An efficient search algorithm for obtaining the optimal replenishment strategies in multi-stage just-in-time supply chain systems

Previous Article
A class of optimal control problems of systems governed by the first order linear dynamic equations on time scales
JIMO Home
This Issue
Next Article
An empirical study on discrete optimization models for portfolio selection

January 2009, 5(1): 11-32. doi: 10.3934/jimo.2009.5.11

An efficient search algorithm for obtaining the optimal replenishment strategies in multi-stage just-in-time supply chain systems

Ming-Jong Yao ^1, and Tien-Cheng Hsu ^2,

1.	Department of Transportation Technology and Management, National Chiao Tung University, Hsinchu, Taiwan
2.	Department of Industrial Engineering and Enterprise Information, Tunghai University, Taichung, Taiwan

Received February 2008 Revised September 2008 Published December 2008

Abstract
Related Papers

In this study, we focus on the coordination of the replenishment activities among all firms in a multi-stage supply chain system in which Just-In-Time (JIT) philosophy applies. Similar to all JIT systems, kanban is used to control information flows and material flows between two adjacent manufacturing plants, which is called a kanban stage. In this supply chain, suppliers provide raw materials to the manufacturing plant in the first kanban stage and end-products are delivered from the plant in the last kanban stage to the warehouses or directly to the customers. Studies in the literature formulated this problem as a Mixed-Integer Non-Linear Program (MINLP). The objective of this study is to propose an efficient search algorithm that solves an optimal solution for this MINLP model. We conduct theoretical analysis on the optimality structure of the model and assert that the optimal cost curve is piece-wise convex. The characteristics of the optimal cost curve, especially the "junction points'', provide essential foundation to the design of our search algorithm. Also, in order to reinforce the effectiveness of the proposed search algorithm, we utilize a relaxation of the problem to obtain tight bounds on the search range. Using randomly generated instances in our numerical experiments, we demonstrated that the proposed search algorithm outperforms a previously published heuristic.

Keywords: Kanban, just-in-time., supply chain.

Mathematics Subject Classification: Primary: 93A30; Secondary: 65Y10, 90B0.

Citation: Ming-Jong Yao, Tien-Cheng Hsu. An efficient search algorithm for obtaining the optimal replenishment strategies in multi-stage just-in-time supply chain systems. Journal of Industrial & Management Optimization, 2009, 5 (1) : 11-32. doi: 10.3934/jimo.2009.5.11

