An artificial bee colony algorithm for the job shop scheduling problem with random processing times (Q400942)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | An artificial bee colony algorithm for the job shop scheduling problem with random processing times |
scientific article |
Statements
An artificial bee colony algorithm for the job shop scheduling problem with random processing times (English)
0 references
26 August 2014
0 references
Summary: Due to the influence of unpredictable random events, the processing time of each operation should be treated as random variables if we aim at a robust production schedule. However, compared with the extensive research on the deterministic model, the stochastic job shop scheduling problem (SJSSP) has not received sufficient attention. In this paper, we propose an artificial bee colony (ABC) algorithm for SJSSP with the objective of minimizing the maximum lateness (which is an index of service quality). First, we propose a performance estimate for preliminary screening of the candidate solutions. Then, the \(K\)-armed bandit model is utilized for reducing the computational burden in the exact evaluation (through Monte Carlo simulation) process. Finally, the computational results on different-scale test problems validate the effectiveness and efficiency of the proposed approach.
0 references
shop scheduling
0 references
artificial bee colony algorithm
0 references
maximum lateness
0 references
simulation
0 references
0 references
0 references