A general heuristic or production planning problems

Mathieu van Vyve and Yves Pochet

No 2001056, LIDAM Discussion Papers CORE from Université catholique de Louvain, Center for Operations Research and Econometrics (CORE)

Abstract: We consider production planning problems with the restriction that all integer variables model setups. Since finding a feasible solution of such problems is in general NP-complete, the classical approaches have been the use of heuristics to find good feasible solutions on the one hand, or Branch&Cut on the other hand. In the case of the former, a dual bound is not available, and there is no guarantee of solution quality. For the latter, the accent has been on improving the dual bound and only the simplest schemes have been used to find good feasible solutions. Here we first show that such simple schemes may run into trouble,even when applied to very simple problems. This motivates the proposed heuristic, IPE, which is designed to be used within a Branch&Cut approach. We test the performance of the heuristic on various published lotsizing and network design problems, with and without tightened reformulations. We compare these results with other heuristics and with time truncated B&B searches. IPE appears to be the best choice for large problems with weak formulations.

Keywords: production planning; heuristic; Branch&Cut; setup times; multilevel (search for similar items in EconPapers)
Date: 2001-12
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://sites.uclouvain.be/core/publications/coredp/coredp2001.html (text/html)

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:cor:louvco:2001056

Access Statistics for this paper

More papers in LIDAM Discussion Papers CORE from Université catholique de Louvain, Center for Operations Research and Econometrics (CORE) Voie du Roman Pays 34, 1348 Louvain-la-Neuve (Belgium). Contact information at EDIRC.
Bibliographic data for series maintained by Alain GILLIS (alain.gillis@uclouvain.be).