计算机应用

作者：张维存, 高蕊, 张曼

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

关键词：作业车间调度,车辆调度,联合调度,车辆共用,人工蜂群算法

基金：国家社会科学基金资助项目（17BGL087）；河北省高等学校自然科学青年基金资助项目（2011125）。

针对生产-配送联合调度（IPDS）模型较少考虑复杂生产环境以及采购环节的问题，建立了在作业车间环境下，以最小化订单完成时间为目标的采购-生产-配送联合调度（IPPDS）模型，并采用改进的动态人工蜂群（DABC）算法进行求解。根据IPPDS问题的特征，首先，采用二维实数矩阵的编码方式，实现任务（加工与运输）与资源（设备与车辆）的匹配关系；其次，采用基于工艺过程的解码方式，并在解码过程中针对不同任务设计了满足约束条件的方法，来保证解码方案的可行性；最后，在算法过程中设计了引领蜂与跟随蜂的动态协调机制和局部启发式信息。通过实验给出DABC适当的参数区间，对比实验结果表明，IPPDS策略相较于分段调度和IPDS策略，调度时间分别缩短了35.59%和30.95%；DABC相较于人工蜂群（ABC）算法求解效果平均提升了2.54%，相对于改进的遗传算法（AGA）求解效果平均提升了6.99%。因此，IPPDS策略能更快速地满足客户需求，而DABC算法既减少需设置的参数，又具有良好的探索和开发能力。

来源：2019年第11期

《计算机应用》期刊编辑部

查看计算机应用杂志2019年第11期