A Lagrangian-based solution algorithm for strategic supply chain distribution design in uncertain environment. (English) Zbl 1189.90015
Summary: A multi-product, multi-echelon location-allocation model for the optimization of a supply chain design is proposed. This model integrated inventory decisions into distribution network design with stochastic market demands. The goal is to select the optimum numbers, locations, and capacities of the opening warehouses so that all customer demands to be satisfied at minimum total costs of the distribution network. We develop a nonlinear mixed-integer model and propose an efficient heuristic solution procedure for the problem. The solution approach is based on Lagrangian relaxation, improved with efficient heuristic to solve complex sub-problems. Computational results indicate that the proposed method yields good solutions with high quality within a reasonable computational time for various real-size problems.
MSC:
90B06 | Transportation, logistics and supply chain management |
90B80 | Discrete location and assignment |
90C11 | Mixed integer programming |
Keywords:
mathematical programming; supply chain management; distribution planning decisions; inventory control policy; Lagrangian relaxationReferences:
[1] | Liang T. F., Fuzzy Sets and Systems 46 pp 1303– |
[2] | DOI: 10.1142/S0219622008002892 · Zbl 1171.90317 · doi:10.1142/S0219622008002892 |
[3] | DOI: 10.1142/S0219622007002332 · Zbl 1200.91017 · doi:10.1142/S0219622007002332 |
[4] | DOI: 10.1016/j.ijpe.2006.11.028 · doi:10.1016/j.ijpe.2006.11.028 |
[5] | DOI: 10.1142/S0219622005001751 · doi:10.1142/S0219622005001751 |
[6] | DOI: 10.1016/j.tre.2003.08.006 · doi:10.1016/j.tre.2003.08.006 |
[7] | DOI: 10.1142/S0219622003000835 · doi:10.1142/S0219622003000835 |
[8] | DOI: 10.1016/j.omega.2004.05.004 · doi:10.1016/j.omega.2004.05.004 |
[9] | DOI: 10.1016/j.ijpe.2004.04.009 · doi:10.1016/j.ijpe.2004.04.009 |
[10] | DOI: 10.1016/S0305-0483(99)00080-8 · doi:10.1016/S0305-0483(99)00080-8 |
[11] | DOI: 10.1142/S0219622006002118 · doi:10.1142/S0219622006002118 |
[12] | DOI: 10.1016/j.compchemeng.2003.09.014 · doi:10.1016/j.compchemeng.2003.09.014 |
[13] | DOI: 10.1287/mnsc.33.11.1469 · doi:10.1287/mnsc.33.11.1469 |
[14] | Cohen M. A., Journal of Manufacturing and Operations Management 3 pp 269– |
[15] | DOI: 10.1016/j.cor.2005.02.038 · Zbl 1113.90052 · doi:10.1016/j.cor.2005.02.038 |
[16] | DOI: 10.1007/978-94-009-2518-2 · doi:10.1007/978-94-009-2518-2 |
[17] | DOI: 10.1016/S0377-2217(99)00166-6 · Zbl 0961.90044 · doi:10.1016/S0377-2217(99)00166-6 |
[18] | DOI: 10.1016/S1366-5545(00)00018-1 · doi:10.1016/S1366-5545(00)00018-1 |
[19] | DOI: 10.1016/S0305-0548(97)00096-8 · Zbl 1042.90580 · doi:10.1016/S0305-0548(97)00096-8 |
[20] | DOI: 10.1023/A:1020763400324 · Zbl 1013.90001 · doi:10.1023/A:1020763400324 |
[21] | DOI: 10.1016/j.tre.2006.04.002 · doi:10.1016/j.tre.2006.04.002 |
[22] | DOI: 10.1287/trsc.37.1.40.12823 · doi:10.1287/trsc.37.1.40.12823 |
[23] | DOI: 10.1016/j.ejor.2004.09.018 · Zbl 1090.90024 · doi:10.1016/j.ejor.2004.09.018 |
[24] | DOI: 10.1142/S0219622008002879 · Zbl 1159.90380 · doi:10.1142/S0219622008002879 |
[25] | DOI: 10.1287/trsc.30.4.291 · Zbl 0879.90129 · doi:10.1287/trsc.30.4.291 |
[26] | DOI: 10.1016/S0305-0548(01)00023-5 · Zbl 0994.90089 · doi:10.1016/S0305-0548(01)00023-5 |
[27] | DOI: 10.1016/0377-2217(92)90181-8 · Zbl 0758.90072 · doi:10.1016/0377-2217(92)90181-8 |
[28] | Altiparmak F., Computers & Industrial Engineering 51 pp 197– |
[29] | DOI: 10.1016/S0360-8352(02)00075-X · doi:10.1016/S0360-8352(02)00075-X |
[30] | DOI: 10.1016/S0360-8352(02)00076-1 · doi:10.1016/S0360-8352(02)00076-1 |
[31] | DOI: 10.1016/S0360-8352(02)00067-0 · doi:10.1016/S0360-8352(02)00067-0 |
[32] | DOI: 10.1016/j.ejor.2003.11.029 · Zbl 1112.90361 · doi:10.1016/j.ejor.2003.11.029 |
[33] | DOI: 10.1016/S0377-2217(98)00301-4 · Zbl 0938.90005 · doi:10.1016/S0377-2217(98)00301-4 |
[34] | DOI: 10.1016/S0925-5273(03)00212-3 · doi:10.1016/S0925-5273(03)00212-3 |
[35] | DOI: 10.1016/S0377-2217(00)00033-3 · Zbl 1001.90026 · doi:10.1016/S0377-2217(00)00033-3 |
[36] | DOI: 10.1016/S0377-2217(02)00153-4 · Zbl 1012.90531 · doi:10.1016/S0377-2217(02)00153-4 |
[37] | DOI: 10.1287/opre.48.5.671.12410 · Zbl 1106.90354 · doi:10.1287/opre.48.5.671.12410 |
[38] | DOI: 10.1111/j.1540-5915.1998.tb01361.x · doi:10.1111/j.1540-5915.1998.tb01361.x |
[39] | DOI: 10.1016/S0377-2217(99)00105-8 · Zbl 0991.90083 · doi:10.1016/S0377-2217(99)00105-8 |
[40] | DOI: 10.1287/opre.5.2.266 · doi:10.1287/opre.5.2.266 |
[41] | DOI: 10.1287/opre.16.5.955 · Zbl 0165.22804 · doi:10.1287/opre.16.5.955 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.