A multi-objective tabu search for a single-machine scheduling problem with sequence-dependent setup times

被引：37
|
作者：
Choobineh, F. Fred [1 ]
Mohebbi, Esmail [1 ]
Khoo, Hansen [1 ]
机构：
[1] Univ Nebraska, Dept Ind & Management Syst Engn, Lincoln, NE 68588 USA
来源：
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 2006年 / 175卷 / 01期
关键词：
scheduling; sequence-dependent setup; multi-objective; tabu search;
D O I：
10.1016/j.ejor.2005.04.038
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
An m-objective tabu search algorithm for sequencing of n jobs on a single machine with sequence-dependent setup times is proposed. The algorithm produces a solution set that is reflective of the objectives' weights and close to the best observed values of the objectives. We also formulate a mixed integer linear program to obtain the optimal solution of a three-objective problem. Numerical examples are used to study the behavior of the proposed m-objective tabu search algorithm and compare its solutions with those of the mixed integer linear program. (c) 2005 Elsevier B.V. All rights reserved.
引用
收藏
页码：318 / 337
页数：20
相关论文
共 50 条
  • [1] Solution Approach for Solving Multi-Objective Single-Machine Problem with Sequence-Dependent Setup Times and Setup Costs
    Al Theeb, Nader A.
    Obeidat, Mohammed S.
    Aljarrah, Manar
    Alhwiti, Theyab A.
    [J]. INDUSTRIAL ENGINEERING AND MANAGEMENT SYSTEMS, 2019, 18 (04): : 735 - 747
  • [2] An iterated local search for the multi-objective permutation flowshop scheduling problem with sequence-dependent setup times
    Xu, Jianyou
    Wu, Chin-Chia
    Yin, Yunqiang
    Lin, Win-Chin
    [J]. APPLIED SOFT COMPUTING, 2017, 52 : 39 - 47
  • [3] ROLLING HORIZON ALGORITHMS FOR A SINGLE-MACHINE DYNAMIC SCHEDULING PROBLEM WITH SEQUENCE-DEPENDENT SETUP TIMES
    OVACIK, IM
    UZSOY, R
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1994, 32 (06) : 1243 - 1263
  • [4] Exact solution of the single-machine scheduling problem with periodic maintenances and sequence-dependent setup times
    Nesello, Vitor
    Subramanian, Anand
    Battarra, Maria
    Laporte, Gilbert
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2018, 266 (02) : 498 - 507
  • [5] Tabu search heuristics for parallel machine scheduling with sequence-dependent setup and ready times
    Kim, Sang-Il
    Choi, Hyun-Seon
    Lee, Dong-Ho
    [J]. COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2006, PT 3, 2006, 3982 : 728 - 737
  • [6] Single machine scheduling problem with stochastic sequence-dependent setup times
    Ertem, Mehmet
    Ozcelik, Feristah
    Sarac, Tugba
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2019, 57 (10) : 3273 - 3289
  • [7] Neighborhood Combination Search for Single-Machine Scheduling with Sequence-Dependent Setup Time
    Liu, Xiao-Lu
    Xu, Hong-Yun
    Chen, Jia-Ming
    Su, Zhou-Xing
    Lyu, Zhi-Peng
    Ding, Jun-Wen
    [J]. JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2024, 39 (03) : 737 - 752
  • [8] A multi-start tabu search method for a single-machine scheduling problem with periodic maintenance and sequence-dependent set-up times
    Pacheco, Joaquin
    Angel-Bello, Francisco
    Alvarez, Ada
    [J]. JOURNAL OF SCHEDULING, 2013, 16 (06) : 661 - 673
  • [9] A multi-start tabu search method for a single-machine scheduling problem with periodic maintenance and sequence-dependent set-up times
    Joaquín Pacheco
    Francisco Ángel-Bello
    Ada Álvarez
    [J]. Journal of Scheduling, 2013, 16 : 661 - 673
  • [10] Metaheuristics for solving a multi-objective flow shop scheduling problem with sequence-dependent setup times
    V. Anjana
    R. Sridharan
    P. N. Ram Kumar
    [J]. Journal of Scheduling, 2020, 23 : 49 - 69
12345