随机工期下反应性多模式项目调度优化

发布时间：2018-07-23 09:28

【摘要】：在活动工期随机中断下,通过衡量成本、鲁棒性及完工时间3类目标和两种资源分配的不同组合下,获得的反应性策略对项目调度过程中损失成本、完工时间及中断次数等方面的影响,以确定不同情况下的最优调度策略。首先对该问题进行界定,并构建问题的优化模型;设计遗传禁忌混合搜索启发式算法对模型进行求解并得出结论:遗传禁忌混合算法要优于单纯的遗传或禁忌算法;采用基于成本目标的策略可以显著降低项目反应性调度成本;在不确定度较低的环境下,传统的进度生成方式要优于随机进度生成方式。
[Abstract]:Under the random interruption of activity duration, the reactive strategy is obtained by measuring the cost, robustness and completion time and different combinations of two kinds of resource allocation, and the reactive strategy can lose the cost in the process of project scheduling. In order to determine the optimal scheduling policy under different conditions, the effect of completion time and interrupt number is obtained. Firstly, the problem is defined, and the optimization model is constructed. The genetic Tabu hybrid search heuristic algorithm is designed to solve the model and the conclusion is drawn that the genetic Tabu hybrid algorithm is superior to the simple genetic or Tabu algorithm. The cost goal based strategy can significantly reduce the project reactive scheduling cost, and the traditional schedule generation method is better than the random schedule generation method in the environment of low uncertainty.
【作者单位】： 西安交通大学管理学院过程控制与效率工程教育部重点实验室;
【基金】：国家自然科学基金资助项目(71371150;71572138;71390331) 新世纪优秀人才支持计划资助项目(NCET-13-0460)
【分类号】：C935

【参考文献】

相关期刊论文 前1条

1 任世科;袁治平;徐渝;;突发事件应急救援动态调度优化:以KX井喷事故为例[J];运筹与管理;2012年03期

【共引文献】

相关期刊论文 前5条

1 何正文;宁敏静;徐渝;;前摄性及反应性项目调度方法研究综述[J];运筹与管理;2016年05期

2 李佳媛;何正文;;基于资源随机中断的反应性多模式项目调度优化[J];运筹与管理;2015年06期

3 仲秋雁;董慧梅;叶鑫;初翔;;耐用性资源约束下应急实施流程结构优化[J];系统工程;2015年02期

4 初翔;仲秋雁;曲毅;;大规模伤亡事件应对流程的前摄性调度优化[J];运筹与管理;2014年06期

5 仲秋雁;董慧梅;叶鑫;;耐用性资源约束下应急实施流程的优化[J];信息技术;2014年10期

【二级参考文献】

相关期刊论文 前4条

1 何正文;任世科;柴国荣;;基于双重视角的MPPSP及其禁忌搜索启发式算法[J];运筹与管理;2010年03期

2 孙敏;潘郁;;多资源复杂网络的应急调度研究[J];运筹与管理;2009年06期

3 曹杰;杨晓光;汪寿阳;;突发公共事件应急管理研究中的重要科学问题[J];公共管理学报;2007年02期

4 翟晓敏,盛昭瀚,何建敏;应急研究综述与展望[J];系统工程理论与实践;1998年07期

【相似文献】

相关期刊论文 前10条

1 李洪波;徐哲;;鲁棒项目调度研究综述[J];系统工程;2014年02期

2 ;江西省人民政府办公厅关于印发江西省重大项目调度会议制度实施办法的通知[J];江西省人民政府公报;2014年06期

3 王宏;林丹;李敏强;;一种求解多目标资源受限项目调度的遗传算法[J];计算机工程与应用;2008年07期

4 寿涌毅;随机抽样算法在多项目调度中的应用[J];管理工程学报;2005年03期

5 杨利宏;杨东;;资源约束型项目调度优化的有效方法[J];东方企业文化;2007年11期

6 王冰;李巧云;尹磊;;基于人工免疫算法的鲁棒满意项目调度[J];计算机集成制造系统;2011年05期

7 田文迪;胡慕海;崔南方;;不确定性环境下鲁棒性项目调度研究综述[J];系统工程学报;2014年01期

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

9 吴亚丽;张立香;;基于文化遗传算法的资源受限项目调度[J];系统工程;2009年04期

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

相关会议论文 前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];西安建筑科技大学;2016年

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

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

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

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

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

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

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

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

，

本文编号：2138964