Modelling Multi-Period Set-up Times in the Proportional Lot-Sizing Problem
Author(s) -
Waldemar Kaczmarczyk
Publication year - 2009
Publication title -
decision making in manufacturing and services
Language(s) - English
Resource type - Journals
eISSN - 2300-7087
pISSN - 1896-8325
DOI - 10.7494/dmms.2009.3.2.15
Subject(s) - changeover , set (abstract data type) , sizing , integer programming , integer (computer science) , mathematical optimization , period (music) , computer science , mathematics , operations research , programming language , art , telecommunications , physics , transmission (telecommunications) , acoustics , visual arts
This paper presents new mixed integer programming models for the Proportional Lot-Sizing Problem (PLSP) with set-up times longer than a period. Proposed models explicitly calculate the distribution of times amongst products in periods with a changeover and determine a final period for every set-up operation. Presented results prove that the proposed models are easier to solve using standard MIP methods than already known models.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom