A bi-objective possibilistic programming model for open shop scheduling problems with sequence-dependent setup times, fuzzy processing times, and fuzzy due dates

Applied Soft Computing Journal

Volumn 12, Issue 4, 2012, Pages 1399-1416

  Noori Darvish, Samane ^a   Mahdavi, Iraj ^b   Mahdavi Amiri, Nezam ^c  

^a Allame Mohaddes Noori University   (Iran)

^b DEPARTMENT OF INDUSTRIAL ENGINEERING   (Iran)

^c SHARIF UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

Fuzzy parameters; Open shop scheduling problem; Particle swarm optimization; Possibilistic programming; Sequence dependent setup times; Total weighted completion times; Total weighted tardiness

Indexed keywords

FUZZY PARAMETER; OPEN SHOP SCHEDULING PROBLEM; PARTICLE SWARM; POSSIBILISTIC PROGRAMMING; SEQUENCE-DEPENDENT SETUP TIME; TOTAL-WEIGHTED TARDINESS; WEIGHTED COMPLETION;

ALGORITHMS; COMPUTER PROGRAMMING; DESIGN OF EXPERIMENTS; MULTIOBJECTIVE OPTIMIZATION; PRODUCTION ENGINEERING;

SCHEDULING;

EID: 84857120364     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2011.11.019     Document Type: Article

References (36)

