付中华，马英钧

(1.武汉城市职业学院 初等教育学院，湖北 武汉 430000；2.华中师范大学 数统学院，湖北 武汉 430079)

基于改进人工蜂群算法的货车载货平衡问题研究

付中华1，马英钧2

(1.武汉城市职业学院 初等教育学院，湖北 武汉 430000；2.华中师范大学 数统学院，湖北 武汉 430079)

货车载货平衡问题是多约束的双目标规划问题，传统的规划算法往往具有较大的时间消耗。为此，针对ABC算法的特点，借鉴传统遗传算法求解组合优化问题上的优势、粒子群算法的历史极值与全局极值搜索机制及模拟退火的全局搜索策略，提出了一种求解该问题的新方法。在此基础上通过数值实验求解车厢个数为10、箱子个数为50的较复杂货车载货问题，并与传统的遗传算法进行对比，最终的结果表明改进算法对于货车载货平衡问题具有较高的求解效率。

改进ABC算法;货车载货平衡;遗传算法;全局搜索机制;模拟退火策略

人们在通过工业化提高自己生活水平的同时也付出了较大的环境代价，在1970年之前的200年内，人均耗能增加了9倍，在之后的40年内，人均耗能又增长了25%，因此，节能减排势在必行，是我国实现可持续发展的重要战略举措[1]。加强物流管理、完善物流流程、降低物流费用等增强企业竞争力的举措越来越得到经营者和管理者的认可,同时这也是节能减排、实现可持续发展的一个重要体现[2]。

货车载货问题属于在m台相同的机器上调度n个非抢先的任务问题，也成为m处理机调度问题，最小化货车的最大载荷即对应于最小化调度方案的总时间消耗。……