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

Operations Research and Management Science ›› 2014, Vol. 23 ›› Issue (4): 19-24.

Previous Articles Next Articles

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

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

冯鑫¹, 郑斐峰²

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

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

Abstract

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

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

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

CLC Number:

O223

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.

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

References

[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]	WANG Lei, BAI Qing-guo, REN Jian-feng. Logistics Scheduling with Two Transportation Modes [J]. Operations Research and Management Science, 2021, 30(6): 1-5.
[2]	LIANG Feng, XU Ping. Appointment Scheduling of Medical Examination Based on MDP and Dynamic programming [J]. Operations Research and Management Science, 2020, 29(5): 17-25.
[3]	FENG Ai-lan, ZHANG Xiao-qing, KONG Ji-li. Combined Strategy Based on Clustering and Dynamic Programmingfor Picking Routing in warehouse [J]. Operations Research and Management Science, 2019, 28(8): 86-92.
[4]	DUAN Yong-rui, XU Chao, HUO Jia-zhen. Dynamic Pricing and Inventory Management under Service Level Constraint [J]. Operations Research and Management Science, 2019, 28(5): 1-7.
[5]	LIU Chun-lai, WANG Jian-jun. Disruption Management for Single Machine Scheduling with Learning and Deteriorating Effect [J]. Operations Research and Management Science, 2019, 28(1): 94-100.
[6]	WANG Tian, DENG Shi-ming. Smart Grid Energy Procurement Strategies under the Supply of Wind Energy [J]. Operations Research and Management Science, 2018, 27(5): 95-103.
[7]	MA Ning, ZHOU Zhi-li, LIU Ya. Research on the Multi-period Cutting Stock Problem Coordinating with Production Planning [J]. Operations Research and Management Science, 2018, 27(10): 17-22.
[8]	LIU Le. Improved Heuristic Algorithm for a Single-machine Single-subcontractor Scheduling and Outsourcing Integrated Optimization Problem [J]. Operations Research and Management Science, 2017, 26(11): 49-58.
[9]	WANG Chao-fa, SUN Jing-chun. Empirical Analysis of Investment Decision-making for the Photovoltaic Power —Based on a Modified Dynamic Programming Method by ARMA-GARCH Model [J]. Operations Research and Management Science, 2017, 26(10): 106-111.
[10]	XU Hao-xuan, ZHANG Jin-long, WU Xiang. A Dual-mode Batch Delivery Model Based onAnticipatory Shipping for Online Retailers [J]. Operations Research and Management Science, 2017, 26(1): 29-34.
[11]	ZHANG Peng, ZHANG Wei-guo, ZENG Yu-ting. Multi-period Mean-absolute Deviation Fuzzy Portfolio Selection Model with Entropy Constraints [J]. Operations Research and Management Science, 2016, 25(2): 71-77.
[12]	CAO Yuan. Optimal Inverstment Strategy with Heston Stochastic Volatility and Dynamicvar Constraint [J]. Operations Research and Management Science, 2015, 24(1): 231-236.
[13]	ZHANG Ji-hong, DING Xiao-song, CHEN Hong-qiao. Optimal Production-inventory Policy under an Energy Buy-back Program over an Infinite Planning Horizon [J]. Operations Research and Management Science, 2014, 23(5): 109-119.
[14]	MENG Ji-xian, XU Feng, LU Xin-zhong. Modeling and Solving of the Running Programs of High-rise Elevator System [J]. Operations Research and Management Science, 2014, 23(5): 168-177.
[15]	BIAN Zhan, YANG Hui-yun, JIN Zhi-hong. Optimization on Loading Scheduling for Multiple Gantry Cranes Based on Two-stage Hybrid Dynamic Programming [J]. Operations Research and Management Science, 2014, 23(3): 56-63.

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

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

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics