EURO-Online login
- New to EURO? Create an account
- I forgot my username and/or my password.
- Help with cookies
(important for IE8 users)
1786. Solving capacitated lot sizing problems using a combination of fast construction heuristic, metaheuristic and improvement heuristic
Invited abstract in session TD-49: Production planning problems, stream Lot Sizing, Lot Scheduling and Production Planning.
Tuesday, 14:30-16:00Room: M1 (building: 101)
Authors (first author is the speaker)
| 1. | Daryna Dziuba
|
| European University Viadrina | |
| 2. | Christian Almeder
|
| Chair for Supply Chain Management, European University Viadrina |
Abstract
The capacitated multi-item lot-sizing problem with setup times is known to be NP-hard. In our recent work, we proposed the 2-step construction heuristic (2-SCH), which delivers competitive solution quality within a short computational time and can be applied to various problem extensions with minimal modifications. It was shown that problem instances with high capacity utilization and high average time between orders are particularly challenging and, in the worst case, only solutions that use overtime capacity could be constructed. Leveraging the structure of the 2-SCH, we explore opportunities to enhance solution quality as well as counteract the possible use of overtime by incorporating the 2-SCH into a metaheuristic and designing an improvement heuristic that relies on information from the 2-SCH solutions.
Keywords
- Metaheuristics
- Production and Inventory Systems
- Manufacturing
Status: accepted
Back to the list of papers