|
个人信息Personal Information
教授
博士生导师
硕士生导师
性别：男
毕业院校：日本长冈技术科技大学
学位：博士
所在单位：运营与物流管理研究所
学科：管理科学与工程
办公地点：经济管理学院新楼D412
联系方式：辽宁省大连市甘井子区凌工路2号 大连理工大学 经济管理学院 邮编：116024 电话：0411-84709425
电子邮箱：jinchun@dlut.edu.cn
扫描关注
提箱作业优化问题的嵌套启发式算法
点击次数：
论文类型：期刊论文
发表时间：2008-04-15
发表刊物：系统管理学报
收录刊物：ISTIC、CSCD
卷号：17
期号：2
页面范围：203-209
ISSN号：1005-2542
关键字：提箱作业;作业调度;遗传算法;A*算法;嵌套算法
摘要：针对集装箱堆场进口集装箱的提箱作业计划问题,建立了以作业总成本最小为目标的多阶段决策优化模型,构造了内外嵌套两层结构的优化算法,内层算法实现最短路径搜索子模型,外层算法实现倒箱策略优化子模型.对内外层优化算法,设计了基于启发式A*与GA算法分别组合的4种方案.实例分析表明:各算法组合方案具有相同的有效性,当问题规模较小时,A*+A*较好,但问题规模增大时,GA+GA较好.