基于最大最小蚁群算法的多卸载点车载装箱模型研究

田 冉,孙林夫,唐慧佳,李斌勇

(西南交通大学 信息科学与技术学院，四川 成都 610031)

基于最大最小蚁群算法的多卸载点车载装箱模型研究

田 冉,孙林夫,唐慧佳,李斌勇

(西南交通大学 信息科学与技术学院，四川 成都 610031)

针对多卸载点、多种货物、多车承运中的箱式货车装箱问题，为需要在不同地点卸货的货物生成货物装卸序列。建立了基于体积、重量和装卸距离的数学模型，定义了各类装箱约束条件，首先按照装箱规则和装箱约束生成一个可行解作为蚁群算法的初始解，再根据蚂蚁在货物上寻路的特点定义了信息素和选择概率公式，通过最大最小蚁群算法在一定的循环次数内求得最优解，从而达到最大化货车的装载利用率和体积利用率的目标。最后通过一个实例证明了该方法的合理性和有效性。

交通工程；多卸载点；车辆装箱；最大最小蚁群算法

0 引 言

三维装箱问题(Three-Dimensional Bin Packing Problem，3D-BPP)是一类复杂的具有约束条件的组合优化问题，在理论上属于NP完全问题[1]。

国内外的专家学者对装箱问题进行了大量的研究。研究内容主要可以分成两种：①建立在简化模型的基础上，并未考虑在现实中实际存在的多目标和多约束的布局，仅是研究三维布局中的优化方法。如：K.A.Dowsland等[2]和F.G.Ortmann等[3]对装箱中的布局问题进行了描述性工作，其中大部分是研究二维或三维的布局优化方法，目前常见的优化方法有数学规划法、图论法、启发式方法、人工智能等方法；T.G.Crainic等[4]提出了一种二级禁忌搜索算法；……