• Previous Article
    An empirical study on discrete optimization models for portfolio selection
  • JIMO Home
  • This Issue
  • Next Article
    A class of optimal control problems of systems governed by the first order linear dynamic equations on time scales
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

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

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.
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]

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

[2]

Wen-Bin Yang, Yan-Ling Li, Jianhua Wu, Hai-Xia Li. Dynamics of a food chain model with ratio-dependent and modified Leslie-Gower functional responses. Discrete & Continuous Dynamical Systems - B, 2015, 20 (7) : 2269-2290. doi: 10.3934/dcdsb.2015.20.2269

[3]

Cécile Carrère, Grégoire Nadin. Influence of mutations in phenotypically-structured populations in time periodic environment. Discrete & Continuous Dynamical Systems - B, 2020, 25 (9) : 3609-3630. doi: 10.3934/dcdsb.2020075

[4]

Paula A. González-Parra, Sunmi Lee, Leticia Velázquez, Carlos Castillo-Chavez. A note on the use of optimal control on a discrete time model of influenza dynamics. Mathematical Biosciences & Engineering, 2011, 8 (1) : 183-197. doi: 10.3934/mbe.2011.8.183

[5]

Guillermo Reyes, Juan-Luis Vázquez. Long time behavior for the inhomogeneous PME in a medium with slowly decaying density. Communications on Pure & Applied Analysis, 2009, 8 (2) : 493-508. doi: 10.3934/cpaa.2009.8.493

[6]

Wei-Jian Bo, Guo Lin, Shigui Ruan. Traveling wave solutions for time periodic reaction-diffusion systems. Discrete & Continuous Dynamical Systems - A, 2018, 38 (9) : 4329-4351. doi: 10.3934/dcds.2018189

[7]

Kin Ming Hui, Soojung Kim. Asymptotic large time behavior of singular solutions of the fast diffusion equation. Discrete & Continuous Dynamical Systems - A, 2017, 37 (11) : 5943-5977. doi: 10.3934/dcds.2017258

[8]

Tomáš Roubíček. An energy-conserving time-discretisation scheme for poroelastic media with phase-field fracture emitting waves and heat. Discrete & Continuous Dynamical Systems - S, 2017, 10 (4) : 867-893. doi: 10.3934/dcdss.2017044

[9]

Xiaomao Deng, Xiao-Chuan Cai, Jun Zou. A parallel space-time domain decomposition method for unsteady source inversion problems. Inverse Problems & Imaging, 2015, 9 (4) : 1069-1091. doi: 10.3934/ipi.2015.9.1069

2019 Impact Factor: 1.366

Metrics

  • PDF downloads (48)
  • HTML views (0)
  • Cited by (4)

Other articles
by authors

[Back to Top]