Exact Solution of Combined Cutting Stock and Scheduling Problems

Nuno Braga (), Cláudio Alves () and José Valério de Carvalho ()
Additional contact information
Nuno Braga: Universidade do Minho
Cláudio Alves: Universidade do Minho
José Valério de Carvalho: Universidade do Minho

A chapter in Computational Management Science, 2016, pp 131-139 from Springer

Abstract: Abstract The combination of cutting and packing with scheduling has been addressed recently by various authors considering both one- and two-dimensional instances. These problems consist essentially in finding the cutting plan that minimizes a function of the wastage and tardiness related to the items delivery given a set of due dates (and possibly release dates). As shown by other authors, some of these models may not be exact due to the definition of the time periods on which they rely. In this paper, we explore an exact and compact assignment formulation for the combined cutting stock and scheduling. The model is general in the sense that it applies to instances with any level of demand per item. To strengthen the model, we resort to knapsack-based inequalities derived using dual-feasible functions. Up to now, these functions have been used mainly to derive lower bounds for cutting and packing problems. Different computational experiments performed on benchmark instances illustrate their potential as an effective cutting plane tool.

Keywords: Dual Feasible Functions (DFF); Delivery Items; Cutting Plane Procedure; Item Size; Stock Length (search for similar items in EconPapers)
Date: 2016
References: Add references at CitEc
Citations: View citations in EconPapers (4)

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:lnechp:978-3-319-20430-7_17

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

DOI: 10.1007/978-3-319-20430-7_17

Access Statistics for this chapter

More chapters in Lecture Notes in Economics and Mathematical Systems from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().