Production Scheduling based on Tabu and Scatter Search Techniques with an Heuristic Approach

被引：0
|
作者：
Savino, Matteo Mario [1 ]
机构：
[1] Univ Sannio, Dept Engn, I-82100 Benevento, Italy
来源：
2008 10TH INTERNATIONAL CONFERENCE ON CONTROL AUTOMATION ROBOTICS & VISION: ICARV 2008, VOLS 1-4 | 2008年
关键词：
Scheduling; Tabu Search; Work in Process; Heuristics;
D O I：
10.1109/ICARCV.2008.4795643
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In this paper a two-stage decisions approach is proposed. In the first stage the production cycle is analysed in order to model it and to identify its constraints, while in the second one a feasible set of scenarios is generated. The core procedure is based on Tabu Search and Scatter Search methodologies, with which a population of paths evolves until a criteria is satisfied, yielding the best path. Using the first one the production cycle is analysed in order to model it and to identify its constraints while, using the second one a feasible set of scenarios is generated to introduce the dependencies between activities.
引用
收藏
页码：934 / 938
页数：5
相关论文
共 50 条
  • [31] A tabu search heuristic for the multiprocessor scheduling problem with sequence dependent setup times
    Franca, PM
    Gendreau, M
    Laporte, G
    Muller, FM
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 1996, 43 (2-3) : 79 - 89
  • [32] An Improved Tabu Search Meta-heuristic Approach for Solving Scheduling Problem with Non-availability Constraints
    Khaoula Ben Abdellafou
    Hatem Hadda
    Ouajdi Korbaa
    Arabian Journal for Science and Engineering, 2019, 44 : 3369 - 3379
  • [33] A heuristic algorithm based on Tabu Search for the solution of Flexible Job Shop Scheduling Problems with Lot Streaming
    Fernandez Romero, Miguel A.
    Rincon Garcia, Eric A.
    Ponsich, Antonin
    Mora Gutierrez, Roman A.
    GECCO'18: PROCEEDINGS OF THE 2018 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2018, : 285 - 292
  • [34] An Improved Tabu Search Meta-heuristic Approach for Solving Scheduling Problem with Non-availability Constraints
    Ben Abdellafou, Khaoula
    Hadda, Hatem
    Korbaa, Ouajdi
    ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING, 2019, 44 (04) : 3369 - 3379
  • [35] TABU SEARCH AND GENETIC ALGORITHM FOR PRODUCTION PROCESS SCHEDULING PROBLEM
    Burduk, Anna
    Musial, Kamil
    Kochanska, Joanna
    Gornicka, Dagmara
    Stetsenko, Anastasia
    LOGFORUM, 2019, 15 (02) : 181 - 189
  • [36] From theory to application: tabu search in textile production scheduling
    Tucci, M
    Rinaldi, R
    PRODUCTION PLANNING & CONTROL, 1999, 10 (04) : 365 - 374
  • [37] Heuristic reliability optimization by tabu search
    Hansen, P
    Lih, KW
    ANNALS OF OPERATIONS RESEARCH, 1996, 63 : 321 - 336
  • [38] HEURISTIC, GENETIC AND TABU SEARCH - FOREWORD
    ERENGUC, SS
    PIRKUL, H
    COMPUTERS & OPERATIONS RESEARCH, 1994, 21 (08) : 799 - 799
  • [39] Solving the CLSP by a tabu search heuristic
    Hindi, KS
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1996, 47 (01) : 151 - 161
  • [40] Algorithm based on an improved profile-fitting tabu search for vaccine production scheduling
    Sun, Dan
    Yao, Yong
    Proceedings of SPIE - The International Society for Optical Engineering, 2022, 12163
12345