[1]	Bin Dan, Huali Gao, Yang Zhang, Ru Liu, Songxuan Ma. Integrated order acceptance and scheduling decision making in product service supply chain with hard time windows constraints. Journal of Industrial & Management Optimization, 2018, 14 (1) : 165-182. doi: 10.3934/jimo.2017041
[2]	Kar Hung Wong, Yu Chung Eugene Lee, Heung Wing Joseph Lee, Chi Kin Chan. Optimal production schedule in a single-supplier multi-manufacturer supply chain involving time delays in both levels. Journal of Industrial & Management Optimization, 2018, 14 (3) : 877-894. doi: 10.3934/jimo.2017080
[3]	Juliang Zhang, Jian Chen. Information sharing in a make-to-stock supply chain. Journal of Industrial & Management Optimization, 2014, 10 (4) : 1169-1189. doi: 10.3934/jimo.2014.10.1169
[4]	Yeong-Cheng Liou, Siegfried Schaible, Jen-Chih Yao. Supply chain inventory management via a Stackelberg equilibrium. Journal of Industrial & Management Optimization, 2006, 2 (1) : 81-94. doi: 10.3934/jimo.2006.2.81
[5]	Juliang Zhang. Coordination of supply chain with buyer's promotion. Journal of Industrial & Management Optimization, 2007, 3 (4) : 715-726. doi: 10.3934/jimo.2007.3.715
[6]	Na Song, Ximin Huang, Yue Xie, Wai-Ki Ching, Tak-Kuen Siu. Impact of reorder option in supply chain coordination. Journal of Industrial & Management Optimization, 2017, 13 (1) : 449-475. doi: 10.3934/jimo.2016026
[7]	Liping Zhang. A nonlinear complementarity model for supply chain network equilibrium. Journal of Industrial & Management Optimization, 2007, 3 (4) : 727-737. doi: 10.3934/jimo.2007.3.727
[8]	Joseph Geunes, Panos M. Pardalos. Introduction to the Special Issue on Supply Chain Optimization. Journal of Industrial & Management Optimization, 2007, 3 (1) : i-ii. doi: 10.3934/jimo.2007.3.1i
[9]	Jia Shu, Jie Sun. Designing the distribution network for an integrated supply chain. Journal of Industrial & Management Optimization, 2006, 2 (3) : 339-349. doi: 10.3934/jimo.2006.2.339
[10]	Jun Pei, Panos M. Pardalos, Xinbao Liu, Wenjuan Fan, Shanlin Yang, Ling Wang. Coordination of production and transportation in supply chain scheduling. Journal of Industrial & Management Optimization, 2015, 11 (2) : 399-419. doi: 10.3934/jimo.2015.11.399
[11]	Feimin Zhong, Wei Zeng, Zhongbao Zhou. Mechanism design in a supply chain with ambiguity in private information. Journal of Industrial & Management Optimization, 2017, 13 (5) : 1-27. doi: 10.3934/jimo.2018151
[12]	Jingming Pan, Wenqing Shi, Xiaowo Tang. Pricing and ordering strategies of supply chain with selling gift cards. Journal of Industrial & Management Optimization, 2018, 14 (1) : 349-369. doi: 10.3934/jimo.2017050
[13]	Nina Yan, Baowen Sun. Comparative analysis of supply chain financing strategies between different financing modes. Journal of Industrial & Management Optimization, 2015, 11 (4) : 1073-1087. doi: 10.3934/jimo.2015.11.1073
[14]	Mitali Sarkar, Young Hae Lee. Optimum pricing strategy for complementary products with reservation price in a supply chain model. Journal of Industrial & Management Optimization, 2017, 13 (3) : 1553-1586. doi: 10.3934/jimo.2017007
[15]	Gang Xie, Wuyi Yue, Shouyang Wang. Optimal selection of cleaner products in a green supply chain with risk aversion. Journal of Industrial & Management Optimization, 2015, 11 (2) : 515-528. doi: 10.3934/jimo.2015.11.515
[16]	Ashkan Mohsenzadeh Ledari, Alireza Arshadi Khamseh, Mohammad Mohammadi. A three echelon revenue oriented green supply chain network design. Numerical Algebra, Control & Optimization, 2018, 8 (2) : 157-168. doi: 10.3934/naco.2018009
[17]	K.H. Wong, Chi Kin Chan, H. W.J. Lee. Optimal feedback production for a single-echelon supply chain. Discrete & Continuous Dynamical Systems - B, 2006, 6 (6) : 1431-1444. doi: 10.3934/dcdsb.2006.6.1431
[18]	Fei Cheng, Shanlin Yang, Ram Akella, Xiaoting Tang. An integrated approach for selection of service vendors in service supply chain. Journal of Industrial & Management Optimization, 2011, 7 (4) : 907-925. doi: 10.3934/jimo.2011.7.907
[19]	Sanjoy Kumar Paul, Ruhul Sarker, Daryl Essam. Managing risk and disruption in production-inventory and supply chain systems: A review. Journal of Industrial & Management Optimization, 2016, 12 (3) : 1009-1029. doi: 10.3934/jimo.2016.12.1009
[20]	Kebing Chen, Tiaojun Xiao. Reordering policy and coordination of a supply chain with a loss-averse retailer. Journal of Industrial & Management Optimization, 2013, 9 (4) : 827-853. doi: 10.3934/jimo.2013.9.827

2017 Impact Factor: 0.994

American Institute of Mathematical Sciences