计算机工程与科学

作者：李军,孙辉

单位：（东南大学机械工程学院，江苏 南京 211189）

关键词：准序化,意外事件,重排序,模拟退火,

基金：留学回国人员科研启动基金(教外留司［2011］508号)

准序化供货是在准时制的基础上对零部件进行排序供货，其顺利实施需要依靠稳定的生产序列与零部件交付的可靠性。针对零部件交付过程中的意外事件，研究了受到意外事件影响时的工件重排序问题。首先以最小化所有工件在各工作站的超载时间与空闲时间总成本为目标，建立了问题的数学模型，并提出了三种贪婪规则和一种模拟退火算法。接着设计了算例来验证算法的性能。实验结果表明，四种算法均可在较短的时间内起到重排序的效果，其中模拟退火算法效果最好，也优于文献中的局部搜索算法。最后讨论了影响算例运行结果的因素。

来源：2016年第3期

《计算机工程与科学》期刊编辑部

查看计算机工程与科学杂志2016年第3期