A Local Search Algorithm for the Single Machine Scheduling Problem with Setups and a Storage

被引：0
|
作者：
Kononova P.A. [1 ,2 ]
Kochetov Y.A. [1 ,2 ]
机构：
[1] Sobolev Institute of Mathematics, pr. Akad. Koptyuga 4, Novosibirsk
[2] Novosibirsk State University, ul. Pirogova 1, Novosibirsk
来源：
Journal of Applied and Industrial Mathematics | 2019年 / 13卷 / 02期
关键词：
due date; scheduling; setup time; tabu search; tardiness;
D O I：
10.1134/S1990478919020054
中图分类号：
学科分类号：
摘要：
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. © 2019, Pleiades Publishing, Ltd.
引用
收藏
页码：239 / 249
页数：10
相关论文
共 50 条
  • [1] Local search algorithm with path relinking for single batch-processing machine scheduling problem
    Xin Zhang
    Xiangtao Li
    Jianan Wang
    [J]. Neural Computing and Applications, 2017, 28 : 313 - 326
  • [2] Local search algorithm with path relinking for single batch-processing machine scheduling problem
    Zhang, Xin
    Li, Xiangtao
    Wang, Jianan
    [J]. NEURAL COMPUTING & APPLICATIONS, 2017, 28 : S313 - S326
  • [3] New Neighborhood and Tabu Search Algorithm for the Single Machine Scheduling Problem
    Liu Zhengang
    Wang Daoping
    [J]. PROCEEDINGS OF THE 29TH CHINESE CONTROL CONFERENCE, 2010, : 1817 - 1821
  • [4] Scatter search for minimizing weighted tardiness in a single machine scheduling with setups
    Miguel A. González
    Juan José Palacios
    Camino R. Vela
    Alejandro Hernández-Arauzo
    [J]. Journal of Heuristics, 2017, 23 : 81 - 110
  • [5] A tabu search approach for single machine scheduling with major and minor setups
    Liao, LM
    Liao, CJ
    [J]. INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING-THEORY APPLICATIONS AND PRACTICE, 2002, 9 (02): : 174 - 183
  • [6] Scatter search for minimizing weighted tardiness in a single machine scheduling with setups
    Gonzalez, Miguel A.
    Jose Palacios, Juan
    Vela, Camino R.
    Hernandez-Arauzo, Alejandro
    [J]. JOURNAL OF HEURISTICS, 2017, 23 (2-3) : 81 - 110
  • [7] Ant Colony Optimization Algorithm to Parallel Machine Scheduling Problem with Setups
    Arnaout, Jean-Paul
    Musa, Rami
    Rabadi, Ghaith
    [J]. 2008 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION SCIENCE AND ENGINEERING, VOLS 1 AND 2, 2008, : 578 - +
  • [8] A heuristic algorithm for the just-in-time single machine scheduling problem with setups: a comparison with simulated annealing
    Ghaith Rabadi
    Georgios C. Anagnostopoulos
    Mansooreh Mollaghasemi
    [J]. The International Journal of Advanced Manufacturing Technology, 2007, 32 : 326 - 335
  • [9] A simulated annealing algorithm for single machine scheduling problems with family setups
    Jin, Feng
    Song, Shiji
    Wu, Cheng
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2009, 36 (07) : 2133 - 2138
  • [10] A heuristic algorithm for the just-in-time single machine scheduling problem with setups: A comparison with simulated annealing
    Rabadi, Ghaith
    Anagnostopoulos, Georgios C.
    Mollaghasemi, Mansooreh
    [J]. International Journal of Advanced Manufacturing Technology, 2007, 32 (3-4): : 326 - 335
12345