Model and heuristics for the assembly line worker integration and balancing problem

DOI10.1016/J.COR.2014.08.021MaRDI QIDQ337340zbMATH OpenOpenAlexFDO

Authors Mayron César O. Moreira, Cristóbal Miralles, Alysson M. Costa

Publication date 10 November 2016

Published in Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1303.4338

zbMATH Keywords

assembly line balancingmathematical modelingdisabled workers

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Production models (90B30)

Abstract: We propose the Assembly Line Worker Integration and Balancing Problem (ALWIBP), a new assembly line balancing problem arising in lines with conventional and disabled workers. The goal of this problem is to maintain high productivity levels by minimizing the number of workstations needed to reach a given output, while integrating in the assembly line a number of disabled workers. Being able to efficiently manage a heterogeneous workforce is especially important in the current social context where companies are urged to integrate disabled workers. In this paper we present mathematical models and heuristics that can help assembly line managers to cope with this additional complexity; demonstrating by means of a robust benchmark how this integration can be done with losses of productivity that are much lower than expected.

Recommendations

• The multi-objective assembly line worker integration and balancing problem of type-2
• A heuristic and a branch-and-bound algorithm for the assembly line worker assignment and balancing problem
• Branch and bound procedures for solving the assembly line worker assignment and balancing problem: Application to sheltered work centres for disabled
• Traveling worker assembly line (re)balancing problem: model, reduction techniques, and real case studies
• Integrated assembly line balancing with resource restrictions

Cites work

• A Survey of Exact Algorithms for the Simple Assembly Line Balancing Problem
• A branch-and-bound algorithm for assembly line worker assignment and balancing problems
• A classification of assembly line balancing problems
• A heuristic and a branch-and-bound algorithm for the assembly line worker assignment and balancing problem
• A mathematical model and a genetic algorithm for two-sided assembly line balancing
• An efficient branch and bound algorithm for assembly line balancing problems with parallel multi-manned workstations
• An iterative genetic algorithm for the assembly line worker assignment and balancing problem of type-II
• Assembly line balancing and group working: a heuristic procedure for workers' groups operating on the same product and workstation
• Branch and bound procedures for solving the assembly line worker assignment and balancing problem: Application to sheltered work centres for disabled
• Multiple-criteria decision-making in two-sided assembly line balancing: a goal programming and a fuzzy goal programming model
• On solving the assembly line worker assignment and balancing problem via beam search
• Systematic data generation and test design for solution algorithms on the example of SALBPGen for assembly line balancing
• Technical Note—Assembly-Line Balancing: Zero-One Programming with Fibonacci Search
• ULINO: Optimally balancing U-shaped JIT assembly lines

Cited in

(18)

• Formulation of workforce skill constraints in assembly line balancing models
• scientific article; zbMATH DE number 1164585 (Why is no real title available?)
• Branch and bound procedures for solving the assembly line worker assignment and balancing problem: Application to sheltered work centres for disabled
• Model and metaheuristic for human-robot collaboration assembly line worker assignment and balancing problem
• A Benders' decomposition algorithm with combinatorial cuts for the multi-manned assembly line balancing problem
• A memetic algorithm for the cost-oriented robotic assembly line balancing problem
• Developing optimization \& robust models for a mixed-model assembly line balancing problem with semi-automated operations
• Ergonomic risk and cycle time minimization for the U-shaped worker assignment assembly line balancing problem: a multi-objective approach
• Assembly line balancing: what happened in the last fifteen years?
• Multi-objective parallel adjacent U-shaped assembly line balancing collaborated by robots and normal and disabled workers
• The multi-objective assembly line worker integration and balancing problem of type-2
• The robust (minmax regret) assembly line worker assignment and balancing problem
• Traveling worker assembly line (re)balancing problem: model, reduction techniques, and real case studies
• A heuristic and a branch-and-bound algorithm for the assembly line worker assignment and balancing problem
• A systematic approach for an application of personnel selection in assembly line balancing problem
• Shortest-route formulation of mixed-model assembly line balancing problem
• Improved integer programming models for simple assembly line balancing and related problems
• An exact constraint programming based procedure for the multi-manned assembly line balancing problem

Describes a project that uses

Uses Software

• SALBPGen

This page was built for publication: Model and heuristics for the assembly line worker integration and balancing problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q337340)