论文部分内容阅读
针对JIT生产模式下的混合流水车间调度问题特点，提出了采用DE算法与指派规则联合调度策略求解流水车间提前／拖期调度问题。构建了混合流水车间的提前／拖期调度模型。详细论述了DE算法的实施流程和关键问题。在算法实施过程中，首先，采用DE算法进行全局寻优，完成生产任务指派，确定某个工件在某个工序在哪个工位加37-；然后采用局部指派规则来确定工件在该工序的开工时间。在满足目标完成时间（交货期）的前提下，使提前惩罚费用与拖期惩罚费用之和最小。数值计算结果证明了该算法的有效性。