English

Solving Assembly Line Balancing Problems by Combining IP and CP

Discrete Mathematics 2007-05-23 v2
Authors: Alexander Bockmayr , Nicolai Pisaruk
View on arXiv ↗ PDF ↗

Abstract

Assembly line balancing problems consist in partitioning the work necessary to assemble a number of products among different stations of an assembly line. We present a hybrid approach for solving such problems, which combines constraint programming and integer programming.

Cite

@article{arxiv.cs/0106002,
  title  = {Solving Assembly Line Balancing Problems by Combining IP and CP},
  author = {Alexander Bockmayr and Nicolai Pisaruk},
  journal= {arXiv preprint arXiv:cs/0106002},
  year   = {2007}
}

Comments

10 pages, Sixth Annual Workshop of the ERCIM Working Group on Constraints, Prague, June 2001

Related papers

View all related →
Optimization and Control · Mathematics
Assembly line worker integration and balancing problem
Mayron César de O. Moreira, Cristóbal Miralles, Alysson M. Costa
2014-09-02
Optimization and Control · Mathematics
Optimal Control of Industrial Assembly Lines
Francesco Liberati, Andrea Tortorelli, Cesar Mazquiaran, Muhammad Imran +1
2020-10-01
Discrete Mathematics · Computer Science
Balancing parallel assembly lines with disabled workers
Felipe F. B. Araújo, Alysson M. Costa, Cristóbal Miralles
2014-12-01
Discrete Mathematics · Computer Science
Improved integer programming models for simple assembly line balancing and related problems
Marcus Ritt, Alysson M. Costa
2015-08-11
Artificial Intelligence · Computer Science
Assembly line balancing with task division
Carlos Alexandre X. Silva, Les Foulds, Humberto J. Longo
2019-06-26
Performance · Computer Science
Assembly line balancing considering stochastic task times and production defects
Gazi Nazia Nur, Mohammad Ahnaf Sadat, Basit Mahmud Shahriar
2025-03-31
Artificial Intelligence · Computer Science
Exact and Heuristic Methods for the Assembly Line Worker Assignment and Balancing Problem
Leonardo Borba, Marcus Ritt
2013-08-05
Optimization and Control · Mathematics
A Mixed-Integer Linear Programming (MILP) for Garment Line Balancing
Ray Wai Man Kong, Ding Ning, Theodore Ho Tin Kong
2025-04-10
Neural and Evolutionary Computing · Computer Science
Solving Mixed Model Workplace Time-dependent Assembly Line Balancing Problem with FSS Algorithm
Joao Batista Monteiro FIlho, Isabela Maria Carneiro de Albuquerque, Fernando Buarque de Lima Neto
2017-07-20
Systems and Control · Electrical Eng. & Systems
A Multi-Worker Assembly Line Rebalancing with Spatial and Ergonomic Considerations
Martina Vinetti, Sabino Francesco Roselli, Martin Fabian
2025-12-16
Robotics · Computer Science
A mass-flow MILP formulation for energy-efficient supplying in assembly lines
Maria Muguerza, Cyril Briand, Nicolas Jozefowiez, Sandra Ulrich Ngueveu +2
2015-11-20
Optimization and Control · Mathematics
Formulation of problems of combinatorial optimization for solving problems of management and planning of cloud production
M. V. Saramud, E. A. Spirin, E. P. Talay, I. I. Pikalov
2022-12-06
Distributed, Parallel, and Cluster Computing · Computer Science
Integrative Dynamic Reconfiguration in a Parallel Stream Processing Engine
Kasper Grud Skat Madsen, Yongluan Zhou, Jianneng Cao
2016-02-12
Optimization and Control · Mathematics
Mixed Integer Linear Programming and Constraint Programming Models for the Online Printing Shop Scheduling Problem
Willian T. Lunardi, Ernesto G. Birgin, Philippe Laborie, Débora P. Ronconi +1
2022-02-22
Data Structures and Algorithms · Computer Science
Packing While Traveling: Mixed Integer Programming for a Class of Nonlinear Knapsack Problems
Sergey Polyakovskiy, Frank Neumann
2015-04-16
Data Structures and Algorithms · Computer Science
Simple heuristics for the assembly line worker assignment and balancing problem
Mayron César O. Moreira, Marcus Ritt, Alysson M. Costa, Antonio A. Chaves
2013-08-02
Discrete Mathematics · Computer Science
Iterative Beam Search for Simple Assembly Line Balancing with a Fixed Number of Work Stations
Christian Blum
2010-12-16
Discrete Mathematics · Computer Science
Compatibility graphs in scheduling on batch processing machines
Khaoula Bouakaz, Mourad Boudhar
2023-09-07
Neural and Evolutionary Computing · Computer Science
Simultaneously Solving Mixed Model Assembly Line Balancing and Sequencing problems with FSS Algorithm
Joao Batista Monteiro Filho, Isabela Maria Carneiro de Albuquerque, Fernando Buarque de Lima Neto
2017-07-20
Artificial Intelligence · Computer Science
A Survey for Solving Mixed Integer Programming via Machine Learning
Jiayi Zhang, Chang Liu, Junchi Yan, Xijun Li +2
2022-03-08
Distributed, Parallel, and Cluster Computing · Computer Science
Alternative Mixed Integer Linear Programming Optimization for Joint Job Scheduling and Data Allocation in Grid Computing
Shengyu Feng, Jaehyung Kim, Yiming Yang, Joseph Boudreau +17
2025-02-04
Artificial Intelligence · Computer Science
Optimization With Parity Constraints: From Binary Codes to Discrete Integration
Stefano Ermon, Carla P. Gomes, Ashish Sabharwal, Bart Selman
2013-09-27
Distributed, Parallel, and Cluster Computing · Computer Science
An Empirical Study and Analysis of the Dynamic Load Balancing Techniques Used in Parallel Computing Systems
Ardhendu Mandal, Subhas Chandra Pal
2011-09-09
Programming Languages · Computer Science
Fusing Gathers with Integer Linear Programming
David van Balen, Gabriele Keller, Ivo Gabede Wolff, Trevor L. McDonell
2024-07-19
Optimization and Control · Mathematics
Exact and heuristic solutions for the assembly line balancing problem with hierarchical worker assignment
Nicolas P. Campana, Manuel Iori, Mayron C. O. Moreira
2020-04-29