面向模具项目动态调度问题的优先规则对比研究

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

工业工程 ›› 2017, Vol. 20 ›› Issue (5): 28-37.doi: 10.3969/j.issn.1007-7375.e17-3035

面向模具项目动态调度问题的优先规则对比研究

来凯, 王小明, 陈庆新, 毛宁, 陈新度

广东工业大学广东省计算机集成制造重点实验室, 广东广州 510006

收稿日期:2017-02-27 出版日期:2017-10-30 发布日期:2017-11-17
通讯作者: 王小明(1986-),男,江西省人,讲师,博士,主要研究方向为随机项目调度与监控、制造与服务系统随机建模优化等,E-mail:simonwang@gdut.edu.cn E-mail:simonwang@gdut.edu.cn
作者简介:来凯(1991-),男,湖北省人,硕士研究生,主要研究方向为调度方向.
基金资助:
国家自然科学基金资助项目（51505090，61573109，51375098，71402033）

A Comparative Study of Priority Rules for Mold Project Dynamic Scheduling

LAI Kai, WANG Xiaoming, CHEN Qingxin, MAO Ning, CHEN Xindu

Provincial Key Laboratory of Computer Integrated Manufacturing, Guangdong University of Technology, Guangzhou 510006, China

Received:2017-02-27 Online:2017-10-30 Published:2017-11-17

摘要/Abstract

摘要： 模具产品的定制化特征使得大量模具企业采用项目管理的方法进行生产管理。针对大量并行项目、新项目随机到达、有限资源能力以及大量随机事件干扰导致难以获得模具项目调度最优解的问题，提出以简单高效的经典优先规则近似求解。为了评价不同经典优先规则的优劣，选取了15种适用于模具项目调度问题的规则，以随机生成的算例为实验数据设计了对应的仿真实验，并以项目群累积拖期天数、累积拖期成本以及累积拖期项目数作为评价指标。实验结果表明不同项目环境下对应不同决策目标的最优规则差异较大，所得结论不仅对于合理选择优先规则进行模具项目调度决策具有实际指导意义，也将为后续构建多规则组合的模具项目高效控制策略奠定基础。

关键词: 模具项目, 随机到达, 随机工期, 调度, 优先规则, 仿真

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

中图分类号:

TP391

来凯, 王小明, 陈庆新, 毛宁, 陈新度. 面向模具项目动态调度问题的优先规则对比研究[J]. 工业工程, 2017, 20(5): 28-37.

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.

参考文献

[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.

面向模具项目动态调度问题的优先规则对比研究

A Comparative Study of Priority Rules for Mold Project Dynamic Scheduling

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	杜宏飞, 王小明, 陈庆新, 毛宁. 考虑公有与私有资源约束的多项目调度规则对比研究[J]. 工业工程, 2021, 24(5): 141-151.
[2]	李广振, 徐志刚, 刘松凯, 任朝晖. 装配线仿真流程及其案例研究[J]. 工业工程, 2021, 24(5): 152-158.
[3]	张正敏, 管在林, 岳磊. 基于Lévy Flight的混合GA在柔性作业车间调度问题中的性能分析[J]. 工业工程, 2021, 24(4): 83-92.
[4]	廖志华, 刘建军, 陈庆新, 毛宁. 负荷型对偶单元授权卡片交叠循环系统性能仿真[J]. 工业工程, 2021, 24(4): 100-111.
[5]	王晓军, 王博, 晋民杰, 杨春霞, 白新利. 改进多种群遗传算法的AutoStore系统多AGV调度优化[J]. 工业工程, 2021, 24(4): 112-118,167.
[6]	唐红涛, 杨志鹏, 刘家毅. 考虑工序并行的差异工件批调度研究[J]. 工业工程, 2021, 24(3): 68-76,114.
[7]	李思瀚, 莫超雄, 刘建军, 陈庆新, 毛宁. 物料齐套时间不确定的多地总装作业前摄性调度[J]. 工业工程, 2021, 24(3): 104-114.
[8]	彭辉, 赵宁, 孙阳君. 面向货到人拣货机器人系统的数字孪生系统[J]. 工业工程, 2021, 24(3): 121-129.
[9]	王莹莹, 吴立云. 基于改进NSGA-II的多项目多技能人力资源调度研究[J]. 工业工程, 2021, 24(3): 130-138.
[10]	刘珈琪, 刘继才, 雷晓莹. PPP项目政府激励与社会资本努力的演化博弈与仿真[J]. 工业工程, 2021, 24(2): 77-84.
[11]	曾创锋, 刘建军, 陈庆新, 毛宁. 求解一类无关并行机调度的遗传迭代贪心算法[J]. 工业工程, 2021, 24(2): 110-118.
[12]	李俊亭, 郑明珠, 赛云秀. 施工作业人员不安全行为干预策略仿真研究[J]. 工业工程, 2021, 24(1): 111-116.
[13]	李锋, 余菡. 模仿创新企业进入时机和动态定价联合决策问题研究[J]. 工业工程, 2020, 23(5): 11-21,95.
[14]	吴斌, 宋琰, 程晶, 董敏. 基于密度峰值聚类的VRPTW问题研究[J]. 工业工程, 2020, 23(5): 58-66,74.
[15]	卢建锋, 牟瑞芳, 赵佳虹, 王小霞. 危化品事故连续消耗型应急物资调度模型[J]. 工业工程, 2020, 23(5): 103-108,117.