资源多时间窗约束下的项目调度

发布时间：2017-06-30 05:04

  本文关键词：资源多时间窗约束下的项目调度，由笔耕文化传播整理发布。

【摘要】：资源受多时间窗约束在项目管理实践中时常出现,却在资源受限项目调度的研究中很少涉及。根据资源的多时间窗特点,建立以成本最小化为目标、考虑资源多时间窗约束的项目调度优化问题的数学模型,提出基于优先规则的倒推右移调度方法,开发相应的优先规则。经算例测试,对比分析资源时间窗在不同的配置水平下对项目成本和工期的影响,并对活动网络复杂性和不同的优先规则下的结果进行比较。结果表明,基于优先规则的倒推右移调度方法可以有效地求解问题,项目目标在倒推右移操作后有明显改善,考虑任务资源时间窗匹配和最小后序活动静态成本的混合优先规则求解效果较好。
【作者单位】： 华中科技大学自动化学院;
【关键词】： 项目调度 资源多时间窗约束 串行调度 优先规则 倒推右移操作
【基金】：国家自然科学基金资助项目(71071062) 教育部留学回国人员科研启动基金资助项目 中央高校基本科研业务费资助项目(HUST:2013TS130)
【分类号】：TU72
【正文快照】： 1引言工程建设中常用到许多不同类型的特殊、昂贵的施工设备。相对于直接购买昂贵的施工设备,租赁设备对于建设单位而言常常是一种更好的选择。这种情况下,项目中设备资源的使用就会受到设备租赁企业的服务时间窗制约。技术专家、咨询顾问等资源配置受多时间窗约束的现象也常

【参考文献】

中国期刊全文数据库 前2条

1 刘振元;王红卫;;活动网络中先序和后序活动的时间参数计算[J];华中科技大学学报(自然科学版);2007年04期

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

【共引文献】

中国期刊全文数据库 前10条

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

2 郭云涛;宋红艳;白思俊;;粒子群算法在具有迭代关系资源受限项目调度中的应用[J];工业工程;2013年05期

3 王一帆;刘士新;陈迪;;求解多技能人力资源约束的项目调度问题的两阶段算法[J];东北大学学报(自然科学版);2014年02期

4 李明;徐哲;廖婷婷;;项目员工加班调度多目标优化模型与算法[J];工业工程;2014年01期

5 聂慧;刘波;韦向远;刘振丙;;一种求解资源受限项目调度问题的差分进化-布谷鸟搜索算法[J];桂林理工大学学报;2014年02期

6 张连营;李彦伟;孙若昕;;基于优先规则的模糊资源受限多项目调度[J];工业工程;2014年03期

7 吕学志;陈乐;尹健;范保新;;考虑休息的维修任务调度模型及其求解算法[J];兵工学报;2014年12期

8 张师博华;车阿大;宋强磊;;基于Pareto排序和混沌加权的多目标项目调度[J];计算机集成制造系统;2012年06期

9 王军强;张松飞;陈剑;张映锋;孙树栋;;一种求解资源受限多项目调度问题的分解算法[J];计算机集成制造系统;2013年01期

10 黄小荣;杜百岗;戴伟;;基于排队论的动态多项目资源配置方法研究[J];湖北理工学院学报;2013年01期

中国重要会议论文全文数据库 前5条

1 丁雪枫;尤建新;;多模式资源受限项目调度问题的混合优化算法研究[A];第十四届中国管理科学学术年会论文集(上册)[C];2012年

2 Shu Tu;Zhenyuan Liu;;An Approximation To The Completion Time Distribution for A Probabilistic Activity Network With The Time-schedule Constraints[A];第25届中国控制与决策会议论文集[C];2013年

3 李佳楠;陆琳;;基于线性规化的建设项目方案比选灵敏度分析[A];中国企业运筹学第九届学术年会会议论文集[C];2014年

