Valid inequalities for proportional lot-sizing and scheduling problem with fictitious microperiods

Waldemar Kaczmarczyk

International Journal of Production Economics, 2020, vol. 219, issue C, 236-247

Abstract: This paper presents new extended formulations of mixed-integer linear programming (mip) models for small bucket problems. Such problems allow for one machine set-up operation at most during each time period. To ensure a high-quality solution despite this restrictive assumption, real periods (macroperiods) are usually split into several short fictitious microperiods with non-zero demand only at the end of the last microperiod of each macroperiod. The proposed model formulations are based on two properties of such a demand pattern. First, within each macroperiod, it is useful to have one start-up for each product at most. Second, the sequence of lots within a macroperiod has only negligible impact on solution quality, especially for short microperiods.

Keywords: Production; Lot-sizing and scheduling; Mixed integer linear programming (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0925527319302117
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:proeco:v:219:y:2020:i:c:p:236-247

DOI: 10.1016/j.ijpe.2019.06.005

Access Statistics for this article

International Journal of Production Economics is currently edited by Stefan Minner

More articles in International Journal of Production Economics from Elsevier
Bibliographic data for series maintained by Catherine Liu ().