Bi-level programming model for solving distribution center problem: A case study in Northern Thailand's sugarcane management

© 2016 Elsevier Ltd Distribution center (DC) problems in supply chain networks are studied to find the cost of transporting products from multiple plants to customers through DCs. One of the goals of this undertaking is to distribute products from plants to customers in a way that meets customer...

Full description

Saved in:
Bibliographic Details
Main Authors: Saranwong S., Likasiri C.
Format: Journal
Published: 2017
Online Access:https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=84996534001&origin=inward
http://cmuir.cmu.ac.th/jspui/handle/6653943832/40880
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Chiang Mai University
id th-cmuir.6653943832-40880
record_format dspace
spelling th-cmuir.6653943832-408802017-09-28T04:14:19Z Bi-level programming model for solving distribution center problem: A case study in Northern Thailand's sugarcane management Saranwong S. Likasiri C. © 2016 Elsevier Ltd Distribution center (DC) problems in supply chain networks are studied to find the cost of transporting products from multiple plants to customers through DCs. One of the goals of this undertaking is to distribute products from plants to customers in a way that meets customer's needs while minimizing transportation cost. The distribution center problem in this work is represented by a bi-level programming model where the upper- and lower- parts are to find the minimum transportation cost of shipping products from plants to DCs and from DCs to customers, respectively. This work presents four algorithms to find an optimum balance between the objective function values of the two levels. The computational experiments are constructed to test the performances of all proposed algorithms. In less than 10 min, the proposed algorithms can find solution for a problem with as many as 300 plants, 1000 DCs and 3500 customers (300 × 1000 × 3500), while the optimal solution for the bi-level problem can be found via CONOPT solver for problem with up to (70 × 200 × 500) in 90 min. Simulation results show less than 6% optimality gaps of the bi-level problem via the proposed algorithms and less than 7% gaps of the single level problem. In addition, all presented algorithms are used to find solutions for the network representing the sugarcane management system of Lampang and the network for 10 provinces, including Lampang, in Northern Thailand. The results demonstrate that the proposed algorithms can reduce the total transportation cost of the bi-level programming problem where the steepest descent algorithm developed is better than the other alternatives. 2017-09-28T04:14:19Z 2017-09-28T04:14:19Z 2017-01-01 Journal 03608352 2-s2.0-84996534001 10.1016/j.cie.2016.10.031 https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=84996534001&origin=inward http://cmuir.cmu.ac.th/jspui/handle/6653943832/40880
institution Chiang Mai University
building Chiang Mai University Library
country Thailand
collection CMU Intellectual Repository
description © 2016 Elsevier Ltd Distribution center (DC) problems in supply chain networks are studied to find the cost of transporting products from multiple plants to customers through DCs. One of the goals of this undertaking is to distribute products from plants to customers in a way that meets customer's needs while minimizing transportation cost. The distribution center problem in this work is represented by a bi-level programming model where the upper- and lower- parts are to find the minimum transportation cost of shipping products from plants to DCs and from DCs to customers, respectively. This work presents four algorithms to find an optimum balance between the objective function values of the two levels. The computational experiments are constructed to test the performances of all proposed algorithms. In less than 10 min, the proposed algorithms can find solution for a problem with as many as 300 plants, 1000 DCs and 3500 customers (300 × 1000 × 3500), while the optimal solution for the bi-level problem can be found via CONOPT solver for problem with up to (70 × 200 × 500) in 90 min. Simulation results show less than 6% optimality gaps of the bi-level problem via the proposed algorithms and less than 7% gaps of the single level problem. In addition, all presented algorithms are used to find solutions for the network representing the sugarcane management system of Lampang and the network for 10 provinces, including Lampang, in Northern Thailand. The results demonstrate that the proposed algorithms can reduce the total transportation cost of the bi-level programming problem where the steepest descent algorithm developed is better than the other alternatives.
format Journal
author Saranwong S.
Likasiri C.
spellingShingle Saranwong S.
Likasiri C.
Bi-level programming model for solving distribution center problem: A case study in Northern Thailand's sugarcane management
author_facet Saranwong S.
Likasiri C.
author_sort Saranwong S.
title Bi-level programming model for solving distribution center problem: A case study in Northern Thailand's sugarcane management
title_short Bi-level programming model for solving distribution center problem: A case study in Northern Thailand's sugarcane management
title_full Bi-level programming model for solving distribution center problem: A case study in Northern Thailand's sugarcane management
title_fullStr Bi-level programming model for solving distribution center problem: A case study in Northern Thailand's sugarcane management
title_full_unstemmed Bi-level programming model for solving distribution center problem: A case study in Northern Thailand's sugarcane management
title_sort bi-level programming model for solving distribution center problem: a case study in northern thailand's sugarcane management
publishDate 2017
url https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=84996534001&origin=inward
http://cmuir.cmu.ac.th/jspui/handle/6653943832/40880
_version_ 1681421899112906752