4 廖广瑞;刘振元;毕阳;;多技能资源时间窗约束下项目调度研究[A];第26届中国控制与决策会议论文集[C];2014年

5 Jing Tian;Zhenyuan Liu;Wenmin Yu;;An approach with Decomposition on Time Windows for Resource-Constrained Project Scheduling[A];第26届中国控制与决策会议论文集[C];2014年

中国博士学位论文全文数据库 前10条

1 陈卫明;动态环境下产品开发项目调度问题及其求解研究[D];华中科技大学;2011年

2 程杰;迁移工作流过程分解及其规划方法研究[D];山东大学;2011年

3 汤健超;基于混合进化算法的若干调度问题研究[D];华南理工大学;2012年

4 陈建平;船厂码头移泊作业及其相关问题研究[D];华南理工大学;2012年

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

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

7 郭研;资源受限的软件项目群调度问题研究[D];南京航空航天大学;2013年

8 贾鹏;机械产品研发项目的进度计划管理研究[D];山东大学;2014年

9 张宁;产学研合作项目治理风险综合评价研究[D];山东大学;2014年

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

中国硕士学位论文全文数据库 前10条

1 周晓宝;项目群管理下的资源调度模型研究及应用[D];武汉科技大学;2011年

2 段超;改进粒子群算法在资源约束项目调度中的应用研究[D];重庆大学;2011年

3 刘志霞;资源受限项目调度问题及其任务扰动的干扰管理研究[D];沈阳工业大学;2011年

4 邓军涛;面向设备维护联盟的可重复性维护资源管理研究[D];重庆大学;2012年

5 孔德财;基于关键链技术的项目管理系统设计与实现[D];沈阳理工大学;2012年

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

7 贾龙龙;带随机返修的模具项目成本监视方法研究[D];广东工业大学;2013年

8 康山松;编组站到发线运用研究[D];西南交通大学;2013年

9 舒小华;四川新光硅业多晶硅项目管理实施研究[D];西南交通大学;2013年

10 韩昀瑾;基于调度计划的会展物流成本控制研究[D];北京交通大学;2013年

【二级参考文献】

中国期刊全文数据库 前4条

1 宋健海,刘士新,王梦光,唐立新;钢铁企业产成品发货装船调度的模型与算法[J];东北大学学报;2002年01期

2 王凯;李原;张杰;;航空多项目资源约束下计划优化的改进型粒子群算法[J];航空制造技术;2008年19期

3 刘士新,王梦光,聂义勇;多执行模式资源受限工程调度问题的优化算法[J];系统工程学报;2001年01期

4 刘振元;王红卫;;基于优先规则的活动成本目标资源受限工程调度[J];系统工程理论与实践;2006年09期

中国博士学位论文全文数据库 前1条

1 刘振元;资源受限工程调度及其在工程供应链设计中的应用[D];华中科技大学;2005年

【相似文献】

中国期刊全文数据库 前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];唐山劳动日报;2010年

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

5 记者　王艺;项目调度制提速外资“落地”[N];大连日报;2006年

6 华伟;推进重大项目 实现新的跨越[N];江西日报;2007年

7 王文珩;我市召开富士康项目调度会[N];廊坊日报;2007年

8 本报记者 何继凤;抓好项目开发 强化项目调度 确保取得实效[N];永州日报;2008年

9 通讯员 李麒麟　记者 李海滔;我市召开重点项目调度会[N];承德日报;2008年

10 本报记者;淮南市信息化重点项目调度会召开[N];淮南日报;2008年

中国博士学位论文全文数据库 前5条

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

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

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

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

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

中国硕士学位论文全文数据库 前10条

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

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

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

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

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

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

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

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

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

10 杨薇;具有不精确活动周期的项目调度与再调度优化算法研究[D];哈尔滨理工大学;2014年

  本文关键词：资源多时间窗约束下的项目调度，，由笔耕文化传播整理发布。

本文编号：500645