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.
Similar content being viewed by others
References
Amen, M.: An exact method for cost-oriented assembly line balancing, Int. J. Prod. Econ. 64 (2000), 187–195.
Amen, M.: Heuristic methods for cost-oriented assembly line balancing: A survey, Int. J. Prod. Econ. 68 (2000), 1–14.
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.
Arcus, A. L.: COMSOAL: A computer method of sequencing operations for assembly lines, Int. J. Prod. Res. 4 (1966), 259–277.
Baybars, I.: A survey of exact algorithms for the simple line balancing problem, Manag. Sci. 32 (1986), 909–932.
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.
Bukchin, J., and Tzur, M.: Design of flexible assembly line to minimize equipment cost. IIE Transactions 32 (2000), 585–598.
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.
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.
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.
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.
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.
Graves, S. C. and Lamar, B. W.: An integer programming procedure for assembly design problems, Oper. Res. 31(3) (1983), 522–545.
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).
Hitomi, K.: Manufacturing System Engineering, Taylor & Francis, 1996.
Johnson, J. R.: Optimally balancing large assembly lines with FABLE, Manag. Sci. 34 (1988), 240–253.
Levin, G. M. and Tanaev, V. S.: Decomposition methods for optimization of design decisions, Nauka i Technika, Minsk (1978) (in Russian).
Pinto, P. A., Dannenbrin, D. G. and Khumawala, B. M.: Assembly line balancing with processing alternatives: An application, Manag. Sci. 29 (1983), 817–830.
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.
Rosenberg, O. and Ziegler, H.: A comparison of heuristic algorithms for cost-oriented assembly line balancing, Z. Oper-Res. 36 (1992), 477–495.
School, A.: Balancing and Sequencing of Assembly Lines, Physica-Varlag, Heidelberg, 1999.
Talbot, F. B., Paterson, J. H. and Gehrlein, W. V.: A comparative evaluation of heuristic line balancing techniques, Manag. Sci. 32 (1986), 430–454.
Author information
Authors and Affiliations
Corresponding author
Rights 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
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10852-005-9014-1