项目员工加班调度多目标优化模型与算法

工业工程 ›› 2014, Vol. 17 ›› Issue (1): 37-43.

项目员工加班调度多目标优化模型与算法

1.北京航空航天大学经济管理学院，北京 100191； 2.石家庄铁道大学经济管理学院，河北石家庄 050043

出版日期:2014-02-28 发布日期:2014-03-14
作者简介:李明（1975-），男，河南省人，副教授，博士研究生，主要研究方向为项目管理.
基金资助:
国家自然科学基金资助项目（712710191）

Multi-objective Optimization Model and Algorithm on Overtime Scheduling in Project

1.School of Economics and Management, Beihang University, Beijing 100191, China; 
2.School of Economics and Management, Shijiazhuang Tiedao University, Shijiazhuang 050043, China

Online:2014-02-28 Published:2014-03-14

摘要/Abstract

摘要： 为最小化加班对项目工期、人力资源成本和总加班时间的影响，建立了项目员工加班调度多目标优化模型。首先，采用初始化模块生成各活动的可行加班方案；然后，使用调度模块计算确定每一种调度方案的项目工期、人力资源成本和总加班时间；最后，采用并列选择遗传算法得到多目标Pareto解集。研究结果表明，使用该模型能够有效的确定出工期短、人力资源成本低和总加班时间少的员工加班调度方案集合，从而为项目管理者提供有力的加班调度决策支持。

关键词: 加班调度, 多目标优化, 遗传算法

Abstract: To minimize the negative impact of overtime working, a new multiobjective optimization model is put forward and the corresponding solution algorithm is proposed. First, a feasible overtime work set is generated for each activity in the initialization stage. Then, the project duration, human resource cost, and total overtime hours of each scheduling plan are calculated by using the scheduling module. Finally, with a multiobjective genetic algorithm module, a Pareto multiobjective solution set is obtained. In addition, this algorithm is used in a case study, and the results show that the model is good in practicability, and can provide decision support for project managers on overtime scheduling.

Key words: overtime scheduling, multiobjective optimization, genetic algorithm

李明1,2，徐哲1，廖婷婷1. 项目员工加班调度多目标优化模型与算法[J]. 工业工程, 2014, 17(1): 37-43.

Li Ming1,2, Xu Zhe1, Liao Ting ting1. Multi-objective Optimization Model and Algorithm on Overtime Scheduling in Project[J]. Industrial Engineering Journal , 2014, 17(1): 37-43.

参考文献

1］Campbell G M. Crossutilization of workers whose capabilities differ［J］. Management Science，1999, 45(5): 722-732. ［2］Drezet L E, Billaut J C. A project scheduling problem with labour constraints and timedependent activities requirements［J］. International Journal of Production Economics， 2008, 112(1): 217-225. ［3］Kazemipoor H, TavakkoliMoghaddam R, ShahnazariShahrezaei P, et al. A differential evolution algorithm to solve multiskilled project portfolio scheduling problems［J］. The International Journal of Advanced Manufacturing Technology，2013(64): 1099-1111. ［4］Wu M, Sun S. A project scheduling and staff assignment model considering learning effect［J］. The International Journal of Advanced Manufacturing Technology，2005, 28(1112): 1190-1195. ［5］卢鹏宇，孙文俊，井瑞. 基于时间片段的多IT项目人力资源调度问题求解［J］. 系统工程理论与实践，2012, 32(4): 731-737. Lu Pengyu, Sun Wenjun, Jing Rui. Time slice based solution for human resource scheduling problem of multiple IT projects［J］.Systems Engineering—Theory&Practice，2012, 32(4): 731-737. ［6］付芳，周泓. 多项目人力资源调度实证研究［J］. 管理工程学报， 2011, 3(25): 73-77. Fu Fang, Zhou Hong. Multiproject scheduling problems with human resources：a case study［J］.Journal of Industrial Engineering and Engineering Management，2011,3(25): 73-77. ［7］Jun D H, ElRayes K. Optimizing the utilization of multiple labor shifts in construction projects［J］. Automation in Construction， 2010, 19(2): 109-119. ［8］Campbell G M. A twostage stochastic program for scheduling and allocating crosstrained workers［J］. Journal of the Operational Research Society， 2011, 62(6): 10381047. ［9］Chen W, Zhang J. Ant colony optimization for software project scheduling and staffing with an eventbased scheduler［J］. IEEE Transactions on Software Engineering,2013, 39(1): 1-17. ［10］应瑛，寿涌毅. 柔性工时约束下项目调度及其蚁群算法［J］. 计算机应用， 2009, 29(6): 1527-1528. Yin Ying, Shou Yongyi. Ant colony algorithm for project scheduling problem under flexible workhour constraints［J］.Journal of Computer Applications， 2009, 29(6): 1527-1528. ［11］ Helander M. Human Factors/Ergonomics for Building and construction［M］. New York: JOHN WILEY & SONS Inc, 1981. ［12］Kogi K. Temporal factors in work scheduling［M］. New York: John Wiley & Sons, 1985. ［13］Li H, Love P E D, Drew D S. Effects of overtime work and additional resources on project cost and quality［J］. Engineering, Construction and Architectural Management，2000, 7(3): 211-220. ［14］寿涌毅. 资源受限多项目调度的模型与方法［M］. 杭州: 浙江大学出版社, 2010. ［15］玄光男，程润伟. 遗传算法与工程优化［M］. 北京: 清华大学出版社, 2003:95-105. ［16］雷英杰，张善文，李续武，等. MATLAB遗传算法工具箱及应用［M］. 西安: 西安电子科技大学出版社, 2005.

