A multi-objective lead time control problem in multi-stage assembly systems using genetic algorithms

European Journal of Operational Research

Volumn 180, Issue 1, 2007, Pages 292-308

  Perkgoz, Cahit ^a   Azaron, Amir ^b   Katagiri, Hideki ^a   Kato, Kosuke ^a   Sakawa, Masatoshi ^a  

^a HIROSHIMA UNIVERSITY   (Japan)

^b UNIVERSITY COLLEGE CORK   (Ireland)

Author keywords

Genetic algorithms; Multiple objective programming; Production; Queueing

Indexed keywords

GENETIC ALGORITHMS; MATHEMATICAL MODELS; OPTIMIZATION; PROBLEM SOLVING; PRODUCTION CONTROL; QUEUEING NETWORKS;

ERLANG DISTRIBUTIONS; MULTIPLE OBJECTIVE PROGRAMMING; SERVICE RATE;

OPTIMAL CONTROL SYSTEMS;

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

References (25)

1. A. Azaron, H. Katagiri, K. Kato, M. Sakawa, Modelling complex assemblies as a queueing network for lead time control, European Journal of Operational Research, in press, doi:10.1016/j.ejor.2005.01.025.
2. Azaron A., and Modarres M. Distribution function of the shortest path in networks of queues. OR Spectrum 27 (2005) 123-144
3. Bertsekas D.P. Dynamic Programming and Optimal Control vol. 2 (2001), Athena Scientific, MA
4. Cheng T.C.E., and Gupta M.C. Survey of scheduling research involving due date determination decisions. European Journal of Operational Research 38 (1989) 156-166
5. Gold H. A Markovian single server with upstream job and downstream demand arrival stream. Queueing Systems 30 (1998) 435-455
6. Goldberg D.E. Genetic Algorithms in Search. Optimization and Machine Learning (1989), Addison-Wesley, Reading, MA
7. Goldberg D.E., and Lingle R. Alleles, loci, and the traveling salesman problem. Proceedings of the 1st International Conference on Genetic Algorithms and their Applications (1985), Lawrence Erlbaum Associates, Hillsdale, NJ 154-159
8. Harrison J.M. Assembly-like queues. Journal of Applied Probability 10 (1973) 354-367
9. Haskose A., Kingsman B.G., and Worthington D. Modelling flow and jobbing shops as a queueing network for workload control. International Journal of Production Economics 78 (2002) 271-285
10. Hemachandra N., and Eedupuganti S.K. Performance analysis and buffer allocations in some open assembly systems. Computers and Operations Research 30 (2003) 695-704
11. Kapadia A.S., and Hsi B.P. Steady state waiting time in a multicenter job shop. Naval Research Logistics Quarterly 25 (1978) 149-154
12. Kulkarni V., and Adlakha V. Markov and Markov-regenerative PERT networks. Operations Research 34 (1986) 769-781
13. Lemoine A.J. On total sojourn time in networks of queues. Management Science 25 (1979) 1034-1035
14. Lipper E.H., and Sengupta B. Assembly-like queues with finite capacity: Bounds, asymptotics and approximations. Queueing Systems 1 (1986) 67-83
15. Michalewicz Z. Genetic Algorithms + Data Structures = Evolution Programs. third revised and extended ed. (1996), Springer-Verlag, Berlin
16. Papadopoulos H.T., and Heavey C. Queueing theory in manufacturing systems analysis and design: A classification of models for production and transfer lines. European Journal of Operational Research 92 (1996) 1-27
17. Ramachandran S., and Delen D. Performance analysis of a kitting process in stochastic assembly systems. Computers and Operations Research 32 (2005) 449-463
18. Sakawa M., and Kato K. Genetic algorithms with double strings for 0-1 programming problems. European Journal of Operational Research 144 (2003) 581-597
19. Sakawa M. Genetic Algorithms and Fuzzy Multiobjective Optimization (2001), Kluwer Academic Publishers, Boston
20. Sakawa M., Kato K., Sunada H., and Shibano T. Fuzzy programming for multiobjective 0-1 programming problems through revised genetic algorithms. European Journal of Operational Research 97 (1997) 149-158
21. Seidmann A., and Smith M.L. Due date assignment for production systems. Management Science 27 (1981) 571-581
22. Sethi S., and Thompson G. Optimal Control Theory (1981), Martinus Nijhoff Publishing, Boston
23. Song D.P., Hicks C., and Earl C.F. Product due date assignment for complex assemblies. International Journal of Production Economics 76 (2002) 243-256
24. Vandaele N., Boeck L.D., and Callewier D. An open queueing network for lead time analysis. IIE Transactions 34 (2002) 1-9
25. Yano C.A. Stochastic lead-time in two-level assembly systems. IIE Transactions 19 (1987) 371-378