Fuzzy přístupy k rozvrhování sériové výroby

Fuzzy Approaches to Flow Shop Scheduling

conference paper

en

Scheduling problems we can meet in many practical applications, e.g. in production management (flow shop scheduling, job shop scheduling), project management, timetabling, etc. The common feature of these problems is their combinatorial character. In practical problems a space of feasible solutions is so large that it is impossible to search the optimal solution by testing each solution. From this reason heuristic (approximate) methods are preferred to searching a solution, and among them especially stochastic methods (genetic algorithms, simulated annealing and tabu-search) are used.

S problémy rozvrhování se můžeme setkat v mnoha praktických aplikacích, např. v řízení výroby (sériové nebo zakázkové), projektovém řízení, tvorbě časových rozvrhů atd. Společným rysem těchto problémů je jejich kombinatorický charakter. V praxi je často prostor možných řešení tak velký, že je nemožné optimum najít testováním každého řešení. Z tohoto důvodu se používají heuristické metody a mezi nimi zvláště stochastické metody (genetické algoritmy, simulované žíhání a tabu-search).

Scheduling problems we can meet in many practical applications, e.g. in production management (flow shop scheduling, job shop scheduling), project management, timetabling, etc. The common feature of these problems is their combinatorial character. In practical problems a space of feasible solutions is so large that it is impossible to search the optimal solution by testing each solution. From this reason heuristic (approximate) methods are preferred to searching a solution, and among them especially stochastic methods (genetic algorithms, simulated annealing and tabu-search) are used.

flow shop scheduling, fuzzy constraints, heuristic methods

01.04.1999

MARQ Ostrava

Rožnov pod Radhoštěm

80-85988-33-X

Proceedings of the 33rd Spring International Conference Modelling and Simulation of Systems MOSIS '99

8