Hybrid Flow-Shop Scheduling mit verschiedenen Restriktionen: Heuristische Lösung und LP-basierte untere Schranken
Hybrid Flow-Shop Scheduling mit verschiedenen Restriktionen: Heuristische Lösung und LP-basierte untere Schranken
复制标题
具有不同限制的混合 Flow-Shop 调度：Heuristische Lösung 和 LP-basierte untere Schranken
DOI：
--
复制
发表时间：
2011
期刊：
影响因子：
--
通讯作者：
Verena Gondek
中科院分区：
文献类型：
--
作者：
Verena Gondek
从斯塔尔那里获得的产品质量很好，可以继续提高质量。从地面韦尔登到一个垂直的定位器
产品名称和分析。一个伟大的德国Stahlerzeuger betreibt zu diesem Zweck一个vollautomatisiertes劳动。Die proben韦尔登per Rohrpost
在这些劳动gesendet和dort与helfe versedener机械untersucht。机器人的韦尔登运输也要通过机器人来完成。机器人路径规划是一个复杂的规划问题。大北需要一个更大的机会来提高劳动力韦尔登的认识。本文提出了一种求解混合流水车间问题的新方法。（gewichtete Gesamtflusszeit）klassifiziert werden，da die Ankunftszeit der Proben a priori bekannt ist.在最短时间内分析一个劳动调查，只需要一个简单的调查就可以解决劳动中的问题。
一个新的劳动力市场优化系统的开发是本论文的一个重要组成部分。大足将是一个多层次的学习型组织，它基于一个分层结构、（面向过程的）优先级规则和一个面向作业的列表调度系统。劳动者的劳动力在劳动力市场上是一种模拟的下降研究，劳动力的损失与劳动力的第一阶段是一致的。在开始分析时，可能会出现一个错误的预测，这个预测是在韦尔登完成后得出的。
在所有的情况下，这些工作都是有针对性的。Zur Auswertung
der erzielten Losungen fur verschiedene zufallig generierte Datensatze（insgesamt 1500 Probleminstanzen），韦尔登两个LP-basierte untere Schranken verwendet，welche auf einer zeit-indizierten gemischt-ganzzahligen Modellierung des Problems beruhen。韦尔登的写作也是通过理论分析和其他文学作品的写作来实现的。
Wahrend der Herstellung von Stahl ist es erforderlich, kontinuierlich dessen Qualitat zu uberwachen. Aus diesem Grund werden an verschiedenen Positionen in einem Stahlwerk
fortlaufend Produktproben entnommen und analysiert. Ein groser deutscher Stahlerzeuger betreibt zu diesem Zweck ein vollautomatisiertes Labor. Die Proben werden per Rohrpost
in dieses Labor gesendet und dort mit Hilfe verschiedener Maschinen untersucht. Notwendige Transporte zwischen diesen Maschinen werden unter Verwendung mehrerer Roboter durchgefuhrt. Die Belegungsplanung der Maschinen sowie das entsprechende Routing der Roboter bilden ein komplexes Scheduling-Problem. Dabei soll eine moglichst geringe Aufenthaltsdauer der Proben im Labor realisiert werden. Insgesamt kann diese Aufgabe als dynamisches Hybrid Flow-Shop-Problem mit Transporten und Minimierung der gewichteten Gesamtfertigstellungszeit (resp. gewichtete Gesamtflusszeit) klassifiziert werden, da die Ankunftszeit der Proben a priori nicht bekannt ist. Weil die Analyse einer Probe im Labor zudem maximal wenige Minuten dauern darf, steht nur eine sehr geringe Rechenzeit zur Losung dieses Scheduling-Problems zur Verfugung.
Die Entwicklung eines neuen Entscheidungssystems zur Optimierung der Arbeitsablaufe in einem solchen Labor ist ein Bestandteil der vorliegenden Dissertation. Dazu wird ein mehrstufiges heuristisches Losungsverfahren entwickelt, welches auf einem Dekompositionsansatz, (engpass-orientierten) Prioritatsregeln und einer job-orientierten List Scheduling Strategie basiert. Die Arbeitsweise des Verfahrens fur das Labor wird im Rahmen einer Fallstudie simuliert und die erzielten Losungen mit dem Ist-Zustand des Labors verglichen. In der entsprechenden Analyse kann ein enormes Verbesserungspotential gegenuber dem derzeit verwendeten Planungstool nachgewiesen werden.
Neben diesem anwendungsorientierten Teil der Arbeit wird die Performance des vorgestellten Verfahrens auch fur allgemeinere Situationen empirisch untersucht. Zur Auswertung
der erzielten Losungen fur verschiedene zufallig generierte Datensatze (insgesamt 1500 Probleminstanzen), werden zwei LP-basierte untere Schranken verwendet, welche auf einer zeit-indizierten gemischt-ganzzahligen Modellierung des Problems beruhen. Daruber hinaus werden diese Schranken auch auf theoretischer Ebene analysiert und mit weiteren in der Literatur gebrauchlichen Schranken verglichen.