收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

基于工位的资源受限项目调度问题的模型研究与调度算法实现

郑元利  
【摘要】:资源受限项目调度问题(Resource-constrained Project Scheduling Problem, RCPSP)包含一组在调度过程中必须满足优先关系和资源约束的任务,常见调度目标是最小化最大完工时间(Makespan)。在生产系统或服务组织中,存在这么一类问题,相对于RCPSP,额外拥有一定数量不同类型的工位,任务需要在特定的工位上执行,每个资源只能服务有限的工位,工件或可移动的资源在工位之间移动需要一定的时间,调度目标也是最小化最大完工时间。在以前RCPSP研究中,缺少对工件和资源位置的考虑,因此上述问题不能直接使用RCPSP模型进行求解。本文将对基于工位约束的资源受限项目调度问题(Site-based and Resource-constrained Project Scheduling Problem, SRCPSP)做以下详细描述与分析。 首先,本文在介绍RCPSP及其各种扩展约束后,分析了工位的基本约束,并对工位与资源、工位与工件和工位与任务之间的约束进行了详细的分析与公式化描述。结合任务优先关系与工位的约束,证明了任务的同工位特性,定义了同工位任务。基于同工位任务提出了任务子网(Sub-net, SN)和联合子网(Combined Sub-nets,CSN)的概念,并设计了SN和CSN的求解流程,将工位约束与RCPSP模型结合,给出了SRCPSP的模型。 其次,为了在可接受时间内获得SRCPSP的可行解,本文提出两个基于优先规则的启发式调度算法,分别是基于任务子网的搜索算法(Sub-net Based Search algorithm, SNBS)和基于联合子网的搜索算法(Combined Sub-nets Based Search algorithm, CSNBS)。此外,为更好的解释上述算法,文中给出了SNBS算法和CSNBS算法的流程图。 最后,本文使用项目调度仿真平台获得了可用于验证算法正确新的两组测试实例。实验结果表明SNBS在时间效率上优于CSNBS,但CSNBS较SNBS获得了更小的项目完工时间。并且基于测试实例,验证两个算法都优于人工调度算法。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 王宏;林丹;李敏强;;一种求解多目标资源受限项目调度的遗传算法[J];计算机工程与应用;2008年07期
2 邓林义;林焰;金朝光;;采用优先规则的粒子群算法求解RCPSP[J];计算机工程与应用;2009年10期
3 雒兴刚;汪定伟;唐加福;;任务可拆分项目调度问题[J];东北大学学报(自然科学版);2006年09期
4 张维存;康凯;;蚁群-粒子群算法求解多模式资源受限项目调度问题[J];计算机工程与应用;2007年34期
5 郑超,高连生;蚁群算法在资源受限项目调度问题中的应用[J];计算机工程与应用;2005年27期
6 刘涛,刘民,张龙,路深,张亚斌;施工项目调度问题的一种智能优化算法[J];控制工程;2005年02期
7 倪霖;段超;钟辉;;基于模拟谐振子算法的多项目调度[J];计算机应用;2011年09期
8 刘敏;代成琴;王宇航;;资源受限的项目调度问题的求解算法[J];自动化技术与应用;2008年06期
9 王剑;王红卫;;基于混合遗传算法的资源受限的运输任务调度[J];计算机工程与应用;2007年31期
10 寿涌毅;傅奥;;多目标资源受限项目调度的多种群蚁群算法[J];浙江大学学报(工学版);2010年01期
11 应瑛;寿涌毅;;基于组合拍卖方法的资源受限多项目调度[J];计算机集成制造系统;2009年11期
12 应瑛;寿涌毅;;柔性工时约束下项目调度及其蚁群算法[J];计算机应用;2009年06期
13 黄少荣;;项目调度及其优化[J];电脑与电信;2009年05期
14 倪霖;段超;贾春兰;;差分进化混合粒子群算法求解项目调度问题[J];计算机应用研究;2011年04期
15 章烔民,吴文娟,陶增乐;Project Scheduling问题和Job-Shop问题的神经网络解[J];计算机应用与软件;1998年02期
16 王为新;李原;张开富;;基于遗传算法的多模式资源约束项目调度问题研究[J];计算机应用研究;2007年01期
17 李丹;张宏国;;资源约束下多项目再调度算法[J];信息技术;2007年04期
18 程序;吴澄;;一种模糊项目调度问题的变宽Beam Search算法[J];控制理论与应用;2007年04期
19 黄少荣;;资源约束多模式项目调度的遗传算法研究[J];微电子学与计算机;2011年09期
20 程序;吴澄;;一种复杂项目调度问题的混合智能算法[J];计算机集成制造系统;2006年04期
中国重要会议论文全文数据库 前10条
1 霍保强;;CRT用销钉冲压切边工位的模具改进[A];西部大开发 科教先行与可持续发展——中国科协2000年学术年会文集[C];2000年
2 陈国民;肖学林;沈三五;;工位送风型空调机组的开发和前景分析[A];第十届全国冷(热)水机组与热泵技术研讨会论文集[C];2002年
3 曹俊杰;侍洪波;;资源受限多订单选择计划模型及其改进遗传优化决策方案[A];决策科学与评价——中国系统工程学会决策科学专业委员会第八届学术年会论文集[C];2009年
4 郑洪男;端木琳;张晋阳;;日本工位空调系统的研究与应用[A];全国暖通空调制冷2004年学术年会资料摘要集(1)[C];2004年
5 于永刚;华蕾;赵宇新;;基于工业无线以太网的AGV自动控制系统[A];中国计量协会冶金分会2009年年会论文集[C];2009年
6 王晓飞;李月强;;基于PLC的汽车生产线管理系统[A];第二届全国信息获取与处理学术会议论文集[C];2004年
7 武宏;董建敏;王笑红;;磁场、充氧、光辐射对类风湿关节炎作用的观察[A];中国生物医学工程学会第六次会员代表大会暨学术会议论文摘要汇编[C];2004年
8 ;削减TFD MODULE WIP在库 三洋爱普生映像元器件(香港)有限公司宝信工业厂“足迹”QC小组[A];2005年度电子信息行业优秀质量管理小组成果质量信得过班组经验专集[C];2005年
9 郑绍文;;关于11工位压机国产化经验体会[A];全国第五届浮法玻璃及深加工玻璃技术研讨会论文集[C];2003年
10 李建兴;于燕玲;涂光备;邢金城;周文忠;;空调系统送风方式对热舒适性的影响[A];全国暖通空调制冷2004年学术年会资料摘要集(2)[C];2004年
中国博士学位论文全文数据库 前10条
1 贾艳;资源受限项目调度问题的仿真优化方法及其应用研究[D];华中科技大学;2012年
2 李诗娴;基于净现值的资源受限型项目调度问题研究[D];天津大学;2012年
3 陈卫明;动态环境下产品开发项目调度问题及其求解研究[D];华中科技大学;2011年
4 彭武良;面向产品开发的项目调度问题及项目管理系统研究[D];东北大学;2008年
5 应瑛;不确定资源约束下项目调度问题研究[D];浙江大学;2010年
6 郭研;资源受限的软件项目群调度问题研究[D];南京航空航天大学;2013年
7 付磊;基于关键链的复杂产品研发多项目调度问题研究[D];合肥工业大学;2013年
8 吴兵;柔性资源受限的多模式项目调度问题研究[D];武汉理工大学;2008年
9 郭海滨;工程项目资源配置模式研究[D];天津大学;2007年
10 黄敏镁;具有柔性资源约束的优化调度问题研究[D];武汉理工大学;2007年
中国硕士学位论文全文数据库 前10条
1 郑元利;基于工位的资源受限项目调度问题的模型研究与调度算法实现[D];北京交通大学;2014年
2 蒲娟;多目标模糊资源受限项目调度问题研究[D];郑州大学;2012年
3 岑雪婷;基于细菌觅食优化算法的多目标资源受限项目调度问题研究[D];华南理工大学;2013年
4 陈君兰;基于混沌粒子群算法的柔性资源受限多项目调度问题研究[D];上海理工大学;2012年
5 朱晓璐;基于灰色斜率分析的资源受限项目调度问题研究与应用[D];重庆大学;2011年
6 徐进;资源动态分配项目调度问题研究与应用[D];浙江大学;2011年
7 余文敏;两类资源受限项目调度问题的嵌套分割算法研究[D];华中科技大学;2013年
8 刘志霞;资源受限项目调度问题及其任务扰动的干扰管理研究[D];沈阳工业大学;2011年
9 高建明;基于情景感知服务的旅游行程规划研究[D];复旦大学;2010年
10 薄银利;基于模块化外包的项目调度问题研究[D];兰州大学;2011年
中国重要报纸全文数据库 前10条
1 浙江省衢州市教育局 姜建华 余雨生 郑天顺;“工位教学法”在汽修专业的运用[N];中国教育报;2008年
2 广文;无线网络 让工位围着人转[N];中国计算机报;2003年
3 张彤;云计算“落地”[N];网络世界;2009年
4 潘春雨 邱宇晖 王泽勇 本报记者 于莘明;看不见的“地基”[N];科技日报;2009年
5 潘志军;锡柴厂实行协配件直送工位[N];中国机电日报;2000年
6 金缨 黄宁 高家宽;“零资源”转型发展的高照经验[N];嘉兴日报;2010年
7 本报记者 吴琼;一汽大众暂停零部件外包[N];21世纪经济报道;2005年
8 本报记者 黄域;给定点维修采购支招[N];中国财经报;2003年
9 马士华龚凤美 杨宝刚;供应链协同运作的新模式第三方物流企业直送工位[N];现代物流报;2007年
10 田向军杨建民;实行计件工资分配职工积极性更高[N];人民铁道;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978