求解多技能人力资源约束的项目调度问题的两阶段算法

发布时间：2018-04-29 14:54

  本文选题：项目调度 + 多技能人力资源　； 参考：《东北大学学报(自然科学版)》2014年02期

【摘要】：针对一类多技能人力资源约束的项目调度问题(PSPMSWC),提出了一种两阶段优化算法,并按算法步骤对模型进行了分解.算法针对分解后的子模型,应用遗传局域搜索及CPLEX优化软件对模型进行求解,并设计了整体迭代求解策略,从而确保所有问题案例都能够进行求解.通过引用基于标准问题库中的典型问题,生成了大量随机算例,并对算法进行了求解实验.实验结果显示,所有案例均能够迅速求解,部分案例可达到最优,从而证明该方法是一种求解PSPMSWC的有效方法,具有较强的实际意义.
[Abstract]:A two-stage optimization algorithm is proposed for a class of project scheduling problems with multi-skill human resource constraints, and the model is decomposed according to the steps of the algorithm. For the decomposed sub-model, genetic local search and CPLEX optimization software are used to solve the model, and a global iterative solution strategy is designed to ensure that all problem cases can be solved. By quoting the typical problems in the standard problem base, a large number of random examples are generated, and the algorithm is solved by experiments. The experimental results show that all cases can be solved quickly and some cases can reach the optimum. It is proved that this method is an effective method for solving PSPMSWC and has strong practical significance.
【作者单位】： 东北大学信息科学与工程学院;
【基金】：国家自然科学基金资助项目(71171038,71021061)
【分类号】：TP301.6

【共引文献】

相关期刊论文 前10条

1 姜作廉;物流工程项目调度的最小贴现成本方法[J];系统工程;2005年04期

2 付芳;周泓;;多项目人力资源调度实证研究[J];管理工程学报;2011年03期

3 夏彩云;;大型集会环境下生活固体废弃物逆向物流体系构建[J];中国储运;2014年01期

4 聂慧;刘波;韦向远;杨辉华;;求解资源受限项目调度问题的改进布谷鸟搜索算法[J];桂林理工大学学报;2013年03期

5 岳超源;崔万安;姚升保;吴春诚;;开始-开始优先关系的随机网络关键性分析[J];华中科技大学学报(自然科学版);2007年03期

6 柳春锋;杨善林;;针对技能型员工项目调度的GA进化策略研究[J];计算机应用与软件;2012年03期

7 刘士新;宋健海;;求解资源受限项目调度问题的约束规划/数学规划混合算法[J];控制理论与应用;2011年08期

8 方晨;王凌;;资源约束项目调度研究综述[J];控制与决策;2010年05期

9 刘士新;宋健海;唐加福;;基于关键链的资源受限项目调度新方法[J];自动化学报;2006年01期

10 肖菁;吴洲;;基于时间轴的软件多项目任务调度遗传算法[J];计算机科学;2012年12期

相关会议论文 前3条

1 ;An Instance Generator for Project Scheduling Problems with Multi-Skilled Personnel Constraints[A];第24届中国控制与决策会议论文集[C];2012年

2 CHEN Di;SUN Fu-quan;LIU Shi-xin;WANG Yi-fan;;Priority Rule Based Heuristics for Project Scheduling Problems with Multi-skilled Workforce Constraints[A];第25届中国控制与决策会议论文集[C];2013年

3 WANG Yi-fan;SUN Fu-quan;LIU Shi-xin;CHEN Di;;A new method to solve project scheduling problems with multi-skilled workforce constraints[A];第25届中国控制与决策会议论文集[C];2013年

相关博士学位论文 前10条

1 应瑛;不确定资源约束下项目调度问题研究[D];浙江大学;2010年

2 刘绘珍;订单生产式人工作业系统组织与优化[D];广东工业大学;2012年

3 崔万安;广义优先关系网络关键性分析[D];华中科技大学;2006年

4 吴春诚;大型工程项目进度评价和控制研究[D];华中科技大学;2007年

5 陈军华;基于稳定性的客运专线运行图编制与评价问题研究[D];北京交通大学;2009年

6 刁训娣;基于多目标遗传算法的项目调度及其仿真研究[D];上海交通大学;2010年

7 梁祖红;考虑生产周期与产能约束的制造系统双重资源优化配置方法研究[D];广东工业大学;2012年

8 史昕龙;生活垃圾高效转运与污染控制技术研究[D];华东理工大学;2013年

9 王磊;OKP企业分散式项目计划与调度优化方法研究[D];哈尔滨工业大学;2013年

