ISSN:
1436-6304
Keywords:
Key words:Tabu-search, multi-mode job-shop, multi-processor-task job-shop, multi-purpose-machine job-shop
;
Schlüsselwörter: Tabu-Suche, Mehrmodus-Job-Shop, Mehrprozessoroperationen-Job-Shop, Mehrzweckmaschinen-Job-Shop
Source:
Springer Online Journal Archives 1860-2000
Topics:
Mathematics
,
Economics
Description / Table of Contents:
Zusammenfassung. In einem Multi-Processor-Task Job- Shop Problem (MPTJSP) wird jeder Operation eine Maschinenmenge zugeordnet. Für die Bearbeitung einer Operation werden dabei während des gesamten Bearbeitungszeitraums alle Maschinen benötigt. Ziel ist es nun, einen Bearbeitungsplan zu bestimmen, in dem die Gesamtbearbeitungsdauer minimal ist. In einem Multi-Mode Job-Shop Problem (MMJSP) wird jeder Operation eine Menge von Maschinenmengen zugeordnet. Hierbei muß jeder Operation eine Maschinenmenge zugewiesen werden und das sich daraus ergebene MPTJSP mit dem Ziel der Minimierung der Gesamtbearbeitungsdauer gelöst werden. Für das MMJSP wird ein Tabu-Suche Algorithmus vorgestellt. Außerdem werden die erhaltenen Rechenergebnisse aufgeführt.
Notes:
Abstract. In a multi-processor-tasks job-shop problem (MPTJSP) there is a machine set associated with each operation. All machines are needed for the whole processing period to process the operation. The objective is to find a schedule which minimizes the makespan. In a multi-mode job-shop problem (MMJSP) there is a set of machine sets associated with each operation. One has to assign a machine set to each operation and to solve the resulting MPTJSP such that the resulting makespan is minimized. For the MMJSP a tabu-search algorithm is presented. Computational results are reported.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/s002910050048
