作业时间依赖资源分配决策的项目调度问题建模与算法

发布时间：2018-03-02 00:32

  本文关键词： 项目调度 作业时间 可变 资源分配 -opt局部搜索 遗传算法　出处：《上海交通大学学报》2017年01期 　论文类型：期刊论文

【摘要】：针对实际问题的需求,提出了作业时间依赖资源分配决策的项目调度问题.以最小化项目工期为目标,建立了作业时间与资源分配量呈函数关系的资源受限项目的调度模型,提出了基于1-opt及2-opt局部搜索的遗传算法以提高算法的求解质量,分析了2-opt局部搜索中的作业组合情形,归纳与证明了不同作业组合调整与问题目标之间的关联性质,在此基础上建立了选取有效作业组合的方法,以提高算法在局部搜索求解中的效率.数据实验结果表明,所提算法相较于现有算法,其求解的质量和速度均具有优越性.
[Abstract]:Aiming at the demand of practical problems, a project scheduling problem with job time dependent resource allocation decision is proposed. Aiming at minimizing project duration, a scheduling model of resource-constrained projects with a functional relationship between job time and resource allocation is established. A genetic algorithm based on 1-opt and 2-opt local search is proposed to improve the solution quality of the algorithm. The case of job combination in 2-opt local search is analyzed, and the correlation properties between the adjustment of different job combinations and the target of the problem are summarized and proved. On this basis, a method of selecting effective job combination is established to improve the efficiency of the algorithm in local search solution. The experimental results show that the quality and speed of the proposed algorithm are superior to those of the existing algorithms.
【作者单位】： 同济大学机械与能源工程学院;
【基金】：国家自然科学基金资助项目(61473211)
【分类号】：TP18

【相似文献】

相关期刊论文 前10条

1 王凌;郑环宇;郑晓龙;;不确定资源受限项目调度研究综述[J];控制与决策;2014年04期

2 田文迪;许静;别黎;崔南方;;项目调度中的测试问题集选取研究[J];计算机工程与科学;2014年07期

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

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

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

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

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

8 倪霖;周林;景熠;;考虑资源闲置成本的多项目调度问题研究[J];计算机应用研究;2013年01期

9 崔南方;赵雁;胡雪君;;鲁棒性项目调度中缓冲设置方法[J];控制与决策;2014年02期

10 张宏国;杨秋格;;基于前摄策略的项目调度优化方法研究[J];计算机应用研究;2009年04期

相关会议论文 前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年

，

本文编号：1554291