A NEW PRODUCTION SCHEDULING MODULE USING PRIORITY-RULE BASED GENETIC ALGORITHM

被引:15
作者
Aydemir, E. [1 ]
Koruca, H., I [1 ]
机构
[1] Suleyman Demirel Univ, Fac Engn, Dept Ind Engn, TR-32260 Isparta, Turkey
关键词
Simulation; Scheduling; Priority Rules; Genetic Algorithm; Faborg-Sim; DYNAMIC JOB-SHOP; DISPATCHING RULES; TABU SEARCH; SIMULATION; MACHINE; TARDINESS; HYBRID; OPTIMIZATION; EARLINESS;
D O I
10.2507/IJSIMM14(3)7.299
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Production scheduling is an important function that determines the efficiency and productivity of a production system. Many optimization methods, techniques, tools, and heuristics have been used to solve production scheduling problems, accordingly priority rules are implemented for customers' orders in real-world applications. Simulations and heuristic methods are quite useful for making decisions, and they are used mostly to design and improve production systems by reducing their complexity. In this study, a Priority Rule-Based Genetic Algorithm Scheduling (PRGA-Sched) module was developed to provide shorter total completion time in production scheduling. The module was integrated with the Faborg-Sim simulation tool. As a case study, a heating boiler manufacturing system was analyzed and simulated with six products and customers' orders by using production data from the PRGA-Sched module in Faborg-Sim. The results showed that a shorter total completion time is obtained and saved than the initial situation by via PRGA-Sched module.
引用
收藏
页码:450 / 462
页数:13
相关论文
共 45 条
[21]   Genetic algorithm based on heuristic rules for high-constrained large-size single-stage multi-product scheduling with parallel units [J].
He, Yaohua ;
Hui, Chi-Wai .
CHEMICAL ENGINEERING AND PROCESSING-PROCESS INTENSIFICATION, 2007, 46 (11) :1175-1191
[22]   Genetic algorithm based on receding horizon control for arrival sequencing and scheduling [J].
Hu, XB ;
Chen, WH .
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2005, 18 (05) :633-642
[23]   Improved genetic algorithm for the permutation flowshop scheduling problem [J].
Iyer, SK ;
Saxena, B .
COMPUTERS & OPERATIONS RESEARCH, 2004, 31 (04) :593-606
[24]   Using simulation technique and genetic algorithm to improve the quality care of a hospital emergency department [J].
Jinn-Yi Yeh ;
Wen-Shan Lin .
EXPERT SYSTEMS WITH APPLICATIONS, 2007, 32 (04) :1073-1083
[25]   COMPARISON OF DISPATCHING RULES IN JOB-SHOP SCHEDULING PROBLEM USING SIMULATION: A CASE STUDY [J].
Kaban, A. K. ;
Othman, Z. ;
Rohmah, D. S. .
INTERNATIONAL JOURNAL OF SIMULATION MODELLING, 2012, 11 (03) :129-140
[26]  
Kan A.R, 2012, Attention and Cognitive Development
[27]   The simulation-based performance measurement in an evaluation module for Faborg-Sim simulation software [J].
Koruca, Halil Ibrahim ;
Ozdemir, Gultekin ;
Aydemir, Erdal ;
Cayirli, Muhammed .
EXPERT SYSTEMS WITH APPLICATIONS, 2010, 37 (12) :8211-8220
[28]  
Lestan Z, 2009, ANN DAAAM, V20, P1603
[29]   Genetic algorithm approach to earliness and tardiness production scheduling and planning problem [J].
Li, Y ;
Ip, WH ;
Wang, DW .
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 1998, 54 (01) :65-76
[30]   Simulation modeling of a dynamic job shop rescheduling with machine availability constraints [J].
Li, YCE ;
Shaw, WH .
COMPUTERS & INDUSTRIAL ENGINEERING, 1998, 35 (1-2) :117-120