Skip to main content
Log in

Equipment Location in Machining Transfer Lines with Multi-spindle Heads

  • Published:
Journal of Mathematical Modelling and Algorithms in Operations Research

Abstract

The considered problem appears when a machining line must be configured. It is necessary to define the number of workstations and the number of spindle heads at each workstation to be put in the line in order to produce a given part. This problem is known to be \(\mathcal{NP}\)-hard and, as a consequence, the solution time increases exponentially with the size of the problem. A number of pre-processing procedures are suggested in this article in order to decrease the initial problem size and thus shorten the solution time. A new algorithm for calculating a lower bound on the number of required equipment is also presented. A numerical example is given.

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. Adam, F., Humphreys, P., eds.: Encyclopedia of Decision Making and Decision Support Technologies. Information Science Reference (2008)

  2. Battaïa, O., Dolgui, A.: Reduction approaches for a generalized line balancing problem. Comput. Oper. Res. 39(10), 2337–2345 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  3. Capacho, L., Pastor, R., Dolgui, A., Guschinskaya, O.: An evaluation of constructive heuristic methods for solving the alternative subgraphs assembly line balancing problem. Journal of Heuristics 15(2), 109–132 (2009)

    Article  MATH  Google Scholar 

  4. Dolgui, A., Finel, B., Guschinsky, N., Levin, G., Vernadat, F.: MIP approach to balancing transfer lines with blocks of parallel operations. IIE Trans. 38(10), 869–882 (2006)

    Article  Google Scholar 

  5. Dou, J., Dai, X., Meng, Z.: Precedence graph-oriented approach to optimise single-product flow-line configurations of reconfigurable manufacturing system. Int. J. Comput. Integr. Manuf. 22(10), 923–940 (2009)

    Article  Google Scholar 

  6. Finel, B.: Structuration de lignes d’usinage: méthodes exactes et heuristiques. PhD thesis, Université de Metz (2004)

  7. Guschinskaya, O.: Vers une optimisation de la configuration de systèmes d’usinage à boîtiers multibroches. Journal Européen des Systèmes Automatisés 44(7), 771–790 (2010)

    Article  Google Scholar 

  8. Guschinskaya, O., Dolgui, A.: Comparison of exact and heuristic methods for a transfer line balancing problem. Int. J. Prod. Econ. 120(2), 276–286 (2009)

    Article  MathSciNet  Google Scholar 

  9. Guschinskaya, O., Dolgui, A., Guschinsky, N., Levin, G.: Minimizing makespan for multi-spindle head machines with a mobile table. Comput. Oper. Res. 36(2), 344–357 (2007)

    Article  MathSciNet  Google Scholar 

  10. Guschinskaya, O., Dolgui, A., Guschinsky, N., Levin, G.: A heuristic multi-start decomposition approach for optimal design of serial machining lines. Eur. J. Oper. Res. 189(3), 902–913 (2008)

    Article  MATH  Google Scholar 

  11. Guschinskaya, O., Gurevsky, E., Dolgui, A., Eremeev, A.: Metaheuristic approaches for the design of machining lines. Int. J. Adv. Manuf. Technol. 55(1–4), 11–22 (2011)

    Article  Google Scholar 

  12. Ko, J., Hu, J.: Balancing of manufacturing systems with complex configurations for delayed product differentiation. Int. J. Prod. Res. 46(15), 4285–4308 (2008)

    Article  MATH  Google Scholar 

  13. Li, S., Wang, H., Hu, S., Lin, Y., Abell, J.: Automatic generation of assembly system configuration with equipment selection for automotive battery manufacturing. J. Manuf. Syst. 30(4), 188–195 (2011)

    Article  Google Scholar 

  14. Masood, S.: Line balancing and simulation of an automated production transfer line. Assem. Autom. 26(1), 69–74 (2006)

    Article  Google Scholar 

  15. Moon, I., Logendran, R., Lee, J.: Integrated assembly line balancing with resource restrictions. Int. J. Prod. Res. 47(19), 5525–5541 (2009)

    Article  MATH  Google Scholar 

  16. Nazarian, E., Ko, J., Wang, H.: Design of multi-product manufacturing lines with the consideration of product change dependent inter-task times, reduced changeover and machine flexibility. J. Manuf. Syst. 29(1), 35–46 (2010)

    Article  Google Scholar 

  17. Nof, S. (ed.): Springer Handbook of Automation. Springer (2009)

  18. Özdemir, R., Ayağ, Z.: An integrated approach to evaluating assembly-line design alternatives with equipment selection. Prod. Plan. Control 22(2), 194–206 (2011)

    Article  Google Scholar 

  19. Pekin, N., Azizoglu, M.: Bi criteria flexible assembly line design problem with equipment decisions. Int. J. Prod. Res. 46(22), 6323–6343 (2008)

    Article  MATH  Google Scholar 

  20. Rose, S.: Multi-spindle machining—a fast way to make a part. Tool. Prod. (7) (2000)

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Olga Battaïa.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Battaïa, O., Gurevsky, E., Makssoud, F. et al. Equipment Location in Machining Transfer Lines with Multi-spindle Heads. J Math Model Algor 12, 117–133 (2013). https://doi.org/10.1007/s10852-012-9196-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10852-012-9196-2

Keywords

Navigation