A Transfer Line Balancing Problem by Heuristic Methods : Industrial Case Studies

• Autorzy: Olga Guschinskaya , Alexandre Dolgui
• 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.(original abstract)

Słowa kluczowe

EN

Machinery and equipment; Industry; Heuristics methods; Case study; Scientific experiment

PL

Maszyny i urządzenia; Przemysł; Metody heurystyczne; Studium przypadku; Eksperyment badawczy

• Czasopismo: Decision Making in Manufacturing and Services
• Rocznik: 2008
• Tom: 2
• Numer: nr 1/2
• Strony: 33--46

Twórcy

autor

Olga Guschinskaya

• Centre for Industrial Engineering and Computer Science, Ecole des Mines de Saint

autor

Alexandre Dolgui

• Centre for Industrial Engineering and Computer Science, Ecole des Mines de Saint

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: Balancing 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 Balancing 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 Machines 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 Comparison. European Journal of Operational Research, 114, 51-60.

Identyfikatory

DOI

10.7494/dmms.2008.2.2.33