Practical Tips for Modelling Lot-Sizing and Scheduling Problems

Authors

  • Waldemar Kaczmarczyk AGH University of Science and Technology

DOI:

https://doi.org/10.7494/dmms.2009.3.2.37

Keywords:

production, lot-sizing and scheduling, mixed integer programming

Abstract

This paper presents some important alternatives for modelling Lot-Sizing and Scheduling Problems. First, the accuracy of models can improved by using short time buckets, which allow more detailed planning but lead to higher computational effort. Next, valid inequalities make the models tighter but increase their size. Sometimes it is possible to find a good balance between the size and tightness of a model by limiting a priori the number of valid inequalities. Finally, a special normalization of the variables simplifies the presentation of results and validation of models.

Downloads

Published

2009-12-21

How to Cite

Kaczmarczyk, W. (2009). Practical Tips for Modelling Lot-Sizing and Scheduling Problems. Decision Making in Manufacturing and Services, 3(2), 37–48. https://doi.org/10.7494/dmms.2009.3.2.37

Issue

Section

Articles
Received 2013-08-22
Accepted 2013-08-22
Published 2009-12-21