一、生产计划完成时间算法

生产计划完成时间算法是在获取工序信息和设备信息后，根据工序的最早可开始时间、设备上当前加工队列和加工工时等信息，对计划开始时间和计划完成时间进行计算的过程。由于操作人员需要休息、设备需要维护和设备可能发生故障等原因，计划完工时间的计算不能使用计划开工时间与加工工时相加这种简单的方法进行。由于设备上存在不连续的不可用时间，其上的可用时间就形成了一个时间段序列，将其表示为，计划加工完成时间计算流程如图3－50所示。

相关知识

图3-50　计划加工完成时间计算流程

具体计算实施步骤如下：

（1）获取要调度的工序信息和设备信息，工序信息包括工序的最早可开始时间DCs，r、工序的加工数量NPs，r、单件加工时间TSs，r，n、压件数量NFs，r、划分好调度块的计划加工数量NPs，t，n和加工工序所需设备数量，设备是选定的设备集合和对应设备上的加工队列。

（2）是否存在未调度的调度块，如果存在则转至步骤（3），否则转至步骤（13）。

（3）如果采用流水方式生产则转至步骤（4），如果采用离散方式生产则转至步骤（5）。

（4）在当前工序下多个未调度的调度块中选择一个调度块作为当前调度块pss，t，n，并在选定的设备集合内随机选择一个未使用的设备Mn，t。如果设备上加工队列不为空，则取得设备上最后一个调度块的计划加工结束时间，并将和DCs，r代入公式3－10得到当前调度块的计划开始时间PBs，t，n，l，如果设备加工队列为空，则PBs，t，n，l＝DCs，r，转至步骤（10）。

（5）由于只有一个调度块和一台加工设备，因此选择这个调度块作为当前调度块pss，t，n，并选择该设备Mn，t为当前设备，如果设备加工队列为空，则PBs，t，n，l＝DCs，r转至步骤（10），否则转至步骤（6）。(www.daowen.com)

（6）令PBs，t，n，l＝DCs，r，计算计划加工结束时间PEs，t，n，l，如果PEs，t，n，l≤PBs″，t″，n，l，则令PBs，t，n，l＝DCs，r，转至步骤（10），否则令i＝1并转至步骤（7）。

（7）如果i＜Ln，将PEs″，t″，n，i和DCs，r代入公式3－10得到当前调度块的计划开始时间PBs，t，n，l，计算计划将结束时间PEs，t，n，l，如果PEs，t，n，l≤PBs″，t″，n，i＋1则转至步骤（10），否则转至步骤（8）；如果i＝Ln则转至步骤（9）。

（8）令i＝i＋1，转至步骤（7）。

（9）取得设备上最后一个调度块的计划加工结束时间PEs′，t′，n，Ln，并将PEs′，t′，n，Ln和DCs，r代入公式3－10得到当前调度块的计划开始时间PBs，t，n，l。

（10）使用单件加工时间TSs，r，n，辅助加工时间TAs，r，n和调度块的计划加工数量NPs，t，n计算剩余加工时间TPWs，r，n＝TAs，r，n＋TSs，r，n×NPs，r，n，设定中转时间TTe＝PBs，t，n.l。

（11）对进行循环，寻找b1满足TBEb1－1，n≤TTe≤TBBb1，n，如果TBBb1，n－TTe＜TPWs，r，n则令TTe＝TBEb1，n，TBWs，r，n＝TBWs，r，n－（TBBb1，n－TTe），转至步骤（10），否则转至步骤（12）。

（12）获取调度块的计划结束时间，PEs，r，n，l＝TBEb1－1，n＋TPWs，r，n，转至步骤（2）。

（13）计算工序结束时间，过程结束。

相关知识

二、基于工时的绩效分析

生产管理的核心目标是降低生产成本，提高生产利润，而降低成本的重要抓手是严格控制生产中的变动成本。很多以加工装配为主的离散型制造企业都是人员密集型企业，在这样的企业中，人工成本收回一个变化量很大的变动成本。通过生产过程的信息化，可以及时准确地掌握与生产成本相关的各种生产数据，进而分析和确定产品生产率的绩效目标，用于对生产人员的绩效考核和评价，从而促进生产率的提升。

在离散型制造企业中，按照产品生产工艺流程的设计，每个产品都要经过若干道工序的生产，每道工序里面又分为若干道工步。企业可以给每件产品的每道工步（或工序）定义一个标准工时。所谓工步（工序）标准工时，就是指一个相对熟练的生产人员在某个工步（或工序）上加工一件产品所耗费的时间，有了这样一个标准，就可以对车间的所有生产人员进行基于生产工时的绩效分析。只有MES才能帮助企业实现这样的绩效管理。