【摘 要】
:
为解决复杂施工项目中存在的模型表述和计算问题,本文研究了互斥、共存、依赖三种逻辑关系在调度计划表述模型中的应用。在此基础上提出了复杂施工调度问题的混合整数线性规
【机 构】
:
上海交通大学船舶海洋与建筑工程学院;
【基金项目】
:
国家自然科学基金项目“施工计划中的复杂时间关系表述及施工顺序优化”(71271137);上海市自然科学基金“大型复杂工程项目计划中的复杂时间关系表述及调度算法研究”(12ZR1415100)
论文部分内容阅读
为解决复杂施工项目中存在的模型表述和计算问题,本文研究了互斥、共存、依赖三种逻辑关系在调度计划表述模型中的应用。在此基础上提出了复杂施工调度问题的混合整数线性规划模型,设计使用改进的遗传算法求解,以达到快速求解复杂施工项目工期的目的。该算法对模型中的逻辑关系变量进行分段编码,在变异操作后加入冲突检测环节,消除由于种群初始化与遗传操作产生的违反约束的个体,保证了算法的有效性。工程案例计算结果表明,与传统精确式算法相比,该算法能有效缩短工期,在求解大型工程项目工期问题上有良好的时间效率。
其他文献
目的:探讨协同护理模式在心内科护理中的干预效果。方法:选择2015年1月至2016年6月来重庆市綦江区中医院心内科进行治疗的108例患者,采用最小随机化分组法将患者分为对照组(
随着中国城市化进程的加速,整个国民经济水平的提高以及现代零售商业的迅猛发展,人们对营养健康的追求也在不断提升。在有冷链保证的地区推广以巴氏杀菌奶为代表的新鲜乳品是
目的:探讨协同护理模式在心内科护理中的实施效果。方法:就浙江医院在2015年1月~2016年1月收治的心内科患者中,选择具有可比性的100例患者作为研究对象,将其随机分成观察组与
2015年8月,受第13号台风"苏迪罗"外围云系影响,8~10日,温州市普降暴雨,局部特大暴雨,平阳、文成、泰顺、苍南等多地出现了山洪灾害,大中型水库及平原河网水位上涨。通过对暴
目的研究2型糖尿病中使用中西格列汀、二甲双胍的治疗效果。方法将我院收治的80例2型糖尿病患者按照随机分组法分为观察组和对照组。对照组(40例)服用西格列汀进行治疗,观察