An evaluation of constructive heuristic methods for solving the alternative subgraphs assembly line balancing problem
- 260 Downloads
This paper evaluates a set of constructive heuristic methods developed to solve the novel Alternative Subgraphs Assembly Line Balancing Problem (ASALBP), which considers variants for different parts of a production or manufacturing process. Each variant is represented by a precedence subgraph that defines the tasks to be performed and their processing times. The proposed methods use priority rules and random choice to select the assembly subgraphs and to assign the tasks to the stations in order to minimize the number of required workstations. The methods are evaluated by a computational experiment based on medium- and large-scale benchmark problems.
KeywordsAssembly line balancing
Unable to display preview. Download preview PDF.
- Andrés, C., Miralles, C., Pastor, R.: Balancing and scheduling tasks in assembly lines with sequence-dependent setup times. Eur. J. Oper. Res. (in press, Corrected proof, Available online 15 November 2006, doi: 10.1016/j.ejor.2006.07.044) (2006)
- Boysen, N., Fliedner, M., Scholl, A.: Assembly line balancing: which model to use when? Int. J. Prod. Econ. (in press, Corrected proof, Available online 7 March 2007, doi: 10.1016/j.ijpe.2007.02.026) (2006)
- Capacho, L., Pastor, R.: ASALBP: the alternative subgraphs assembly line balancing problem. Int. J. Prod. Res. (first published on 9 April 2007, doi: 10.1080/00207540701197010) (2007)
- Capacho, L., Pastor, R.: The ASALB problem with processing alternatives involving different tasks: definition, formalization and resolution. In: Lecture Notes in Computer Science, vol. 3982, pp. 554–563 (2006) Google Scholar
- Capacho, L., Pastor, R., Guschinskaya, O., Dolgui, A.: Heuristic methods to solve the alternative subgraphs assembly line balancing problem. In: IEEE Conference on Automation Science and Engineering—CASE 2006, 8–11 October 2006, Shanghai, China (2006) Google Scholar
- Corominas, A., Pastor, R., Plans, J.: Balancing assembly line with skilled and unskilled workers. OMEGA (in press, Corrected proof, Available online 9 May 2006, doi: 10.1016/j.omega.2006.03.003) (2006)
- Sarin, S., Erel, E., Dar-El, E.: A methodology for solving single-model, stochastic assembly line blancing problem. Int. J. Manag. Sci. 27, 525–535 (1999) Google Scholar
- Sawik, T.: Monolithic vs. hierarchical balancing and scheduling of a flexible assembly line. Eur. J. Oper. Res. 109, 1–23 (2002) Google Scholar
- Scholl, A.: Balancing and Sequencing of Assembly Lines. Physica-Verlag, Wurzburg (1999) Google Scholar
- Scholl, A., Boysen, N., Fliedner, M.: The sequence-dependent assembly line balancing problem. Oper. Res. Spectr. (published online 17 November 2006, doi: 10.1007/s00291-006-0070-3) (2007)