Minimalizacja czasu cyklu wytwarzania na linii. Podejście genetyczne z ekspresją genów

Abstract

Praca poświęcona jest deterministycznemu wariantowi problemu optymalizacji przebiegu cyklu wytwórczego w przepływowym systemie wytwarzania powtarzalnego z ograniczeniami składowania. Celem optymalizacji jest wyznaczenie harmonogramu cyklu, na który składają się kolejność wykonywania zadań oraz terminy czasowe rozpoczęcia zadań dla tej kolejności. W pracy przedstawiono modele problemu i pewne jego własności oraz zaproponowano nowej klasy algorytm genetyczny z tzw. ekspresją genów, wykorzystujący nadmiarową informację genetyczną pochodzącą nie tylko od rodziców, ale też od przodków. Przedstawiono wyniki obliczeniowe dla przykładów testowych Taillarda.

This paper deals with the flow shop scheduling problem with no store policy to minimize cycle time criterion. Some properties and models of the problem are presented. We propose new genetic algorithms, with auxiliary gene expression method, which creates offspring using genetic information from both parents as well as from ancestors (grandfather, grandgrandfather). The proposed algorithm has been tested on the Taillard's benchmarks. The presented computational results provide superiority of proposed approach over classical GA.