模具虚拟企业项目调度遗传算法研究

摘要/Abstract

摘要： 为解决模具虚拟企业资源受限的多项目调度问题，提出了多项目调度的数学模型。在此基础上采用了一种混合遗传算法的求解方法，该方法分两个阶段进行：先采用优先规则启发式方法产生一组可行解，该过程可视为遗传算法解的初始化；然后对这组可行解采用遗传算法进行优化，以得到次优解或者近似最优解。最后通过实际算例所得结果并与其他方法的比较分析验证了该方法的有效性。

关键词: 虚拟企业, 项目调度, 资源受限, 启发式方法

Abstract: Aiming at the resource-constrained project scheduling in a virtual enterprise for mould making, a mathematical model was put forward. Based on it, a hybrid genetic algorithm was applied. This algorithm was operated in two phases. In the first phase, a feasible schedule was produced as the initialization of the algorithm by priority rules. In the second phase, this feasible schedule was optimized by genetic algorithm, thus a better approximate solution was obtained. Finally, after comparing several different algorithms, the validity of proposed algorithm is shown by a practical example.

Key words: virtual enterprise, project scheduling, resource-constrained, heuristic method, genetic algorithm

中图分类号:

TH391

廖仁，陈庆新，毛宁. 模具虚拟企业项目调度遗传算法研究[J]. .

LIAO Ren, CHEN Qing-xin, MAO Ning. Genetic algorithm for resource-constrained project scheduling[J]. .

参考文献

[1]BRUCK P，DREXL A，MHRING R，NEUMANN K，PESCH E.Resource-constrained project scheduling:notation,ckassification, models, and methods［J］. European Journal of Operational Research,1999，112(1):3-41.

[2]HERROELEN W S，DOMMELEN P，DEMEULEMEESTER E L. Project network models with discounted cash flows:a guided tour through recent developments［J］. European Journal of Operational Research,1997，100(1):97-121.

[3]ZDAMAR L，ULUSOY G. A survey on the resource-constrained project scheduling problem［J］.IIE Transactions,1995，(27):574-586.

[4]BRUCKER P, KNUST S,SCHOO A, THIELE O.A branch and bound algorithm for the resource-constrained project scheduling problem［J］. European Journal of Operational Reaearch, 1998，107(2):272-288 .

[5]DEMEULEMEESTER E L,HERROELEN W S.New benchmark results for the resource-constrained project scheduling problem［J］.Management Science,1997，43(11):1485-1492.

[6]MINGOZZI A,MANIEZZO V,RICCIARDELLI S, BIANCO L. An exact algorithm for the resource-constrained project scheduling problem based on a new mathematical formulation［J］.Management Science, 1998,44(5):714-729.

[7]SAMPSON S E, WEISS E N.Local search techniques for the generalized resource-constrained project scheduling problem［J］.Naval Research Logitics,1993,40:665-675.

[8]HARTMANN S, KOLISCH R.Experimental evaluation of state-of-art heuristics for the resource-constrained project scheduling problem［J］. European Journal of Operational Reaearch,2000，127(2):394-407.

[9]KURTULUS L S,DAVIS E W. Multi-project scheduling:categorization of heuristic rules performance［J］.Management Science，1982,28(2):161-172.

[10]KOLISCH R.Serial and parallel resource-constrained project scheduling methods revisited:theory and computation［J］.European Journal of Operational Reaearch,1996,90(2):320-333.

[11]Snke Hartmann.Project scheduling under limited resources:models,methods and applications［Z］.Lecture Notes in Economics and Mathematical Systems , 1999.478.

[12]CHENG Runwei. A tutorial survey of job-shop scheduling problems using genetic algorithms［J］.Computers & Industrial Engineering,1999,(36):343-364.

[1]	陈志远,伍章俊,童珊珊,刘晓. 基于改进双归档进化算法的多目标动态软件项目调度[J]. 计算机集成制造系统, 2021, 27(9): 2565-2574.
[2]	王小明,陈庆新,毛宁. 基于近似动态规划的模具项目调度[J]. 计算机集成制造系统, 2020, 26(6): 1691-1701.
[3]	朱宏伟,陆志强. 考虑资源转移时间的项目可拆分资源受限多项目调度问题[J]. 计算机集成制造系统, 2019, 25(第3): 586-597.
[4]	廖怡娜,陆志强. 考虑作业返工的资源受限项目调度问题[J]. 计算机集成制造系统, 2019, 25(第11): 2762-2774.
[5]	杨超,陆志强. 项目拆分和多项目调度集成决策模型与算法[J]. 计算机集成制造系统, 2018, 24(第3): 550-557.
[6]	初梓豪,徐哲,于静. 带有活动重叠的多模式资源受限项目调度问题[J]. 计算机集成制造系统, 2017, 23(第3期): 557-566.
[7]	张猛,陆志强. 多技能资源约束项目调度问题的改进算法[J]. 计算机集成制造系统, 2016, 22(第3期): 782-792.
[8]	朱锐,李彤,莫启,代飞,高提雷,何云,孙雪. 启发式并行化单触发序列挖掘算法[J]. 计算机集成制造系统, 2016, 22(第2期): 330-342.
[9]	何杰光,陈新度,陈新,刘强. 求解资源受限项目调度的双种群准粒子群算法[J]. 计算机集成制造系统, 2015, 21(第9期): 2446-2457.
[10]	何杰光,陈新度,陈新,刘强. 求解资源受限项目调度的动态多样性进化策略[J]. 计算机集成制造系统, 2015, 21(第8期): 2089-2098.
[11]	贾艳,王致民,张跃刚. 柔性资源约束项目调度问题的启发式求解方法[J]. 计算机集成制造系统, 2015, 21(第7期): 1846-1855.
[12]	张巍,朱艳春,孙宝文,祝世伟. 基于信任的虚拟企业伙伴选择模型构建及仿真[J]. 计算机集成制造系统, 2015, 21(第2期): 528-536.
[13]	崔南方,赵雁. 考虑项目网络特征的鲁棒性项目调度缓冲方法比较[J]. 计算机集成制造系统, 2015, 21(第1期): 280-288.
[14]	李政道,周泓. 基于限时送达服务的订单分派与生产运送调度的集成优化[J]. 计算机集成制造系统, 2014, 20(7): 1643-1653.
[15]	董冠群,张文芳,王小敏. 面向虚拟企业的PT-TRBAC动态访问控制模型[J]. 计算机集成制造系统, 2014, 20(7): 1716-1730.