求解动态停泊计划问题的拉格朗日松弛算法
Lagrangian relaxation algorithm for dynamic berth planning problem作者机构：辽宁信息职业技术学院软件工程系辽宁辽阳111000 沈阳大学制造集成自动化重点实验室沈阳110044
出 版 物：《计算机工程与应用》 (Computer Engineering and Applications)
年 卷 期：2013年第49卷第5期
页 面：241-247页
核心收录：
学科分类：0711[理学-系统科学] 07[理学] 08[工学] 081101[工学-控制理论与控制工程] 0811[工学-控制科学与工程] 071102[理学-系统分析与集成] 081103[工学-系统工程]
摘 要：研究钢铁企业原料码头动态停泊计划问题,其动态特征主要体现在原料船动态到达并有两个或两个以上连续泊位且在停泊计划开始执行时每一泊位上仅有部分泊位长度可利用。针对这个问题,建立了一个数学模型并设计了改进拉格朗日算法在很短的时间内求得了近优解。在改进算法中使用了所提出的四个性质来分别加速求解子问题、乘子更新和获得可行解的过程。通过包含50个实际规模问题的算法性能实验表明改进的拉格朗日松弛算法相比未改进算法减少了80%的运行时间。
维普期刊数据库
同方期刊数据库