Rozvrhování výroby při použití dopravních dávek

Production Scheduling with Transfer Lots

conference paper

cs

Při souběžném nebo smíšeném výrobním způsobu se výrobní dávka dělí na menší dopravní dávky, které se bezprostředně po svém dokončení přesouvají na následující výrobní stupeň, takže může docházet k překrývání operací na sousedních výrobních stupních. V tomto článku uvažujeme problém rozvrhování zakázkové výroby s následujícími předpoklady. Každá výrobní dávka se dělí na stejně velké dopravní dávky, jejichž počet je stejný pro všechny operace na příslušném výrobku. Jakmile je stroj seřízen pro určitý výrobek, nemůže být použit pro zpracování žádného jiného výrobku, dokud není dokončeno zpracování všech dopravních dávek tohoto výrobku. Za těchto předpokladů není nutné individuelně modelovat pohyb jednotlivých dopravních dávek. Termíny jejich zahájení jsou odvoditelné z termínů zahájení a ukončení operací na výrobních dávkách, které mohou být získány pomocí přístupu, založeného na disjunktivním grafu a modifikované metodě kritické cesty. Tento přístup je možné integrovat do jakékoli heuristické metody, která užívá reprezentaci založenou na disjunktivním grafu a minimalizuje celkovou dobu potřebnou k provedení všech prací.

Při souběžném nebo smíšeném výrobním způsobu se výrobní dávka dělí na menší dopravní dávky, které se bezprostředně po svém dokončení přesouvají na následující výrobní stupeň, takže může docházet k překrývání operací na sousedních výrobních stupních. V tomto článku uvažujeme problém rozvrhování zakázkové výroby s následujícími předpoklady. Každá výrobní dávka se dělí na stejně velké dopravní dávky, jejichž počet je stejný pro všechny operace na příslušném výrobku. Jakmile je stroj seřízen pro určitý výrobek, nemůže být použit pro zpracování žádného jiného výrobku, dokud není dokončeno zpracování všech dopravních dávek tohoto výrobku. Za těchto předpokladů není nutné individuelně modelovat pohyb jednotlivých dopravních dávek. Termíny jejich zahájení jsou odvoditelné z termínů zahájení a ukončení operací na výrobních dávkách, které mohou být získány pomocí přístupu, založeného na disjunktivním grafu a modifikované metodě kritické cesty. Tento přístup je možné integrovat do jakékoli heuristické metody, která užívá reprezentaci založenou na disjunktivním grafu a minimalizuje celkovou dobu potřebnou k provedení všech prací.

In a parallel or mixed manufacturing process a production lot is split into smaller transfer lots which are moved after their finishing to the next production stage so that operations at successive production stages can be overlapped. In this paper we consider job shop scheduling problem with the following assumptions. Each production lot is divided into equal-sized transfer lots, a number of which is the same for all operations on the corresponding product. When a machine is set-up for the certain product, it cannot be used for processing any other product until all transfer lots of the given product are finished. Under these assumptions it is not necessary to model the movement of individual transfer lots. Their starting times are derivable from the starting and finishing times of production lots, which can be obtained by means of approach, based on a disjunctive graph and a modification of the Critical Path Method. This approach can be integrated into any heuristic method using the disjunctive graph based representation and minimizing the makespan.

job shop scheduling, lot splitting, disjunctive graph

2001

30.11.2001

Vysoká škola báňská - Technická univerzita Ostrava

Ostrava

80-248-0013-6

Sborník přednášek 10. ročníku semináře Moderní matematické metody v inženýrství

5