Applications of modern heuristic search methods to pattern sequencing problems

Andreas Fink, Stefan Voß
<span title="">1999</span> <i title="Elsevier BV"> <a target="_blank" rel="noopener" href="" style="color: black;">Computers &amp; Operations Research</a> </i> &nbsp;
Scope and Purpose-Pattern sequencing problems have important applications, especially in the field of production planning. Those problems generally consist of finding a permutation of predetermined production patterns (groupings of some elementary order types) with respect to different objectives. These objectives may represent, e.g., handling costs or stock capacity restrictions, which usually leads to N P-hard problems. Thus, the use of heuristics to construct respective pattern sequences is
more &raquo; ... enerally assumed to be appropriate. Abstract-This article describes applications of modern heuristic search methods to pattern sequencing problems, i.e., problems seeking for a permutation of the rows of a given matrix with respect to some given objective function. We consider two different objectives: Minimization of the number of simultaneously open stacks and minimization of the average order spread. Both objectives require the adaptive evaluation of changed solutions to allow an efficient application of neighbourhood search techniques. We discuss the application of several modern heuristic search methods and present computational results.
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="">doi:10.1016/s0305-0548(98)80001-4</a> <a target="_blank" rel="external noopener" href="">fatcat:ligwzkia4nggpico7pcvdowuiy</a> </span>
<a target="_blank" rel="noopener" href="" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href=""> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> </button> </a>