Skip to main content
Log in

A Decomposition Method for Transfer Line Life Cycle Cost Optimisation

  • Published:
Journal of Mathematical Modelling and Algorithms

Abstract

A new method to search best parameters of a transfer line so that the cost of each manufactured part will be minimised. The synchronised transfer lines with parallel machining are considered. Such lines are widely used in mass and large-scale mechanical production. The objective is to minimise the line life cycle cost per part under the given productivity and technological constraints. The design decisions to be optimised are: number of spindles and workstations. This will be accomplished by defining subsets of tasks which are performed by one spindle head and cutting conditions for each spindle. The paper focuses on a mathematical model of the problem and methods used to solve it. This model is formulated in terms of mixed (discrete and non-linear) programming and graph theory. A special decomposition scheme based on the parametric decomposition technique is proposed. For solving the sub-problems obtained after decomposition, a Branch-and-Bound algorithm as well as a shortest path technique are used.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Amen, M.: An exact method for cost-oriented assembly line balancing, Int. J. Prod. Econ. 64 (2000), 187–195.

    Article  Google Scholar 

  2. Amen, M.: Heuristic methods for cost-oriented assembly line balancing: A survey, Int. J. Prod. Econ. 68 (2000), 1–14.

    Article  Google Scholar 

  3. Amen, M.: Heuristic methods for cost-oriented assembly line balancing: A comparison on solution quality and computing time, Int. J. Prod. Econ. 69 (2001), 255–264.

    Article  Google Scholar 

  4. Arcus, A. L.: COMSOAL: A computer method of sequencing operations for assembly lines, Int. J. Prod. Res. 4 (1966), 259–277.

    Article  Google Scholar 

  5. Baybars, I.: A survey of exact algorithms for the simple line balancing problem, Manag. Sci. 32 (1986), 909–932.

    MATH  MathSciNet  Google Scholar 

  6. Bukchin, J., and Rubinovitz, J.: A weighted approach for the assembly line design with station paralleling and equipment selection. IIE Transactions 35 (2003), 73–85.

    Article  Google Scholar 

  7. Bukchin, J., and Tzur, M.: Design of flexible assembly line to minimize equipment cost. IIE Transactions 32 (2000), 585–598.

    Article  Google Scholar 

  8. Dolgui, A., Guschinsky, N. N. and Levin, G. M.: Optimal design of transfer lines and multi-position machines, in Proceedings of the 7th IEEE Mediterranean Conference on Control and Automation (MED′99), Haifa, Israel, 1999, pp. 1962–1973.

  9. Dolgui, A., Guschinsky, N. N. and Levin, G. M.: On problem of optimal design of transfer lines with parallel and sequential operations, in Proceedings of the 1999 IEEE International Conference on Emerging Technologies and Factory Automation (ETFA’99), Barcelona, Catalonia, Spain, 1999, pp. 329–334.

  10. Dolgui, A., Finel, B., Guschinsky, N., Levin, G. and Vernadat, F.: Load balancing for transfer lines: new algorithms and some comparisons, Proceedings of the International Conference on Production System Design, Supply Chain Management and Logistics, Szczecin, Poland, Informa, 2002, pp. 13–21.

  11. Dolgui, A., Guschinsky, N. N., Levin, G. M. and Harrath, Y.: Un modele de programmation linaire pour l′equilibrage des charges des lignes de transfert. European Journal of Automated Systems 36(1) (2002), 11–31.

    Google Scholar 

  12. Graves, S. C. and Holmes, R. C.: Equipment selection and task assignment for multiproduct assembly system design, Int. J. Flex. Manuf. Syst. 1 (1988), 31–50.

    Article  Google Scholar 

  13. Graves, S. C. and Lamar, B. W.: An integer programming procedure for assembly design problems, Oper. Res. 31(3) (1983), 522–545.

    MATH  Google Scholar 

  14. Guschinsky, N. N., Levin, G. M. and Tanaev, V. S.: Parametric decomposition of problems to minimise complex functions over a set of parameterised paths in digraphs, Izvestija AN SSSR. Techn. kibern. 6 (1990), 125–136 (in Russian).

    Google Scholar 

  15. Hitomi, K.: Manufacturing System Engineering, Taylor & Francis, 1996.

  16. Johnson, J. R.: Optimally balancing large assembly lines with FABLE, Manag. Sci. 34 (1988), 240–253.

    Article  Google Scholar 

  17. Levin, G. M. and Tanaev, V. S.: Decomposition methods for optimization of design decisions, Nauka i Technika, Minsk (1978) (in Russian).

  18. Pinto, P. A., Dannenbrin, D. G. and Khumawala, B. M.: Assembly line balancing with processing alternatives: An application, Manag. Sci. 29 (1983), 817–830.

    Google Scholar 

  19. Rekiek, B., Dolgui A., Dechambre, A. and Bratcu, A.: State of art of assembly lines design optimization, Ann. Rev. Control 26(2) (2002), 163–174.

    Article  Google Scholar 

  20. Rosenberg, O. and Ziegler, H.: A comparison of heuristic algorithms for cost-oriented assembly line balancing, Z. Oper-Res. 36 (1992), 477–495.

    MATH  Google Scholar 

  21. School, A.: Balancing and Sequencing of Assembly Lines, Physica-Varlag, Heidelberg, 1999.

    Google Scholar 

  22. Talbot, F. B., Paterson, J. H. and Gehrlein, W. V.: A comparative evaluation of heuristic line balancing techniques, Manag. Sci. 32 (1986), 430–454.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Alexandre Dolgui.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Dolgui, A., Guschinsky, N. & Levin, G. A Decomposition Method for Transfer Line Life Cycle Cost Optimisation. J Math Model Algor 5, 215–238 (2006). https://doi.org/10.1007/s10852-005-9014-1

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10852-005-9014-1

Key words

Mathematics Subject Classification (2000)

Navigation