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 条
  • [1] An efficient genetic algorithm for job-shop scheduling problems with fuzzy processing time and fuzzy duedate
    Sakawa, M
    Mori, T
    COMPUTERS & INDUSTRIAL ENGINEERING, 1999, 36 (02) : 325 - 341
  • [2] Efficient algorithm for job shop scheduling problems with fuzzy processing time, fuzzy duedate and alternative machines
    Pan, Quanke
    Zhu, Jianying
    Zhongguo Jixie Gongcheng/China Mechanical Engineering, 2004, 15 (24): : 2199 - 2202
  • [3] FUZZY MULTI-MODE SCHEDULING PROBLEM UNDER DUEDATE AND FUZZY PROCESSING TIME
    Bozhenyuk, Alexander
    Knyazeva, Margarita
    Rozenberg, Igor
    UNCERTAINTY MODELLING IN KNOWLEDGE ENGINEERING AND DECISION MAKING, 2016, 10 : 757 - 763
  • [4] Fuzzy programming for multiobjective job shop scheduling with fuzzy processing time and fuzzy duedate through genetic algorithms
    Sakawa, M
    Kubota, R
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2000, 120 (02) : 393 - 407
  • [5] Formulation of fuzzy flowshop scheduling problems with fuzzy processing time
    Ishibuchi, H
    Murata, T
    Lee, KH
    FUZZ-IEEE '96 - PROCEEDINGS OF THE FIFTH IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS, VOLS 1-3, 1996, : 199 - 205
  • [6] Parallel machine scheduling models with fuzzy processing times
    Peng, J
    Liu, BD
    INFORMATION SCIENCES, 2004, 166 (1-4) : 49 - 66
  • [7] On two single machine scheduling problems with fuzzy processing times and fuzzy due dates
    Chanas, S
    Kasperski, A
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2003, 147 (02) : 281 - 296
  • [8] Robust parallel-batching scheduling with fuzzy deteriorating processing time and variable delivery time in smart manufacturing
    Lu, Shaojun
    Pei, Jun
    Liu, Xinbao
    Pardalos, Panos M.
    FUZZY OPTIMIZATION AND DECISION MAKING, 2020, 19 (03) : 333 - 357
  • [9] Robust parallel-batching scheduling with fuzzy deteriorating processing time and variable delivery time in smart manufacturing
    Shaojun Lu
    Jun Pei
    Xinbao Liu
    Panos M. Pardalos
    Fuzzy Optimization and Decision Making, 2020, 19 : 333 - 357
  • [10] Parallel Machine Scheduling with Fuzzy Processing Times and Sequence Dependent Setup Times: An Application in a Textile Company
    Cini, Gulce
    Toy, Ayhan Özgür
    Bulut, Önder
    INTELLIGENT AND FUZZY SYSTEMS: DIGITAL ACCELERATION AND THE NEW NORMAL, INFUS 2022, VOL 1, 2022, 504 : 177 - 183