出厂物流整体优化的散货船舶配载模型与算法.pdfVIP

第15卷第5期 工业工程与管理 V01．15No．5 Industrial and Oct．20lO 2010年10月 EngineeringManagenlent 文章编号：1007—5429(2010)05一0011—06 出厂物流整体优化的散货船舶配载模型与算法 汪达钦，霍佳震，张丽华 (同济大学经济与管理学院，上海200092) 摘要：在船舶配载o／1规划模型中，同时将港机在各船舱的作业分配作为决策变量，以最短装 船时间为目标，联合优化船舶配载和港机分配问题，并考虑了仓库发货能力的约束，从而实现出厂 物流的整体优化。由于散货的摆放规则使得高度和宽度得到限制，只需计算占用长度来满足配载 舱容约束，因此可将三维装箱问题简化为一维问题，消除了o／1规划模型中的非线性约束，利于快 速求解。最后以各舱开始配栽时间为基准计算出仓库发货时间和车辆调度任务。 关键词：船舶配载；多形状散货配载；出厂物流；0／1规划；启发式算法 中图分类号：F253 文献标识码：A M0deland Bulk。cargoShipStowage Algorithm forthe OfExternal optimizationLogistics WANG Li也ua Da—qin，HUoJia-zhen，ZHANG ofEconomicsand (school 200092，China) Management，Ton西iUniversity，Shanghai Abstract：A0／1 modelwas to the withthe shipstowage developedoptimizestowagealong crane aimedat thetotal time．Thewarehouse scheduling，which loading minimizing consigning wasaIsoconsideredto theexternal the andwidthofthe capability optimize logistics．Sinceheight arerestrictedinthecabin tothe isneedto bulk—cargo accordingstowagerules，only1ength satisfy thevolumeconstraint，whichremovesthenon．1inearconstraint the3D bysimplifyingpacking to1D Thewarehouse timeand tasksarethen prob王em problem