Skip to main content
Top

2014 | OriginalPaper | Chapter

NTIGen: A Software for Generating Nissan Based Instances for Time and Space Assembly Line Balancing

Authors : Manuel Chica Serrano, Óscar Cordón García, Sergio Damas Arroyo, Joaquín Bautista

Published in: Managing Complexity

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Bautista J, Pereira J (2007) Ant algorithms for a time and space constrained assembly line balancing problem. Eur J Oper Res 177:2016–2032CrossRefMATH Bautista J, Pereira J (2007) Ant algorithms for a time and space constrained assembly line balancing problem. Eur J Oper Res 177:2016–2032CrossRefMATH
3.
go back to reference Bhattacharjee TK, Sahu S (1990) Complexity of single model assembly line balancing problems. Eng Costs Prod Econ 18:203–214CrossRef Bhattacharjee TK, Sahu S (1990) Complexity of single model assembly line balancing problems. Eng Costs Prod Econ 18:203–214CrossRef
4.
go back to reference Boysen N, Fliedner M, Scholl A (2007) A classification of assembly line balancing problems. Eur J Oper Res 183:674–693CrossRefMATH Boysen N, Fliedner M, Scholl A (2007) A classification of assembly line balancing problems. Eur J Oper Res 183:674–693CrossRefMATH
5.
go back to reference 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–3487CrossRef 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–3487CrossRef
6.
go back to reference 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–117CrossRef 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–117CrossRef
7.
go back to reference 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–273CrossRef 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–273CrossRef
8.
go back to reference Dar-El EM (1975) Solving large single-model assembly line balancing problems—a comparative study. AIIE Trans 7:302–310CrossRef Dar-El EM (1975) Solving large single-model assembly line balancing problems—a comparative study. AIIE Trans 7:302–310CrossRef
9.
go back to reference 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 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
10.
go back to reference 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–693CrossRefMATHMathSciNet 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–693CrossRefMATHMathSciNet
Metadata
Title
NTIGen: A Software for Generating Nissan Based Instances for Time and Space Assembly Line Balancing
Authors
Manuel Chica Serrano
Óscar Cordón García
Sergio Damas Arroyo
Joaquín Bautista
Copyright Year
2014
DOI
https://doi.org/10.1007/978-3-319-04705-8_14