Scheduling Ocean Transportation of Crude Oil
针对一家大型石油公司的原油油轮调度问题，提出弹性集合划分模型，综合考虑船队成本、港口费用、滞期费和燃油费，优化航速、压载航线和货物分配，能在不到一分钟内求解含数千个二元变量的整数规划问题。
A crude oil tanker scheduling problem faced by a major oil company is presented and solved using an elastic set partitioning model. The model takes into account all fleet cost components, including the opportunity cost of ship time, port and canal charges, and demurrage and bunker fuel. The model determines optimal speeds for the ships and the best routing of ballast (empty) legs, as well as which cargos to load on controlled ships and which to spot charter. All feasible schedules are generated, the cost of each is accurately determined and the best set of schedules is selected. For the problems encountered, optimal integer solutions to set partitioning problems with thousands of binary variables have been achieved in less than a minute.