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 条
  • [11] Application of soft-computing techniques in optimisation and control of complex processes in sugar industry
    Beck, K
    Peters, L
    Kapur, P
    Rajeev, NV
    Shekhawat, R
    INTERNATIONAL SUGAR JOURNAL, 2002, 104 (1245): : 390 - +
  • [12] ESSENTIAL ISSUES ON SOLVING OPTIMAL POWER FLOW PROBLEMS USING SOFT-COMPUTING
    Chan, Kit Yan
    Yu, Changjun
    Teo, Kok Lay
    Nordholm, Sven
    NUMERICAL ALGEBRA CONTROL AND OPTIMIZATION, 2014, 4 (04): : 341 - 351
  • [13] USING SOFT-COMPUTING METHODS FOR ENVIRONMENTAL ASSESSMENT
    Tulbure, Ildiko
    ECOLOGY, ECONOMICS, EDUCATION AND LEGISLATION, VOL III, 2015, : 775 - 782
  • [14] A SOFT-COMPUTING ROBOTIC SHIFT FOR A HYBRID VEHICLE
    Fargione, G.
    Risitano, A.
    Tringali, D.
    ETFA 2005: 10TH IEEE INTERNATIONAL CONFERENCE ON EMERGING TECHNOLOGIES AND FACTORY AUTOMATION, VOL 2, PROCEEDINGS, 2005,
  • [15] Fuzzy soft-computing methods and their applications in chemistry
    Sarbu, C
    Pop, HF
    REVIEWS IN COMPUTATIONAL CHEMISTRY, VOL 20, 2004, 20 : 249 - 331
  • [16] Application of soft-computing techniques in modelling of buildings
    Azzi, D
    Gegov, AE
    Virk, GS
    Haynes, BP
    Alkadhimi, K
    DEVELOPMENTS IN SOFT COMPUTING, 2001, : 143 - 150
  • [17] Soft-computing Modeling and Prediction of Gender Equality
    Dominguez, David
    Pantoja, Odette
    de los Nietos, Jesus
    Garcia, Hugo
    Sanchez, Angel
    Gonzalez, Mario
    2019 SIXTH INTERNATIONAL CONFERENCE ON EDEMOCRACY & EGOVERNMENT (ICEDEG), 2019, : 242 - 248
  • [18] Scientific outlook from soft-computing standpoint
    Niskanen, VA
    2004 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS, VOLS 1-3, PROCEEDINGS, 2004, : 1577 - 1578
  • [19] Intelligent soft-computing paradigms for humanoid robots
    Katic, D
    Vukobratovic, M
    2002 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS, VOLS 1-3, PROCEEDINGS, 2002, : 2533 - 2538
  • [20] Computational capabilities of soft-computing frameworks: An overview
    Chaudhari, Narendra S.
    Ong, Yew Soon
    Trivedi, Veena
    2006 9TH INTERNATIONAL CONFERENCE ON CONTROL, AUTOMATION, ROBOTICS AND VISION, VOLS 1- 5, 2006, : 2191 - +