收藏本站
《重庆大学学报》 2019年03期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

混合工作日历下资金受限工程项目工期最短化任务指派方法

曾强  王孟华  袁明明  张进春  
【摘要】:针对一类混合工作日历下资金受限工程项目工期最短化任务指派问题,提出了一种基于遗传算法的优化方法。对混合工作日历下资金受限工程项目工期最短化任务指派问题进行了描述,并设计了遗传算法对问题进行求解。提出了基于承包商工作日历的时间推算机制,设计了时间推算函数作为混合工作日历下工程项目工期推算的基础;算法采用"基于承包商号的整数编码方式"对个体进行编码和"拒绝策略"产生初始可行种群,使用"交叉算子改进策略"和"两点交叉方式"进行交叉以保证交叉后子个体可行,采用"拒绝策略"和"单点变异方式"进行变异以保证变异后子个体可行,解码过程中基于"关键路径法"和"正向推算函数FC"推算项目工期。通过案例分析验证了所提方法的有效性。

【参考文献】
中国期刊全文数据库 前2条
1 周良泽;;削高排除法求解指派问题[J];系统工程学报;1992年02期
2 丁文仁;缩阵分析法——求解指派问题的新方法[J];系统工程理论与实践;1988年03期
【共引文献】
中国期刊全文数据库 前10条
1 崔春生;;Vague指派问题的求解方法研究[J];运筹与管理;2015年02期
2 宋国富;;不同类型的指派问题的解法[J];学术问题研究;2014年02期
3 李冉;周良泽;;基于主子阵算法的n-2n型指派计算工具的实现[J];数学的实践与认识;2014年17期
4 李冉;;基于Liangze Zhou变换的n-n型指派计算的实现[J];荆楚理工学院学报;2014年04期
5 陈元明;;匈牙利算法的注记[J];丽水学院学报;2011年05期
6 杜金玲;周杰;;关于几种不平衡指派问题的修正匈牙利解法[J];价值工程;2010年13期
7 方必和;雒瑞娟;;基于m进制隐枚举法的特殊约束指派问题最优解特点研究[J];运筹与管理;2010年01期
8 卢宗华;贾红果;;分派问题保持最优解不变的充分必要条件[J];数学的实践与认识;2008年18期
9 樊治平;刘洋;孙永洪;;一种具有序区间排序信息的多目标指派方法[J];工业工程与管理;2008年03期
10 余英姿;张强;;一类广义指派问题的有效解法[J];数学的实践与认识;2008年04期
【相似文献】
中国期刊全文数据库 前10条
1 曾强;王孟华;袁明明;张进春;;混合工作日历下资金受限工程项目工期最短化任务指派方法[J];重庆大学学报;2019年03期
2 戴欧阳;黄龙钢;;Z公司手机单板加工自动化线安装项目工期优化[J];时代农机;2018年01期
3 李万庆;李海涛;孟文清;;工程项目工期风险的支持向量机预测模型[J];河北工程大学学报(自然科学版);2007年04期
4 项勇;任宏;;工程项目工期风险因素影响分析——基于贝叶斯网络理论和非叠加原理[J];技术经济与管理研究;2015年02期
5 于静;徐哲;谢芳;;活动重叠模式与资源约束下的项目调度优化[J];管理科学学报;2017年09期
6 李冰洁;牛东晓;邱金鹏;;基于遗传微粒群算法的工程项目工期优化研究[J];电力与能源;2014年05期
7 于静;徐哲;李洪波;;带有活动重叠的资源受限项目调度问题建模与求解[J];系统工程理论与实践;2015年05期
8 张宏国;苏鸣鸣;;模糊网络计划工期成本优化方法[J];计算机系统应用;2011年09期
9 翁焱庆;;贝叶斯网络在企业软件项目工期估算中的应用[J];电脑迷;2016年09期
10 赵平;吴昊;;差分进化混合粒子群算法求解装配式住宅项目进度优化问题[J];计算机工程与科学;2016年07期
中国重要会议论文全文数据库 前10条
1 谢宏;袁小芳;向启均;陈祎婧;王立宸;;机器人惯性参数的改进遗传算法辨识方法研究[A];第37届中国控制会议论文集(B)[C];2018年
2 彭军;徐本柱;刘晓平;;遗传算法的实现及其在生产调度中的应用[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(上册)[C];2009年
3 赖梅;熊丽荣;;基于改进遗传算法的乘务交路优化问题研究[A];第二十一届中国控制会议论文集[C];2002年
4 肖龙光;丁晓东;;基于理性变异的遗传算法[A];第六届中国青年运筹与管理学者大会论文集[C];2004年
5 鞠训光;于洪珍;;求整体优化全部解的区间排除遗传算法[A];第十七届全国过路控制会议论文集[C];2006年
6 刘兴隆;;快速进化式遗传算法[A];“电力大系统灾变防治和经济运行重大课题”部分专题暨第九届全国电工数学学术年会论文集[C];2003年
7 谈斌;唐力铁;张己化;周海云;;遗传算法在漫反射系数计算中的应用研究[A];2007年光电探测与制导技术的发展与应用研讨会论文集[C];2007年
8 任燕翔;姜立;刘连民;从滋庆;;改进遗传算法在三维日照方案优化中的应用[A];工程三维模型与虚拟现实表现——第二届工程建设计算机应用创新论坛论文集[C];2009年
9 廖勇;王飞;;基于混合改进遗传算法的非线性规划问题研究[A];第四届中国智能计算大会论文集[C];2010年
10 李大伟;戴建设;李敉安;;遗传算法及其在神经网络学习算法中的应用[A];复杂巨系统理论·方法·应用——中国系统工程学会第八届学术年会论文集[C];1994年
中国重要报纸全文数据库 前1条
1 上海科学院规划研究处 刘小玲;上海能否成为人工智能城市[N];解放日报;2017年
中国博士学位论文全文数据库 前10条
1 孙秋红;基于遗传算法的水质数据挖掘与应用研究[D];燕山大学;2016年
2 宋晓峰;优生演进优化和统计学习建模[D];浙江大学;2003年
3 李智勇;模式交流多群体遗传算法及其在神经网络进化建模中的应用[D];湖南大学;2003年
4 田明俊;智能反演算法及其应用研究[D];大连理工大学;2006年
5 王微微;气液两相流参数检测新方法研究[D];浙江大学;2006年
6 温步瀛;发电机组启停机计划的智能优化研究[D];福州大学;2006年
7 葛培明;改进的遗传算法及其在工程优化中的应用[D];西南交通大学;2006年
8 潘伟;基于遗传算法的鲁棒控制问题研究[D];东北大学;2006年
9 莫鸿强;遗传算法搜索能力和编码方式研究[D];华南理工大学;2001年
10 朱文兴;城市交通系统智能优化控制研究[D];山东大学;2006年
中国硕士学位论文全文数据库 前10条
1 龚程;基于改进型遗传算法的智能排课关键技术的研究与应用[D];成都信息工程大学;2018年
2 张灵;基于遗传算法的网页优化关联规则挖掘[D];山西师范大学;2018年
3 鲁飞;基于遗传算法的公共自行车租赁系统研究与实现[D];湖南大学;2016年
4 李阳;基于遗传算法的数控加工工艺参数优化研究[D];河北科技大学;2014年
5 邓雪晨;基于遗传算法改进的多模式污染物集成预报的研究[D];天津科技大学;2018年
6 马建林;新型智能采棉机器人采棉头的路径规划研究[D];重庆大学;2018年
7 周江;遗传算法在震源机制反演中的应用研究[D];成都理工大学;2018年
8 郦少将;基于改进遗传算法的HBV水文模型参数优化[D];华北水利水电大学;2018年
9 蔡劲草;基于改进遗传算法的柔性作业车间调度问题研究[D];安徽工程大学;2018年
10 渠中豪;改进遗传算法在军事飞行任务中的应用与研究[D];华北电力大学;2018年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026