[1]	张正敏, 管在林, 岳磊. 基于Lévy Flight的混合GA在柔性作业车间调度问题中的性能分析[J]. 工业工程, 2021, 24(4): 83-92.
[2]	王晓军, 王博, 晋民杰, 杨春霞, 白新利. 改进多种群遗传算法的AutoStore系统多AGV调度优化[J]. 工业工程, 2021, 24(4): 112-118,167.
[3]	王莹莹, 吴立云. 基于改进NSGA-II的多项目多技能人力资源调度研究[J]. 工业工程, 2021, 24(3): 130-138.
[4]	曾创锋, 刘建军, 陈庆新, 毛宁. 求解一类无关并行机调度的遗传迭代贪心算法[J]. 工业工程, 2021, 24(2): 110-118.
[5]	黄露, 纪延光. 考虑顾客延误损失的配送中心选址双层规划问题研究[J]. 工业工程, 2021, 24(2): 141-147.
[6]	王冰怡, 张锦. 考虑网点共享与变更的多级快递网点选址问题[J]. 工业工程, 2021, 24(2): 155-165.
[7]	马跃如, 文铮, 易丹. 考虑老年人满意度的多目标居家养老护理员路径优化[J]. 工业工程, 2021, 24(1): 74-81,103.
[8]	刘雪红, 张涛, 彭兆, 王磊. 面向医疗器械企业灭菌工艺的不同容量平行机批调度[J]. 工业工程, 2021, 24(1): 82-89.
[9]	王玖河, 高辉, 刘欢. 基于遗传算法的共享助力车调度问题研究[J]. 工业工程, 2021, 24(1): 90-96.
[10]	吴斌, 宋琰, 程晶, 董敏. 基于密度峰值聚类的VRPTW问题研究[J]. 工业工程, 2020, 23(5): 58-66,74.
[11]	王苏林, 邱菲尔, 陈凡, 刘川昆, 鹿腾, 王芷芸. 基于贪心遗传的地下物流节点选择规划研究[J]. 工业工程, 2020, 23(5): 88-95.
[12]	侯艳, 黄康焕, 张亿仙, 伍乃骐. 原油一次加工过程的多目标调度优化[J]. 工业工程, 2020, 23(4): 131-139.
[13]	王泽, 杨信丰, 刘兰芬. 考虑电量消耗的车辆调度优化研究[J]. 工业工程, 2020, 23(4): 140-147.
[14]	曾垂飞, 刘建军, 陈庆新, 毛宁. 装配作业车间分批调度问题的算法对比[J]. 工业工程, 2020, 23(4): 174-182.
[15]	张巍, 李鹏翔, 仝自强, 岳毅蒙. 基于损坏车辆分布预测与损益阈值分析下的共享单车回收研究[J]. 工业工程, 2020, 23(3): 132-137.