Dynamic lot size MIPs for multiple products and ELSPs with shortages,capacity and changeover limits
Garn, Wolfgang (2020) Dynamic lot size MIPs for multiple products and ELSPs with shortages,capacity and changeover limits arXiv.
|
Text
2004.02740.pdf - Author's Original Download (508kB) | Preview |
Abstract
Scheduling multiple products with limited resources and varying demands remain a critical challenge formany industries. This work presents mixed integer programs(MIPs) that solve the Economic Lot SizingProblem (ELSP) and other Dynamic Lot-Sizing (DLS) models with multiple items. DLS systems are clas-sified, extended and formulated as MIPs. Especially, logical constraints are a key ingredient in succeedingin this endeavour. They were used to formulate the setup/changeover of items in the production line. Min-imising the holding, shortage and setup costs is the primaryobjective for ELSPs. This is achieved by findingan optimal production schedule taking into account the limited manufacturing capacity. Case studies for aproduction plants are used to demonstrate the functionality of the MIPs. Optimal DLS and ELSP solutionsare given for a set of test-instances. Insights into the runtime and solution quality are given.
Item Type: | Article | ||||||
---|---|---|---|---|---|---|---|
Divisions : | Faculty of Arts and Social Sciences > Surrey Business School | ||||||
Authors : |
|
||||||
Date : | 6 April 2020 | ||||||
Uncontrolled Keywords : | ELSP; Optimisation; Integer Programming; Scheduling; Dynamic Lot Sizing | ||||||
Depositing User : | James Marshall | ||||||
Date Deposited : | 05 Jun 2020 12:39 | ||||||
Last Modified : | 05 Jun 2020 12:39 | ||||||
URI: | http://epubs.surrey.ac.uk/id/eprint/857086 |
Actions (login required)
![]() |
View Item |
Downloads
Downloads per month over past year