A matheuristic approach for the multi-level capacitated lot-sizing problem with substitution and backorder.
Saved in:
| Title: | A matheuristic approach for the multi-level capacitated lot-sizing problem with substitution and backorder. |
|---|---|
| Authors: | Qin, Hu1 (AUTHOR), Zhuang, Haocheng1 (AUTHOR), Yu, Chunlong2 (AUTHOR) chunlong_yu@tongji.edu.cn, Li, Jiliu3 (AUTHOR) |
| Source: | International Journal of Production Research. Jul2024, Vol. 62 Issue 13, p4645-4673. 29p. |
| Subjects: | Back orders, Production planning, Mathematical programming, Factorial experiment designs, Industrial capacity |
| Abstract: | The lot-sizing problem aims at determining the products to be produced and their quantities for each time period, which is a difficult problem in production planning. This problem becomes even more complicated when practical aspects such as limited production capacity, bill of materials, and item substitution are considered. In this paper, we study a new variant of the lot-sizing problem, called the multi-level capacitated lot-sizing problem with substitution and backorder. Unlike previous studies, this variant considers substitutions at both the product and component levels, which is based on the real needs of manufacturers to increase planning flexibility. Backorders are allowed, but should be delivered within a certain time limitation. We formulate this problem using a mathematical programming model. A matheuristic approach is proposed to solve the problem. This first generates an initial feasible solution using a relax-and-fix algorithm, and then improves it using a hybrid fix-and-optimise algorithm. The proposed algorithm is calibrated with a full factorial design of experiments, and its efficiency is well validated. Finally, through extensive numerical experiments, we analyse the properties of this new lot-sizing problem, such as the effect of substitution options, and the influence of backorder time limitation, and provide several useful managerial insights for manufacturing companies to save costs in production planning. [ABSTRACT FROM AUTHOR] |
| Copyright of International Journal of Production Research is the property of Taylor & Francis Ltd and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) | |
| Database: | Engineering Source |
|
Full text is not displayed to guests.
Login for full access.
|
|
| Abstract: | The lot-sizing problem aims at determining the products to be produced and their quantities for each time period, which is a difficult problem in production planning. This problem becomes even more complicated when practical aspects such as limited production capacity, bill of materials, and item substitution are considered. In this paper, we study a new variant of the lot-sizing problem, called the multi-level capacitated lot-sizing problem with substitution and backorder. Unlike previous studies, this variant considers substitutions at both the product and component levels, which is based on the real needs of manufacturers to increase planning flexibility. Backorders are allowed, but should be delivered within a certain time limitation. We formulate this problem using a mathematical programming model. A matheuristic approach is proposed to solve the problem. This first generates an initial feasible solution using a relax-and-fix algorithm, and then improves it using a hybrid fix-and-optimise algorithm. The proposed algorithm is calibrated with a full factorial design of experiments, and its efficiency is well validated. Finally, through extensive numerical experiments, we analyse the properties of this new lot-sizing problem, such as the effect of substitution options, and the influence of backorder time limitation, and provide several useful managerial insights for manufacturing companies to save costs in production planning. [ABSTRACT FROM AUTHOR] |
|---|---|
| ISSN: | 00207543 |
| DOI: | 10.1080/00207543.2023.2270076 |