1. D.R. Sule Industrial Scheduling 1996 PWS Publishing Company
2. T. Gonzalez, and S. Sahni Open shop scheduling to minimize finish time Journal of the ACM 23 4 1976 665 679
3. B. Naderi, S.M.T. Fatemi Ghomi, M. Aminnayeri, and M. Zandieh Scheduling open shops with parallel machines to minimize total completion time Journal of Computational and Applied Mathematics 235 2011 1275 1287
4. F. Ahmadizar, M. Ghazanfari, and S.M.T. Fatemi Ghomi Group shops scheduling with make span criterion subject to random release dates and processing times Computers & Operations Research 37 2010 152 162
5. X. Zhang, and S. van de Velde On-line two machine open shop scheduling with time lags European Journal of Operational Research 204 2010 14 19
6. M. Mastrolilli, M. Queyranne, A.S. Schulz, O. Svensson, and N.A. Uhan Minimizing the sum of weighted completion times in a concurrent open shop Operations Research Letters 38 5 2010 390 395
7. H. Fei, N. Meskens, and C. Chu A planning and scheduling problem for an operating theatre using an open scheduling strategy Computers & Industrial Engineering 58 2010 221 230
8. M.E. Matta A genetic algorithm for the proportionate multiprocessor open shop Computers & Operations Research 36 2009 2601 2618
9. D.Y. Sha, and C.Y. Hsu A new particle swarm optimization for the open shop scheduling problem Computers & Operations Research 35 2008 3243 3261 (Pubitemid 351335144)
10. O. Seraj, and R. Tavakkoli-Moghaddam A tabu search method for a new bi-objective open shop scheduling problem by a fuzzy multi-objective decision making approach International Journal of Engineering Transaction B: Application 22 2009 269 282
11. J. Moore, and R. Chapman Application of Particle Swarm to Multi-Objective Optimization 1999 Department of Computer Science and Software Engineering Auburn University
12. X. Hu, and R.C. Eberhart Multi-objective optimization using dynamic neighborhood particle swarm optimization Proceedings of the 2002 Congress on Evolutionary Computation, Part of the 2002 IEEE World Congress on Computational Intelligence Hawaii, May 12-17, IEE Press 2002
13. Y. Wang, and Y. Yang Particle swarm optimization with preference order ranking for multi-objective optimization Information Sciences 179 2009 1944 1959
14. Y. Zhang, D. Gong, and Z. Ding Handling multi-objective optimization problems with a multi-swarm cooperative particle swarm optimizer Expert Systems with Applications 38 11 2011 13933 13941
15. V. Roshanaei, M.M. Seyyed Esfehani, and M. Zandieh Integrating non-preemptive open shops scheduling with sequence-dependent setup times using advanced metaheuristic Expert Systems with Applications 37 2009 259 266
16. C. Low, and Y. Yeh Genetic algorithm-based heuristics for an open shop scheduling problem with setup, processing, and removal times separated Robotics and Computer-Integrated Manufacturing 25 2008 314 322
17. G. Mosheiov, and D. Oron Open-shop batch scheduling with identical jobs European Journal of Operational Research 187 2008 1282 1292 (Pubitemid 350236637)
18. S.A. Torabi, and E. Hassini An interactive possibilistic programming approach for multiple objective supply chain master planning Fuzzy Sets and Systems 159 2008 193 214 (Pubitemid 350026610)
19. T. Konno, and H. Ishii An open shop scheduling problem with fuzzy allowable time and fuzzy resource constraint Fuzzy Sets and Systems 109 2000 141 147
20. Y.J. Lai, and C.L. Hwang Fuzzy Mathematical Programming: Methods and Applications 1992 Springer-Verlag Berlin, New York
21. Y.J. Lai, and C.L. Hwang A new approach to some possibilistic linear programming problems Fuzzy Sets and Systems 49 1992 121 133
22. J. Kennedy, and R. Eberhart Particle swarm optimization The 1995 IEEE International Conference on Neural Networks, vol. 4 1995 1942 1948
23. M. Clerc Particle Swarm Optimization 2006 ISTE Ltd.
24. C.A. Coello Coello, G.B. Lamont, and D.A. Van Veldhuizen Evolutionary Algorithms For Solving Multi-Objective Problems 2nd edition 2007 Springer Science+Business Media, LLC
25. S. Noori Darvish, R. Tavakkoli-Moghaddam, N. Javadian, A multi objective particle swarm optimization algorithm for a possibilistic open shop problem to minimize weighted mean tardiness and weighted mean completion times, Iranian Journal of Operations Research (IJOR) in press.
26. A.R. Rahimi-Vahed, and S.M. Mirghorbani A multi-objective particle swarm for a flow shop scheduling problem Journal of Combinatorial Optimization 13 2007 79 102 (Pubitemid 44771158)
27. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan A fast and elitist multi-objective genetic algorithm: NSGA-II IEEE Transactions on Evolutionary Computation 6 2002 182 197 (Pubitemid 34555372)
28. M. Aramoon-Bajestani, A multi objective meta-heuristic for parallel machine with sequence-dependent and fuzzy processing time, Master of Science (MS) research, Department of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Iran, 2009.
29. E. Zitzler, M. Laumanns, and L. Thiele SPEA2. Improving the strength pareto evolutionary algorithm K. Giannakoglou, D. Tsahalis, J. Periaux, P. Papailou, T. Fogarty, EUROGEN 2001, Evolutionary Methods for Design, Optimization and Control with Applications to Industrial Problems Athens, Greece 2001 95 100
30. E. Zitzler, M. Laumanns, L. Thiele, SPEA2. Improving the strength Pareto evolutionary algorithm, Computer Engineering and Networks Laboratory (TIK), Report 103, September 2001.
31. T. Loukil, J. Teghem, and D. Tuyttens Solving multi-objective production scheduling problems using metaheuristics European Journal of Operational Research 161 2005 42 61
32. J.D. Schaffer Multiple objective optimizations with vector evaluated genetic algorithms J.D. Schaffer, Genetic Algorithms and Their Applications: Proceedings of the First International Conference on Genetic Algorithms 1985 Lawrence Erlbaum Hillsdale, New Jersy 93 100
33. E. Zitzler, L. Thiele, Evolutionary Algorithm for Multi-Objective Optimization: Methods and Applications, Ph.D. Dissertation, Swiss Federal Institute of Technology (ETH), Zurich, Switzerland, (1999).
34. N. Srinivas, and K. Deb Multi-objective optimization using non-dominated sorting in genetic algorithms Evolutionary Computation 2 1994 221 248
35. D.C. Montgomery Design and Analysis of Experiments 5th ed. 2001 John Wiley & Sons, Inc. New York
36. B. Naderi, R. Tavakkoli-Moghaddam, and M. Khalili Electromagnetism-like mechanism and simulated annealing algorithms for flowshop scheduling problems minimizing the total weighted tardiness and makespan Knowledge-Based Systems 23 2010 77 85