Chapter 20. The Template Design Problem: A Perspective with Metaheuristics

Author(s):  
David Rodríguez Rueda ◽  
Carlos Cotta ◽  
Antonio J. Fernández-Leiva
Author(s):  
Thomas Weise ◽  
Raymond Chiong

This paper presents a novel algorithm based on extremal dynamics for tackling the template design problem, a constrained optimization problem that originated in the printing industry. The template design problem involves printing several variations of a design onto one or more stencil sheets, where the aims are to minimize the number of stencils as well as the overproduction of prints of a particular design. In this paper, the authors introduce several search operators to be used in conjunction with the proposed algorithm. Different combinations of these search operators are tested via extensive numerical experiments. The solutions indicate that the algorithm is a feasible approach for template design optimization. In particular, hybridizing it with a deterministic local search has proven to be very effective.


Author(s):  
David Rodríguez Rueda ◽  
Carlos Cotta ◽  
Antonio J. Fernández-Leiva

OR Spectrum ◽  
2006 ◽  
Vol 28 (4) ◽  
pp. 495-518 ◽  
Author(s):  
Rajeeva Moorthy ◽  
Chung-Piaw Teo

2006 ◽  
Vol 214 (2) ◽  
pp. 73-86 ◽  
Author(s):  
Constance Winkelmann ◽  
Winfried Hacker

Zusammenfassung. In zwei experimentellen Studien werden mögliche alternative Bedingungen der lösungsgüteverbessernden Wirkung einer Frage-Antwort-Technik im Entwurfsdenken (Design Problem Solving) geprüft. In der ersten Studie (N = 84) wurden differential- und kognitionspsychologische Bedingungen geprüft. Eine Aussagenanalyse in einer zweiten Studie (N = 94) sollte die nachgewiesenen Ergebnisse vertiefen. Für die in beiden Studien ermittelten Lösungsgüteverbesserungen konnten keine differentialpsychologischen Abhängigkeiten von Vorgehensstilen nachgewiesen werden. In kognitionspsychologischer Hinsicht zeigte sich, dass sowohl Fragen, die die Forderungen der Aufgabe in Erinnerung bringen, als auch Fragen, deren Beantwortung die Auslösung von Denkprozessen fördern, zur Lösungsgüteverbesserung beitragen. Größere Effekte werden bei der Kombination beider Fragenarten nahe gelegt. Die Ergebnisse der Aussagenanalyse weisen auf eine sowohl beschreibende als auch begründende und bewertende Vorgehensweise der Untersuchungsteilnehmer hin, die Verbesserungen erzielten. Fragen für weiterführende Untersuchungserfordernisse werden abgeleitet.


2004 ◽  
Vol 126 (3) ◽  
pp. 619-626 ◽  
Author(s):  
Hakan Ertu¨rk ◽  
Ofodike A. Ezekoye ◽  
John R. Howell

The boundary condition design of a three-dimensional furnace that heats an object moving along a conveyor belt of an assembly line is considered. A furnace of this type can be used by the manufacturing industry for applications such as industrial baking, curing of paint, annealing or manufacturing through chemical deposition. The object that is to be heated moves along the furnace as it is heated following a specified temperature history. The spatial temperature distribution on the object is kept isothermal through the whole process. The temperature distribution of the heaters of the furnace should be changed as the object moves so that the specified temperature history can be satisfied. The design problem is transient where a series of inverse problems are solved. The process furnace considered is in the shape of a rectangular tunnel where the heaters are located on the top and the design object moves along the bottom. The inverse design approach is used for the solution, which is advantageous over a traditional trial-and-error solution where an iterative solution is required for every position as the object moves. The inverse formulation of the design problem is ill-posed and involves a set of Fredholm equations of the first kind. The use of advanced solvers that are able to regularize the resulting system is essential. These include the conjugate gradient method, the truncated singular value decomposition or Tikhonov regularization, rather than an ordinary solver, like Gauss-Seidel or Gauss elimination.


Sign in / Sign up

Export Citation Format

Share Document