Mathematical Modeling for a Flexible Manufacturing Scheduling Problem in an Intelligent Transportation System

被引:3
|
作者
Jahed, Ali [1 ]
Moghaddam, Reza Tavakkoli [2 ]
机构
[1] Islamic Azad Univ, Sch Ind Engn, South Tehran Branch, Tehran, Iran
[2] Univ Tehran, Coll Engn, Sch Ind Engn, Tehran, Iran
关键词
Flexible job shop scheduling; Automated guided vehicle; Tardiness; Makespan; AUTOMATED GUIDED VEHICLES; GENETIC ALGORITHM; MACHINES; AGV;
D O I
10.22059/ijms.2020.261618.673203
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
This paper presents a new mathematical model for a production system through a scheduling problem considering a material handling system as an intelligent transportation system by automated guided vehicles (AGVs). The traditional systems cannot respond to the changes and customer's demands and for this reason, a flexible production system is used. Therefore, for this purpose, automated transportation systems are used for more flexibility in production. Thus, several AGVs are considered to perform various jobs among different machines and warehouses. In this production system, there are possibilities of failure and breakdown of AGVs and machines simultaneously. A modified rate is considered for determining the maintenance duration time as a percentage of the setup time when the maintenance time is dependent on the total setup time of machines and the total transfer jobs time of AGVs. Hence, we consider the probability of breakdown of AGVs and machines simultaneously and show the effect of these problems. The objective function is to minimize the maximum completion time (i.e., makespan or Cmax), the tardiness penalty, and the total transportation cost bearing in mind that the impact of new constraints with mathematical innovation on how failure and repair time are affected by the entire production scheduling. The proposed model belongs to mixed-integer linear programming (MILP). Finally, several small-sized problems are generated and solved by the CEPLEX solver of GAMS software to show the efficiency of the proposed model.
引用
收藏
页码:189 / 208
页数:20
相关论文
共 50 条
  • [1] Intelligent manufacturing system by the evolutionary computation - scheduling and planning of the flexible transportation
    Kubota, Naoyuki
    Fukuda, Toshio
    Shibata, Susumu
    Yamamoto, Hironobu
    Inada, Yuji
    [J]. IEEE Comp Soc, Los Alamitos, CA, United States (03):
  • [2] Intelligent manufacturing system by the evolutionary computation - Scheduling and planning of the flexible transportation
    Kubota, N
    Fukuda, T
    Shibata, S
    Yamamoto, H
    Inada, Y
    [J]. IECON '97 - PROCEEDINGS OF THE 23RD INTERNATIONAL CONFERENCE ON INDUSTRIAL ELECTRONICS, CONTROL, AND INSTRUMENTATION, VOLS. 1-4, 1997, : 1136 - 1141
  • [3] A INTELLIGENT SCHEDULING SYSTEM FOR FLEXIBLE MANUFACTURING CELL
    SHI, HB
    XUE, JS
    [J]. IFIP TRANSACTIONS B-APPLICATIONS IN TECHNOLOGY, 1992, 3 : 721 - 728
  • [4] MODELING AND SCHEDULING OF A FLEXIBLE MANUFACTURING SYSTEM
    SAWIK, T
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1990, 45 (2-3) : 177 - 190
  • [5] An intelligent integrated scheduling model for flexible manufacturing system
    Sankar, SS
    Ponnambalam, SG
    [J]. 2004 IEEE CONFERENCE ON ROBOTICS, AUTOMATION AND MECHATRONICS, VOLS 1 AND 2, 2004, : 1095 - 1100
  • [6] Complexity of Scheduling Problem in Single-Machine Flexible Manufacturing System with Cyclic Transportation and Unlimited Buffers
    Marie-Laure Espinouse
    Grzegorz Pawlak
    Malgorzata Sterna
    [J]. Journal of Optimization Theory and Applications, 2017, 173 : 1042 - 1054
  • [7] Complexity of Scheduling Problem in Single-Machine Flexible Manufacturing System with Cyclic Transportation and Unlimited Buffers
    Espinouse, Marie-Laure
    Pawlak, Grzegorz
    Sterna, Malgorzata
    [J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2017, 173 (03) : 1042 - 1054
  • [8] A Hybrid Heuristic Algorithm for the Intelligent Transportation Scheduling Problem of the BRT System
    Zheng Ning
    Chen Tao
    Lin Fei
    Xu Haitao
    [J]. JOURNAL OF INTELLIGENT SYSTEMS, 2015, 24 (04) : 437 - 448
  • [9] Intelligent scheduling of robots and flexible manufacturing systems
    Borenstein, D
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1999, 50 (03) : 285 - 285
  • [10] An intelligent approach for dynamic AGV scheduling problem in the discrete manufacturing system
    Gu, Wenbin
    Li, Yuxin
    Li, Zuo
    Qian, Yuhui
    [J]. PROCEEDINGS OF 2019 IEEE 3RD INFORMATION TECHNOLOGY, NETWORKING, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (ITNEC 2019), 2019, : 1736 - 1739