Bi-criteria scheduling of a flowshop manufacturing cell with sequence dependent setup times

European Journal of Industrial Engineering

Volumn 1, Issue 4, 2007, Pages 391-413

  Hamed Hendizadeh, S ^a   ElMekkawy, Tarek Y ^a   Gary Wang, G ^a  

^a UNIVERSITY OF MANITOBA   (Canada)

Author keywords

B B; bi criteria scheduling; branch and bound; cellular manufacturing; flowshop; lower bound; makespan; MOGA; multi objective genetic algorithm; pareto optimal frontier; sequence dependent setups; total flow time

Indexed keywords

EID: 84969451571     PISSN: 17515254     EISSN: 17515262     Source Type: Journal    
DOI: 10.1504/ejie.2007.015388     Document Type: Article

References (22)

1. Allahverdi, A. (2004) ‘A new heuristic for m-machine flowshop-scheduling problem with bicriteria of makespan and maximum tardiness’, Computer and Operation Research, Vol. 31, No. 2, pp.157–180.
2. Allahverdi, A., Ng, C.T., Cheng, T.C.E., and Kovalyov, M.Y. (in press) ‘A survey of scheduling problems with setup times or costs’, European Journal of Operational Research.
3. Coello, C.A.C., Van Veldhuizen, D.A. and Lamont, G.B. (2002) Evolutionary Algorithms for Solving Multi-objective Problems, New York: Kluwer.
4. Deb, K. (2001) Multi-Objective Optimization using Evolutionary Algorithms, Chichester: Wiley.
5. Franca, P.M., Gupta, J.N.D., Mendes, A.S., Moscato, P. and Veltink, K.J. (2005) ‘Evolutionary algorithms for scheduling a flowshop manufacturing cell with sequence dependent family setups’, Computer and Industrial Engineering, Vol. 48, No. 3, pp.1–16.
6. Goldberg, D.E. and Lingle, R. (1985) ‘Alleles, loci, and the TSP’, Proceedings of the First International Conference on Genetic Algorithms, pp.154–159.
7. Gupta, J.N.D. and Schaller, J. (2006) ‘Minimizing flow time in a flow-line manufacturing cell with family setup times’, Journal of the Operational Research Society, Vol. 57, No. 2, pp.163–176.
8. Ham, I., Hitomi, K. and Yoshida, T. (1985) Group Technology, Boston: Kluwer-Nijhoff Publishing.
9. Hendizadeh, S.H., Faramrzi, H., Mansouri, S.A., Gupta, J.N.D. and ElMekkawy, T. (2007) ‘Meta-heuristics for scheduling a flowline manufacturing cell with sequence dependent family setup times’, International Journal of Production Economics, doi:10.1016/j.ijpe.2007.02.031.
10. Hyun, C.J., Kim, Y. and Kim, Y.K. (1998) ‘A genetic algorithm for multiple objective sequencing problems in mixed model assembly lines’, Computer and Operations Research, Vol. 25, Nos. 7/8, pp.675–690.
11. Jin, Y., Okabe, T. and Sendhoff, B. (2001) ‘Adapting weighted aggregation for multiobjective evolutionary strategies’, Proceedings of the First Conference on Evolutionary Multi-Criterion Optimization, pp.96–110.
12. Liu, J. and Reeves, C.R. (2001) ‘Constructive and composite heuristic solutions to the P//£ Ci scheduling problem’, European Journal of Operational Research, Vol. 132, No. 2, pp.439–452.
13. Mansouri, S.A. (2005) ‘Coordination of set-ups between two stages of a supply chain using multi-objective genetic algorithms’, International Journal of Production Research, Vol. 43, No. 5, pp.3163–3180.
14. Murata, T., Ishibuchi, H. and Tanaka, H. (1996) ‘Multi-objective genetic algorithm and its applications to flowshop scheduling’, Computers and Industrial Engineering, Vol. 130, No. 4, pp.957–968.
15. Nagar, A., Heragu, S.S. and Haddock, J. (1995) ‘A branch and bound approach for a two-machine flowshop scheduling problem’, Journal of the Operational Research Society, Vol. 46, No. 6, pp.721–734.
16. Schaller, J. (2001) ‘A new lower bound for the flow shop group scheduling problem’, Computer and Industrial Engineering, Vol. 41, No. 2, pp.151–161.
17. Schaller, J., Gupta, J.N.D. and Vakharia, A.J. (2000) ‘Scheduling a flowline manufacturing cell with sequence dependent family setup times’, European Journal of Operational Research, Vol. 125, No. 2, pp.324–339.
18. Schaumann, E.J., Balling, R.J. and Day, K. (1998) ‘Genetic algorithms with multiple objectives’, Seventh AIAA/USAF/NASA/ISSMO Symposium on Multi-disciplinary Analysis and Optimization, St. Louis, MO, AIAA, Vols. 3 and 99, pp.2114–2123.
19. Skorin-Kapov, J. and Vakharia, A.J. (1993) ‘Scheduling a flow-line manufacturing cell: a tabu search approach’, International Journal of Production Research, Vol. 31, No. 5, pp.1721–1734.
20. Srinivas, N. and Deb, K. (1994) ‘Multiobjective optimization using nondominated sorting in genetic algorithms’, Evolution Computation, Vol. 2, pp.221–248.
21. Vakharia, A.J. and Chang, Y.L. (1990) ‘A simulation annealing approach to scheduling a manufacturing cell’, Naval Research Logistics, Vol. 37, No. 6, pp.559–577.
22. Varadharajan, T.K. and Rajendran, C. (2005) ‘A multi-objective simulated-annealing algorithm for scheduling in flowshops to minimize the makespan and total flowtime of jobs’, European Journal of Operational Research, Vol. 167, No. 3, pp.772–795.