10 金敏力;基于关键链的项目优化调度问题研究[D];哈尔滨工业大学;2013年

相关硕士学位论文 前10条

1 赵银平;基于服务质量的数据录入企业员工规模及指派问题研究[D];西安电子科技大学;2011年

2 刘清;基于学习能力的知识员工柔性调度问题研究[D];西安电子科技大学;2011年

3 江翼;专业保障队伍抽组问题的研究[D];华中科技大学;2011年

4 荆家刚;单件小批量生产企业产品工序可分解的多订单条件下的资源调度研究[D];南京理工大学;2012年

5 张鹏;多资源约束下工程项目进度优化系统的研究与开发[D];华东交通大学;2009年

6 丁世军;港口机械产品制造项目工期—费用优化研究[D];武汉理工大学;2010年

7 王一帆;多技能人力资源约束下项目优化调度方法研究[D];东北大学;2011年

8 胡淑芳;考虑资源技能和时间窗特性的任务可拆分项目调度[D];华中科技大学;2012年

9 李昕;基于干扰管理的资源受限项目调度研究[D];沈阳工业大学;2013年

10 闫翠丽;基于遗传算法的项目决策优化模型研究[D];吉林大学;2013年

【相似文献】

相关期刊论文 前10条

1 李福俊;Fuzzy条件下指派问题的决策研究与计算机处理[J];河南电大;1996年Z1期

2 苏祥定,张静,黄玉芳,张庆生;差额法在求解任务分配方案中的应用[J];湖州师范学院学报;2004年02期

3 高尚,杨静宇,吴小俊;求解指派问题的交叉粒子群优化算法[J];计算机工程与应用;2004年08期

4 李翊宏;对规划论中指派问题的电脑解析[J];中国金融电脑;2004年10期

5 刘倩;;指派问题的模拟退火算法[J];科技经济市场;2007年12期

6 应瑛;寿涌毅;;柔性工时约束下项目调度及其蚁群算法[J];计算机应用;2009年06期

7 吕文志;巩建闽;徐志敏;张建臣;;具有优先级的指派问题数学模型及应用[J];信息技术与信息化;2006年05期

8 赵越;;模拟退火算法求解指派问题新探[J];吉林建筑工程学院学报;2011年04期

9 李秦渝;代存杰;;禁忌搜索算法解指派问题[J];甘肃科技;2007年10期

10 李岩;郭强;;非确定型指派问题的求解算法[J];计算机工程与应用;2009年15期

相关会议论文 前3条

1 何梅;刘亚军;陈耿;;词性划分和差额法在主观题阅卷中的应用[A];第二十四届中国数据库学术会议论文集（技术报告篇）[C];2007年

2 陈立;宋自林;郑世明;张英;;基于本体的概念相似度计算研究[A];江苏省系统工程学会第十一届学术年会论文集[C];2009年

3 陈士成;李桥兴;何丽红;;线性规划决策模型Excel求解的简化方法[A];第二十九届中国控制会议论文集[C];2010年

相关博士学位论文 前3条

1 付磊;基于关键链的复杂产品研发多项目调度问题研究[D];合肥工业大学;2013年

2 王t@屏;三维几何模型水印嵌入方法研究[D];清华大学;2009年

3 王勇;面向信息优势的C～4ISR系统关键技术研究[D];西北工业大学;2007年

相关硕士学位论文 前10条

1 周林;考虑资源闲置成本的多项目调度问题研究[D];重庆大学;2013年

2 岑雪婷;基于细菌觅食优化算法的多目标资源受限项目调度问题研究[D];华南理工大学;2013年

3 陈君兰;基于混沌粒子群算法的柔性资源受限多项目调度问题研究[D];上海理工大学;2012年

4 王玲玲;面向船体分段制造平台资源调度方法设计及应用研究[D];哈尔滨工业大学;2013年

5 汤明;基于不确定性的配送中心出入库指派问题研究及仿真[D];华南理工大学;2013年

6 刘雪梅;一类特殊约束指派问题的算法及其应用研究[D];合肥工业大学;2007年

7 崔瑞娟;模糊项目调度优化算法研究[D];哈尔滨理工大学;2007年

8 汪海;超分辨率序列图像中目标检测和跟踪问题研究[D];北京化工大学;2013年

9 孔令飞;遗传算法在软件项目调度中的应用[D];吉林大学;2008年

10 陈晓东;坦克分队训练评估系统的研究与实现[D];国防科学技术大学;2007年

，

本文编号：1820408