互替机床提前/延期惩罚调度问题的启发式算法

对以作业提前或延期惩罚因素之和最小为目标函数的互替机床调度问题进行了描述 ,提出和阐述了一种四段式启发式算法 ,并通过大量不同规模的问题仿真对该算法进行了评价分析 ,结果表明该算法可行。

公共交货期窗口的提前/延期惩罚

本文讨论 n个独立工件在一台机器上加工 ,而且加工时间服从正态分布的公共交货期窗口的提前 /延期惩罚问题。在确定公共交货期窗口情况下 ,推导出工件的最优排序具有

差分进化算法求解分布式柔性作业车间调度问题

经济全球化使制造业从单工厂模式转变为多工厂协同生产模式,制造资源异地化、客户需求多样化使得多工厂的分布式调度难度急剧增加,为此研究了分布式柔性作业车间调度问题。首先建立了该问题的双目标优化模型,同时优化总成本和提前/延期惩罚。然后提出改进的差分进化算法,设计了两种变异机制以及两种交叉方式,结合模拟退火的鲁棒性进行局部搜索,并结合贪婪和带精英策略的快速非支配排序遗传算法的选择思想设计选择操作,产生下一代继续进行迭代进化。最后,通过综合实验证明了所提模型和算法能够很好地求解此类问题。