Soft-computing approaches for rescheduling problems in a manufacturing industry

被引:9
|
作者
Acevedo-Chedid, Jaime [1 ]
Grice-Reyes, Jennifer [1 ]
Ospina-Mateus, Holman [1 ]
Salas-Navarro, Katherinne [2 ]
Santander-Mercado, Alcides [3 ]
Sana, Shib Sankar [4 ]
机构
[1] Univ Tecnol Bolivar, Dept Ind Engn, Cartagena, Colombia
[2] Univ Costa, Dept Prod & Innovat, Barranquilla, Colombia
[3] Univ Norte, Dept Ind Engn, Barranquilla, Colombia
[4] Kishore Bharati Bhagini Nivedita Coll, Kolkata 700060, India
基金
美国国家卫生研究院;
关键词
Flexible manufacturing system; scheduling; reactive scheduling; Petri net; memetics algorithm; GENETIC ALGORITHM; PETRI NETS; SEARCH ALGORITHM; SYSTEMS; MODEL; FMS; INVENTORY; SELECTION; SUBJECT;
D O I
10.1051/ro/2020077
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
Flexible manufacturing systems as technological and automated structures have a high complexity for scheduling. The decision-making process is made difficult with interruptions that may occur in the system and these problems increase the complexity to define an optimal schedule. The research proposes a three-stage hybrid algorithm that allows the rescheduling of operations in an FMS. The novelty of the research is presented in two approaches: first is the integration of the techniques of Petri nets, discrete simulation, and memetic algorithms and second is the rescheduling environment with machine failures to optimize the makespan and Total Weighted Tardiness. The effectiveness of the proposed Soft computing approaches was validated with the bottleneck of heuristics and the dispatch rules. The results of the proposed algorithm show significant findings with the contrasting techniques. In the first stage (scheduling), improvements are obtained between 50 and 70% on performance indicators. In the second stage (failure), four scenarios are developed that improve the variability, flexibility, and robustness of the schedules. In the final stage (rescheduling), the results show that 78% of the instances have variations of less than 10% for the initial schedule. Furthermore, 88% of the instances support rescheduling with variations of less than 2% compared to the heuristics.
引用
收藏
页码:S2125 / S2159
页数:35
相关论文
共 50 条
  • [21] Special section: "Soft-computing and advanced techniques in new algorithmic approaches to existing application areas"
    Haber, RE
    FUTURE GENERATION COMPUTER SYSTEMS, 2005, 21 (07) : 1015 - 1018
  • [22] Distributed computing approaches toward manufacturing scheduling problems
    Keyser, TK
    Davis, RP
    IIE TRANSACTIONS, 1998, 30 (04) : 379 - 390
  • [23] Distributed computing approaches toward manufacturing scheduling problems
    Keyser, Thomas K.
    Davis, Robert P.
    IIE Transactions (Institute of Industrial Engineers), 1998, 30 (04): : 379 - 390
  • [24] Dynamic maximal covering location problem for fire stations under uncertainty: soft-computing approaches
    Vahid Hajipour
    Parviz Fattahi
    Hasan Bagheri
    Samaneh Babaei Morad
    International Journal of System Assurance Engineering and Management, 2022, 13 : 90 - 112
  • [25] Dynamic maximal covering location problem for fire stations under uncertainty: soft-computing approaches
    Hajipour, Vahid
    Fattahi, Parviz
    Bagheri, Hasan
    Morad, Samaneh Babaei
    INTERNATIONAL JOURNAL OF SYSTEM ASSURANCE ENGINEERING AND MANAGEMENT, 2022, 13 (01) : 90 - 112
  • [26] Soft computing approaches for the resolution of electromagnetic inverse problems
    Cioffi, Marco
    Cutrupi, Vincenzo
    Ferraioli, Fabrizio
    Formisan, Alessandro
    Martone, Raffaele
    KNOWLEDGE-BASED INTELLIGENT INFORMATION AND ENGINEERING SYSTEMS: KES 2007 - WIRN 2007, PT III, PROCEEDINGS, 2007, 4694 : 439 - +
  • [27] Soft-Computing: An innovative technological solution for urban traffic-related problems in modern cities
    Salcedo-Sanz, S.
    Cuadra, L.
    Alexandre-Cortizo, E.
    Jimenez-Fernandez, S.
    Portilla-Figueras, A.
    TECHNOLOGICAL FORECASTING AND SOCIAL CHANGE, 2014, 89 : 236 - 244
  • [28] Soft-computing modelling of seismicity in the southern Hellenic arc
    Konstantaras, A.
    Vallianatos, F.
    Varley, M. R.
    Makris, J. P.
    IEEE GEOSCIENCE AND REMOTE SENSING LETTERS, 2008, 5 (03) : 323 - 327
  • [29] Platform for Project Evaluation Based on Soft-Computing Techniques
    Castro, Gilberto Fernando
    Perez, Iliana
    Pinero, Pedro
    Torres, Surayne
    Vasquez, Mitchell
    Hidalgo, Jorge
    Vera-Lucio, Nestor
    TECHNOLOGIES AND INNOVATION, 2016, 658 : 226 - 240
  • [30] Soft-Computing Methodologies for Precipitation Estimation: A Case Study
    Shamshirband, Shahaboddin
    Gocic, Milan
    Petkovic, Dalibor
    Saboohi, Hadi
    Herawan, Tutut
    Kiah, Miss Laiha Mat
    Akib, Shatirah
    IEEE JOURNAL OF SELECTED TOPICS IN APPLIED EARTH OBSERVATIONS AND REMOTE SENSING, 2015, 8 (03) : 1353 - 1358