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 条
  • [31] Processing time generation schemes for parallel machine scheduling problems with various correlation structures
    Lin, Yang -Kuei
    Pfund, Michele E.
    Fowler, John W.
    JOURNAL OF SCHEDULING, 2014, 17 (06) : 569 - 586
  • [32] Processing time generation schemes for parallel machine scheduling problems with various correlation structures
    Yang -Kuei Lin
    Michele E. Pfund
    John W. Fowler
    Journal of Scheduling, 2014, 17 : 569 - 586
  • [33] An integrated system for scheduling of processing and assembly operations with fuzzy operation time and fuzzy delivery time
    Yang, M. S.
    Ba, L.
    Zheng, H. Y.
    Liu, Y.
    Wang, X. F.
    He, J. Z.
    Li, Y.
    ADVANCES IN PRODUCTION ENGINEERING & MANAGEMENT, 2019, 14 (03): : 367 - 378
  • [34] Non-identical parallel machine scheduling with fuzzy processing times using genetic algorithm and simulation
    Balin, Savas
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2012, 61 (9-12): : 1115 - 1127
  • [35] Non-identical parallel machine scheduling with fuzzy processing times using genetic algorithm and simulation
    Savaş Balin
    The International Journal of Advanced Manufacturing Technology, 2012, 61 : 1115 - 1127
  • [36] Parallel machine scheduling with time dependent processing times
    Chen, ZL
    DISCRETE APPLIED MATHEMATICS, 1996, 70 (01) : 81 - 93
  • [37] Application of fuzzy control to accelerating process of turbofan engine
    Ma, Hui-Min
    Fan, Si-Qi
    Lu, Yan
    Tuijin Jishu/Journal of Propulsion Technology, 2002, 23 (02): : 135 - 138
  • [38] Fuzzy reasoning based on a new fuzzy rough set and its application to scheduling problems
    Liu, Min
    Chen, Degang
    Wu, Cheng
    Li, Hongxing
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2006, 51 (9-10) : 1507 - 1518
  • [39] Solving Job-Shop Scheduling Problems with Fuzzy Processing Times and Fuzzy Due Dates
    Alejandro Bustos-Tellez, Camilo
    Sebastian Tenjo-Garcia, Jhoan
    Carlos Figueroa-Garcia, Juan
    INFORMATION PROCESSING AND MANAGEMENT OF UNCERTAINTY IN KNOWLEDGE-BASED SYSTEMS: THEORY AND FOUNDATIONS, IPMU 2018, PT I, 2018, 853 : 790 - 799
  • [40] Fuzzy scheduling with application to real-time systems
    Litoiu, M
    Tadei, R
    FUZZY SETS AND SYSTEMS, 2001, 121 (03) : 523 - 535