University of Surrey

Test tubes in the lab Research in the ATI Dance Research

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.

[img]
Preview
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 :
NameEmailORCID
Garn, WolfgangW.Garn@surrey.ac.uk
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 View Item

Downloads

Downloads per month over past year


Information about this web site

© The University of Surrey, Guildford, Surrey, GU2 7XH, United Kingdom.
+44 (0)1483 300800