本文基于物流运输活动中的“带托运输”,针对零担货物的拼箱装载问题,将货物分类,打包装载到托盘中,固定,装载到集装箱中,使集装箱体积最大化。
一 图示
首先将货物按照货主分类,在托盘中打包装载,利用叉车将货物装载到集装箱中,使集装箱装载率最大化。
二 建模
在保证货物与货物之间、托盘与托盘之间不存在重叠的条件下,本文建立以装载货物体积最大化为装载目标的集装箱-托盘装载模型,在集装箱装载过程中按照固定方向同时确定托盘在集装箱中的位置以及货物在托盘中的位置,其中装载在集装箱中的货物只能完全放置在一个托盘中,每个托盘仅装载一个顾客的货物。
....
其中式(1)为目标函数,表示装入集装箱的货物体积之和最大化;式(2)~式(8)表示当货物装入托盘时,货物之间不发生重叠;式(9)表示相同顾客的货物装载在同一个托盘上;式(10)表示一个托盘仅能装载一个顾客的货物;式(11)表示顾客的货物是否能装载到托盘上;式(12)确保托盘被使用;式(13)~式(19)表示以集装箱高度为高、