|
Avtomatika i Telemekhanika, 2014, Issue 7, Pages 52–74
(Mi at12409)
|
|
|
|
This article is cited in 4 scientific papers (total in 4 papers)
Topical issue
A neural network algorithm for servicing jobs with sequential and parallel machines
O. Gholamia, Yu. N. Sotskovb a Department of Computer Science, Nour Department, Mahmudabad Center, Islam University of Azad, Mahmudabad, Iran
b United Institute of Informatics Problems, National Academy of Sciences of Belarus, Minsk, Belarus
Abstract:
We consider the $FJ||C_\mathrm{max}$ problem of optimal servicing with respect to performance for a given set of jobs by sequential and parallel machines. The problem $FJ||C_\mathrm{max}$ is a generalization of the classical $J||C_\mathrm{max}$ problem for the case when the servicing system has not only sequential but also parallel (identical) machines. We propose a two-stage algorithm for a heuristic solution of problem $FJ||C_\mathrm{max}$. On the first stage, we solve the problem $J||C_\mathrm{max}$, i.e., we assume that the servicing system does not have parallel machines. On the second stage, operations are distributed over parallel machines. On both stages of the algorithm, we use neural network decision making models. The efficiency of a neural network algorithm for the problem $J||C_\mathrm{max}$ and problem $FJ||C_\mathrm{max}$ was evaluated on 20 test examples obtained from 20 known $J||C_\mathrm{max}$ problems by including into the servicing system a random number of copies of sequential machines.
Citation:
O. Gholami, Yu. N. Sotskov, “A neural network algorithm for servicing jobs with sequential and parallel machines”, Avtomat. i Telemekh., 2014, no. 7, 52–74; Autom. Remote Control, 75:7 (2014), 1203–1220
Linking options:
https://www.mathnet.ru/eng/at12409 https://www.mathnet.ru/eng/at/y2014/i7/p52
|
Statistics & downloads: |
Abstract page: | 295 | Full-text PDF : | 186 | References: | 34 | First page: | 18 |
|