基于相邻交换复合蚁群算法的多产品供应链调度优化
2014-04-02岳宇峰
计算机集成制造系统 2014年5期
关键词:产品
唐 亮,岳宇峰,靖 可
(1.沈阳航空航天大学 机电工程学院,辽宁 沈阳 110136;2.东南大学 交通学院,江苏 南京 210096;3.沈阳航空航天大学 经济与管理学院,辽宁 沈阳 110136)
0 引言
网络化制造(Networked Manufacturing,NM)模式下的供应链调度运作具有比传统模式更复杂的特性,其原因在于多品种小批量的订货模式导致了生产过程的复杂性和动态性[1-3]。这种模式下的调度运作是以核心制造商为主,结合协同制造商和下游客户形成协同网络,联盟成员的生产节点、运输节点,构成整个供应链网络结构中的节点,节点与节点之间进行物料和信息等交换与流动。NM模式下的供应链调度按照拉动式和订单驱动的方式进行,具有客户服务导向性、复杂性和动态性等特征。因此,研究如何优化供应链调度过程的时间和成本,以获取供应链的最大综合效益,成为供应链调度效果的关键。
目前,关于供应链调度的研究包括:Lee等[4]提出一种以遗传算法为基础的启发式算法,用于求解有外包和交货期要求的制造供应链模型的高级计划和排程;Moon等[5]提出一种基于遗传算法的新解决方案,用于求解存货式供应链中的机器调度和加工顺序的最优化排程,使其总延期最小;Yeung等[6]考虑了一个销售短生命周期单产品的二阶段供应链调度问题,假设制造商仅在上游供应商生产时间窗和自身生产与交货共同时间窗约束满足的情况下才接受分销商的订单,并构建供应链调度问题为一个多时间窗约束的flow shop调度问题,通过伪多项式动态算法设计获取优化解;……
登录APP查看全文
