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 条
  • [21] An Optimization Model and Tabu Search Heuristic for Scheduling of Tasks on a Radar Sensor
    Ben Abdelaziz, Fouad
    Mir, Hasan
    IEEE SENSORS JOURNAL, 2016, 16 (17) : 6694 - 6702
  • [22] OPERATOR SCHEDULING USING MIN-CONFLICTS AND TABU SEARCH BASED HEURISTIC IN CONTAINER TERMINALS
    Popovic, Vlado
    PROCEEDINGS OF THE 2ND LOGISTICS INTERNATIONAL CONFERENCE, 2015, : 105 - 110
  • [23] Bi-Objective, Dynamic, Multiprocessor Open-Shop Scheduling: A Hybrid Scatter Search-Tabu Search Approach
    Abdelmaguid, Tamer F.
    ALGORITHMS, 2024, 17 (08)
  • [24] Heuristic techniques: Scheduling partially ordered tasks in a multi-processor environment with tabu search and genetic algorithms
    Lin, M
    Karlsson, L
    Yang, LTR
    SEVENTH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS: WORKSHOPS, PROCEEDINGS, 2000, : 515 - 523
  • [25] Cartographic label placing based on tabu search heuristic
    Yang Yong
    Li Lin
    Zhang Xu
    GEOINFORMATICS 2006: GEOSPATIAL INFORMATION SCIENCE, 2006, 6420
  • [26] A hybrid scatter search/electromagnetism meta-heuristic for project scheduling
    Debels, D
    De Reyck, B
    Leus, R
    Vanhoucke, M
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 169 (02) : 638 - 653
  • [27] A Tabu Search based heuristic for police units positioning
    Matos Mendes, Nilson Felipe
    dos Santos, Andre Gustavo
    2015 XLI LATIN AMERICAN COMPUTING CONFERENCE (CLEI), 2015, : 258 - 268
  • [28] Multiple machine JIT scheduling: a tabu search approach
    Finke, Daniel A.
    Medeiros, D. J.
    Traband, Mark T.
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2007, 45 (21) : 4899 - 4915
  • [29] A tabu search approach for the flow shop scheduling problem
    Systems Engineering Department, King Fand Univ. Petrol. and Minerals, Dhahran 31 261, Saudi Arabia
    Eur J Oper Res, 1 (88-95):
  • [30] A tabu search approach for the flow shop scheduling problem
    Ben-Daya, M
    Al-Fawzan, M
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1998, 109 (01) : 88 - 95
12345