Advanced search
Publication Cover
IIE Transactions Volume 38, 2006 - Issue 10
Submit an article Journal homepage
319
Views
74
CrossRef citations to date
0
Altmetric
Original Articles

MIP approach to balancing transfer lines with blocks of parallel operations

Alexandre Dolgui Division for Industrial Engineering and Computer Sciences, Ecole des Mines de Saint Etienne, 158, Cours Fauriel, 42023 Saint Etienne cedex 2, France E-mail: [email protected]
,
Brigitte Finel LGIPM, ENIM/University of Metz, Ile du Saulcy, 57045 Metz cedex 1, France E-mail: [email protected]
,
Nikolai N. Guschinsky Operations Research Laboratory, United Institute of Informatics Problems, Surganov St. 6, Minsk, 220012, Belarus E-mail: {gyshin,levin}@newman.bas-net.by
,
Genrikh M. Levin Operations Research Laboratory, United Institute of Informatics Problems, Surganov St. 6, Minsk, 220012, Belarus E-mail: {gyshin,levin}@newman.bas-net.by
&
Francois B. Vernadat LGIPM, ENIM/University of Metz, Ile du Saulcy, 57045 Metz cedex 1, France E-mail: [email protected]
Pages 869-882 | Published online: 23 Feb 2007

Citations (74)

Keep up to date with the latest research on this topic with citation updates for this article.

Subscribe to citation updates

Read on this site (13)

Giampaolo Campana, Enrico Malaguti, Mattia Mele & Paolo Paronuzzi. (2023) Scheduling of semi-automatic carousels with fixed production sequences. International Journal of Production Research 61:4, pages 1252-1267.
Read now
Yoram Koren, Xi Gu & Weihong Guo. (2018) Choosing the system configuration for high-volume manufacturing. International Journal of Production Research 56:1-2, pages 476-490.
Read now
Kahkashan Afrin, Ashif Sikandar Iquebal, Sri Krishna Kumar, M.K. Tiwari, Lyes Benyoucef & Alexandre Dolgui. (2016) Towards green automated production line with rotary transfer and turrets: a multi-objective approach using a binary scatter tabu search procedure. International Journal of Computer Integrated Manufacturing 29:7, pages 768-785.
Read now
Olga Battaïa, Alexandre Dolgui, Nikolai Guschinsky & Genrikh Levin. (2014) Integrated configurable equipment selection and line balancing for mass production with serial–parallel machining systems. Engineering Optimization 46:10, pages 1369-1388.
Read now
Olga Battaïa, Alexandre Dolgui, Nikolai Guschinsky & Genrikh Levin. (2014) Combinatorial techniques to optimally customize an automated production line with rotary transfer and turrets. IIE Transactions 46:9, pages 867-879.
Read now
Hany Osman & M.F. Baki. (2014) Balancing transfer lines using Benders decomposition and ant colony optimisation techniques. International Journal of Production Research 52:5, pages 1334-1350.
Read now
Jingshan Li. (2013) Continuous improvement at Toyota manufacturing plant: applications of production systems engineering methods. International Journal of Production Research 51:23-24, pages 7235-7249.
Read now
Mohamed Essafi, Xavier Delorme & Alexandre Dolgui. (2012) A reactive GRASP and Path Relinking for balancing reconfigurable transfer lines. International Journal of Production Research 50:18, pages 5213-5238.
Read now
A. Dolgui, N. N. Guschinsky & G. M. Levin. (2009) Graph approach for optimal design of transfer machine with rotary table. International Journal of Production Research 47:2, pages 321-341.
Read now
B. Finel, A. Dolgui & F. Vernadat. (2008) A random search and backtracking procedure for transfer line balancing. International Journal of Computer Integrated Manufacturing 21:4, pages 376-387.
Read now
Lina Makdessian, Farouk Yalaoui & Alexandre Dolgui. (2008) Partie II. Une approche multicritère. Journal of Decision Systems 17:3, pages 337-368.
Read now
Lina Makdessian, Farouk Yalaoui & Alexandre Dolgui. (2008) Partie I. Cas monocritère. Journal of Decision Systems 17:3, pages 313-336.
Read now
A. Dolgui, B. Finel, O. Guschinskaya, N. Guschinsky, G. Levin & F. Vernadat. (2006) Balancing large-scale machining lines with multi-spindle heads using decomposition. International Journal of Production Research 44:18-19, pages 4105-4120.
Read now

Articles from other publishers (61)

