收藏本站
《东北大学学报》 2006年09期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

任务可拆分项目调度问题

雒兴刚  汪定伟  唐加福  
【摘要】:经典资源受限的项目调度问题的前提之一是任务不可拆分,即每个任务只能被一次执行,中间不能停顿.但是在企业实际的项目调度中,许多任务是允许被拆分成若干次执行的.针对任务可拆分的项目调度问题提出了总项目工期最短的数学模型,该模型在任务较多、任务工期较长或时间粒度小时解空间很大,不利于精确求解.提出了一种结合邻域搜索方法的混合遗传算法求解该模型.给出了算法的编码方案、解码规则、适值函数、选择方法、交叉算子和变异算子的实现方法.最后通过算例验证了算法的有效性,列出了任务不能拆分和任务可拆分两种情况下算例最优解的甘特图.

手机知网App
【引证文献】
中国硕士学位论文全文数据库 前1条
1 刘琼;资源受限下项目进度问题模型构建及其算法实现[D];湖南大学;2007年
【参考文献】
中国期刊全文数据库 前3条
1 刘士新,王梦光,唐立新,聂义勇;一种求解工程调度中时间/成本权衡问题的遗传算法[J];东北大学学报(自然科学版);2000年03期
2 徐华,于勇;一种实用的启发式资源平衡优化算法的改进[J];哈尔滨商业大学学报(自然科学版);2004年04期
3 刘士新,王梦光,唐加福;资源受限工程调度问题的优化方法综述[J];控制与决策;2001年S1期
【共引文献】
中国期刊全文数据库 前10条
1 李嘉,高天,王梦光,唐立新;钢铁企业产成品物流控制中转库流向的优化问题[J];东北大学学报(自然科学版);2001年05期
2 宋健海,刘士新,王梦光,唐立新;钢铁企业产成品出厂计划模型与优化方法[J];东北大学学报(自然科学版);2001年06期
3 谢龙,付宜利,马玉林;基于复合装配图进行装配序列规划的研究[J];计算机集成制造系统-CIMS;2004年08期
4 刘士新,宋健海,唐加福;关键链——一种项目计划与调度新方法[J];控制与决策;2003年05期
5 宁方华;陈子辰;熊励;张云;;协同物流网络的任务协调决策模型及其求解算法[J];控制与决策;2007年01期
6 曹筠,梁静国;受限资源为混合变量时多项目间资源分配问题的两层决策方法[J];商场现代化;2005年23期
7 王解法,李世敬,冯祖仁;一种求解工程调度中多资源配置问题的启发式算法[J];微电子学与计算机;2003年09期
8 刘士新;宋健海;唐加福;;资源受限项目调度中缓冲区的设定方法[J];系统工程学报;2006年04期
9 高天,王梦光,唐立新,宋建海;特殊一维背包问题的降维替换算法研究[J];系统工程理论方法应用;2002年02期
10 刘振元;王红卫;;基于优先规则的活动成本目标资源受限工程调度[J];系统工程理论与实践;2006年09期
中国重要会议论文全文数据库 前1条
1 蒋国萍;陈英武;;基于关键链的项目进度问题研究[A];中国运筹学会第七届学术交流会论文集(中卷)[C];2004年
中国博士学位论文全文数据库 前5条
1 金朝光;船舶建造工程管理及供应链一体化研究[D];大连理工大学;2002年
2 杨青;固体火箭发动机面向成本优化设计[D];西北工业大学;2003年
3 刘建民;大型混凝土施工模板结构体系控制技术研究[D];西安建筑科技大学;2005年
4 李歧强;生产过程的智能决策与调度[D];浙江大学;1998年
5 宁方华;面向现代制造的协同物流多要素模型与应用研究[D];浙江大学;2006年
中国硕士学位论文全文数据库 前10条
1 谢健文;面向模具生产的DFM应用研究[D];广东工业大学;2000年
2 陈志强;流程工业生产调度问题优化模型及其应用[D];浙江工业大学;2001年
3 许克良;武钢民用煤气输配预测与控制研究[D];武汉科技大学;2002年
4 石永东;多项目异地协同管理的理论与实证研究[D];武汉理工大学;2003年
5 王耀燕;动态联盟生产计划与调度问题研究[D];西安电子科技大学;2004年
6 高鹏;集装箱堆场作业调度优化问题研究[D];大连理工大学;2006年
7 刘志刚;基于敏捷模式的生产车间计划与调度系统研究[D];西安理工大学;2006年
8 卢娜;资源约束下路桥工程项目进度安排研究[D];西北工业大学;2006年
9 龙颖;基于约束理论的关键链在项目进度管理中的应用研究[D];湖南大学;2006年
10 沈志刚;资源约束下的关键链管理[D];河海大学;2007年
【同被引文献】
中国期刊全文数据库 前10条
1 柴国荣,徐渝,张静文,何正文;多模式柔性资源约束型折现流项目进度问题研究[J];系统工程;2005年02期
2 关为泓,关柯;建设项目施工工期优化的经济效益及其分配[J];哈尔滨建筑大学学报;1998年04期
3 王卓甫,杨志勇,杨建基;水利水电工程施工进度风险规定下的投资优化[J];河海大学学报(自然科学版);2000年06期
4 王为新;李原;张开富;;基于遗传算法的多模式资源约束项目调度问题研究[J];计算机应用研究;2007年01期
5 宋洋;钟登华;;考虑资金时间价值因素的多资源均衡优化[J];天津大学学报;2006年09期
6 徐哲,李科,刘荣;时间和费用不确定的网络计划资源均衡优化[J];系统仿真学报;2005年10期
7 汪嘉旻,孙永广,吴宗鑫;时间和费用具有不确定性的优化进度计划[J];系统工程理论与实践;2002年01期
8 胡仕成,徐晓飞,李向阳;项目优化调度的病毒协同进化遗传算法[J];软件学报;2004年01期
9 王解法,李世敬,冯祖仁;一种求解工程调度中多资源配置问题的启发式算法[J];微电子学与计算机;2003年09期
10 万水生 ,郭亨翔 ,华玮;船舶设计流程控制[J];船舶设计通讯;2002年Z1期
中国重要会议论文全文数据库 前1条
1 周楷;何正文;;周期性支付的多模式Max-npv项目调度问题研究[A];中国企业运筹学学术交流大会论文集[C];2008年
中国博士学位论文全文数据库 前5条
1 南国芳;VLSI物理设计中关键问题求解的算法研究[D];天津大学;2004年
2 金朝光;船舶建造工程管理及供应链一体化研究[D];大连理工大学;2002年
3 刘志雄;调度问题中的粒子群优化方法及其应用研究[D];武汉理工大学;2005年
4 王宏;求解资源受限项目调度问题算法的研究[D];天津大学;2005年
5 贺泽;船舶协同设计及智力资源配置方法研究[D];哈尔滨工程大学;2006年
中国硕士学位论文全文数据库 前7条
1 陈迎欣;软件过程中活动规划与资源分配方法的研究[D];哈尔滨工程大学;2003年
2 欧阳斌;工程网络计划进度风险分析及关键链进度计划法研究[D];天津大学;2004年
3 李忠凯;基于工作流的船舶办公自动化系统的研究[D];大连海事大学;2005年
4 张雪雯;求解连续优化问题的集群智能算法应用研究[D];浙江大学;2006年
5 刘钦辉;船舶协同设计关键技术研究[D];哈尔滨工程大学;2007年
6 刘琼;资源受限下项目进度问题模型构建及其算法实现[D];湖南大学;2007年
7 刘晶晶;粒子群优化算法的改进与应用[D];武汉理工大学;2007年
【二级参考文献】
中国期刊全文数据库 前2条
1 徐晋;前馈神经网络学习新算法及其仿真[J];哈尔滨商业大学学报(自然科学版);2004年01期
2 谈烨,仲伟俊,徐南荣;多种资源在多项目间分配的两层决策方法[J];系统工程学报;1999年03期
中国博士学位论文全文数据库 前1条
1 李林;分层网络技术及其应用研究[D];湖南大学;2001年
【相似文献】
中国期刊全文数据库 前10条
1 李俊亭;王润孝;杨云涛;;基于资源冲突调度的关键链项目进度研究[J];西北工业大学学报;2010年04期
2 曲红;吴娟;;基于动态多目标粒子群优化算法的资源受限研发项目进度[J];系统工程;2007年09期
3 曾茜;张著洪;;资源受限多项目选择计划模型及其免疫优化决策方案[J];系统工程;2008年03期
4 付芳;周泓;;基于免疫遗传算法和列生成的多项目人力资源调度研究[J];中国管理科学;2010年02期
5 林玉青;;改进DFS算法实现资源约束条件下多项目调度研究[J];现代商贸工业;2011年05期
6 王旭;陈琼妮;倪霖;;新产品开发项目资源受限—工期优化方法研究[J];科技进步与对策;2010年24期
7 付芳;周泓;;多项目人力资源调度实证研究[J];管理工程学报;2011年03期
8 张静文;徐渝;何正文;柴国荣;;项目调度中的时间-费用权衡问题研究综述[J];管理工程学报;2007年01期
9 罗时朋;方俊;;带广义紧前约束的资源受限项目计划问题求解[J];现代计算机(专业版);2007年09期
10 徐汉川;徐晓飞;何霆;;考虑资源置信度的跨企业项目伙伴选择方法[J];计算机集成制造系统;2010年07期
中国重要报纸全文数据库 前5条
1 郑锦辉;公司有活路老板才有思路[N];现代物流报;2007年
2 Kulwant Singh徐瑾 谢雪琳;中印企业:不一样的向外生长[N];中国经营报;2008年
3 中国惠普有限公司中国区副总裁 惠普企业业务集团技术服务事业部中国区总经理 叶健;释放企业数据中心潜能[N];中国计算机报;2010年
4 本报记者 齐士扬;小企业发展也需购并[N];证券日报;2005年
5 记者 马英珍;地区领导检查企业生产经营[N];吐鲁番日报(汉);2010年
中国博士学位论文全文数据库 前6条
1 陈卫明;动态环境下产品开发项目调度问题及其求解研究[D];华中科技大学;2011年
2 应瑛;不确定资源约束下项目调度问题研究[D];浙江大学;2010年
3 卢睿;不确定环境下项目调度方法的研究与实现[D];东北大学 ;2009年
4 黄敏镁;具有柔性资源约束的优化调度问题研究[D];武汉理工大学;2007年
5 吴娟;大规模定制企业的多项目计划模型与算法研究[D];湖南大学;2007年
6 郭方铭;基于粒子群优化和关键链的多项目计划管理问题研究[D];华中科技大学;2010年
中国硕士学位论文全文数据库 前10条
1 张冠群;基于蚁群算法的多模式资源受限项目调度问题研究[D];湖南大学;2009年
2 宗砚;资源约束下的多项目调度问题研究[D];华中科技大学;2011年
3 时正伟;多项目资源受限网络计划方法研究[D];华中科技大学;2011年
4 杨秋格;跨企业项目调度优化方法研究[D];哈尔滨理工大学;2009年
5 姚方方;项目管理多资源优化方法研究[D];山东科技大学;2010年
6 何涛;基于MAS的复杂产品开发中柔性资源智能调度问题研究[D];武汉理工大学;2007年
7 吴芬;集成工程进度计划与原材料订货仿真研究[D];华中科技大学;2007年
8 尹磊;模糊不确定环境下资源受限项目的鲁棒调度研究[D];山东大学;2010年
9 荆家刚;单件小批量生产企业产品工序可分解的多订单条件下的资源调度研究[D];南京理工大学;2012年
10 彭忠华;企业多项目管理的资源优化方法研究[D];国防科学技术大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026