Disruption management considering real-world behavioral participators in permutation flowshop
WANG Jian-jun1, LIU Ya-jing1, LIU Feng2, LI Ting-ting2
1. School of Management Science and Engineering, Dalian University of Technology, Dalian 116024, China; 2. School of Management Science and Engineering, Dongbei University of Finance & Economics, Dalian 116025, China
Abstract：For disruption problems of unexpected new arrival orders in permutation flowshop, this paper focuses on the main behavioral participators in the manufacturing systems: enterprise managers, shop floor workers and customers to measure deviations based on prospect theory, and formulates the bi-criteria model which considers both the original objective and the deviation objective. The original objective is measured by the total completion times of all orders, while the deviation objective is measured by the behavioral participators' non-satisfaction based on behavioral operations management. It is found out that the problem is NP-hard. A single meta-heuristic's efficiency excessively depends on the quality of the initial solutions and is greatly affected by lack of local search, so algorithm hybridization is needed. With regards to improving initial solutions and strengthening local search, a universal hybridization strategy is proposed, and four hybrid meta-heuristic algorithms are designed accordingly. Finally in order to verify the proposed hybridization strategy, we design computational study by integrating benchmark flowshop testing dataset Taillard (Ta) and randomly generated new order data. The advantage of deviation measure based on prospect theory over existing measures is shown, and by analysis of proximity and diversity of obtained Pareto front, the proposed hybridization strategy is as well demonstrated to be effective.
王建军, 刘亚净, 刘锋, 李婷婷. 考虑行为主体的置换流水车间干扰管理研究[J]. 系统工程理论与实践, 2015, 35(12): 3092-3106.
WANG Jian-jun, LIU Ya-jing, LIU Feng, LI Ting-ting. Disruption management considering real-world behavioral participators in permutation flowshop. Systems Engineering - Theory & Practice, 2015, 35(12): 3092-3106.
[1] Zhang Y, Li X P. A quantum-inspired iterated greedy algorithm for permutation flowshops in a collaborative manufacturing environment[J]. International Journal of Computer Integrated Manufacturing, 2012, 25(10): 924-933. [2] Aytug H, Lawley M A, Mckay K, et al. Executing production schedules in the face of uncertainties: A review and some future directions[J]. European Journal of Operational Research, 2005, 161(1): 86-110. [3] 李铁克, 肖拥军, 王柏琳. 基于局部性修复的HFS机器故障重调度[J]. 管理工程学报, 2010, 24(3): 45-49. Li Tieke, Xiao Yongjun, Wang Bolin. HFS rescheduling under machine failures based on local repair[J]. Journal of Management in Engineering, 2010, 24(3): 45-49. [4] Weng W, Wei X, Fujimura S. Dynamic routing strategies for JIT production in hybrid flow shops[J]. Computers & Operations Research, 2012, 39(12): 3316-3324. [5] Wang K, Choi S H. A decomposition-based approach to flexible flow shop scheduling under machine breakdown[J]. International Journal of Production Research, 2012, 50(1): 215-234. [6] Katragjini K, Vallada E, Ruiz R. Flow shop rescheduling under different types of disruption[J]. International Journal of Production Research, 2013, 51(3): 780-797. [7] Liu Q, Ullah S, Zhang C Y. An improved genetic algorithm for robust permutation flowshop scheduling[J]. The International Journal of Advanced Manufacturing Technology, 2011, 56(1): 345-354. [8] Rahmani D, Heydari M. Robust and stable flow shop scheduling with unexpected arrivals of new jobs and uncertain processing times[J]. Journal of Manufacturing Systems, 2014, 33(1): 84-92. [9] Gino F, Pisano G. Toward a theory of behavioral operations[J]. Manufacturing & Service Operations Management, 2008, 10(4): 676-691. [10] 刘作仪, 查勇. 行为运作管理: 一个正在显现的研究领域[J]. 管理科学学报, 2009, 12(4): 64-74. Liu Zuoyi, Zha Yong. Behavioral operations management: An emerging research field[J]. Journal of Management Sciences in China, 2009, 12(4): 64-74. [11] De S C, Van W W, Jorna R J. An empirical investigation of scheduling performance criteria[J]. Journal of Operations Management, 2011, 29(3): 181-193. [12] 姜洋, 孙伟, 丁秋雷, 等. 考虑行为主体的单机调度干扰管理模型[J]. 机械工程学报, 2013, 49(14): 191-198. Jiang Yang, Sun Wei, Ding Qiulei, et al. Model of disruption management with actors in single machine scheduling[J]. Journal of Mechanical Engineering, 2013, 49(14): 191-198. [13] Liu J Y, Reeves C R. Constructive and composite heuristic solutions to the P//ΣCi scheduling problem[J]. European Journal of Operational Research, 2001, 132(2): 439-452. [14] Pan Q K, Ruiz R N. Local search methods for the flowshop scheduling problem with flowtime minimization[J]. European Journal of Operational Research, 2012, 222(1): 31-43. [15] Patil R J. Due date management to improve customer satisfaction and profitability[J]. International Journal of Logistics Research and Applications, 2010, 13(4): 273-289. [16] 胡祥培, 张漪, 丁秋雷, 等. 干扰管理模型及其算法的研究进展[J]. 系统工程理论与实践, 2008, 28(10): 40-46. Hu Xiangpei, Zhang Qi, Ding Qiulei, et al. Review on disruption management model and its algorithm[J]. Systems Engineering——Theory & Practice, 2008, 28(10): 40-46. [17] 刘锋, 王建军, 饶卫振, 等. 安装时间与次序相关的生产调度干扰管理研究[J]. 中国管理科学, 2014, 22(1): 45-54. Liu Feng, Wang Jianjun, Rao Weizhen, et al. Machine scheduling disruption management with sequence dependent setup times[J]. Chinese Journal of Management Science, 2014, 22(1): 45-54. [18] 张维, 张海峰, 张永杰, 等. 基于前景理论的波动不对称性[J]. 系统工程理论与实践, 2012, 32(3): 458-465. Zhang Wei, Zhang Haifeng, Zhang Yongjie, et al. Volatility asymmetry based on prospect theory[J]. Systems Engineering——Theory & Practice, 2012, 32(3): 458-465. [19] Yenisey M M, Yagmahan B. Multi-objective permutation flow shop scheduling problem: Literature review, classification and current trends[J]. Omega, 2014, 45: 119-135. [20] 张煜, 李文锋, Robert H S, 等. 多工件族无缓冲混合Flow Shop问题的模型和算法构建[J]. 系统工程理论与实践, 2013, 33(8): 2116-2124. Zhang Yu, Li Wenfeng, Robert H S, et al. Mathematic modeling and heuristic algorithm of hybrid flow shop with multi-jobs families and no-buffer[J]. Systems Engineering——Theory & Practice, 2013, 33(8): 2116-2124. [21] 潘燕春, 周泓, 冯允成, 等. 同顺序Flow-shop问题的一种遗传强化学习算法[J]. 系统工程理论与实践, 2007, 27(9): 115-122. Pan Yanchun, Zhou Hong, Feng Yuncheng, et al. A genetic reinforcement learning algorithm for permutation flow shop scheduling problem[J]. Systems Engineering——Theory & Practice, 2007, 27(9): 115-122. [22] 张其亮, 陈永生. 基于混合粒子群-NEH算法求解无等待柔性流水车间调度问题[J]. 系统工程理论与实践, 2014, 34(3): 802-809. Zhang Qiliang, Chen Yongsheng. Hybrid PSO-NEH algorithm for solving no-wait flexible flow shop scheduling problem[J]. Systems Engineering——Theory & Practice, 2014, 34(3): 802-809. [23] Ben I A, Loukil T, Teghem J. Rescheduling a permutation flowshop problems under the arrival a new set of jobs[C]//Proceedings of the 2009 International Conference on Computers and Industrial Engineering, Piscataway, NJ, USA: IEEE Press, 2009: 188-192. [24] Lin S W, Ying K C. Minimizing makespan and total flowtime in permutation flowshops by a bi-objective multi-start simulated-annealing algorithm[J]. Computers & Operations Research, 2013, 40(6): 1625-1647. [25] Pan Q K, Wang L, Li J Q, et al. A novel discrete artificial bee colony algorithm for the hybrid flowshop scheduling problem with makespan minimisation[J]. Omega, 2014, 45: 42-56. [26] Wang L, He J, Wu D S, et al. A novel differential evolution algorithm for joint replenishment problem under interdependence and its application[J]. International Journal of Production Economics, 2012, 135(1): 190-198. [27] Tasgetiren M F, Pan Q K, Suganthan P N, et al. A discrete artificial bee colony algorithm for the no-idle permutation flowshop scheduling problem with the total tardiness criterion[J]. Applied Mathematical Modelling, 2013, 37(10-11): 6758-6779. [28] 孟宪文, 李冬妮, 李海宁, 等. 基于混合启发式的多设备类型跨单元调度方法[J]. 系统工程学报, 2013, 28(5): 709-716. Meng Xianwen, Li Dongni, Li Haining, et al. Hybrid heuristic approach for inter-cell scheduling with various machine types[J]. Journal of Systems Engineering, 2013, 28(5): 709-716. [29] Han Y Y, Gong D W, Sun X Y, et al. An improved NSGA-II algorithm for multi-objective lot-streaming flow shop scheduling problem[J]. International Journal of Production Research, 2014, 52(8): 2211-2231. [30] Li B B, Wang L. A hybrid quantum-inspired genetic algorithm for multi-objective flow shop scheduling[J]. IEEE Transactions on Systems, Man, and Cybernetics——Part B: Cybernetics, 2007, 37(3): 576-591. [31] Varadharajan T K, Rajendran C. A multi-objective simulated-annealing algorithm for scheduling in flowshops to minimize the makespan and total flowtime of jobs[J]. European Journal of Operational Research, 2005, 167(3): 772-795. [32] 王杜娟, 王建军, 刘春来, 等. 具有恶化效应的新工件到达生产调度干扰管理[J]. 系统工程理论与实践, 2015, 35(2): 368-380. Wang Dujuan, Wang Jianjun, Liu Chunlai, et al. Disruption management for multiple new orders in production scheduling with deteriorating processing time[J]. Systems Engineering——Theory & Practice, 2015, 35(2): 368-380. [33] Hall N G, Posner M E. Generating experimental data for computational testing with machine scheduling applications[J]. Operations Research, 2001, 49(6): 854-865. [34] Beasley J E. OR-Library: Distributing test problems by electronic mail[J]. Journal of Operation Research Society, 1990, 41(11): 1069-1072. [35] Tversky A, Kahneman D．Advances in prospect theory: Cumulative representation of uncertainty[J]．Journal of Risk and Uncertainty, 1992, 5: 297-323.
2015, Vol. 35 
