敏捷供应链插单调度优化的启发式算法

龙源期刊网 https://www.wendangku.net/doc/1411689370.html,

敏捷供应链插单调度优化的启发式算法

作者：王建华,李南,黄贤凤,郭慧

来源：《计算机应用》2010年第10期

摘要:针对在敏捷供应链已有生产计划基础上进行的插单调度问题,以单工厂和多供应商组成的两级供应链系统为研究对象,采用时间槽表示可用调度时间,以最小化供应链总成本为目标,建立了调度优化问题的整数规划(IP)模型,设计了求解该模型的逐批选优启发式(OOSH)算法。

通过算例将其与距离优先和作业周期优先决策算法比较,验证了启发式算法的有效性,显示了敏捷供应链协同调度可以有效提高供应链的市场竞争力。

关键词:供应链;插单调度;优化;时间槽;启发式算法