Showing 1 - 10 of 687
Assigning tasks to work stations is an essential problem which needs to be addressed in an assembly line design. The most basic model is called simple assembly line balancing problem type 1 (SALBP-1). We provide a survey on 12 heuristics and 9 lower bounds for this model and test them on a...
Persistent link: https://www.econbiz.de/10011097754
This paper presents a technique for comparing the results of different assembly line balancing strategies by using Data Envelopment Analysis (DEA). Initially, several heuristics--which can be thought of as assembly line balancing strategies--were used to solve seven line-balancing problems. The...
Persistent link: https://www.econbiz.de/10011154932
In modern production systems, customized mass production of complex products, such as automotive or white goods, is often realized at assembly lines with a high degree of manual labor. For firms that apply assembly systems, the assembly line balancing problem (ALBP) arises, which is to assign...
Persistent link: https://www.econbiz.de/10010730181
In this article, we present a new exact algorithm for solving the simple assembly line balancing problem given a determined cycle time (SALBP-1). The algorithm is a station-oriented bidirectional branch-and-bound procedure based on a new enumeration strategy that explores the feasible solutions...
Persistent link: https://www.econbiz.de/10011052608
One of the key factors of a successfully implemented mixed-model line system is considering model sequencing problem as well as the line balancing problem. In the literature, there are many studies, which consider these two tightly interrelated problems individually. However, we integrate the...
Persistent link: https://www.econbiz.de/10011076759
We study a resource constrained assembly line balancing problem (RCALBP) presented by A?pak and G?k?en, who developed a 0-1 integer programming model to find the optimal solution. However, this model is inefficient in solving large-scale problems. In this paper, we propose a simple efficient...
Persistent link: https://www.econbiz.de/10010927813
In this article, we introduce two new variants of the Assembly Line Worker Assignment and Balancing Problem (ALWABP) that allow parallelization of and collaboration between heterogeneous workers. These new approaches suppose an additional level of complexity in the Line Design and Assignment...
Persistent link: https://www.econbiz.de/10011043363
Assembly line balancing problems (ALBP) consist in assigning the total workload for manufacturing a product to stations of an assembly line as typically applied in automotive industry. The assignment of tasks to stations is due to restrictions which can be expressed in a precedence graph....
Persistent link: https://www.econbiz.de/10010574195
The simple assembly line balancing problem (SALBP) is a well-studied NP-complete problem for which a new problem database of generated instances was published in 2013. This paper describes the application of a branch, bound, and remember (BB&R) algorithm using the cyclic best-first search...
Persistent link: https://www.econbiz.de/10010753504
This paper is concerned with cost-oriented assembly line balancing. This problem occurs especially in the final assembly of automotives, consumer durables or personal computers, where production is still very labour- intensive, and where the wage rates depend on the requirements and...
Persistent link: https://www.econbiz.de/10005062747