求解动态停泊计划问题的拉格朗日松弛算法

• 作者: 刘悦 谢谢
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 原料物流 停泊计划 拉格朗日松弛
• 年，卷（期）: 2013,（5）
• 所属期刊栏目: 工程与应用
• 页码范围: 241-247
• 页数: 7页
• 分类号: TP13
• 字数: 7500字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1207-0398

摘要

研究钢铁企业原料码头动态停泊计划问题,其动态特征主要体现在原料船动态到达并有两个或两个以上连续泊位且在停泊计划开始执行时每一泊位上仅有部分泊位长度可利用.针对这个问题,建立了一个数学模型并设计了改进拉格朗日算法在很短的时间内求得了近优解.在改进算法中使用了所提出的四个性质来分别加速求解子问题、乘子更新和获得可行解的过程.通过包含50个实际规模问题的算法性能实验表明改进的拉格朗日松弛算法相比未改进算法减少了80％的运行时间.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谢谢	沈阳大学制造集成自动化重点实验室	16	36	4.0	4.0
2	刘悦	辽宁信息职业技术学院软件工程系	4	5	2.0	2.0