基于资源共享的延迟惩罚最小化的多项目调度优化

发布时间：2018-03-22 13:51

  本文选题：RCMPSP项目调度　切入点：延迟惩罚　出处：《工业工程与管理》2015年06期 　论文类型：期刊论文

【摘要】：对可并行进行的多项目调度问题进行定性描述,在共享资源的数量约束下,构建了以多项目延迟惩罚总和为目标函数的优化模型。鉴于问题的强NP-hard属性,为模型设计了迭代循环求解的启发式遗传算法。运用实际案例对研究进行验证,分析关键参数对合同双方项目收益的影响,得到如下结论:与实际进度安排相比,满意进度安排下承包商因延期完工而遭到来自于业主的罚款数额出现了明显的下降;业主的单位延迟罚款费用、共享资源池中的资源数量也会影响承包商对项目的进度安排,并对双方的项目收益产生重要影响。
[Abstract]:The multi-project scheduling problem that can be parallel is described qualitatively. Under the constraint of the number of shared resources, an optimization model with the sum of multi-project delay penalty as the objective function is constructed. In view of the strong NP-hard attribute of the problem, A heuristic genetic algorithm for iterative cycle solution is designed for the model. A practical case study is used to verify the research, and the effects of key parameters on the project income of both parties are analyzed. The conclusions are as follows: compared with the actual schedule arrangement, Under the satisfactory schedule arrangement, the amount of fines imposed by the contractor from the employer due to the delay in the completion of the project has been significantly reduced; the employer's unit delay in the penalty fee and the amount of resources in the shared resource pool will also affect the contractor's schedule of the project. And on both sides of the project income has an important impact.
【作者单位】： 西安交通大学管理学院;过程控制与效率工程教育部重点实验室;西安职业技术学院;
【基金】：国家自然科学基金资助项目(71371150) 世纪优秀人才支持计划资助(NCET-13-0460)
【分类号】：TU722;TP18

【相似文献】

相关期刊论文 前10条

1 高金;郭顺生;杜百岗;李西兴;;基于蚁群算法的资源受限多项目调度问题研究[J];武汉理工大学学报(交通科学与工程版);2013年01期

2 郭琦;;基于粒子群算法的多类资源受限项目调度[J];科技视界;2014年06期

3 罗荣桂;杨世宏;吴兵;李方卉;;柔性资源受限的复杂产品协同开发项目调度研究综述[J];武汉理工大学学报(信息与管理工程版);2006年10期

4 周蓉;叶春明;;基于粒子群的多目标多执行模式项目调度[J];上海理工大学学报;2013年01期

5 胡文斌;乐宇;许龙;王凯凯;夏畅;杜博;宋伟;;工期确定及可变工期下的受限资源多项目调度建模[J];计算机集成制造系统;2012年11期

6 张静文;刘金波;李若楠;;基于鲁棒性的离散时间—费用权衡项目调度[J];计算机集成制造系统;2013年11期

7 施国强;李伯虎;柴旭东;;基于着色Petri网的复杂产品开发多项目调度建模研究[J];系统仿真学报;2007年17期

8 邓林义;林焰;陈明;金朝光;游前文;;采用拓扑遍历方法优化船舶设计计划[J];计算机集成制造系统;2007年03期

9 张海梅,贲可荣,刘玻;给定人员情况下最小化开发时间和成本的软件项目调度[J];海军工程大学学报;2004年05期

10 王伟鑫;王旭;葛显龙;;任务可拆分的多模式多项目调度模型与算法[J];计算机集成制造系统;2014年06期

相关会议论文 前1条

1 施国强;李伯虎;柴旭东;;复杂产品开发多项目调度建模研究[A];全国第十届企业信息化与工业工程学术年会论文集[C];2006年

相关重要报纸文章 前10条

1 陈明喜;金秋经贸月项目调度会召开[N];南昌日报;2008年

2 记者 汪东平　实习生 万丹妮;我市召开城建项目调度会[N];九江日报;2009年

3 本报记者;我市召开第四届中博会签约项目调度会[N];淮南日报;2009年

4 记者王翠艳;我市召开首届曹洽会签约项目调度会议[N];唐山劳动日报;2010年

5 记者刘丹东;市政府召开重大项目调度会[N];锦州日报;2012年

6 记者 刘丹东;市政府召开重点项目调度会[N];锦州日报;2013年

7 记者 王伟杰 实习生 谭静云;加强项目调度督导 加快推进建设进度[N];常德日报;2013年

8 记者 邹伟军;我市两个项目通过全省第47次重大项目调度会[N];九江日报;2014年

9 记者 金显花 通讯员 毛迎新;海东出台重大项目调度制度[N];海东时报;2014年

10 记者 宁煜;市政府召开今年度市区未开工重点项目调度会[N];邵阳日报;2014年

相关博士学位论文 前5条

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

2 王伟鑫;不确定环境下的多项目调度研究[D];重庆大学;2014年

3 张松;资源受限项目调度若干问题研究[D];中国科学技术大学;2014年

4 郭海滨;工程项目资源配置模式研究[D];天津大学;2007年

5 陈旺;产品设计资源受限项目调度规划与算法[D];大连理工大学;2010年

相关硕士学位论文 前10条

1 李学辉;基于遗传算法的项目调度优化与实现[D];大连理工大学;2015年

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

3 辛润勤;基于启发式算法的柔性资源受限项目调度研究[D];武汉理工大学;2007年

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

5 杨秋格;跨企业项目调度优化方法研究[D];哈尔滨理工大学;2009年

6 何江英;多目标模糊项目调度优化方法研究[D];哈尔滨理工大学;2010年

7 陈岩;一类资源受限项目调度系统的设计与实现[D];北京交通大学;2014年

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

9 黄亚健;带资源时间窗的单设备项目调度研究[D];华中科技大学;2012年

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

，

本文编号：1648933