A self-adaptive differential evolution heuristic for two-stage assembly scheduling problem to minimize maximum lateness with setup times

European Journal of Operational Research

Volumn 182, Issue 1, 2007, Pages 80-94

  Al Anzi, Fawaz S ^a   Allahverdi, Ali ^a  

^a KUWAIT UNIVERSITY   (Kuwait)

Author keywords

Assembly flowshop; Heuristic; Maximum lateness; Scheduling; Self adaptive differential evolution; Setup times

Indexed keywords

ADAPTIVE SYSTEMS; GLOBAL OPTIMIZATION; HEURISTIC METHODS; OPTIMIZATION; PROBLEM SOLVING; SCHEDULING;

DIFFERENTIAL EVOLUTION HEURISTIC; DOMINANCE RELATION; MAXIMUM LATENESS; PARTICLE SWARM OPTIMIZATION (PSO); SETUP TIMES;

ASSEMBLY;

EID: 34147159638     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2006.09.011     Document Type: Article

References (39)

1. Abbass, H., 2002. The self-adaptive pareto differential evolution algorithm. In: Proceedings of the IEEE Congress on Evolutionary Computation, pp. 831-836.
2. Al-Anzi F.S., and Allahverdi A. The relation between three-tired client-server internet database and two-machine flowshop. International Journal of Parallel and Distributed Systems and Networks 4 (2001) 94-101
3. Al-Anzi F., and Allahverdi A. A hybrid simulated annealing heuristic for multimedia object requests scheduling problem. International Journal of Computers and Applications 26 (2004) 207-211
4. Al-Anzi F.S., and Allahverdi A. A hybrid tabu search heuristic for two-stage assembly scheduling problem. International Journal of Operations Research 3 (2006) 109-119
5. Allahverdi A., and Al-Anzi F.S. Using two-machine flowshop with maximum lateness objective to model multimedia data objects scheduling problem for WWW applications. Computers and Operations Research 29 (2002) 971-994
6. Allahverdi A., and Al-Anzi F.S. A PSO and a tabu search heuristics for assembly scheduling problem of the two-stage distributed database application. Computers and Operations Research 33 (2006) 1056-1080
7. Allahverdi A., Gupta J.N.D., and Aldowaisan T. A review of scheduling research involving setup considerations. OMEGA The International Journal of Management Sciences 27 (1999) 219-239
8. Allahverdi, A., Ng C.T., Cheng T.C.E., Kovalyov, M.Y., 2006. A survey of scheduling problems with setup times or costs. European Journal of Operational Research, in press.
9. Al-Turki U., Fedjki C., and Andijani A. Tabu search for a class of single-machine scheduling problems. Computers and Operations Research 28 (2001) 1223-1230
10. Babu, B., Angira, R., 2001. Optimization of non-linear functions using evolutionary computation. In: Proceedings of the 12th ISME International Conference on Mechanical Engineering, India, pp. 153-157.
11. Babu, B., Jehan, M., 2003. Differential evolution for multi-objective optimization. In: Proceedings of the IEEE Congress on Evolutionary Computation, vol. 4, pp. 2696-2703.
12. Eberhart, R.C., Kennedy, J., 1995. A new optimizer using particle swarm theory. In: Proceedings of the Sixth International Symposium on Micro Machine and Human Science. IEEE service center. Piscataway, NJ, Nagoya, Japan, pp. 39-43.
13. Eberhart R.C., and Shi Y. Comparison between genetic algorithms and particle swarm optimization. In: Porto V.W., Saravanan N., Waagen D., and Eiben A.E. (Eds). Evolutionary Programming VII. Lecture Notes in Computer Science vol. 1447 (1998), Springer, Berlin 611-616
14. Feoktistov, V., Janaqi, S., 2004. Generalization of the strategies in differential evolution. In: Proceedings of the 18th International Parallel and Distributed Processing Symposium, pp. 165-170.
15. Haouari M., and Daouas T. Optimal scheduling of the 3-machine assembly-type flow shop. RAIRO Recherche Operationnelle 33 (1999) 439-445
16. Hariri A.M.A., and Potts C.N. A branch and bound algorithm for the two-stage assembly scheduling problem. European Journal of Operational Research 103 (1997) 547-556
17. Hertz A., and Widmer M. An improved tabu search approach for solving the job shop scheduling problem with tooling constraints. Discrete Applied Mathematics 65 (1996) 319-345
18. Kim Y.D. A new branch and bound algorithm for minimizing mean tardiness in two-machine flowshops. Computers and Operations Research 20 (1993) 391-401
19. Koulamas C., and Kyparisis G.J. The three-stage assembly flowshop scheduling problem. Computers and Operations Research 28 (2001) 689-704
20. Lampinen, J., Zelinka, I., 2000. On Stagnation of the differential evolution algorithm. In: Proceedings of the 6th International Mendel Conference on Soft Computing, Brno, Czech Republic, pp. 76-83.
21. Lee C.Y., Cheng T.C.E., and Lin B.M.T. Minimizing the makespan in the 3-machine assembly-type flowshop scheduling problem. Management Science 39 (1993) 616-625
22. Lian Z., Gu X., and Jiao B. A similar particle swarm optimization algorithm for permutation flowshop scheduling to minimize makespan. Applied Mathematics and Computation 175 (2006) 773-785
23. Liu, J., Lampinen, J., 2002. A Fuzzy adaptive differential revolution algorithm. In: Proceedings of the IEEE International Region 10 Conference, pp. 606-611.
24. Omran, M., Engelbrecht, A., Salman, A., 2005a. Differential evolution methods for unsupervised image classification. In: Proceedings of the IEEE Congress on Evolutionary Computation, vol. 2, pp. 966-973.
25. Omran, M., Salman, A., Engelbrecht, A., 2005b. Self-adaptive differential evolution. In: Proceedings of the International Conference on Computational Intelligence and Security, December, Xi'an, China, pp. 192-199.
26. Onwubolu G., and Davendra D. Scheduling flow shops using differential evolution algorithm. European Journal of Operations Research 171 (2006) 674-692
27. Pan C.H., and Chen J.S. Scheduling alternative operations in two-machine flow-shops. Journal of the Operational Research Society 48 (1997) 533-540
28. Paterlini, S., Krink, T., 2004. High performance clustering with differential evolution. In: Proceedings of the IEEE Congress on Evolutionary Computation, vol. 2, 2004, pp. 2004-2011.
29. Potts C.N., Sevast'janov S.V., Strusevich V.A., Van Wassenhove L.N., and Zwaneveld C.M. The two-stage assembly scheduling problem: complexity and approximation. Operations Research 43 (1995) 346-355
30. Ruiz R., and Maroto C. A comprehensive review and evaluation of permutation flowshop heuristics. European Journal of Operational Research 165 (2005) 479-494
31. Ruiz R., Maroto C., and Alcaraz J. Two new robust genetic algorithms for the flowshop scheduling problem. Omega The International Journal of Management Sciences 34 (2006) 461-476
32. Storn, R., 1995. Differential evolution design for an IIR-filter with requirements for magnitude and group delay, Technical Report TR-95-026, International Computer Science Institute, Berkeley.
33. Storn, R., Price, K., 1995. Differential evolution - a simple and efficient adaptive scheme for global optimization over continuous spaces, Technical Report TR-95-012, International Computer Science, Berkeley, CA.
34. Sun X., Morizawa K., and Nagasawa H. Powerful heuristics to minimize makespan in fixed, 3-machine, assembly-type flowshop scheduling. European Journal of Operational Research 146 (2003) 498-516
35. Tasgetiren M.F., Liang Y.C., Sevkli M., and Gencyilmaz G. A particle swarm optimization algorithm for makespan and total flowtime minimization in the permutation flowshop sequencing problem. European Journal of Operational Research 177 (2007) 1930-1947
36. Tozkapan A., Kirca O., and Chung C.S. A branch and bound algorithm to minimize the total weighted flowtime for the two-stage assembly scheduling problem. Computers and Operations Research 30 (2003) 309-320
37. Wang M.Y., Sethi S.P., and Van De Velde S.L. Minimizing makespan in a class of reentrant shops. Operations Research 45 (1997) 702-712
38. Xia W., and Wu Z. An effective hybrid optimization approach for multi-objective flexible job-shop scheduling problems. Computers & Industrial Engineering 48 (2005) 409-425
39. Xue, F., Sanderson, A., Graves, R., 2003. Pareto-based multi-objective differential evolution. In: Proceedings of the IEEE Congress on Evolutionary Computation, vol. 2, pp. 862-869.