Multi-objective parallel machine scheduling problem with job deterioration and learning effect under fuzzy environment

Computers and Industrial Engineering

Volumn 85, Issue , 2015, Pages 206-215

  Rostami, Mohammad ^a   Pilerood, Amir Ebrahimzadeh ^a   Mazdeh, Mohammad Mahdavi ^a  

^a IRAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Iran)

Author keywords

Fuzzy environment; Job deterioration; Learning effect; Multi objective branch and bound; Parallel machine scheduling

Indexed keywords

ALGORITHMS; BRANCH AND BOUND METHOD; BUSINESS MACHINES; COMPUTER PROGRAMMING; DETERIORATION; FUNCTIONS; FUZZY SETS; JOB SHOP SCHEDULING; MACHINERY; PARETO PRINCIPLE; PROBLEM SOLVING; SCHEDULING ALGORITHMS;

FUZZY CHANCE-CONSTRAINED PROGRAMMING; FUZZY ENVIRONMENTS; LEARNING EFFECTS; MULTI OBJECTIVE; MULTI-OBJECTIVE SCHEDULING PROBLEMS; NON-IDENTICAL PARALLEL MACHINE; PARALLEL MACHINE SCHEDULING; PARALLEL MACHINE-SCHEDULING PROBLEMS;

SCHEDULING;

EID: 84927136298     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2015.03.022     Document Type: Article

References (35)

1. T. Al-Khamis, and R. M'Hallah A two-stage stochastic programming model for the parallel machine scheduling problem with machine capacity Computers & Operations Research 38 2011 1747 1759
2. M. Azizoglu, and O. Kirca Tardiness minimization on parallel machines International Journal of Production Economics 55 1998 163 168
3. P. Baptiste, J. Carlier, A. Kononov, M. Queyranne, S. Sevastyanov, and M. Sviridenko Integer preemptive scheduling on parallel machines Operations Research Letters 40 2012 440 444
4. M.A. Bozorgirad, and R. Logendran Sequence-dependent group scheduling problem on unrelated-parallel machines Expert Systems with Applications 39 2012 9021 9030
5. T.E. Cheng, C.-J. Hsu, and D.-L. Yang Unrelated parallel-machine scheduling with deteriorating maintenance activities Computers & Industrial Engineering 60 2011 602 605
6. E. Gerstl, and G. Mosheiov Scheduling on parallel identical machines with job-rejection and position-dependent processing times Information Processing Letters 112 2012 743 747
7. A.H. Gharehgozli, R. Tavakkoli-Moghaddam, and N. Zaerpour A fuzzy-mixed-integer goal programming model for a parallel-machine scheduling problem with sequence-dependent setup times and release dates Robotics and Computer-Integrated Manufacturing 25 2009 853 859
8. R.L. Graham, E.L. Lawler, J.K. Lenstra, and A.H.G.R. Kan Optimization and approximation in deterministic sequencing and scheduling: A survey Annals of Operations Research 5 1979 287 326
9. M. Ji, and T.C.E. Cheng Parallel-machine scheduling with simple linear deterioration to minimize total completion time European Journal of Operational Research 188 2008 342 347
10. M. Ji, and T.E. Cheng Parallel-machine scheduling of simple linear deteriorating jobs Theoretical Computer Science 410 2009 3761 3768
11. S. Kondakci, Ö. Kirca, and M. Azizoglu An efficient algorithm for the single machine tardiness problem International Journal of Production Economics 36 1994 213 219
12. K.H. Lee First course on fuzzy theory and applications 2006 Springer
13. W.-C. Lee, M.-C. Chuang, and W.-C. Yeh Uniform parallel-machine scheduling to minimize makespan with position-based learning curves Computers & Industrial Engineering 63 2012 813 818
14. L.W. Liao, and G.J. Sheen Parallel machine scheduling with machine availability and eligibility constraints European Journal of Operation Research 184 2008 458 467
15. M. Liu Parallel-machine scheduling with past-sequence-dependent delivery times and learning effect Applied Mathematical Modelling 37 2013 9630 9633
16. B. Liu, and Y.-K. Liu Expected value of fuzzy variable and fuzzy expected value models IEEE Transactions on Fuzzy Systems 10 2002 445 450
17. M. Liu, F. Zheng, S. Wang, and Y. Xu Approximation algorithms for parallel machine scheduling with linear deterioration Theoretical Computer Science 497 2013 108 111
18. M.M. Mazdeh, F. Zaerpour, A. Zareei, and A. Hajinezhad Parallel machines scheduling to minimize job tardiness and machine deteriorating cost with deteriorating jobs Applied Mathematical Modelling 34 2010 1498 1510
19. G. Mosheiov Scheduling problems with a learning effect European Journal of Operation Research 132 2001 687 693
20. J. Peng, and B. Liu Parallel machine scheduling models with fuzzy processing times Information Sciences 166 2004 49 66
21. M. Pinedo Scheduling: Theory, algorithms, and systems 1995 Springer
22. D. Prot, O. Bellenguez-Morineau, and C. Lahlou New complexity results for parallel identical machine scheduling problems with preemption, release dates and regular criteria European Journal of Operational Research 231 2013 282 287
23. F.J. Rodriguez, M. Lozano, C. Blum, and C. GarcI'a-MartI'nez An iterated greedy algorithm for the large-scale unrelated parallel machines scheduling problem Computers & Operations Research 40 2013 1829 1841
24. A.J. Ruiz-Torres, G. Paletta, and E. Pe'rez Parallel machine scheduling to minimize the makespan with sequence dependent deteriorating effects Computers & Operations Research 40 2013 2051 2061
25. I. SarIçiçek, and C. Çelik Two meta-heuristics for parallel machine scheduling with job splitting to minimize total tardiness Applied Mathematical Modelling 35 2011 4117 4126
26. L. Shen, D. Wang, and X.-Y. Wang Parallel-machine scheduling with non-simultaneous machine available time Applied Mathematical Modelling 37 2013 5227 5232
27. M.D. Toksari, and E. Güner Parallel machine earliness/tardiness scheduling problem under the effects of position based learning and linear/nonlinear deterioration Computers & Operations Research 36 2009 2394 2417
28. Y. Unlu, and S.J. Mason Evaluation of mixed integer programming formulations for non-preemptive parallel machine scheduling problems Computers & Industrial Engineering 58 2010 785 800
29. E. Vallada, and R. Ruiz A genetic algorithm for the unrelated parallel machine scheduling problem with sequence dependent setup times European Journal of Operational Research 211 2011 612 622
30. X.-Y. Wang, Z. Zhou, P. Ji, and J.-B. Wang Parallel machines scheduling with simple linear job deterioration and non-simultaneous machine available times Computers & Industrial Engineering 74 2014 88 91
31. D.-L. Yang, and S.-J. Yang Unrelated parallel-machine scheduling problems with multiple rate-modifying activities Information Sciences 235 2013 280 286
32. W.-C. Yeh, P.-J. Lai, W.-C. Lee, and M.-C. Chuang Parallel-machine scheduling to minimize makespan with fuzzy processing times and learning effects Information Sciences 2013
33. L.A. Zadeh Fuzzy sets Information Control 8 1965 338 353
34. M. Zhang, and C. Luo Parallel-machine scheduling with deteriorating jobs, rejection and a fixed non-availability interval Applied Mathematics and Computation 224 2013 405 411
35. Zhu, H.; & Zhang, J. (2009). A credibility-based fuzzy programming model for APP problem. In International conference on artificial intelligence and computational intelligence.