作业车间环境下的采购-生产-配送联合调度模型

• 作者: 张曼 张维存 高蕊
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 作业车间调度 车辆调度 联合调度 车辆共用 人工蜂群算法
• 年，卷（期）: 2019,（11）
• 所属期刊栏目: 应用前沿、交叉与综合
• 页码范围: 3383-3390
• 页数: 8页
• 分类号: TP301.6
• 字数: 9015字
• 语种: 中文
• DOI: 10.11772/j.issn.1001-9081.2019040712

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张维存	河北工业大学经济管理学院	24	328	7.0	18.0
2	高蕊	河北工业大学经济管理学院	1	0	0.0	0.0
3	张曼	河北工业大学经济管理学院	2	0	0.0	0.0