Multi-objective fuzzy parallel machine scheduling problems under fuzzy job deterioration and learning effects

被引:43
作者
Arik, Oguzhan Ahmet [1 ]
Toksari, M. Duran [2 ]
机构
[1] Istanbul Arel Univ, Engn & Architecture Fac, Ind Engn Dept, Istanbul, Turkey
[2] Erciyes Univ, Engn Fac, Ind Engn Dept, Kayseri, Turkey
关键词
parallel machines; fuzzy deterioration; fuzzy learning; due date assignment; local search; DEPENDENT PROCESSING TIMES; TOTAL COMPLETION-TIME; SINGLE-MACHINE; MINIMIZING MAKESPAN; FLOW-SHOP; EARLINESS/TARDINESS COSTS; COMPLEXITY ANALYSIS; PRECEDENCE RELATION; GENETIC ALGORITHMS; 2-MACHINE FLOWSHOP;
D O I
10.1080/00207543.2017.1388932
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
This paper investigates a multi-objective parallel machine scheduling problem under fully fuzzy environment with fuzzy job deterioration effect, fuzzy learning effect and fuzzy processing times. Due dates are decision variables for the problem and objective functions are to minimise total tardiness penalty cost, to minimise earliness penalty cost and to minimise cost of setting due dates. Due date assignment problems are significant for Just-in-Time (JIT) thought. A JIT company may want to have optimum schedule by minimising cost combination of earliness, tardiness and setting due dates. In this paper, we compare different approaches for modelling fuzzy mathematical programming models with a local search algorithm based on expected values of fuzzy parameters such as job deterioration effect, learning effect and processing times.
引用
收藏
页码:2488 / 2505
页数:18
相关论文
共 83 条
[1]   Fuzzy job-shop scheduling problems: A review [J].
Abdullah, Salwani ;
Abdolrazzagh-Nezhad, Majid .
INFORMATION SCIENCES, 2014, 278 :380-407
[2]   Minimizing makespan in a single-machine scheduling problem with a learning effect and fuzzy processing times [J].
Ahmadizar, Fardin ;
Hosseini, Leila .
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2013, 65 (1-4) :581-587
[3]   Single-machine scheduling with a position-based learning effect and fuzzy processing times [J].
Ahmadizar, Fardin ;
Hosseini, Leila .
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2011, 56 (5-8) :693-698
[4]  
Alidaee B, 1999, J OPER RES SOC, V50, P711, DOI 10.2307/3010325
[5]  
Allahviranloo T., 2008, Appl. Math. Sci, V2, P19
[6]   A single-machine scheduling problem with learning effect, deterioration and non-monotonic time-dependent processing times [J].
Azadeh, A. ;
Habibnejad-Ledari, H. ;
Zadeh, S. Abdolhossein ;
Farahani, M. Hosseinabadi .
INTERNATIONAL JOURNAL OF COMPUTER INTEGRATED MANUFACTURING, 2017, 30 (2-3) :292-304
[7]   Scheduling jobs with position-dependent processing times [J].
Bachman, A ;
Janiak, A .
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2004, 55 (03) :257-264
[8]   Minimizing the total weighted completion time of deteriorating jobs [J].
Bachman, A ;
Janiak, A ;
Kovalyov, MY .
INFORMATION PROCESSING LETTERS, 2002, 81 (02) :81-84
[9]  
Baker KeithR., 2009, PRINCIPLES SEQUENCIN, DOI DOI 10.1002/9780470451793
[10]   Survey on fuzzy shop scheduling [J].
Behnamian, J. .
FUZZY OPTIMIZATION AND DECISION MAKING, 2016, 15 (03) :331-366