随机订单干扰下考虑合并决策的供应链网络调度研究
|
摘要
为满足客户个性化需求的快速响应,企业需具备柔性的外部供应链网络结构,以协同方式共同完成产品生产。本文考虑具有交互特征的多个不同类型协同供应链网络,构建生产成本、库存成本、等待成本以及订单延期交货成本最小化的目标函数,并设计合并决策判断变量构建同类订单在相同协同企业处的开始时间约束。此外,模型中考虑确定订单以及随机订单两种类型订单,并设计随机订单在区间时间段中离散时间点的到达概率。为获取协同供应链网络生产调度优化策略,基于随机订单到达与否的场景构建四个子决策模型,并进一步设计判断提前安排随机订单协同生产和不提前安排随机订单协同生产不同调度策略下成本差异的主决策模型。仿真结果表明合并决策在带来生产成本效益的同时也引起了部分订单的延期交货,且不同类型的协同供应链网络对随机订单的抗干扰能力存在一定程度的差异。
For the purpose of rapid response to individual customer demands,the enterprise should possess external flexible supply chain network structure to produce product in a collaborative manner.In our work,different types of collaborative supply chain networks with interative characteristic are considered.An objective function is designed to minimize production costs,inventory costs,waiting costs,and tardy costs,and the merge decision variables is designed to restrict the starting time of same type orders at collaborative enterprise.Additionally,two types of orders:deterministic order and random order are taken into account in our model,and the random order arrival probability at discrete time point in the interval time period is designed.To get optimal collaborative supply chain network production scheduling strategy,four sub-models are construted based on the scenarios of random order arrival or not.Furthermore,main decision model is constructed according to cost difference between two different scheduling strategies:arrange random order production in advance or not.The simulation results show that the merge decision reduces the production costs on the one hand,and lead to tardiness of some orders on the other hand.Meanwhile,the anti-interference ability of different types of collaborative supply chain networks is different when encountering random order.
For the purpose of rapid response to individual customer demands,the enterprise should possess external flexible supply chain network structure to produce product in a collaborative manner.In our work,different types of collaborative supply chain networks with interative characteristic are considered.An objective function is designed to minimize production costs,inventory costs,waiting costs,and tardy costs,and the merge decision variables is designed to restrict the starting time of same type orders at collaborative enterprise.Additionally,two types of orders:deterministic order and random order are taken into account in our model,and the random order arrival probability at discrete time point in the interval time period is designed.To get optimal collaborative supply chain network production scheduling strategy,four sub-models are construted based on the scenarios of random order arrival or not.Furthermore,main decision model is constructed according to cost difference between two different scheduling strategies:arrange random order production in advance or not.The simulation results show that the merge decision reduces the production costs on the one hand,and lead to tardiness of some orders on the other hand.Meanwhile,the anti-interference ability of different types of collaborative supply chain networks is different when encountering random order.
引文
[1]范玉顺.网络化制造的内涵与关键技术问题[J].计算机集成制造系统-CIMS,2003,9(7):576-582.
[2]王宛山,巩亚东,郁培丽.网络化制造[M].沈阳:东北大学出版社,2003.
[3]赵佳宝,张传芹,盛昭瀚.基于工作流的流程生产调度在线应急管理系统的研究[J].管理工程学报,2003,17(3):57-62.
[4]崔少东,陈伟达.考虑降低碳排放的废钢铁再制造等待时间受限生产调度研究[J].工业工程与管理,2014,19(5):57-63.
[5]崔维伟,陆志强.单机系统的生产调度与预防性维护的集成优化[J].上海交通大学学报,2012,46(12):2009-2013.
[6]Nekoiemehr N,Selvarajah E,Zhang G Q.Scheduling of jobs with cross families in two stage manufacturing systems[J].International Journal of Production Economics,2015,167:88-96.
[7]唐建勋,汪恭书,唐立新.钢铁企业全流程物流优化问题的建模及分支-定价算法[J].自动化学报,2013,39(9):1492-1501.
[8]马英,杨善林,汤大为.带机器准备时间的同类机调度问题的启发式算法[J].系统工程理论与实践,2012,32(9):2022-2030.
[9]Chen Z L,Pundoor G.Order assignment and scheduling in a supply chain[J].Operations Research,2006,54(3):555-572.
[10]Li C L,Vairaktarakis G.Coordinating production and distribution of jobs with bundling operations[J].IIETransaction,2007,39(2):203-215.
[11]Tang Liang,Jing Ke,He Jie.An improved ant colony optimization algorithm for three-tier supply chain scheduling based on networked manufacturing[J].International Journal of Production Research,2013,51(13):3945-3962.
[12]程八一,黄小曼,杨艳艳,等.差异分批模式下的联合成本优化问题及算法[J].管理科学学报,2016,19(8):102-112.
[13]Yeung W K,Choi T M,Cheng T C E.Supply chain scheduling and coordination with dual delivery modes and inventory storage cost[J].International Journal of Production Economics,2011,132(2):223-229.
[14]孙靖,林杰.信息不完全共享下MC供应链动态调度模型研究[J].系统仿真学报,2007,19(9):1943-1948.
[15]Guo Zhaoxia,Shi Leyuan,Chen Longchao,et al.A harmony search-based memetic optimization model for integrated production and transportation scheduling in MTO manufacturing[J].Omega,2017,66:327-343.
[16]Torabi S A,Ghomi S M T,Karimi B.A hybrid genetic algorithm for the finite horizon economic lot and delivery scheduling in supply chains[J].European Journal of Operational Research,2006,173(1):173-189.
[17]Rasti-Barzoki M,Hejazi S R.Pseudo-polynomial dynamic programming for an integrated due date assignment,resource allocation,production,and distribution scheduling model in supply chain scheduling[J].Applied Mathematical Modelling,2015,39(12):3280-3289.
[18]YlmazF,Pardalos P M.Minimizing average lead time for the coordinated scheduling problem in a twostage supply chain with multiple customers and multiple manufacturers[J].Computers&Industrial Engineering,2017,114:244-257.
[19]Liu Xufei,Chung Tsuiping.An outsourcing-scheduling problem in a two-stage supply chain via improved immunoglobulin-based artificial immune system[J].Computers&Industrial Engineering,2017,113:819-830.
[20]薛梅,周志平.批处理机环境下生产与两阶段运输协同调度问题研究[J].中国管理科学,2016,24(S1):22-28.
[21]韩文民,朱弢,李正义,等.订单陆续到达下虚拟单元重调度驱动决策[J].中国管理科学,2017,25(12):126-137.
[22]Kolisch R,Hess K.Efficient methods for scheduling make-to-order assemblies under resource,assembly area and part availability constraints[J].International Journal of Production Research,2000,38(1),207-228.
[23]Sawik T.Coordinated supply chain scheduling[J].International Journal of Production Economics,2009,120(2):437-451.
[24]Selvarajah E,Zhang R.Supply chain scheduling at the manufacturer to minimize inventory holding and delivery costs[J].International Journal of Production Economics,2014,147:117-124.
[25]Yimer A,Demirli K.A genetic approach to two-phase optimization of dynamic supply chain scheduling[J].Computers&Industrial Engineering,2010,58(3):411-422.
[26]Sawik T.Integrated supply,production and distribution scheduling under disruption risks[J].Omega,2016,62:131-144.
[27]Hall N G,Potts C N.Supply chain scheduling:Batching and delivery[J].Operations Research,2003,51(4):566-584.
[28]Agnetis A,Aloulou M A,Fu L L.Production and Interplant Batch Delivery Scheduling:Dominance and Cooperation[J].International Journal of Production Economics,2016,182:38-49.
[29]Wang G,Gunasekaran A.Operations scheduling in reverse supply chains:Identical demand and delivery deadlines[J].International Journal of Production Economics,2017,183:375-381.
[30]Chen Zhilong.Integrated production and outbound distribution scheduling:Review and extensions[J].Operations Research,2010,58(1):130-148.
[31]唐亮,何杰,靖可,等.时间窗口约束下基于改进蚁群算法的协同制造调度研究[J].中国管理科学,2018,26(4):97-107.
[32]Bean J C,Birge J R,Mittenthal J,et al.Match-up scheduling with multiple resources,release dates and disruptions[J].Operations Research,1991,39(3):470-483.
[33]Yang B,Geunes J.Predictive-reactive scheduling on a single resource with uncertain future jobs[J].European Journal of Operational Research,2008,189(3):1267-1283.
[34]刘乐,周泓.新工件到达干扰下单机最大延迟时间重调度[J].系统工程学报,2014,29(4):494-506.
[35]Akturk M S,Gorgulu E.Match-up scheduling under a machine breakdown[J].European Journal of Operational Research,1999,112(1):81-97.
[36]Moinzadeh K,Aggarwal P.Analysis of a production/inventory system subject to random disruptions[J].Management Science,1997,43(11):1577-1588.
[2]王宛山,巩亚东,郁培丽.网络化制造[M].沈阳:东北大学出版社,2003.
[3]赵佳宝,张传芹,盛昭瀚.基于工作流的流程生产调度在线应急管理系统的研究[J].管理工程学报,2003,17(3):57-62.
[4]崔少东,陈伟达.考虑降低碳排放的废钢铁再制造等待时间受限生产调度研究[J].工业工程与管理,2014,19(5):57-63.
[5]崔维伟,陆志强.单机系统的生产调度与预防性维护的集成优化[J].上海交通大学学报,2012,46(12):2009-2013.
[6]Nekoiemehr N,Selvarajah E,Zhang G Q.Scheduling of jobs with cross families in two stage manufacturing systems[J].International Journal of Production Economics,2015,167:88-96.
[7]唐建勋,汪恭书,唐立新.钢铁企业全流程物流优化问题的建模及分支-定价算法[J].自动化学报,2013,39(9):1492-1501.
[8]马英,杨善林,汤大为.带机器准备时间的同类机调度问题的启发式算法[J].系统工程理论与实践,2012,32(9):2022-2030.
[9]Chen Z L,Pundoor G.Order assignment and scheduling in a supply chain[J].Operations Research,2006,54(3):555-572.
[10]Li C L,Vairaktarakis G.Coordinating production and distribution of jobs with bundling operations[J].IIETransaction,2007,39(2):203-215.
[11]Tang Liang,Jing Ke,He Jie.An improved ant colony optimization algorithm for three-tier supply chain scheduling based on networked manufacturing[J].International Journal of Production Research,2013,51(13):3945-3962.
[12]程八一,黄小曼,杨艳艳,等.差异分批模式下的联合成本优化问题及算法[J].管理科学学报,2016,19(8):102-112.
[13]Yeung W K,Choi T M,Cheng T C E.Supply chain scheduling and coordination with dual delivery modes and inventory storage cost[J].International Journal of Production Economics,2011,132(2):223-229.
[14]孙靖,林杰.信息不完全共享下MC供应链动态调度模型研究[J].系统仿真学报,2007,19(9):1943-1948.
[15]Guo Zhaoxia,Shi Leyuan,Chen Longchao,et al.A harmony search-based memetic optimization model for integrated production and transportation scheduling in MTO manufacturing[J].Omega,2017,66:327-343.
[16]Torabi S A,Ghomi S M T,Karimi B.A hybrid genetic algorithm for the finite horizon economic lot and delivery scheduling in supply chains[J].European Journal of Operational Research,2006,173(1):173-189.
[17]Rasti-Barzoki M,Hejazi S R.Pseudo-polynomial dynamic programming for an integrated due date assignment,resource allocation,production,and distribution scheduling model in supply chain scheduling[J].Applied Mathematical Modelling,2015,39(12):3280-3289.
[18]YlmazF,Pardalos P M.Minimizing average lead time for the coordinated scheduling problem in a twostage supply chain with multiple customers and multiple manufacturers[J].Computers&Industrial Engineering,2017,114:244-257.
[19]Liu Xufei,Chung Tsuiping.An outsourcing-scheduling problem in a two-stage supply chain via improved immunoglobulin-based artificial immune system[J].Computers&Industrial Engineering,2017,113:819-830.
[20]薛梅,周志平.批处理机环境下生产与两阶段运输协同调度问题研究[J].中国管理科学,2016,24(S1):22-28.
[21]韩文民,朱弢,李正义,等.订单陆续到达下虚拟单元重调度驱动决策[J].中国管理科学,2017,25(12):126-137.
[22]Kolisch R,Hess K.Efficient methods for scheduling make-to-order assemblies under resource,assembly area and part availability constraints[J].International Journal of Production Research,2000,38(1),207-228.
[23]Sawik T.Coordinated supply chain scheduling[J].International Journal of Production Economics,2009,120(2):437-451.
[24]Selvarajah E,Zhang R.Supply chain scheduling at the manufacturer to minimize inventory holding and delivery costs[J].International Journal of Production Economics,2014,147:117-124.
[25]Yimer A,Demirli K.A genetic approach to two-phase optimization of dynamic supply chain scheduling[J].Computers&Industrial Engineering,2010,58(3):411-422.
[26]Sawik T.Integrated supply,production and distribution scheduling under disruption risks[J].Omega,2016,62:131-144.
[27]Hall N G,Potts C N.Supply chain scheduling:Batching and delivery[J].Operations Research,2003,51(4):566-584.
[28]Agnetis A,Aloulou M A,Fu L L.Production and Interplant Batch Delivery Scheduling:Dominance and Cooperation[J].International Journal of Production Economics,2016,182:38-49.
[29]Wang G,Gunasekaran A.Operations scheduling in reverse supply chains:Identical demand and delivery deadlines[J].International Journal of Production Economics,2017,183:375-381.
[30]Chen Zhilong.Integrated production and outbound distribution scheduling:Review and extensions[J].Operations Research,2010,58(1):130-148.
[31]唐亮,何杰,靖可,等.时间窗口约束下基于改进蚁群算法的协同制造调度研究[J].中国管理科学,2018,26(4):97-107.
[32]Bean J C,Birge J R,Mittenthal J,et al.Match-up scheduling with multiple resources,release dates and disruptions[J].Operations Research,1991,39(3):470-483.
[33]Yang B,Geunes J.Predictive-reactive scheduling on a single resource with uncertain future jobs[J].European Journal of Operational Research,2008,189(3):1267-1283.
[34]刘乐,周泓.新工件到达干扰下单机最大延迟时间重调度[J].系统工程学报,2014,29(4):494-506.
[35]Akturk M S,Gorgulu E.Match-up scheduling under a machine breakdown[J].European Journal of Operational Research,1999,112(1):81-97.
[36]Moinzadeh K,Aggarwal P.Analysis of a production/inventory system subject to random disruptions[J].Management Science,1997,43(11):1577-1588.