Publication Date:
2020
Description:
〈p〉Publication date: Available online 27 January 2020〈/p〉
〈p〉〈b〉Source:〈/b〉 Omega〈/p〉
〈p〉Author(s): Hark-Chin Hwang, Jangha Kang〈/p〉
〈h5〉Abstract〈/h5〉
〈div〉〈p〉In this study, we propose an improved algorithm for the two-level lot-sizing problem with outbound shipment. Exploiting the synchronization relationship of inbound replenishment with outbound dispatch, we provide an efficient dynamic programming (DP) algorithm. We incorporate the structure of the DP with the geometric technique, which is known as the most efficient approach in solving lot-sizing problems, to design an 〈em〉O〈/em〉(〈em〉T〈/em〉〈sup〉3〈/sup〉) algorithm improving upon the previous 〈em〉O〈/em〉(〈em〉T〈/em〉〈sup〉4〈/sup〉) algorithm.〈/p〉〈/div〉
Print ISSN:
0305-0483
Electronic ISSN:
1873-5274
Topics:
Economics