计算机集成制造系统 ›› 2015, Vol. 21 ›› Issue (第9期): 2515-2527.DOI: 10.13196/j.cims.2015.09.028

• 产品创新开发技术 • 上一篇    下一篇

基于群体智能的农产品供应链网络多目标优化设计

赵霞1,2,曹宝明1,2,窦建平3   

  1. 1.南京财经大学粮食安全与战略研究中心
    2.江苏省现代粮食流通与安全协同创新中心
    3.东南大学机械工程学院
  • 出版日期:2015-09-30 发布日期:2015-09-30
  • 基金资助:
    国家自然科学基金资助项目(71403114,71373116);江苏省高校哲学社会科学研究基金资助项目(2014SJB135);粮食公益性行业科研专项资助项目(201513004);江苏高校优势学科建设工程资助项目。

Multi-objective optimal design of agri-food supply chain network based on swarm intelligence

  • Online:2015-09-30 Published:2015-09-30
  • Supported by:
    Project supported by the National Natural Science Foundation,China(No.71403114,71373116),the research foundation of philosophy and Social Science in Colleges in Jiangsu Province,China(No.2014SJB135),the China Special Fund for Grain-scientific Research in the Public Interest,China(No.201513004),and the Priority Academic Program Development of Jiangs Higher Education Institutions,China.

摘要: 针对产出单一产品的多级农产品供应链网络优化设计问题,同时考虑最小化总成本和最大化客户需求满足率两个目标,建立了集成生产设施选址、产能决策和物流网络运输模式选择的农产品供应链网络优化设计的多目标混合整数规划数学模型。基于一种新型的改进二元粒子群算法并融合拥挤距离计算和外部Pareto档案构建等技术,提出一种Pareto多目标粒子群优化算法求解农产品供应链网络设计问题。通过将该算法与基础二元粒子群优化扩展而来的多目标粒子群优化,以及非支配排序遗传算法应用于三个案例的计算对比,验证了算法的有效性和优越性。

关键词: 农产品供应链网络, 多目标优化, 混合整数规划, 粒子群优化算法

Abstract: Aiming at the optimization design problem of Agri-food Supply Chain Network (ASCN),by considering minimum total cost and maximum demand fill rate,a multi-objective mixed integer linear programming model was presented which integrated the decisions on facility location,capacity selection and transportation mode selection for logistics network.A Multi-objective Modified Particle Swarm Optimization (MoMPSO) algorithm based on new improved binary PSO with techniques of computing crowding distance calculation and external Pareto archive construction was developed.Through comparing MoMPSO with existing Multi-objective Basic binary PSO (MoBPSO) and the famous NSGA-II against three cases,the effectiveness and superiority of proposed algorithm was verified.

Key words: agri-food supply chain network, multi-objective optimization, mixed integer linear programming, particle swarm optimization

中图分类号: