基于相邻交换复合蚁群算法的多产品供应链调度优化
来源：计算机集成制造系统杂志2014年第5期北京时间：
作者：唐亮,岳宇峰,靖可
单位：1.沈阳航空航天大学机电工程学院2.东南大学交通学院3.沈阳航空航天大学经济与管理学院
摘要：为制定网络化制造模式下供应链合作成员间的动态调度策略,构建了由制造商、协同制造商和分销商组成的三层供应链动态调度模型。针对多产品多订单调度情况,在加工工序和交货期等约束条件下,构建由加工成本、半成品库存成本、成品库存成本、运输成本和延期惩罚成本等描述的调度模型,以寻求最优化的供应链运作时间、综合成本和客户需求服务水平。为解决多产品多订单加工顺序全排列与求解穷搜索所带来的时间过长的问题,采用单种群复合蚁群算法,运用总控制台判断订单类别以分配至待加工订单库,提出相邻交换因子调整订单顺序以提高蚁群寻优效率,并根据相邻交换的奇偶次数决定订单前移策略,避免出现死循环|同时,在供应链调度过程中考虑相同分销商的不同产品订单是否进行组合运输,通过将订单合并行为作为一特殊工序加以实现。实例仿真表明,该算法具有良好的求解性能和搜索速度,且调度模型具有合理性和实用性,可以为实际生产调度的优化决策提供参考。
关键词：多产品供应链调度,网络化制造,相邻交换算法,复合蚁群算法,组合运输
基金资助：国家自然科学基金资助项目(71201106,71301108):中国博士后面上基金资助项目(2013M530228):辽宁省博士启动基金资助项目(20111052)。
