TY - GEN
T1 - Multi-product Lot-Sizing Problem with Remanufacturing, Lost Sales and Sequence-Dependent Changeover Cost
AU - Gana, Lucas
AU - Dávila-Gálvez, Sebastián
AU - Quezada, Franco
N1 - Publisher Copyright:
© 2023, The Author(s), under exclusive license to Springer Nature Switzerland AG.
PY - 2023/1/1
Y1 - 2023/1/1
N2 - This work studies a lot-sizing problem motivated by a textile remanufacturing company in Chile. In particular, we investigate a multi-product lot-sizing with remanufacturing, lost sales, and sequence-dependent changeover costs. The problem is first formulated as a mixed-integer linear program. Then, we adapted a known family of valid inequalities and proposed a new exponential family of valid inequalities taking advantage of the problem structure. We use them in a branch-and-cut algorithm to solve the problem. The preliminary numerical results show the proposed inequalities’ usefulness in strengthening the proposed formulation’s linear relaxation and show that the method outperforms the generic branch-and-cut algorithm embedded in a stand-alone mathematical solver.
AB - This work studies a lot-sizing problem motivated by a textile remanufacturing company in Chile. In particular, we investigate a multi-product lot-sizing with remanufacturing, lost sales, and sequence-dependent changeover costs. The problem is first formulated as a mixed-integer linear program. Then, we adapted a known family of valid inequalities and proposed a new exponential family of valid inequalities taking advantage of the problem structure. We use them in a branch-and-cut algorithm to solve the problem. The preliminary numerical results show the proposed inequalities’ usefulness in strengthening the proposed formulation’s linear relaxation and show that the method outperforms the generic branch-and-cut algorithm embedded in a stand-alone mathematical solver.
KW - Branch-and-Cut algorithm
KW - Changeover cost
KW - Lot-sizing and Scheduling
KW - Remanufacturing
KW - Valid inequalities
UR - https://www.scopus.com/pages/publications/85172350509
U2 - 10.1007/978-3-031-43612-3_32
DO - 10.1007/978-3-031-43612-3_32
M3 - Conference contribution
AN - SCOPUS:85172350509
SN - 9783031436116
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 517
EP - 532
BT - Computational Logistics - 14th International Conference, ICCL 2023, Proceedings
A2 - Daduna, Joachim R.
A2 - Liedtke, Gernot
A2 - Shi, Xiaoning
A2 - Voß, Stefan
PB - Springer Science and Business Media Deutschland GmbH
T2 - Proceedings of the 14th International Conferences on Computational Logistics, ICCL 2023
Y2 - 6 September 2023 through 8 September 2023
ER -