赖昌涛
- 作品数:3 被引量:28H指数:2
- 供职机构:浙江大学管理学院更多>>
- 发文基金:国家自然科学基金浙江省自然科学基金浙江省杰出青年科学基金更多>>
- 相关领域:经济管理交通运输工程更多>>
- 班轮船舶调度多目标优化模型与蚁群算法被引量:15
- 2011年
- 针对班轮船舶调度问题,在将班轮合理配置到各往返航班上和不存在时间冲突的基础上,以最小班轮变动成本、最小航线运载量缺口和最小班轮航次总绝对偏差为目标函数,构造了基于港口时段与往返航班的时空网络,建立了班轮调度的0-1整数规划数学模型。基于某船务公司实际运载数据,利用蚁群算法求解模型,并用邻域搜索技术提高求解效率。计算结果表明:在运载量满足运营要求的前提下,班轮运营的日均总变动成本从198 086.3元降低到170 472.2元,下降了约13.9%;班轮航次数总绝对偏差从4.4次降低到2.4次,下降了约45.5%,班轮利用率更加均衡;运载量缺口仍旧为0。可见,模型可行,算法有效。
- 寿涌毅赖昌涛吕如福
- 关键词:船舶调度蚁群算法整数规划多目标优化
- 抢占式资源受限项目调度问题的遗传算法被引量:13
- 2014年
- 针对抢占式资源受限项目调度问题中任意活动只被允许抢占最多1次的子问题,在经典的活动列表和优先权值编码方案基础上,引入抢占点概念,设计2种新的二维编码方案,并设计相应的解码方法.在4种编码方案基础上,采用不同的选择算子、交叉算子及变异概率,并对各种遗传算法的参数设置进行系统的实验测试,确定各方案的最佳参数设置.基于标准PSPLIB数据集设计大规模计算实验.结果表明,在资源受限项目调度问题中引入抢占能够显著缩短项目工期,采用优先权值编码方案的遗传算法在抢占式资源受限项目调度问题上有良好的求解效果,当问题规模扩大时采用活动列表编码方案的遗传算法也表现良好.
- 寿涌毅彭晓峰李菲赖昌涛
- 关键词:项目调度抢占遗传算法
- 抢占式资源受限项目调度问题的多Agent优化方法
- 本文的研究对象是资源受限项目调度问题的一个扩展问题,“允许最多一次抢占的抢占式资源受限项目调度问题”,即1/_PRCPSP。实际项目中的某些活动会因为资源没及时到位、或者需要优先满足其他活动的需要而被迫暂时终止;但出于控...
- 赖昌涛
- 关键词:项目调度蚁群优化
- 文献传递