Abstract
The time and space assembly line balancing problem (TSALBP) is a realistic multiobjective version of assembly line balancing industrial problems involving the joint optimization of conflicting criteria such as the cycle time, the number of stations, and the area of these stations. For this family of problems there is not any repository where researchers and practitioners can obtain realistic problem instances also containing information on mixed products plans. In this contribution we introduce a new TSALBP instance software generator that can produce problem instances having industrial real-like features. This generator is called NTIGen (Nissan TSALBP Instance GENerator) since it is developed from the information and real data of the assembly line and production planning of the Nissan plant of Barcelona. The NTIGen software as well as some benchmark instances are publicly available on Internet and could be used by researchers to carry out general TSALBP experiments and to also discriminate between different assembly line configurations when future demand conditions vary.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bautista J, Pereira J (2007) Ant algorithms for a time and space constrained assembly line balancing problem. Eur J Oper Res 177:2016–2032
Baybars I (1986) A survey of exact algorithms for the simple assembly line balancing problem. Manage Sci 32:909–932
Bhattacharjee TK, Sahu S (1990) Complexity of single model assembly line balancing problems. Eng Costs Prod Econ 18:203–214
Boysen N, Fliedner M, Scholl A (2007) A classification of assembly line balancing problems. Eur J Oper Res 183:674–693
Chica M, Cordón O, Damas S, Bautista J (2010) Multiobjective, constructive heuristics for the 1/3 variant of the time and space assembly line balancing problem: ACO and random greedy search. Inf Sci 180:3465–3487
Chica M, Cordón O, Damas S (2011) An advanced multi-objective genetic algorithm design for the time and space assembly line balancing problem. Comput Ind Eng 61:103–117
Chica M, Cordón O, Damas S, Bautista J (2012) Multiobjective memetic algorithms for time and space assembly line balancing. Eng Appl Artif Intell 25:254–273
Dar-El EM (1975) Solving large single-model assembly line balancing problems—a comparative study. AIIE Trans 7:302–310
Otto A, Otto C, Scholl A (2011) SALBPgen—a systematic data generator for (simple) assembly line balancing. Jena Research Papers in Business and Economics 5
Scholl A, Becker C (2006) State-of-the-art exact and heuristic solution procedures for simple assembly line balancing. Eur J Oper Res 168:666–693
Acknowledgements
This work has been supported by Ministerio de Economía y Competitividad under project SOCOVIFI2 (TIN2012-38525-C02-01 and TIN2012-38525-C02-02), and under PROTHIUS-III: DPI2010-16759, both including EDRF funding.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Chica Serrano, M., Cordón García, Ó., Damas Arroyo, S., Bautista, J. (2014). NTIGen: A Software for Generating Nissan Based Instances for Time and Space Assembly Line Balancing. In: Hernández, C., López-Paredes, A., Pérez-Ríos, J. (eds) Managing Complexity. Lecture Notes in Management and Industrial Engineering. Springer, Cham. https://doi.org/10.1007/978-3-319-04705-8_14
Download citation
DOI: https://doi.org/10.1007/978-3-319-04705-8_14
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-04704-1
Online ISBN: 978-3-319-04705-8
eBook Packages: EngineeringEngineering (R0)