Geodesic
A local search algorithm for the single machine scheduling problem with setups and a storage
Diskretnyj analiz i issledovanie operacij, Tome 26 (2019) no. 2, pp. 60-78

Voir la notice de l'article provenant de la source Math-Net.Ru

We present a new mathematical model for a single machine scheduling problem originated from the tile industry. The model takes into account the sequence-dependent setup times, the minimal batch size, heterogeneous orders of customers, and a stock in storage. As the objective function we use the penalty for tardiness of the customers' orders and the total storage cost for final products. A mixed-integer linear programming model is applied for small test instances. For real-world applications, we design a randomized tabu search algorithm. The computational results for some test instances from a Novorossiysk company are discussed. Tab. 3, illustr. 1, bibliogr. 25.
Keywords: tabu search, scheduling, due date, tardiness, setup time. 
@article{DA_2019_26_2_a2,
     author = {P. A. Kononova and Yu. A. Kochetov},
     title = {A local search algorithm for the single machine scheduling problem with setups and a storage},
     journal = {Diskretnyj analiz i issledovanie operacij},
     pages = {60--78},
     publisher = {mathdoc},
     volume = {26},
     number = {2},
     year = {2019},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DA_2019_26_2_a2/}
}
TY  - JOUR
AU  - P. A. Kononova
AU  - Yu. A. Kochetov
TI  - A local search algorithm for the single machine scheduling problem with setups and a storage
JO  - Diskretnyj analiz i issledovanie operacij
PY  - 2019
SP  - 60
EP  - 78
VL  - 26
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DA_2019_26_2_a2/
LA  - ru
ID  - DA_2019_26_2_a2
ER  - 
%0 Journal Article
%A P. A. Kononova
%A Yu. A. Kochetov
%T A local search algorithm for the single machine scheduling problem with setups and a storage
%J Diskretnyj analiz i issledovanie operacij
%D 2019
%P 60-78
%V 26
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DA_2019_26_2_a2/
%G ru
%F DA_2019_26_2_a2
P. A. Kononova; Yu. A. Kochetov. A local search algorithm for the single machine scheduling problem with setups and a storage. Diskretnyj analiz i issledovanie operacij, Tome 26 (2019) no. 2, pp. 60-78. http://geodesic.mathdoc.fr/item/DA_2019_26_2_a2/