Bitte verwenden Sie diesen Link, um diese Publikation zu zitieren, oder auf sie als Internetquelle zu verweisen: https://hdl.handle.net/10419/147579 
Erscheinungsjahr: 
1998
Schriftenreihe/Nr.: 
Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel No. 474
Verlag: 
Universität Kiel, Institut für Betriebswirtschaftslehre, Kiel
Zusammenfassung: 
We consider the problem of scheduling multiple, large-scale, make-to-order assemblies under resource, assembly area, and part availability constraints. Such problems typically occur in the assembly of high volume, discrete make-to-order products. Based on a list scheduling procedure which has been proposed in Kolisch [19] we introduce three efficient heuristic solution methods. Namely, a biased random sampling method and two tabu search-based large-step optimization methods. The two latter methods differ in the employed neighborhood. The first one uses a simple API-neighborhood while the second one uses a more elaborated so-called 'critical neighborhood' which makes use of problem insight. All three procedures are assessed on a systematically generated set of test instances. The results indicate that especially the large-step optimization method with the critical neighborhood gives very good results which are significant better than simple single-pass list scheduling procedures.
Dokumentart: 
Working Paper
Dokumentversion: 
Digitized Version

Datei(en):
Datei
Größe
788.71 kB





Publikationen in EconStor sind urheberrechtlich geschützt.