作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2011, Vol. 37 ›› Issue (3): 175-177,182. doi: 10.3969/j.issn.1000-3428.2011.03.062

• 人工智能及识别技术 • 上一篇    下一篇

基于二元蚁群算法的多目标订单分配问题求解

叶 青,熊伟清,江宝钏   

  1. (宁波大学电子商务与物流研究所,浙江 宁波 315211)
  • 出版日期:2011-02-05 发布日期:2011-01-28
  • 作者简介:叶 青(1982-),男,硕士研究生,主研方向:进化计算;熊伟清,教授;江宝钏,副教授
  • 基金资助:
    浙江省自然科学基金资助项目(Y1080363);宁波市自然科学基金资助项目(2007A610051)

Solution of Multi-objective Order Allocation Problem Based on Binary Ant Colony Algorithm

YE Qing, XIONG Wei-qing, JIANG Bao-chuan   

  1. (Institute of Electronic Commerce and Logistics, Ningbo University, Ningbo 315211, China)
  • Online:2011-02-05 Published:2011-01-28

摘要: 为了在最小化综合成本的同时尽量均衡企业的生产负荷以及为水平型制造协作联盟(HMCA)订单分配的管理工作提供依据,设计多种群混合行为二元蚁群算法,用于求解HMCA订单分配的多目标模型。该方法在二元蚁群算法的基础上引入区域划分、环境评价与奖励策略,以弥补二元蚁群算法难以同时寻找多个解的缺陷,通过引入中心扰动行为,进一步提高求解质量。实验结果表明,该算法可以保证分布性,且求解质量较高。

关键词: 多目标订单分配, 二元蚁群算法, 多种群, 环境评价, 混合行为

Abstract: In order to provide the basis for the management of allocating orders in Horizontal Manufacturing Collaborative Alliance(HMCA), this paper designs an algorithm named Multi-population Binary Ant Colony Algorithm with Hybrid Behaviors(MPBAHB) to minimize the comprehensive cost and balance the production loads among the selected manufacturing enterprises. Based on Binary Ant Colony Algorithm (BACA), two strategies of zoning and environmental evaluation/reward are introduced to conquer the drawback of original BACA of difficult to get multiple solutions. And a searching behavior named “central disturbing” is introduced to BACA, so as to strengthen the searching ability. Experimental results prove that the algorithm can get better solutions while keeping the distribution of Pareto front.

Key words: multi-objective order allocation, Binary Ant Colony Algorithm(BACA), multi-population, environmental evaluation, hybrid behavior

中图分类号: