Rozvrhování zakázkové výroby s dopravními dávkami.

Job Shop Scheduling with Transfer Batches

book chapter

en

This paper presents a job shop scheduling problem where each job (production batch) can be split into multiple equal-sized transfer batches which can be moved to the next operation immediately after their completion on the current operation. The start times of transfer batches need not be consider as decision variables and their values can be derived from start and completion times of operations on production batches. The presented approach uses a disjunctive graph model, whose size and structure is the same as in the case of the classical job shop problem, and modified Critical Path Method for computations in this graph. This approach can be integrated into any heuristic method for job shop scheduling which uses the disjunctive graph-based representation and the makespan objective.

Tento článek se zabývá problémem rozvrhování zakázkové výroby, kde každá výrobní dávka může být rozdělena do více stejně velkých dopravních dávek, které mohou být přesunuty na další operaci bezprostředně po jejich ukončení na aktuální operaci. Termíny začátků zpracování dopravních dávek nemusejí být uvažovány jako rozhodovací proměnné a jejich hodnoty mohou být odvozeny z termínů zahájení a ukončení operací na výrobních dávkách. Navržený přístup využívá disjunktivní graf, jehož velikost a struktura jsou stejné jako v případě klasického problému zakázkové výroby, a modifikovanou metodu CPM pro výpočty v tomto grafu. Tento přístup může být integrován do jakékoli heuristické metody pro rozvrhování zakázkové výroby, která pracuje s disjunktivním grafem a používá jako kritérium celkovou dobu trvání rozvrhu.

This paper presents a job shop scheduling problem where each job (production batch) can be split into multiple equal-sized transfer batches which can be moved to the next operation immediately after their completion on the current operation. The start times of transfer batches need not be consider as decision variables and their values can be derived from start and completion times of operations on production batches. The presented approach uses a disjunctive graph model, whose size and structure is the same as in the case of the classical job shop problem, and modified Critical Path Method for computations in this graph. This approach can be integrated into any heuristic method for job shop scheduling which uses the disjunctive graph-based representation and the makespan objective.

job shop scheduling, disjunctive graph, transfer batch, heuristic methods

2000

01.01.2000

Physica-Verlag

Heidelberg

3-7908-1257-9

Robert John, Ralph Birkenhead (eds.) Soft Computing Techniques and Applications

6