A Comparative Study of Priority Rules for Mold Project Dynamic Scheduling

doi:10.3969/j.issn.1007-7375.e17-3035

Abstract

Abstract: The customization feature of mold product has allowed a great number of mold companies to utilize the project management methods for their production management. For the problem that optimal solution of mold project scheduling is hard to be obtained due to a large number of concurrent projects, random arrivals, limited resources and impacts of random events, the simple and effective classical priority rules were employed to get the approximate solution. To evaluate the performance of different rules, 15 priority rules which are suitable for mold project scheduling problem were selected and corresponding simulation experiment was designed based on randomly generated instances with the evaluation index of cumulative tardiness days, cumulative tardiness cost and cumulative tardiness project number. Experimental results show that the optimal rule will vary with the project environment and decision objective. The obtained conclusions are not only valuable for selecting reasonable priority rule to make scheduling decisions, but will also serve as a basis for the construction of effective mold project control strategy based on multiple rules combination.

Key words: mold project, random arrival, uncertain duration, scheduling, priority rule, simulation

CLC Number:

TP391

LAI Kai, WANG Xiaoming, CHEN Qingxin, MAO Ning, CHEN Xindu. A Comparative Study of Priority Rules for Mold Project Dynamic Scheduling[J]. Industrial Engineering Journal , 2017, 20(5): 28-37.

References

[1] KERZNER H R. Project management: a systems approach to planning, scheduling, and controlling [M]. New york: John Wiley & Sons, 2013.
[2] 王小明, 陈庆新, 毛宁, 等. 随机环境下的模具项目交货期预测方法[J]. 计算机集成制造系统, 2012, 18(2): 405-414.
WANG Xiaoming, CHEN Qingxin, MAO Ning, et al. Approach to predict due dates of mould in random environment [J]. Computer Intergrated Manufacturing System, 2012, 18(2): 405-414.
[3] 王小明, 陈庆新, 毛宁, 等. 考虑返修的模具剩余工期估计[J]. 机械工程学报, 2014, 50(7): 200-208.
WANG Xiaoming, CHEN Qingxin, MAO Ning, et al. Estimation of mold remaining duration considering reworks [J]. Journal of Mechanical Engineering, 2014, 50(7); 200-208.
[4] 王小明. 基于Markov理论的模具项目群监控方法 [D]. 广州: 广东工业大学, 2014.
WANG Xiaoming. Markov theory-based methods for monitoring mold projects [D]. Guangzhou; Guangdong University of Technology, 2014.
[5] 王小明, 陈庆新, 毛宁, 等. 资源与工期双重随机下的模具项目群监控 [J]. 计算机集成制造系统, 2015, 21(5): 1315-1326.
WANG Xiaoming, CHEN Qingxin, MAO Ning, et al. Mold project monitoring with stochastic resources and durations [J]. Computer Intergrated Manufacturing System, 2015, 21(5): 1315-1326.
[6] HERROELEN W, LEUS R. Robust and reactive project scheduling: a review and classification of procedures [J]. International Journal of Production Research, 2004, 42(8): 1599-1620.
[7] HERROELEN W, LEUS R. Project scheduling under uncertainty: Survey and research potentials [J]. European Journal of Operational Research, 2005, 165(2): 289-306.
[8] HERROELEN W. Project scheduling—theory and practice [J]. Production and Operations Management, 2005, 14(4): 413-432.
[9] VAN DE VONDER S, DEMEULEMEESTER E, HERROELEN W. A classification of predictive-reactive project scheduling procedures [J]. Journal of Scheduling, 2007, 10(3): 195-207.
[10] HARTMANN S, BRISKORN D. A survey of variants and extensions of the resource-constrained project scheduling problem [J]. European Journal of Operational Research, 2010, 207(1): 1-14.
[11] 王凌, 郑环宇, 郑晓龙. 不确定资源受限项目调度研究综述 [J]. 控制与决策, 2014, 29(4): 577-584.
WANG Ling, ZHENG Huanyu, ZENG Xiaolong. Survey on resource-constrained project scheduling under uncertainty [J]. Control and Decision, 2014, 29(4): 577-584.
[12] 方晨, 王凌. 资源约束项目调度研究综述 [J]. 控制与决策, 2010, 25(5): 641-650.
FANG Chen, WANG Ling. Survey on resource-constrained project scheduling [J]. Control and Decision, 2010, 25(5): 641-650.
[13] S S PANWALKAR W I. A survey of scheduling rules [J]. Operations Research, 1977, 25(1): 45-61.
[14] HAUPT R. A survey of priority rule-based scheduling [J]. OR Spektrum, 1989, 11(1): 3-16.
[15] RAJENDRAN C, HOLTHAUS O. A comparative study of dispatching rules in dynamic flowshops and jobshops [J]. European Journal of Operational Research, 1999, 116(1): 156-170.
[16] KOLISCH R, HARTMANN S. Heuristic algorithms for the resource-constrained project scheduling problem: classification and computational analysis [M]. Boston, MA: Springer US. 1999: 147-178.
[17] BROWNING T R, YASSINE A A. Resource-constrained multi-project scheduling: Priority rule performance revisited [J]. International Journal of Production Economics, 2010, 126(2): 212-228.
[18] WANG Xiaoming, CHEN Qingxin, MAO Ning, et al. Proactive approach for stochastic RCMPSP based on multi-priority rule combinations [J]. International Journal of Production Research, 2015, 53(4): 1098-1110.
[19] CARROLL D C. Heuristic sequencing of jobs with single and multiple components [D]. Massachusetts: Massachusetts Institute of Technology, 1965.
[20] RUSSELL R S, DAR-EL E M, TAYLOR B W. A comparative analysis of the COVERT job sequencing rule using various shop performance measures [J]. International Journal of Production Research, 1987, 25(10): 1523-1540.
[21] VEPSALAINEN A P J, MORTON T E. Priority rules for job shops with weighted tardiness costs [J]. Management Science, 1987, 33(8): 1035-1047.
[22] LAMOTHE J, MARMIER F, DUPUY M, et al. Scheduling rules to minimize total tardiness in a parallel machine problem with setup and calendar constraints [J]. Computers & Operations Research, 2012, 39(6): 1236-1244.
[23] JENSEN J B, PHILIPOOMB P R, MALHOTRA M K. Evaluation of scheduling rules with commensurate customer priorities in job shops [J]. Journal of Operations Management, 1995, 13(3): 213-228.