准序化供货模式下的混装线重排序

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