A database solutions for the type two assembly line balancing problems
Authors/Creators
- 1. Laboratory of Mechanic, Modeling and Production (LA2MP), National Engineering School of Sfax, University of Sfax, Sfax, Tunisia
- 2. High School of Management, University of Sfax, Sfax, Tunisia
Contributors
Researcher (4):
- 1. Laboratory of Mechanic, Modeling and Production (LA2MP), National Engineering School of Sfax, University of Sfax, Sfax, Tunisia
- 2. High School of Management, University of Sfax, Sfax, Tunisia
Description
Assembly Line Balancing Problems have a significant impact on performance of manufacturing systems, specially for the cases of mass production. These problems are widely cited and treated in the literature.
One from the most important variants of those problems is the “Task Restrictions Assembly Line Balancing Problem” of type 2. For this problem, a set of tasks need to be affected to a predefined number of stations m from the way that minimises the cycle time and respects a set of constraints related to precedence and compatibility between tasks (Triki et al., 2016).
For this variant we suggest an innovative speed and effective approach based on the hybridisation of two powerful tools: the ant colony optimisation and the genetic algorithm. The effectiveness of this approach is evaluated through a set of instances collected from the literature (Thomas, 1990; Triki et al., 2016) .
This document presents the best generated solutions for those problems.
Files
Appendix.pdf
Files
(198.9 kB)
| Name | Size | Download all |
|---|---|---|
|
md5:0183ec593eb1adaf0a9325369ec9b4ba
|
198.9 kB | Preview Download |
Additional details
References
- Thomas, R. H., "Assembly line balancing: a set of challenging problems", International Journal of Production Research, vol. 28(10), 1990, pp. 1807-1815, DOI: 10.1080/00207549008942835.
- Triki, H., Mellouli, A., Hachicha, W., Masmoudi, F.,"A hybrid genetic algorithm approach for solving an extension of assembly line balancing problem", International Journal of Computer Integrated Manufacturing, vol. 29, 2016, pp. 504–19.