Complexity of Buffer Capacity Allocation Problems for Production Lines with Unreliable Machines

Journal of Mathematical Modelling and Algorithms

Volumn 12, Issue 2, 2013, Pages 155-165

  Dolgui, A ^a   Eremeev, A ^b   Kovalyov, M Y ^c   Sigaev, V ^b  

^a Henri FAYOL Institute   (France)

^b SOBOLEV INSTITUTE OF MATHEMATICS   (Russian Federation)

^c INSTITUTE FOR MATHEMATICS   (Belarus)

Author keywords

Buffer allocation; Computational complexity; Flow line; Optimization; Unreliable machines

Indexed keywords

EID: 84881043573     PISSN: 15701166     EISSN: 15729214     Source Type: Journal    
DOI: 10.1007/s10852-012-9199-z     Document Type: Article

References (21)

1. Cheng, T. C. E., Kovalyov, M. Y.: An unconstrained optimization problem is NP-hard given an oracle representation of its objective function: a technical note. Comput. Oper. Res. 29, 2087-2091 (2002).
2. Coillard, P., Proth, J. M.: Effet des stocks tampons dans une fabrication en ligne. Rev. Belge Stat. Inform. Rech. Opér. 24(2), 3-27 (1984).
3. Dallery, Y., Gershwin, S. B.: Manufacturing flow line systems: a review of models and analytical results. Queueing Syst. 12(1-2), 3-94 (1992).
4. Dolgui, A.: Analyse de performances d'un atelier de production discontinue: méthode et logiciel. Research Report INRIA 1949, 4 pp. (1993).
5. Dolgui, A., Eremeev, A. V., Kolokolov, A. A., Sigaev, V. S.: A genetic algorithm for allocation of buffer storage capacities in production line with unreliable machines. J. Math. Model. Algorithm. 2, 89-104 (2002).
6. Dolgui, A., Eremeev, A. V., Sigaev, V. S.: HBBA: hybrid algorithm for buffer allocation in tandem production lines. J. Intell. Manuf. 18(3), 411-420 (2007).
7. Dolgui, A. B., Svirin, Y. P.: Models of evaluation of probabilistic productivity of automated technological complexes. Vesti AN Belarusi: ser. phys.-tech. nav. 40(1), 59-67 (1995, in Russian).
8. Dubois, D., Forestier, J. P.: Productivité et en-cours moyens d'un ensemble de deux machines séparées par une zone de stockage. RAIRO Autom. 16(2), 105-132 (1982).
9. Garey, M. R., Johnson, D. S.: Computers and Intractability. A Guide to the Theory of NP-Completeness. W. H. Freeman and Company, San Francisco (1979).
10. Gershwin, S. B.: Manufacturing Systems Engineering. Prentice Hall (1993).
11. Gershwin, S. B., Schor, J. E.: Efficient algorithms for buffer space allocation. Ann. Oper. Res. 93, 117-144 (2000).
12. Gnedenko, B. V.: Theory of Probability. Gordon and Breach, Amsterdam (1997).
13. Heavey, C., Papadopoulos, H. T., Browne, J.: The throughput rate of multistation unreliable production lines. Eur. J. Oper. Res. 68, 69-89 (1993).
14. Levin, A. A., Pasjko, N. I.: Calculating the output of transfer lines. Stanki & Instrum. 40(8), 8-10 (1969, in Russian).
15. Li, J., Meerkov, S. M.: Production Systems Engineering. Springer (2008).
16. Sevast'yanov, B. A.: Influence of storage bin capacity on the average standstill time of a production line. Theory Probab. Appl. 7(4), 429-455 (1962).
17. So, K. C.: Optimal buffer allocation strategy for minimizing work-in-process inventory in unpaced production lines. IIE Trans. 29, 81-88 (1997).
18. Shi, C., Gershwin, S. B.: An efficient buffer design algorithm for production line profit maximization original research. Int. J. Prod. Econ. 122(2), 725-740 (2009).
19. Smith, J. M., Daskalaki, S.: Buffer space-allocation in automated assembly lines. Oper. Res. 36, 343-358 (1988).
20. Tan, B., Gershwin, S. B.: Analysis of a general Markovian two-stage continuous-flow production system with a finite buffer. Int. J. Prod. Econ. 120(2), 327-339 (2009).
21. Terracol, C., David, R.: An aggregation method for performance valuation of transfer lines with unreliable machines and finite buffers. In: Proceedings of the IEEE International Conference on Robotics and Automation, pp. 1333-1338 (1987).