|
Diskretnyi Analiz i Issledovanie Operatsii, 2011, Volume 18, Issue 5, Pages 54–79
(Mi da665)
|
|
|
|
This article is cited in 2 scientific papers (total in 2 papers)
On scheduling with technology based machines grouping
A. V. Eremeeva, Ju. V. Kovalenkob a Omsk Department of S. L. Sobolev Institute of Mathematics, SB RAS, Omsk, Russia
b Dostoevsky Omsk State University, Omsk, Russia
Abstract:
A problem of multi-product scheduling is considered. Each product can be produced by a family of alternative multi-machine technologies which require more than one machine at the same time. The problem is studied in two versions: with and without preemptions of technologies processing. We formulate mixed integer linear programming models for both versions. Two genetic algorithms are proposed and experimentally tested. The first one is based on a uniform crossover and the second one uses a new optimal recombination operator. Convergence of the proposed algorithms is investigated. Computational complexity of the problem is analyzed. Ill. 1, tab. 5, bibliogr. 28.
Keywords:
scheduling, setup time, technology, integer linear programming, genetic algorithm.
Received: 17.12.2010 Revised: 18.05.2011
Citation:
A. V. Eremeev, Ju. V. Kovalenko, “On scheduling with technology based machines grouping”, Diskretn. Anal. Issled. Oper., 18:5 (2011), 54–79
Linking options:
https://www.mathnet.ru/eng/da665 https://www.mathnet.ru/eng/da/v18/i5/p54
|
Statistics & downloads: |
Abstract page: | 364 | Full-text PDF : | 135 | References: | 39 | First page: | 6 |
|