面向连续生产的供应链联合调度及算法

来源：计算机工程与应用杂志2019年第13期北京时间：

作者：张维存，张 曼

单位：河北工业大学 经济管理学院，天津 300401

摘要：在连续生产环境下，以最小化完工时间为目标，考虑了原料采购与成品配送过程的车辆共用问题，建立了原料采购-连续生产-成品配送的联合调度模型，并分析了问题特性，设计了改进的人工蜂群优化算法。采用二维矩阵的编码方式表示车辆与物料组合优先权值。为使矩阵初值差异化，设计了将（0，1）间随机数转化成[(0,+∞)]实数值初值的转换函数。在解码过程中，为保证生产的连续性，采用分阶段解码的方式。为实现车辆的高效利用，设计了车辆选择的启发式信息。通过测例及比较实验表明：相对于传统的调度策略，验证了联合调度策略的有效性；在增大物料需求量时，相对于整体解码方式，分步解码方式能得到可行解；启发式信息使改进的人工蜂群算法求解效果提升了0.63%，改进的人工蜂群算法相对于遗传算法，求解效果平均提升了0.35%。

关键词：连续生产,联合调度,车辆共用,人工蜂群算法