Olga Battaïa, Alexandre Dolgui & Nikolai Guschinsky. (2023) MIP-based heuristics for combinatorial design of reconfigurable rotary transfer machines for production of multiple parts. International Journal of Production Economics 262, pages 108904.
Crossref
Pavel Borisovsky & Olga Battaïa. 2021. Optimization and Applications. Optimization and Applications 123 135 .
F. Makssoud, O. Battaïa & A. Dolgui. 2020. Reconfigurable Manufacturing Systems: From Design to Implementation. Reconfigurable Manufacturing Systems: From Design to Implementation 193 208 .
Ming Liu, Rongfan Liu & Xin Liu. (2019) Two-stage Stochastic Programming for Parallel Machine Multitasking to Minimize the Weighted Sum of Tardiness and Earliness. Two-stage Stochastic Programming for Parallel Machine Multitasking to Minimize the Weighted Sum of Tardiness and Earliness.
Hany Osman & Mohammed Fazle Baki. (2018) A Cuckoo Search Algorithm to Solve Transfer Line Balancing Problems With Different Cutting Conditions. IEEE Transactions on Engineering Management 65:3, pages 505-518.
Crossref
Sergey Kovalev, Xavier Delorme, Alexandre Dolgui & Ammar Oulamara. (2017) Minimizing the number of stations and station activation costs for a production line. Computers & Operations Research 79, pages 131-139.
Crossref
Xuemei Liu, Aiping Li & Zurui Chen. (2016) Optimization of line configuration and balancing for flexible machining lines. Chinese Journal of Mechanical Engineering 29:3, pages 579-587.
Crossref
Olga Battaia, Xavier Delorme, Alexandre Dolgui, Grimaud Frederic & Brigitte Finel. (2015) Flow line balancing problem: A survey. Flow line balancing problem: A survey.
Öncü Hazır, Xavier Delorme & Alexandre Dolgui. (2015) A review of cost and profit oriented line design and balancing problems and solution approaches. Annual Reviews in Control 40, pages 14-24.
Crossref
Fatme Makssoud, Olga Battaïa & Alexandre Dolgui. (2014) An exact optimization approach for a transfer line reconfiguration problem. The International Journal of Advanced Manufacturing Technology 72:5-8, pages 717-727.
Crossref
Adeyanju Sosimi, Folorunso Oladimeji Ogunwolu & Taoreed Adegbola. (2014) A Makespan Optimization Scheme for NP-Hard Gari Processing Job Scheduling Using Improved Genetic Algorithm. Journal of Industrial Engineering 2014, pages 1-10.
Crossref
Öncü Hazır, Xavier Delorme & Alexandre Dolgui. (2014) A Survey on Cost and Profit Oriented Assembly Line Balancing. IFAC Proceedings Volumes 47:3, pages 6159-6167.
Crossref
Pavel A. Borisovsky, Xavier Delorme & Alexandre Dolgui. (2013) Genetic algorithm for balancing reconfigurable machining lines. Computers & Industrial Engineering 66:3, pages 541-547.
Crossref
Olga Battaïa, Evgeny Gurevsky, Fatme Makssoud & Alexandre Dolgui. (2012) Equipment Location in Machining Transfer Lines with Multi-spindle Heads. Journal of Mathematical Modelling and Algorithms in Operations Research 12:2, pages 117-133.
Crossref
Olga Battaïa & Alexandre Dolgui. (2013) A taxonomy of line balancing problems and their solutionapproaches. International Journal of Production Economics 142:2, pages 259-277.
Crossref
Gonca Tuncel & Seyda Topaloglu. (2013) Assembly line balancing with positional constraints, task assignment restrictions and station paralleling: A case in an electronics company. Computers & Industrial Engineering 64:2, pages 602-609.
Crossref
Olga Battaïa, Xavier Delorme, Alexandre Dolgui & Frédéric Grimaud. (2013) Integrated Decision Making in Flow Line Balancing. IFAC Proceedings Volumes 46:9, pages 831-838.
Crossref
Fatme Makssoud, Olga Battaïa & Alexandre Dolgui. 2013. Service Orientation in Holonic and Multi Agent Manufacturing and Robotics. Service Orientation in Holonic and Multi Agent Manufacturing and Robotics 339 353 .
Olga Battaïa & Alexandre Dolgui. (2012) Reduction approaches for a generalized line balancing problem. Computers & Operations Research 39:10, pages 2337-2345.
Crossref
Ronald G. Askin. (2012) Contributions and Challenges in the Design of Production Systems. IFAC Proceedings Volumes 45:6, pages 1-8.
Crossref
Yuval Cohen & Xavier Delorme. (2012) Column Generation Approach for Planning the Operation of Reconfigurable Production Line Segments with Bideractional Conveyance System. IFAC Proceedings Volumes 45:6, pages 432-437.
Crossref
Fatme Makssoud, Olga Battaïa & Alexandre Dolgui. (2012) A mathematical model for a reconfiguration problem of transfer machining lines. IFAC Proceedings Volumes 45:6, pages 438-443.
Crossref
G. Levin, B. Rozin & A. Dolgui. (2012) Optimization of Multi-tool Cutting Modes for Batch Manufacturing in Large Series Machining Environment. IFAC Proceedings Volumes 45:6, pages 444-448.
Crossref
Olga Batta?a, Alexandre Dolgui, Nikolai Guschinsky & Genrikh Levin. (2012) An Intelligent PLM System for Machining Environment. IFAC Proceedings Volumes 45:6, pages 1065-1070.
Crossref
H. Chehade, A. Dolgui, F. Dugardin, L. Makdessian & F. Yalaoui. (2012) Multi-Objective Approach for Production Line Equipment Selection. Management and Production Engineering Review 3:1, pages 4-17.
Crossref
Alexandre Dolgui, Nikolai Guschinsky & Genrikh Levin. (2012) Enhanced mixed integer programming model for a transfer line design problem. Computers & Industrial Engineering 62:2, pages 570-578.
Crossref
Xavier Delorme, Alexandre Dolgui & Mikhail Y. Kovalyov. (2012) Combinatorial design of a minimum cost transfer line. Omega 40:1, pages 31-41.
Crossref
Harun Resit Yazgan, Ismail Beypinar, Semra Boran & Ceren Ocak. (2011) A new algorithm and multi-response Taguchi method to solve line balancing problem in an automotive industry. The International Journal of Advanced Manufacturing Technology 57:1-4, pages 379-392.
Crossref
Olga Guschinskaya, Evgeny Gurevsky, Alexandre Dolgui & Anton Eremeev. (2010) Metaheuristic approaches for the design of machining lines. The International Journal of Advanced Manufacturing Technology 55:1-4, pages 11-22.
Crossref
Tadeusz Sawik. 2011. Scheduling in Supply Chains Using Mixed Integer Programming. Scheduling in Supply Chains Using Mixed Integer Programming 437 447 .
Pavel Borisovsky, Alexandre Dolgui & Sergey Kovalev. (2011) A new model for equipment selection and transfer line design problem. IFAC Proceedings Volumes 44:1, pages 3962-3967.
Crossref
Thomas A. Roemer & Reza Ahmadi. (2010) Models for concurrent product and process design. European Journal of Operational Research 203:3, pages 601-613.
Crossref
Mohamed Essafi, Xavier Delorme, Alexandre Dolgui & Olga Guschinskaya. (2010) A MIP approach for balancing transfer line with complex industrial constraints. Computers & Industrial Engineering 58:3, pages 393-400.
Crossref
Evgeny Gurevsky, Olga Guschinskaya & Alexandre Dolgui. (2010) Post-optimal analysis for a design problem of machining lines. IFAC Proceedings Volumes 43:17, pages 256-260.
Crossref
Mohamed Essafi, Xavier Delorme & Alexandre Dolgui. (2010) Balancing lines with CNC machines: A multi-start ant based heuristic. CIRP Journal of Manufacturing Science and Technology 2:3, pages 176-182.
Crossref
Olga Guschinskaya, Evgeny Gurevsky, Anton Eremeev & Alexandre Dolgui. 2010. Advances in Production Management Systems. New Challenges, New Approaches. Advances in Production Management Systems. New Challenges, New Approaches 65 72 .
Alexandre Dolgui & Jean-Marie Proth. 2010. Supply Chain Engineering. Supply Chain Engineering 237 276 .
A. Dolgui, N. Guschinsky & G. Levin. (2009) A design of DSS for mass production machining systems. Bulletin of the Polish Academy of Sciences: Technical Sciences 57:3, pages 265-271.
Crossref
A. Dolgui & I. Ihnatsenka. (2009) Branch and bound algorithm for a transfer line design problem: Stations with sequentially activated multi-spindle heads. European Journal of Operational Research 197:3, pages 1119-1132.
Crossref
Olga Guschinskaya & Alexandre Dolgui. (2009) Comparison of exact and heuristic methods for a transfer line balancing problem. International Journal of Production Economics 120:2, pages 276-286.
Crossref
Evgeny Gurevsky, Olga Guschinskaya, Anton Eremeev & Alexandre Dolgui. (2009) Balancing machining transfer lines using genetic algorithms. Balancing machining transfer lines using genetic algorithms.
Olga Guschinskaya & Alexandre Dolgui. (2009) Configuration des lignes d'usinage à boîtiers multibroches : une approche mixte. RAIRO - Operations Research 43:3, pages 277-296.
Crossref
Olga Guschinskaya, Alexandre Dolgui, Nikolai Guschinsky & Genrikh Levin. (2009) Minimizing makespan for multi-spindle head machines with a mobile table. Computers & Operations Research 36:2, pages 344-357.
Crossref
M. Essafi, X. Delorme & A. Dolgui. (2009) A GRASP heuristic for Sequence-Dependent Transfer Line Balancing Problem. IFAC Proceedings Volumes 42:4, pages 762-767.
Crossref
A. Dolgui & I. Ihnatsenka. (2009) An approach to transfer line balancing via a special set partitioning problem. IFAC Proceedings Volumes 42:4, pages 750-755.
Crossref
A. Dolgui & I. Ihnatsenka. (2009) Balancing modular transfer lines with serial–parallel activation of spindle heads at stations. Discrete Applied Mathematics 157:1, pages 68-89.
Crossref
Xavier Delorme, Alexandre Dolgui, Mohamed Essafi, Laurent Linxe & Damien Poyard. 2009. Springer Handbook of Automation. Springer Handbook of Automation 599 617 .
Alexandre Dolgui, Anton Eremeev & Olga Guschinskaya. 2010. Matheuristics. Matheuristics 189 208 .
R Usubamatov, M Z Abdulmuin, A M Nor & M N Murad. (2008) Productivity rate of rotor-type automated lines and optimization of their structure. Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture 222:11, pages 1561-1566.
Crossref
O. Guschinskaya, A. Dolgui, N. Guschinsky & G. Levin. (2008) A heuristic multi-start decomposition approach for optimal design of serial machining lines. European Journal of Operational Research 189:3, pages 902-913.
Crossref
Alexandre Dolgui, Nikolai Guschinsky & Genrikh Levin. (2008) Exact and heuristic algorithms for balancing transfer lines when a set of available spindle heads is given. International Transactions in Operational Research 15:3, pages 339-357.
Crossref
A. Dolgui, N. Guschinsky & G. Levin. (2008) Integrated Approach for Design of Machining Systems. IFAC Proceedings Volumes 41:3, pages 302-307.
Crossref
Lina Makdessian, Farouk Yalaoui & Alexandre Dolgui. (2008) A Multi-Objective Approach for Transfer Line Optimization. IFAC Proceedings Volumes 41:3, pages 205-210.
Crossref
Olga Guschinskaya & Alexandre Dolgui. (2007) BALANCING TRANSFER LINES WITH MULTI-SPINDLE MACHINES USING GRASP. IFAC Proceedings Volumes 40:18, pages 511-516.
Crossref
Alexandre Dolgui. (2007) OPERATIONS RESEARCH TECHNIQUES FOR DESIGN AND ANALYSIS OF LEAN MANUFACTURING SYSTEMS. IFAC Proceedings Volumes 40:18, pages 11-19.
Crossref
Olga Guschinskaya, Alexandre Dolgui, Nikolai N. Guschinsky & Genrikh M. Levin. (2007) NEW REDUCTION METHODS FOR THE TRANSFER LINE BALANCING PROBLEM. IFAC Proceedings Volumes 40:3, pages 69-74.
Crossref
Sana Belmokhtar, Alexandre Dolgui, Nikolai Guschinsky & Genrikh Levin. (2006) Integer programming models for logical layout design of modular machining lines. Computers & Industrial Engineering 51:3, pages 502-518.
Crossref
Sana Belmokhtar, Alexandre Dolgui, Xavier Delorme & Ivan Ignatenko. (2006) OPTIMIZING MODULAR MACHINING LINE DESIGN PROBLEM. IFAC Proceedings Volumes 39:3, pages 443-448.
Crossref
Olga Guschinskaya & Alexandre Dolgui. (2006) A COMPARATIVE EVALUATION OF EXACT AND HEURISTIC METHODS FOR TRANSFER LINE BALANCING PROBLEM. IFAC Proceedings Volumes 39:3, pages 413-418.
Crossref
A. Dolgui & I. Ihnatsenka. (2005) Machining Lines with Multi-Spindle Workstations: A New Optimization Problem. Machining Lines with Multi-Spindle Workstations: A New Optimization Problem.
Thomas Roemer & Reza Ahmadi. (2009) Models for Concurrent Product and Process Design. SSRN Electronic Journal.
Crossref

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Order Reprints Request Corporate Permissions

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

Request Academic Permissions

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.

Related research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.