Selecting machines and buffers in unreliable series-parallel production lines

International Journal of Production Research

Volumn 47, Issue 14, 2009, Pages 3741-3774

  Nahas, Nabil ^a   Nourelfath, Mustapha ^a   Ait Kadi, Daoud ^a  

^a INTERUNIVERSITY RESEARCH CENTRE ON ENTERPRISE NETWORKS   (Canada)

Author keywords

Ant colony; Buffers; Series parallel production systems; Simulated annealing; Technology selection; Throughput evaluation

Indexed keywords

ANT COLONIES; PRODUCTION SYSTEM; SERIES-PARALLEL; SERIES-PARALLEL PRODUCTION SYSTEMS; TECHNOLOGY SELECTION;

ANNEALING; COMBINATORIAL OPTIMIZATION; MACHINE DESIGN; OPTIMAL SYSTEMS; PROBLEM SOLVING; PRODUCTION ENGINEERING; THROUGHPUT;

SIMULATED ANNEALING;

EID: 70350565072     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207540701806883     Document Type: Article

References (34)

1. Almutawa, S., Savsar, M. and Al-Rashdan, K., 2005. Optimum machine selection in multistage manufacturing systems. International Journal of Production Research, 43 (6), 1109-1126.
2. Burman, M.H., 1995. New results in flow line analysis. Thesis (PhD). MIT, Cambridge, MA.
3. Buzacott, J.A., 1967. Automatic transfer lines with buffer stocks. International Journal of Production Research, 5 (3), 182-200.
4. Buzacott, J.A., 1968. Prediction of efficiency of production systems without internal storage. International Journal of Production Research, 6 (3), 173-188.
5. Chern, M.-S., 1992. On the computational complexity of reliability redundancy allocation in series system. Operations Research Letters, 11, 309-315.
6. Choong, Y.F. and Gershwin, S.B., 1989. A decomposition method for the approximate evaluation of capacitated transfer lines with unreliable machines and random processing times. IIE Transactions, 19, 150-159.
7. Ciprut, P., Hongler, M.-O. and Salama, Y., 1999. On the variance of the production output of transfer lines. IEEE Transactions on Robotics and Automation, 15 (1), 33-43.
8. Dallery, Y., David, R. and Xie, X.L., 1988. An efficient algorithm for analysis of transfer lines with unreliable machines and finite buffers. IIE Transactions, 20 (3), 280-283.
9. Dallery, Y. and Le Bihan, H., 1997. Homogenisation techniques for the analysis of production lines with unreliable machines having different speeds. European Journal of Control, 3, 200-215.
10. Dallery, Y. and Gershwin, S.B., 1992. Manufacturing flow line systems: A review of models and analytical results. Queuing Systems Theory and Applications, (Special issue on queuing models of manufacturing systems), 12 (1-2), 3-94.
11. Daskalaki, S. and Smith, J.M., 2004. Combining routing and buffer allocation problems in seriesparallel queuing networks. Annals of Operations Research, 125, 47-68.
12. Dorigo, M., Maniezzo, V. and Colorni, A., 1996. The ant system: Optimisation by a colony of cooperating agents. IEEE Transactions on Systems, Man and Cybernetics - Part B, 26 (1), 1-13.
13. Dorigo, M. and Gambardella, L.M., 1997. Ant colony system: A cooperative learning approach to the travelling salesman problem. IEEE Transactions of Evolutionary Computing, 1, 53-66.
14. Dorigo, M. and Stutzle, T., 2002. The ant colony optimisation metaheuristic: Algorithms, applications and advances, In: F. Glover and G. Kochenberger, eds. Handbook of metaheuristics. Norwell, MA: Kluwer Academic Publishers, Springer-Verlag, 251-285.
15. Gershwin, S.B., 1994. Manufacturing systems engineering. Upper Saddle River, NJ: Prentice-Hall.
16. Gershwin, S.B., 1987a. An efficient decomposition algorithm for the approximate evaluation of tandem queues with finite storage space and blocking. Operations Research, 35, 291-305.
17. Gershwin, S.B., 1987b. Representation analysis of transfer lines with machines that have different processing rates. Annals of Operations Research, 9, 511-530.
18. Gershwin, S.B., 1989. An efficient decomposition algorithm for unreliable tandem queueing systems with finite buffers, In: H.G. Perros and T. Altiok, eds. Queueing networks with blocking. Amsterdam: North Holland, 127-146.
19. Gershwin, S.B. and Schor, J.E., 2000. Efficient algorithms for buffer space allocation. Annals of Operations Research, 93, 117-144.
20. Hongler, M.-O. and Salama, Y., 1995. Versus discrete flow of parts in a production dipole: Exact transient analysis. In: International conference on emerging technology and factory automation (ETFA'95), 10-13 October 1995, Paris, France. Los Alamitos, CA: IEEE Computer Society Press, 167-173.
21. Huang, M.-G., Chang, P.-L. and Chou, Y.-C., 2002. Buffer allocation in flow-shop-type production systems with general arrival and service patterns. Computers & Operations Research, 29, 103-121.
22. Kirckpatrick, S., Gerlatt Jr, C.D. and Vecchi, M.P., 1983. Optimisation by simulated annealing. Science, 220, 671-680.
23. Koulmas, C., Antony, S.R. and John, R., 1994. A survey of simulated annealing applications to operations research problems. Omega International Journal of Management Science, 22, 41-56.
24. Levitin, G. and Meisin, L., 2001. Structure optimisation for continuous production systems with buffers under reliability constraints. International Journal of Production Economics, 70, 77-87.
25. Liu, X.-G. and Buzacott, J.A., 1990. Approximate models of assembly systems with finite banks. European Journal of Operational Research, 45, 145-154.
26. Nahas, N., Ait-Kadi, D. and Nourelfath, M., 2006. A new approach for buffer allocation in unreliable production lines. International Journal of Production Economics, 103 (2), 873-881.
27. Nahas, N. and Nourelfath, M., 2005. Ant system for reliability optimisation of series system with multiple-choice and budget constraints. Reliability Engineering and System Safety, 87, 1-12.
28. Nourelfath, M., Nahas, N. and Ait-Kadi, D., 2005. Optimal design of series production lines with unreliable machines and finite buffers. Journal of Quality and Maintenance Engineering, 11 (2), 121-138.
29. Pincus, M., 1970. A Monte Carlo method for the approximate solution of certain types of constrained optimisation problems. Operational Research, 18, 1225-1228.
30. Shi, L. and Men, S., 2003. Optimal buffer allocation in production lines. IIE Transactions, 35, 1-10.
31. Smith, J.M. and Cruz, F.R.B., 2005. The buffer allocation problem for general finite buffer queueing networks. IIE Transactions, 37, 343-365.
32. Spinellis, D. and Papadopoulos, C.T., 2000. A simulated annealing approach for buffer allocation in reliable production lines. Annals of Operations Research, 93, 373-384.
33. Tempelmeier, H., 2003. Practical considerations in the optimisation of flow production systems. International Journal of Production Research, 41 (1), 149-170.
34. Tripathi, A.K., Tiwari, M.K. and Chan, F.T.S., 2005. Multi-agent-based approach to solve part selection and task allocation problem in flexible manufacturing systems. International Journal of Production Research, 43 (7), 1313-1335.