运筹学学报 ›› 2019, Vol. 23 ›› Issue (4): 143-154.doi: 10.15960/j.cnki.issn.1007-6093.2019.04.013

• • 上一篇    下一篇

基于时变需求的集成多级供应链生产订货策略研究

孙广磊, 李小申*, 尚有林   

  1. 河南科技大学数学与统计学院, 河南洛阳 471000
  • 收稿日期:2017-10-11 发布日期:2019-12-04
  • 通讯作者: 李小申 E-mail:hnykli@163.com
  • 基金资助:
    国家自然科学基金(No.11471102),河南省高等学校重点科研项目计划基础研究专项(No.20ZX001)

Optimal production ordering policy for an integrated supply chain with time varying demand

SUN Guanglei, LI Xiaoshen*, SHANG Youlin   

  1. School of Mathematics and Statistics, Henan University of Science and Technology, Luoyang 471000, Henan, China
  • Received:2017-10-11 Published:2019-12-04

摘要: 考虑一个时变需求环境下集成多级供应链问题,在有限的规划时间内销售商以固定周期订货,而生产商以不同的周期生产,目的是寻找销售商最优的订货周期和生产商最佳的生产策略,从而使供应链系统的总运营成本最少.建立了该问题的混合整数非线性规划模型,求解该模型分为两步:先求对应一个订货周期的最佳生产策略,再求最优的订货周期,第一步用到了图论里求最短路方法.给出了两个步骤的算法和程序,实验证明它们是有效的.通过算例对模型进行了分析,研究了各参数对最优解及最小费用的影响.

关键词: 供应链, 时变需求, 生产订货策略, 最短路问题

Abstract: An integrated multi-stage supply chain problem with time varying demand, fixed interval orders and different production cycles over a finite planning horizon is considered in this paper. The objective is to find the retailer’s optimal order cycle and devise the manufacturer’s best production strategy to minimize the total operational cost of the supply chain system. The problem is formulated as a mixed integer nonlinear programming model. The model is solved in two steps: to obtain the optimal production strategy for an order cycle and to determine the optimal order cycle. The method of finding the shortest path in graph theory is used in the first step. Algorithms and programs for the two steps are proposed which are proved to be effective by experiments. The influence of each parameter on the optimal solution and the minimum cost is studied by the examples calculated to illustrate the model.

Key words: supply chain, time varying demand, production-ordering policy, the shortest path problem

中图分类号: