LS-LIB: A Library of Tools for Solving Production Planning Problems

Yves Pochet (), Mathieu Van Vyve () and Laurence A. Wolsey ()
Additional contact information
Yves Pochet: Université catholique de Louvain, Center of Operations Research and Econometrics (CORE) and Institut d’Administration et de Gestion (IAG)
Mathieu Van Vyve: n-Side
Laurence A. Wolsey: Université catholique de Louvain, Center of Operations Research and Econometrics (CORE) and Département d’Ingénierie Mathémathique (INMA)

Chapter 15 in Research Trends in Combinatorial Optimization, 2009, pp 317-346 from Springer

Abstract: Summary Much progress has been made in recent years in solving certain classes of production planning problems using mixed integer programming. One of the major challenges is how to make this expertise available and relatively easy to use for the non-specialist and the practitioner. Here we describe a modeling approach and tool LS-LIB. LS-LIB is a library of primitives to declare procedures/subroutines/global constraints in a high-level modeling language that we believe offers an interesting partial answer to this challenge. LS-LIB provides routines for problem reformulation, cut generation, and heuristic solution of instances. The user must provide an initial formulation of his problem in the chosen modeling language MOSEL. Then using knowledge of the problem the user must first classify each product or sku according to a simple three field scheme: [production type, capacity type, variant]. Then it is a simple matter to use the global constraints of LS-LIB by adding a few lines to the initial modeling language formulation to get a tightened formulation and/or call the appropriate cut generation routines. The heuristic procedures are called in a similar fashion. The result is a tool that allows researchers and end-users to improve the solution time and quality of a variety of production planning problems within minutes. The library incorporates much of the modeling knowledge concerning lot-sizing problems derived over the last twenty years, and is also easy to maintain and extend. We illustrate the use of LS-LIB on an intractable two-level problem, and a difficult multi-level problem.

Date: 2009
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

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:spr:sprchp:978-3-540-76796-1_15

Ordering information: This item can be ordered from
http://www.springer.com/9783540767961

DOI: 10.1007/978-3-540-76796-1_15

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().