A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit <a rel="external noopener" href="https://www.bwl.uni-hamburg.de/iwi/forschung/projekte/psp.pdf">the original URL</a>. The file type is <code>application/pdf</code>.
Applications of modern heuristic search methods to pattern sequencing problems
<span title="">1999</span>
<i title="Elsevier BV">
<a target="_blank" rel="noopener" href="https://fatcat.wiki/container/zfqmu5yfvjbg3f4h6f7a5j3jr4" style="color: black;">Computers & Operations Research</a>
</i>
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
<span class="external-identifiers">
<a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1016/s0305-0548(98)80001-4">doi:10.1016/s0305-0548(98)80001-4</a>
<a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/ligwzkia4nggpico7pcvdowuiy">fatcat:ligwzkia4nggpico7pcvdowuiy</a>
</span>
more »
... 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.
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170809120444/https://www.bwl.uni-hamburg.de/iwi/forschung/projekte/psp.pdf" 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="https://blobs.fatcat.wiki/thumbnail/pdf/da/16/da16a598cfdf1dc15e299d679db57a815aa3eb33.180px.jpg" alt="fulltext thumbnail" loading="lazy">
</div>
</button>
</a>
<a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1016/s0305-0548(98)80001-4">
<button class="ui left aligned compact blue labeled icon button serp-button">
<i class="external alternate icon"></i>
elsevier.com
</button>
</a>