摘要
在船舶配载0/1规划模型中,同时将港机在各船舱的作业分配作为决策变量,以最短装船时间为目标,联合优化船舶配载和港机分配问题,并考虑了仓库发货能力的约束,从而实现出厂物流的整体优化。由于散货的摆放规则使得高度和宽度得到限制,只需计算占用长度来满足配载舱容约束,因此可将三维装箱问题简化为一维问题,消除了0/1规划模型中的非线性约束,利于快速求解。最后以各舱开始配载时间为基准计算出仓库发货时间和车辆调度任务。
A 0/1ship stowage model was developed to optimize the stowage along with the crane scheduling,which aimed at minimizing the total loading time.The warehouse consigning capability was also considered to optimize the external logistics.Since the height and width of the bulk-cargo are restricted in the cabin according to the stowage rules,only length is need to satisfy the volume constraint,which removes the non-linear constraint by simplifying the 3D packing problem to 1D problem.The warehouse consigning time and transportation tasks are then calculated based on the beginning time of stowage of each cabin.
出处
《工业工程与管理》
北大核心
2010年第5期11-16,21,共7页
Industrial Engineering and Management
基金
国家自然科学基金重点项目(70832005)
上海市重点学科建设项目资助(B310)
关键词
船舶配载
多形状散货配载
出厂物流
0/1规划
启发式算法
ship stowage
multi-shaped bulk-cargo stowage
external logistics
0/1 programming
heuristic algorithm
