An optimization model to determine master designs and runs for advertisement printing

An optimization model to determine master designs and runs for advertisement printing

0.00 Avg rating0 Votes
Article ID: iaor20082538
Country: United Kingdom
Volume: 6
Issue: 2
Start Page Number: 259
End Page Number: 271
Publication Date: Jun 2007
Journal: Journal of Mathematical Modelling and Algorithms
Authors: , , , ,
Keywords: heuristics, optimization
Abstract:

In this paper we consider a common optimization problem faced by a printing company while designing masters for advertisement material. A printing company may receive from various customers, advertisements for their products and services and their demand is for a specified number of copies to be printed. In a particular case, the printer receives these orders to be delivered next week from the customers, until the Thursday of a week. By Monday the printed copies have to be delivered to the customers. These advertisement items of the various customers are to be printed on large sheets of papers of specified standard sizes. The size is called a k-up if k items can be printed on one sheet. It is a given constraint that only items of the same size can be loaded on a master. This constraint results in a decomposition of the original problem of designing masters into many sub-problems, one for each size. The objective is to minimize the number of masters required while meeting the requirements of the customers. We formulate this optimization problem mathematically, discuss the computational issues and present some heuristic approaches for solving the problem.

Reviews

Required fields are marked *. Your email address will not be published.