Production Planning Problem of a Two-Level Supply Chain with Production-Time-Dependent Products
Source abstract
Abstract
This study considers a production planning problem with a two-level supply chain consisting of multiple suppliers and a manufacturing plant. Each supplier that consists of multiple production lines can produce several types of semi-finished products, and the manufacturing plant produces the finished products using the semi-finished products from the suppliers to meet dynamic demands. In the suppliers, different types of semi-finished products can be produced in the same batch, and products in the same batch can only be started simultaneously (at the same time) even if they complete at different times. The purpose of this study is to determine the selection of suppliers and their production lines for the production of semi-finished products for each period of a given planning horizon, and the objective is to minimize total costs associated with the supply chain during the whole planning horizon. To solve this problem, we suggest a mixed integer programming model and a heuristic algorithm. To verify performance of the algorithm, a series of tests are conducted on a number of instances, and the results are presented.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Sustainable Supply Chain Management · Optimization and Mathematical Programming · Advanced Manufacturing and Logistics Optimization
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Department of Industrial and Management Engineering, Dong-A University, Busan 49315, Korea
Division of Business Administration & Accounting, Kangwon National University, Chuncheon-si 24341, Korea
Department of Business Administration, Kongju National University, Gongju-si 32588, Korea
Funding
Dong-A University
References (51)
Show source-provided references
1. A global assessment of the water footprint of farm animal products10.1007/s10021-011-9517-8 ↗
2. Global poultry production: Current state and future outlook and challenges10.1017/S0043933917000071 ↗
3. Livestock production planning under environmental risks and uncertainties10.1007/s11518-006-5018-2 ↗
4. A dual-based procedure for uncapacitated facility location10.1287/opre.26.6.992 ↗
5. An algorithm for the fixed-charge assigning users to sources problem10.1057/jors.1983.242 ↗
6. A cut-and-solve based algorithm for the single-source capacitated facility location problem10.1016/j.ejor.2012.03.047 ↗
7. Hybrid genetic algorithm and invasive weed optimization via priority based encoding for location-allocation decisions in a three-stage supply chain10.1142/S0217595917500087 ↗
8. Solving facility rearrangement problem using a genetic algorithm and a heuristic local search
9. Genetic algorithm solution for multi-period two-echelon integrated competitive/uncompetitive facility location problem10.1142/S0217595908001626 ↗
10. An agent gaming and genetic algorithm hybrid method for factory location setting and factory/supplier selection problem
11. Extensions to a Lagrangian relaxation approach for the capacitated warehouse location problem10.1016/0377-2217(83)90179-0 ↗
12. A heuristic Lagrangian algorithm for the capacitated plant location problem10.1016/0377-2217(84)90211-X ↗
13. A lagrangian relaxation heuristic for capacitated facility location with single-source constraints10.1057/jors.1986.84 ↗
14. Adaptive mean value cross decomposition algorithms for capacitated facility location problems
15. Dynamic facility location10.1287/mnsc.19.11.1241 ↗
16. The multiperiod location-allocation problem with relocation of facilities10.1287/mnsc.22.1.57 ↗
17. An improved long-run model for multiple warehouse location10.1287/mnsc.22.7.748 ↗
18. Solving the dynamic facility location problem10.1002/(SICI)1097-0037(199609)28:2<117::AID-NET5>3.0.CO;2-H ↗
19. International facilities location: A heuristic procedure for the dynamic uncapacitated problem10.1080/00207540110069096 ↗
20. A dual-based procedure for dynamic facility location
21. Multi-period international facilities location: An algorithm and application10.1080/002075497194976 ↗
22. Dynamic-demand capacitated facility location problems with and without relocation10.1080/00207543.2010.505588 ↗
23. Heuristics for a multi-period facility location problem with delayed demand satisfaction10.1016/j.cie.2019.106171 ↗
24. Heuristics for the dynamic facility location problem with modular capacities10.1016/j.ejor.2020.08.018 ↗
25. Solving a dynamic facility location problem with partial closing and reopening10.1016/j.cor.2015.10.011 ↗
26. A multi-period facility location problem with modular capacity adjustments and flexible demand fulfillment10.1016/j.cie.2017.06.003 ↗
27. Lagrangian heuristics for large-scale dynamic facility location with generalized modular capacities10.1287/ijoc.2016.0738 ↗
28. A MILP model and heuristic approach for facility location under multiple operational constraints10.1016/j.cie.2016.06.022 ↗
29. A Benders based rolling horizon algorithm for a dynamic facility location problem10.1016/j.cie.2016.06.029 ↗
30. A cutting-plane approach for large-scale capacitated multi-period facility location using a specialized interior-point method10.1007/s10107-016-1067-6 ↗
31. Location of facility based on simulated annealing and “ZKW” algorithms10.1155/2017/4628501 ↗
32. A benders decomposition method for dynamic facility location in integrated closed chain problem10.1155/2021/6684029 ↗
33. Lagrangian-relaxation-based solution procedures for a multiproduct capacitated facility location problem with choice of facility type10.1016/S0377-2217(98)00303-8 ↗
34. Designing a distribution network in a supply chain system: Formulation and efficient solution procedure10.1016/j.ejor.2004.09.018 ↗
35. Integrated design of supply chain networks with three echelons, multiple commodities and technology selection10.1080/07408170701246641 ↗
36. A variable neighborhood search heuristic for the design of multicommodity production-distribution networks with alternative facility configurations10.1007/s00291-009-0182-7 ↗
37. Comparing classical performance measures for a multi-period, two-echelon supply chain network design problem with sizing decisions10.1016/j.cie.2012.11.001 ↗
38. An algorithm for solving dynamic capacitated plant location problems with discrete expansion sizes10.1287/opre.39.3.423 ↗
39. On solving complex multi-period location models using simulated annealing10.1016/S0377-2217(00)00051-5 ↗
40. Environmentally conscious long-range planning and design of supply chain networks10.1016/j.jclepro.2005.04.011 ↗
41. A dynamic model for facility location in the design of complex supply chains10.1016/j.ijpe.2007.10.017 ↗
42. A linear relaxation-based heuristic approach for logistics network design10.1016/j.cie.2010.09.007 ↗
43. Design and operation of a two-level supply chain for production-time-dependent products using Lagrangian relaxation10.1016/j.cie.2016.03.018 ↗
44. Production planning in a two-level supply chain for production-time-dependent products with dynamic demands10.1016/j.cie.2019.05.036 ↗
45. Strategic design of competing centralized supply chain networks for markets with deterministic demands10.1016/j.advengsoft.2010.01.001 ↗
46. Decentralized and centralized model predictive control to reduce the bullwhip effect in supply chain management10.1016/j.cie.2014.04.003 ↗
47. An Investigation on Centralized and Decentralized Supply Chain Scenarios at the Product Design Stage to Increase Performance10.1109/TEM.2013.2246569 ↗
48. Centralized supply chain planning model for multiple forest companies
49. Centralized and decentralized control polices for a two-stage stochastic supply chain with subcontracting10.1016/j.ijpe.2008.10.001 ↗
50. Zhu, L.J., and Lee, C. (2017). Risk Analysis of a Two-Level Supply Chain Subject to Misplaced Inventory. Appl. Sci.-Basel, 7.10.3390/app7070676 ↗
51. Cornuéjols, G., Nemhauser, G.L., and Wolsey, L.A. (1983). The Uncapacitated Facility Location Problem, Carnegie-Mellon Univ Pittsburgh Pa Management Sciences Research Group.