Trautmann, Norbert (January 2014). An application of combinatorial optimization in the printing industry (Unpublished). In: Industrial Engineering & Operations Research Colloquium. Berkeley. 30.01.2014.
Offset printing is a common method to produce large amounts of
printed matter. We consider a real-world offset printing process that is
used to imprint customer-specific designs on napkin pouches. The print-
ing technology used yields a number of specific constraints. The planning
problem consists of allocating designs to printing-plate slots such that
the given customer demand for each design is fulfilled, all technologi-
cal and organizational constraints are met and the total overproduction
and setup costs are minimized. We formulate this planning problem as a
mixed-binary linear program, and we develop a multi-pass matching-based
savings heuristic. We report computational results for a set of problem
instances devised from real-world data.
Item Type: |
Conference or Workshop Item (Speech) |
|---|---|
Division/Institute: |
03 Faculty of Business, Economics and Social Sciences > Department of Business Management > Institute of Financial Management > Professorship for Quantitative Methods in Business Administration |
UniBE Contributor: |
Trautmann, Norbert |
Subjects: |
600 Technology > 650 Management & public relations |
Language: |
English |
Submitter: |
Juliana Kathrin Moser-Zurbrügg |
Date Deposited: |
19 Nov 2014 09:59 |
Last Modified: |
05 Dec 2022 14:37 |
URI: |
https://boris.unibe.ch/id/eprint/59732 |
Actions (login required)
 |
Edit item |