面对单客户的生产与配送二级供应链协同调度探讨

运筹与管理 ›› 2014, Vol. 23 ›› Issue (4): 19-24.

面对单客户的生产与配送二级供应链协同调度探讨

冯鑫¹, 郑斐峰²

1.西安交通大学管理学院,陕西西安 710049;
2.东华大学旭日工商管理学院,上海 200092

收稿日期:2012-03-13 出版日期:2014-04-25
作者简介:冯鑫(1990-),男,江苏省扬中市人,硕士生,研究方向:在线算法与调度优化。
基金资助:
国家自然科学基金(71172189,71071123,61221063);长江学者和创新团队发展计划(IRT1173);世纪优秀人才支持计划(NCET-12-0824)以及中央高校基本科研业务专项资金

Study of Production and Outbound Distribution in 2 Stages of One-Customer Integrated Supply Chain Scheduling

FENG Xin¹, ZHENG Fei-feng²

1. School of Management, Xi'an Jiaotong University, Xi'an 710049, China;
2. Glorious Sun School of Business and Management, Donghua University, Shanghai 200092, China

Received:2012-03-13 Online:2014-04-25

摘要/Abstract

摘要： 本文探讨了单机器单客户下的生产与配送二级供应链协同调度问题,对于配送车容量有限且车辆充足、单配送车容量无限的两种情形展开分析。针对每一种情形,分析对比了在配送环节中iid(单独配送)方式与 direct(批量配送)方式对供应链调度效果的作用,给出了不同配送方式占优的条件。研究结果对于供应链协同调度模式的选择具有指导意义。

关键词: 供应链协同调度, 加工排序, 动态规划, 配送方式

Abstract: The paper discusses the integrated production and transportation supply chain scheduling problem under the one machine and one customer. The research analyses the two circumstances of unconstrained resources of transportation with limited capacity and the only one transportation with infinite capacity. For each circumstance, we analyse and compare the effect of iid and direct methods in transportation on supply chain scheduling. Simultaneously, we provide the dominant conditions for different transportation methods. The result of this research has certain significance for integrated supply chain scheduling.

Key words: integrated supply chain scheduling, processing scheduling, dynamic programming, transportation method

中图分类号:

O223

冯鑫, 郑斐峰. 面对单客户的生产与配送二级供应链协同调度探讨[J]. 运筹与管理, 2014, 23(4): 19-24.

FENG Xin, ZHENG Fei-feng. Study of Production and Outbound Distribution in 2 Stages of One-Customer Integrated Supply Chain Scheduling[J]. Operations Research and Management Science, 2014, 23(4): 19-24.

参考文献

[1] Maggu P L, Das G. On 2×n sequencing problem with tranportation time of jobs[J]. Pure and Applied Mathematics, 1980, 12: 1-6.
[2] Albers S, Brucker P. The complexity of one-machine batching problems[J]. Discrete Applied Mathematics, 1993, 47(2): 87-107.
[3] Hall N G, Potts C N. Supply chain scheduling: batching and delivery[J]. Operations Research, 2003, 51(4): 566-584.
[4] Chang Y C, Lee C Y. Logistics scheduling: analysis of two-stage problems[J]. Journal of Systems Science and Systems Engineering, 2003, 12(4): 385-407.
[5] Vanajakumari M. Supply chain scheduling models and a case study on supply risk mitigation[D]. Texas At Dallas, 2007.
[6] Cheng T C E, Gordon V S, Kovalyov M Y. Single machine scheduling with batch deliveries[J]. European Journal of Operational Research, 1996, 94(2): 277-283.
[7] Lee C Y, Chen Z L. Machine scheduling with transportation considerations[J]. Journal of Scheduling, 2001, 4(1): 3-24.
[8] 刘道良.基于排序理论的生产和配送集成调度研究[D]. 天津大学学位论文,2009.
[9] Chen Z L, Vairaktarakis G L. Integrated scheduling of production and distribution operations[J]. Management Science, 2005, 51(4): 614-628.
[10] Hall N G, Potts C N. The coordination of scheduling and batch deliveries[J]. Annals of Operations Research, 2005, 135(1): 41-64.
[11] Potts C N. Analysis of a heuristic for one machine sequencing with release dates and delivery times[J]. Operations Research, 1980, 28(6): 1436-1441.
[12] Wang H, Lee C Y. Production and transport logistics scheduling with two transport mode choices[J]. Naval Research Logistics, 2005, 52(8): 796-809.
[13] Chen Z L. Integrated production and outbound distribution scheduling: review and extensions[J]. Operations Research, 2010, 58(1): 130-148.
[14] Pinedo M. Scheduling: theory, algorithms, and systems(Second Edition)[D]. Prentice-Hall, Englewood Cliffs, NJ, 2000.

[1]	王磊, 柏庆国, 任建峰. 具有两种运输方式选择的物流排序问题[J]. 运筹与管理, 2021, 30(6): 1-5.
[2]	梁峰, 徐苹. 基于MDP和动态规划的医疗检查预约调度优化方法研究[J]. 运筹与管理, 2020, 29(5): 17-25.
[3]	冯爱兰, 张小青, 孔继利. 基于聚类和动态规划的组合路径策略[J]. 运筹与管理, 2019, 28(8): 86-92.
[4]	段永瑞,徐超,霍佳震. 服务水平约束下动态定价与库存管理[J]. 运筹与管理, 2019, 28(5): 1-7.
[5]	刘春来, 王建军. 具有学习和退化效应的单机干扰管理问题[J]. 运筹与管理, 2019, 28(1): 94-100.
[6]	王田, 邓世名. 带有风能的智能电网多周期买电策略研究[J]. 运筹与管理, 2018, 27(5): 95-103.
[7]	马宁, 周支立, 刘雅. 考虑生产计划的多周期切割问题优化研究[J]. 运筹与管理, 2018, 27(10): 17-22.
[8]	刘乐. 单机单转包商调度与外包联合优化问题的改进启发式算法[J]. 运筹与管理, 2017, 26(11): 49-58.
[9]	王超发, 孙静春. 光伏发电投资决策的实证分析——基于ARMA-GARCH模型修正后的动态规划法[J]. 运筹与管理, 2017, 26(10): 106-111.
[10]	徐浩轩, 张金隆, 吴翔. 基于预判发货的网络零售商双模式批量配送研究[J]. 运筹与管理, 2017, 26(1): 29-34.
[11]	张鹏,张卫国,曾玉婷. 具有熵约束的多阶段均值—绝对偏差模糊投资组合决策[J]. 运筹与管理, 2016, 25(2): 71-77.
[12]	余英, 舒彤, 曾春花. 工件带简单线性恶化函数和共同交货期单机排序问题[J]. 运筹与管理, 2016, 25(1): 154-157.
[13]	曹原. Heston随机波动率市场中带VaR约束的最优投资策略[J]. 运筹与管理, 2015, 24(1): 231-236.
[14]	张继红, 丁晓松, 陈虹桥. 能源回购补偿机制下基于无限阶段折扣准则的最优生产与库存策略[J]. 运筹与管理, 2014, 23(5): 109-119.
[15]	孟佶贤, 徐凤, 吕新忠. 高层电梯系统运行方案的建模与求解[J]. 运筹与管理, 2014, 23(5): 168-177.