Title: On the optimal lot-sizing and scheduling problem in serial-type supply chain system using a time-varying lot-sizing policy
Authors: Huang, Jia-Yen
Yao, Ming-Jong
運輸與物流管理系 註:原交通所+運管所
Department of Transportation and Logistics Management
Keywords: serial-type supply chain;economic lot scheduling problem;inventory control;time-varying lot-sizing policy;scheduling
Issue Date: 1-Feb-2013
Abstract: In this paper, we solve the optimal sequencing, lot-sizing and scheduling decisions for several products manufactured through several firms in a serial-type supply chain so as to minimise the sum of setup and inventory holding costs while meeting given demand from customers. We propose a three-phase heuristic to solve this NP-hard problem using a time-varying lot- sizing approach. First, based on the theoretical results, we obtain candidate sets of the production frequencies and cycle time using a junction-point heuristic. Next, we determine the production sequences for each firm using a bin-packing method. Finally, we obtain the production times of the products for each firm in the supply chain system by iteratively solving a set of linear simultaneous equations which were derived from the constraints. Then, we choose the best solution among the candidate solutions. Based on the numerical experiments, we show that the proposed three-phase heuristic efficiently obtains feasible solutions with excellent quality which is much better than the upper-bound solutions from the common cycle approach.
URI: http://dx.doi.org/10.1080/00207543.2012.662604
ISSN: 0020-7543
DOI: 10.1080/00207543.2012.662604
Volume: 51
Issue: 3
Begin Page: 735
End Page: 750
Appears in Collections:Articles

Files in This Item:

  1. 000313036700007.pdf