摘要
为了优化轮胎式龙门起重机的动态配置,建立一个多目标非线性数学规划模型,以各箱区总的未按计划完成工作箱量所需的龙门起重机时间和龙门起重机闲置时间的最小化为目标函数,采用基于启发式方法的Lagrangian松弛算法,求取轮胎式龙门起重机的动态配置近似最优解。算例测试表明,算法的平均相对对偶间隙为1%,平均计算时间为4 min,这种方法对于港口堆场内轮胎式龙门起重机的动态优化配置是有效的。
In order to optimize the dynamic deployment for rubber tyred gantry crane, this paper constructed a nonlinear multi-objective programming model. In the model, the minimum time of uncompleted workloads and the minimum wasted time of workloads were optimal objects, the problem was solved by Lagrangian algorithm based on heuristic method. Computation results show that the average duality gap is within 1%, the average computation time is 4 min, which demonstrates the model is feasible.
出处
《交通运输工程学报》
EI
CSCD
北大核心
2005年第1期70-74,共5页
Journal of Traffic and Transportation Engineering
基金
国家自然科学基金项目(70371012)
关键词
港口
堆场
集装箱
龙门起重机
拉格朗日松弛算法
配置
Algorithms
Heuristic methods
Mathematical models
Nonlinear programming
Optimization
Structural loads
