考虑需求时序关联性的MTO企业订单选择和调度综合决策 本期目录 >>
Title: Integrated order selection and scheduling decisions in the MTO Environment considering the time series associations
作者 高华丽;但斌;闫建
Author(s): GAO Hua-li; DAN Bin; YAN Jian
摘要: 综合考虑计划期内订单之间存在的序列相关的转换时间和转换成本以及客户当期订单需求与未来需求之间存在的时间序列关联,构建了包括当前计划期收益及未来期望引致收益的长期收益目标函数,建立了产能有限的MTO企业面向长期收益最优化的订单选择与调度综合决策的模型。为了求解此复杂问题,在模型中引入一个虚拟订单,并对所建的整数规划模型实施了转化和松弛;随后针对模型设计了相应算法,并通过数值仿真对该算法进行了分析和验证。仿真结果表明:所建模型可以得出近似最优的订单选择与调度综合策略;考虑订单需求之间的时序关联性影响进行订单选择与调度决策比不考虑该因素更优;所设计算法对不同转换时间和转换成本、不同任务规模的订单决策问题求解同样有效。
Abstract: In today’s fierce competitive environment, an increasing number of manufacturers come to adopt make-to-order (MTO) production in order to satisfy the distinct requirements of customers. As the production capacity of the MTO manufacturer is actually limited, accepting and processing all potential orders may not be a wise decision. Thus, making full use of the limited capacity to achieve its target is an important issue the MTO manufacturer must solve. The issue has also attracted many scholars’ attentions. In recent years, a series of researches focused on order selection and order scheduling problems for MTO manufacturers have been made, taking factors such as the processing time, time series setup times, due-dates and weighted tardiness et al. into consideration. But the time series associations may also exist in orders of the current planning period and that of the future. It makes the order decision of the current planning horizon not only affect the immediate revenue, but also affect the demand and revenue in the future planning horizons. So it is necessary to take these time series associations into account when making order decisions. This paper is concerned with the integrated order selection and scheduling decision making problem of the MTO manufacturer with a single-machine production facility to manufacture multiple products, where setup times, setup costs and order demands in different planning horizons are time series. Taking all of the time series associations, processing times and capacity constrains into consideration and weighing the revenue of the current and future planning horizons, the paper formulates the problem as a mixed integer programming model to optimize the long-term expected benefit of the MTO manufacturer. A dummy order is devised, and some transformation and relaxation techniques are applied in order to make the model easily to be solved. We further develop an algorithm and test its performance by numerical simulation. In the simulation part, it firstly gives simulations and analyses for the order decisions with 30 orders to be handled at different production capacity levels, based on detailed comparisons between the scenarios considering the future revenue and the ones not; secondly, it analyses the effectiveness of the algorithm when the setup times and costs vary; finally, the effectiveness and the efficiency of the algorithm are proved through simulating the problem instances with different order sizes. The simulation results show that: the model formulated and the algorithm developed can be effectively used to solve the integrated order selection and scheduling problem for the MTO manufacturer with limited capacity to optimize its long-term expected revenue; it enable the manufacturer to obtain more total long-term revenue while guarantee high rates of order acceptance and capacity utilization, and it is favorable for the long-term development of the enterprise, when considering the time series associations of the orders in the current planning period and in the future ones; the algorithm is effective in solving the problems of different setup times and costs and different scales. All in all, because of the existence of time series associations in different planning periods’ orders, the MTO manufacturer should take not only processing time, setup times and setup costs but also the potential future revenue of the current orders into account when making the integrated order selection and scheduling decisions for the current planning period. It might help the manufacturer avoid the short-sighted decision-making and bring higher long-term benefits. And the scarcer the manufacturer’s capacity is, the more necessary it is to do so.
关键词: 按订单制造(MTO);订单选择与调度;时序关联;转换时间;转换成本
Keywords: Make-To-Order; integrated order selection and scheduling; time series associations; setup time; setup cost
基金项目: 国家自然科学基金资助项目;国家科技支撑计划项目
发表期数: 2017年 第3期
中图分类号: 文献标识码: 文章编号:
参考文献/References:

[1] Erkip N, Hausman WH, Nahmias S. Optimal centralized ordering policies in multi-echelon inventory systems with correlated demands [J]. Management Science, 1990, 36(3): 381-392.

[2] Lee HL, So KC, Tang CS. The value of information sharing in a two-level supply chain [J]. Management Science, 2000, 46 (5): 626-643.

[3] Ashayeri J, Selen WJ. Order selection optimization in hybrid make-to-order and make-to-stock markets [J]. Journal of the Operational Research Society, 2001, 52 (10): 1098-1106.

[4] Lin HT, Chang WL. order selection and pricing methods using flexible quantity and fuzzy approach for buyer evaluation [J]. European Journal of Operational Research, 2008, 187(2): 415-428.

[5] Yoon SW, Nof SY. Cooperative production switchover coordination for the real-time order acceptance decision [J]. International Journal of Production Research, 2011, 49(6): 1813-1826.

[6] Mestry S, Damodaran P, Chen CS. A branch and price solution approach for order acceptance and capacity planning in make-to-order operations [J]. European Journal of Operational Research, 2011, 211(3): 480-495.

[7] 吴春辉, 周水银. 并行多机加权成套订单数极大化的混合遗传算法[J]. 系统工程理论与实践, 2006, 26(11): 125-129.

[8] Lee IS. Minimizing total tardiness for the order scheduling problem [J]. International Journal of Production Economics, 2013, 144(1): 128-134.

[9] Oğuz C, Salman FS, Yalçın Z B. Order acceptance and scheduling decisions in make-to-order systems [J]. International Journal of Production Economics, 2010, 125(1): 200-211.

[10] Xiao YY, Zhang RQ, Zhao QH. Permutation flow shop scheduling with order acceptance and weighted tardiness [J]. Applied Mathematics and Computation, 2012, 218(15): 7911-7926.

[11] Wang XL, Xie XZ, Cheng TCE. Order acceptance and scheduling in a two-machine flowshop [J]. International Journal of Production Economics, 2013, 141(1): 366-376.

[12] Germs R, van Foreest ND. Order acceptance and scheduling policies for a make-to-order environment with family-dependent lead and batch setup times [J]. International Journal of Production Research, 2013, 51(3): 940-951.

[13] Huang S, Lu M, Wan G. Integrated order selection and production scheduling under MTO strategy [J]. International Journal of Production Research, 2011, 49(13): 4085-4101

[14] Zhang RQ, Li J. An MTO planning model considering timing association rules in orders [A]. International Conference on Wireless Communications, Networking and Mobile Computing (WiCom 2007) [C]. 2007, 9.21-25: Shanghai, China: 6537-6540.

[15] Urban TL. A periodic-review model with serially correlated, inventory-level-dependent demand [J]. International Journal of Production Economics, 2005, 95(3): 287-295.

[16] Lewis HF, Slotnick SA. Multi-period job selection: planning work loads to maximize profit [J]. Computers & Operations Research, 2002, 29(8): 1081-1098.

[17] 张人千. 考虑时间序列关联的订单选择决策比较研究[J]. 管理科学学报, 2009, 12(3): 44-55.

[18] 饶卫振, 金淳, 黄英艺. 基于求解TSP问题的双向扩展差额算法[J]. 管理工程学报, 2010, 25(2):95-102.

[19] 李若平, 欧阳海滨, 高立群,等. 学习型和声搜索算法及其在0-1背包问题中的应用[J]. 控制与决策, 2013, 28(2):205-210.

[20] Balas E. The prize collecting traveling salesman problem [J]. Networks, 1989, 19(6): 621-636.