Parallel Machine Scheduling Problems with Fuzzy Processing Time and Fuzzy Duedate: An Application in an Engine Valve Manufacturing Process

被引:0
|
作者
Engin, Orhan [1 ]
Gozen, Serife [1 ]
机构
[1] Selcuk Univ, Dept Ind Engn, Konya, Turkey
关键词
Parallel machine scheduling; fuzzy processing time; fuzzy due date; Genetic algorithm; BOUND ALGORITHM; FLOW-SHOP; GENETIC ALGORITHMS; MINIMIZE MAKESPAN; DUE-DATES; BRANCH; FLOWSHOPS;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In the conventional scheduling problem, the parameters such as the processing time for each job and due dates are usually assumed to be known exactly, but in many real-world applications, these parameters may vary dynamically due to human factors or operating faults. During the last decade, several works on scheduling problems used fuzzy approach with uncertain or imprecise data. In this study we present a fuzzy logic based tool for parallel machine scheduling problems. For solving this problem, a Genetic algorithm is proposed. Also an application is made in an engine valve manufacturing firm in Konya Turkey. The results show that fuzzy based scheduling problems solved by genetic algorithms are effective and efficient for industrial manufacturing processes
引用
收藏
页码:107 / 123
页数:17
相关论文
共 50 条
  • [41] NON-IDENTICAL PARALLEL MACHINE SCHEDULING WITH FUZZY PROCESSING TIMES USING ROBUST GENETIC ALGORITHM AND SIMULATION
    Balin, Savas
    INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2012, 8 (1B): : 727 - 745
  • [42] Multi-objective genetic algorithm for integrated process planning and scheduling with fuzzy processing time
    Wen, Xiaoyu
    Li, Xinyu
    Gao, Liang
    Wan, Liang
    Wang, Wenwen
    2013 SIXTH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTATIONAL INTELLIGENCE (ICACI), 2013, : 293 - 298
  • [43] Minimizing maximum lateness in a single machine scheduling problem with fuzzy processing times and fuzzy due dates
    Chanas, S
    Kasperski, A
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2001, 14 (03) : 377 - 386
  • [44] Scheduling a flow-shop problem with fuzzy processing time
    Huang, Chieh-Hung
    Lin, Feng-Tse
    ICIC Express Letters, 2015, 9 (02): : 517 - 524
  • [45] Production flows scheduling subject to fuzzy processing time constraints
    Bocewicz, Grzegorz
    Nielsen, Izabela Ewa
    Banaszak, Zbigniew Antoni
    INTERNATIONAL JOURNAL OF COMPUTER INTEGRATED MANUFACTURING, 2016, 29 (10) : 1105 - 1127
  • [46] Tardiness Scheduling with Fuzzy Processing Time Using Tabu Search
    Yang, Hongbing
    Li, Wenchao
    Guan, Xianping
    Zhou, Fei
    ADVANCED MANUFACTURING TECHNOLOGY, PTS 1-4, 2012, 472-475 : 2279 - +
  • [47] Unrelated parallel-machine scheduling with controllable processing time
    Hsu, Chia-Lun
    Taur, Jin-Shiuh
    MECHATRONICS AND INDUSTRIAL INFORMATICS, PTS 1-4, 2013, 321-324 : 1993 - +
  • [48] Parallel-machine scheduling with time dependent processing times
    Kuo, Wen-Hung
    Yang, Dar-Li
    THEORETICAL COMPUTER SCIENCE, 2008, 393 (1-3) : 204 - 210
  • [49] Application of a continuous supervisory fuzzy control on a discrete scheduling of manufacturing systems
    Tamani, Karim
    Boukezzoula, Reda
    Habchi, Georges
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2011, 24 (07) : 1162 - 1173
  • [50] Fuzzy Pert and its Application to Machine Installation Process
    Ertugrul, Irfan
    Karakasoglu, Nilsen
    JOURNAL OF MULTIPLE-VALUED LOGIC AND SOFT COMPUTING, 2009, 15 (01) : 65 - 79