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 条
  • [31] Soft-computing combining of distributed power control algorithms
    Z. Uykan
    H. N. Koivo
    Soft Computing, 2005, 9 : 94 - 100
  • [32] Butterfly Communication Strategies: A Prospect for Soft-Computing Techniques
    Ch, Sowmya
    Shaik, Anjumara
    Jada, Chakravarthi
    Vadathya, Anil Kumar
    PROCEEDINGS OF THE 2014 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2014, : 410 - 417
  • [33] Applying a new method of soft-computing for system reliability
    Amer A.A.
    Rakesh R.
    Ranjit B.
    Journal of Applied Sciences, 2010, 10 (17) : 1951 - 1956
  • [34] Autonomous parking and navigation by using soft-computing techniques
    Gómez-Bravo, F
    Cuesta, F
    Ollero, A
    Robotics: Trends, Principles and Applications, Vol 15, 2004, 15 : 173 - 178
  • [35] A soft-computing approach to estimate soil electrical conductivity
    Motie, Jalal Baradaran
    Aghkhani, Mohammad H.
    Rohani, Abbas
    Lakzian, Amir
    BIOSYSTEMS ENGINEERING, 2021, 205 (205) : 105 - 120
  • [36] The usage of soft-computing methodologies in interpreting capsule endoscopy
    Kodogiannis, V. S.
    Boulougoura, M.
    Wadge, E.
    Lygouras, J. N.
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2007, 20 (04) : 539 - 553
  • [37] Fuzzy-neural systems: A basis for soft-computing
    Gupta, MM
    INTELLIGENT TECHNIQUES AND SOFT COMPUTING IN NUCLEAR SCIENCE AND ENGINEERING, 2000, : 27 - 34
  • [38] Soft-computing techniques for prediction of soils consolidation coefficient
    Manh Duc Nguyen
    Binh Thai Pham
    Lanh Si Ho
    Ly, Hai-Bang
    Tien-Thinh Le
    Qi, Chongchong
    Vuong Minh Le
    Lu Minh Le
    Prakash, Indra
    Le Hoang Son
    Dieu Tien Bui
    CATENA, 2020, 195
  • [39] MODIFIED SETS AND SOFT-COMPUTING AT MIKKELI-POLYTECHNIC
    KORTELAINEN, J
    FUZZY SETS AND SYSTEMS, 1994, 65 (2-3) : 328 - 328
  • [40] A soft-computing approach to reduce the network convergence time
    Devikar, R. N.
    Patil, D. V.
    Prakash, V. Chandra
    ALEXANDRIA ENGINEERING JOURNAL, 2018, 57 (04) : 3653 - 3660