东北大学学报(自然科学版) ›› 2010, Vol. 31 ›› Issue (2): 161-164.DOI: -

• 论著 • 上一篇    下一篇

能力约束下多产品物流网络系统决策模型及算法

臧洁;唐加福;   

  1. 东北大学流程工业综合自动化教育部重点实验室;
  • 收稿日期:2013-06-20 修回日期:2013-06-20 出版日期:2010-02-15 发布日期:2013-06-20
  • 通讯作者: -
  • 作者简介:-
  • 基金资助:
    国家自然科学基金资助项目(70721001,70625001);;

Decision model and solution for logistic network system of multi-products with capacity constraints

Zang, Jie (1); Tang, Jia-Fu (1)   

  1. (1) Key Laboratory of Integrated Automation of Process Industry, Ministry of Education, Northeastern University, Shenyang 110004, China
  • Received:2013-06-20 Revised:2013-06-20 Online:2010-02-15 Published:2013-06-20
  • Contact: Zang, J.
  • About author:-
  • Supported by:
    -

摘要: 针对多产品、多制造分厂和多用户的生产-分销系统,研究了产品的生产周期、运输频率以及在分厂之间的经济分配量等问题.将每个分厂的生产能力以及单位产品所需要的生产能力作为约束,以单位时间物流网络的平均总费用最低作为优化目标,建立了决策模型.考虑到模型既非凸也非凹的非线性规划特性,提出了分配启发式算法近似求解模型.采用上述算法和拟牛顿法(quasi-Newton method,QNM)分别对5组不同规模的问题进行了实例计算和比较,结果验证了所提模型的正确性和算法的有效性.

关键词: 物流网络系统, 生产与分销, 能力约束, 启发式算法, 供应链管理

Abstract: Focusing on an integrated production-distribution system with multi-products, multi-manufacturers and multi-retailers, such problems as the production cycle of products, transportation frequencies in a cycle and the economic allocation among the manufacturers were investigated. Then, a decision model was developed, where the productive capacity of every manufacturer and that per unit products are taken as constraints with the minimum average total cost of a logistic network within a unit time as the objective to be optimized. In view of the nonlinear programming characteristics of the decision model, i. e., neither the convex nor the concave, a heuristic algorithm was proposed to approximately solve the model. Five instances at different sizes were calculated by the algorithm and the results were compared with the results by the quasi-Newton method. The comparison verified the correctness of the decision model and validity of the algorithm proposed.

中图分类号: