摘要
大型集装箱船舶配载问题是一个复杂的组合优化问题,而且是一个NP问题。单贝多港(SBMP)配载体现了船舶配载的基本特性,是船舶配载的主要组成部分,也是本文讨论的重点。本文首先简化问题,归纳单贝单港配载特点,采用整数规划方法描述单贝单港配载问题,并以最少阻塞箱为目标,建立单贝单港配载规划模型;然后基于所建立的模型,对不同港口的配载产生不同配载方案,使整个船舶单贝在航行中以最少倒箱数为目标,提出了针对不同港口的多阶段决策模型。本文最后给出了一个模型实例。
The vessel stowage planning is not only a complex combination and optimization problem, but also a NP-Complete problem. For simplifying the problem, this paper focuses on the problem of the Single Bay and Multi-port (SBMP) stowage planning modeling. The SBMP is the basic content of the general vessel stowage planning. In this paper, main features of the SBMP stowage planning are summarized and an SBMP stowage planning model is proposed by adopting the integer programming method. Specifically, an SBMP planning with an objective of minimum number of blocking containers is built by using the 0/1 integer programming method. Furthermore, with each port being as one phase of planning process for consideration, a multi-phase decision model with the objective of minimum up-down moving of container is also discussed. Finally, a real example is used to demonstrate the SBMP modeling.
出处
《计算机辅助工程》
2004年第3期9-13,共5页
Computer Aided Engineering
