A transfer line balancing problem by heuristic methods: industrial case studies

• Autorzy: Guschinskaya O. , Dolgui A.
• Języki publikacji: EN

Abstrakty

EN

The paper deals with the problem of optimal configuration of a type of transfer lines which are equipped with transfer machines. Such machines perform operations with standard modular spindle heads which are activated sequentially. All operations assigned to the same spindle head (block of operations) are executed simultaneously by a set of tools fixed at the spindle head. The quantity of machines and spindle heads used to produce a part with the given productivity rate defines the final cost of the transfer line which must be minimized. To minimize this cost, a combinatorial problem of operations assignment to blocks and machines must be solved. The solution must provide a desired productivity (cycle time), it must also satisfy precedence and compatibility constraints. In this paper, we suggest improved versions of FSIC heuristic algorithm in order to help line designers to solve real-scale industrial problems. Results of computational experiments obtained for industrial cases are presented.

Słowa kluczowe

EN

computer-aided design; machining; line balancing; optimization; heuristics

• Wydawca: AGH University of Science and Technology Press
• Czasopismo: Decision Making in Manufacturing and Services
• Rocznik: 2008
• Tom: Vol. 2, no. 1-2
• Strony: 33--46
• Opis fizyczny: Bibliogr. [14] poz., rys., tab.

Twórcy

autor

Guschinskaya O.

• Centre for Industrial Engineering and Computer Science, Ecole des Mines de Saint Etienne 158, Cours Fauriel, 42023 Saint Etienne Cedex 2, France

autor

Dolgui A.

• Centre for Industrial Engineering and Computer Science, Ecole des Mines de Saint Etienne 158, Cours Fauriel, 42023 Saint Etienne Cedex 2, France

Bibliografia

• Arcus A.L., 1966: COMSOAL: A Computer Method of Sequencing Operations for Assembly Lines. International Journal of Production Research, 4, 259-277.
• Baybars I., 1986: A Survey of Exact Algorithms for the Simple Assembly Line Balancing. Management Science, 32, 909-932.
• Becker C., Scholl A., 2006: A Survey on Problems and Methods in Generalized Assembly Line Balancing. European Journal of Operational Research, 168, 694-715.
• Bukchin J., Tzur, M., 2000: Design of Flexible Assembly Line to Minimize Equipment Cost. IIE Transactions, 32, 585-598.
• Bukchin J., Rubinovich J., 2003: A Weighted Approach for Assembly Line Design with Station Paralleling and Equipment Selection. IIE Transactions, 35, 73-85.
• Dashchenko A., I. (Ed), 2003: Manufacturing Technologies for Machines of the Future 21st Century Technologies. Springer.
• Dolgui A., Finel B., Guschinskaya O., Guschinsky N., Levin G., Vernadat F., 2006a: Bal- ancing Large-scale Machining Lines with Multi-spindle Heads Using Decomposition. International Journal of Production Research, 44 (18-19), 4105-4120.
• Dolgui A., Finel B., Guschinsky N., Levin G., Vernadat F., 2006b: MIP Approach to Bal- ancing Transfer Lines with Blocks of Parallel Operations. IIE Transactions, 38, 869-882.
• Dolgui, A. Finel, B., Guschinsky, N., Levin, G., and Vernadat, F., 2005. A Heuristic Approach for Transfer Lines Balancing. Journal of Intelligent Manufacturing, 16(2), 159-171.
• Dolgui A., Guschinsky N., Levin G., Proth J.-M., 2008: Optimisation of Multi-position Ma- chines and Transfer Lines. European Journal of Operational Research, 185(3), 1375-1389.
• Gadidov R., Wilhelm W., 2000: A Cutting Plane Approach for the Single-product Assembly System Design Problem. International Journal of Production Research, 38(8), 1731-1754.
• Guschinskaya O., Dolgui A., Guschinsky N., Levin G., 2008: A Heuristic Multi-start Decomposition Approach for Optimal Design of Serial Machining Lines. European Journal of Operational Research, 189(3), 902-1013.
• Hitomi K., 1996: Manufacturing Systems Engineering. Taylor & Francis.
• Scholl A., Klein R., 1998: Balancing Assembly Lines Effectively: a Computational Compar- ison. European Journal of Operational Research, 114, 51-60.