scholarly journals Multi-product valid inequalities for the discrete lot-sizing and scheduling problem

2015 ◽  
Vol 54 ◽  
pp. 12-20 ◽  
Author(s):  
C. Gicquel ◽  
M. Minoux
Keyword(s):  
Lot Sizing ◽  
Valid Inequalities ◽  
Scheduling Problem ◽  
Lot Sizing And Scheduling

scholarly journals Extended Model Formulation of the Proportional Lot-Sizing and Scheduling Problem with Lost Demand Costs

2011 ◽  
Vol 5 (1) ◽  
pp. 49-56
Author(s):  
Waldemar Kaczmarczyk
Keyword(s):  
Lot Sizing ◽  
Valid Inequalities ◽  
Mixed Integer ◽  
Extended Model ◽  
Scheduling Problem ◽  
Scheduling Problems ◽  
Model Formulation ◽  
Mip Models ◽  
Planning Problems ◽  
Lot Sizing And Scheduling

We consider mixed-integer linear programming (MIP) models of production planning problems known as the small bucket lot-sizing and scheduling problems. We present an application of a class of valid inequalities to the case with lost demand (stock-out) costs. Presented results of numerical experiments made for the the Proportional Lot-sizing and Scheduling Problem (PLSP) confirm benefits of such extended model formulation.

scholarly journals Practical Tips for Modelling Lot-Sizing and Scheduling Problems

2009 ◽  
Vol 3 (2) ◽  
pp. 37-48
Author(s):  
Waldemar Kaczmarczyk
Keyword(s):  
Lot Sizing ◽  
Valid Inequalities ◽  
A Priori ◽  
Computational Effort ◽  
Scheduling Problems ◽  
Good Balance ◽  
Validation Of Models ◽  
Short Time ◽  
Lot Sizing And Scheduling

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.

A heuristic based on mathematical programming for a lot-sizing and scheduling problem in mold-injection production

2020 ◽  
Vol 284 (3) ◽  
pp. 861-873 ◽  
Author(s):  
Yasmín Á Ríos-Solís ◽  
Omar J. Ibarra-Rojas ◽  
Marta Cabo ◽  
Edgar Possani
Keyword(s):  
Mathematical Programming ◽  
Lot Sizing ◽  
Scheduling Problem ◽  
Lot Sizing And Scheduling
Sign in / Sign up

Export Citation Format

Share Document