1 resultado para Algorithm Analysis and Problem Complexity
em ArchiMeD - Elektronische Publikationen der Universität Mainz - Alemanha
Filtro por publicador
- Aberystwyth University Repository - Reino Unido (3)
- Academic Archive On-line (Stockholm University; Sweden) (1)
- Adam Mickiewicz University Repository (1)
- AMS Tesi di Dottorato - Alm@DL - Università di Bologna (10)
- AMS Tesi di Laurea - Alm@DL - Università di Bologna (1)
- Aquatic Commons (11)
- ArchiMeD - Elektronische Publikationen der Universität Mainz - Alemanha (1)
- Archive of European Integration (5)
- Archivo Digital para la Docencia y la Investigación - Repositorio Institucional de la Universidad del País Vasco (7)
- Aston University Research Archive (4)
- Biblioteca Digital da Produção Intelectual da Universidade de São Paulo (2)
- Biblioteca Digital da Produção Intelectual da Universidade de São Paulo (BDPI/USP) (16)
- BORIS: Bern Open Repository and Information System - Berna - Suiça (8)
- Boston University Digital Common (1)
- Brock University, Canada (5)
- Bulgarian Digital Mathematics Library at IMI-BAS (4)
- CaltechTHESIS (5)
- Cambridge University Engineering Department Publications Database (88)
- CentAUR: Central Archive University of Reading - UK (63)
- Chinese Academy of Sciences Institutional Repositories Grid Portal (60)
- Cochin University of Science & Technology (CUSAT), India (8)
- Comissão Econômica para a América Latina e o Caribe (CEPAL) (17)
- CORA - Cork Open Research Archive - University College Cork - Ireland (4)
- Dalarna University College Electronic Archive (2)
- Deakin Research Online - Australia (91)
- Department of Computer Science E-Repository - King's College London, Strand, London (10)
- Digital Commons - Michigan Tech (7)
- Digital Commons at Florida International University (6)
- Digital Peer Publishing (1)
- DigitalCommons@University of Nebraska - Lincoln (1)
- Diposit Digital de la UB - Universidade de Barcelona (1)
- DRUM (Digital Repository at the University of Maryland) (3)
- Duke University (4)
- eResearch Archive - Queensland Department of Agriculture; Fisheries and Forestry (8)
- FUNDAJ - Fundação Joaquim Nabuco (2)
- Glasgow Theses Service (2)
- Greenwich Academic Literature Archive - UK (4)
- Helda - Digital Repository of University of Helsinki (11)
- Indian Institute of Science - Bangalore - Índia (69)
- Instituto Politécnico do Porto, Portugal (9)
- Lume - Repositório Digital da Universidade Federal do Rio Grande do Sul (2)
- Massachusetts Institute of Technology (9)
- Ministerio de Cultura, Spain (4)
- Nottingham eTheses (1)
- Plymouth Marine Science Electronic Archive (PlyMSEA) (11)
- Publishing Network for Geoscientific & Environmental Data (1)
- QSpace: Queen's University - Canada (1)
- QUB Research Portal - Research Directory and Institutional Repository for Queen's University Belfast (98)
- Queensland University of Technology - ePrints Archive (158)
- Repositorio Académico de la Universidad Nacional de Costa Rica (1)
- Repositório digital da Fundação Getúlio Vargas - FGV (1)
- Repositório Institucional da Universidade de Aveiro - Portugal (2)
- Repositorio Institucional de la Universidad Pública de Navarra - Espanha (1)
- Repositório Institucional UNESP - Universidade Estadual Paulista "Julio de Mesquita Filho" (63)
- Research Open Access Repository of the University of East London. (1)
- RUN (Repositório da Universidade Nova de Lisboa) - FCT (Faculdade de Cienecias e Technologia), Universidade Nova de Lisboa (UNL), Portugal (6)
- SAPIENTIA - Universidade do Algarve - Portugal (4)
- School of Medicine, Washington University, United States (4)
- Universidad de Alicante (2)
- Universidad del Rosario, Colombia (2)
- Universidad Politécnica de Madrid (19)
- Universidade Técnica de Lisboa (1)
- Universitat de Girona, Spain (12)
- Universitätsbibliothek Kassel, Universität Kassel, Germany (3)
- Université de Lausanne, Switzerland (2)
- Université de Montréal, Canada (2)
- Université Laval Mémoires et thèses électroniques (1)
- University of Michigan (3)
- University of Queensland eSpace - Australia (2)
- University of Southampton, United Kingdom (1)
- University of Washington (1)
- WestminsterResearch - UK (5)
Resumo:
This work deals with the car sequencing (CS) problem, a combinatorial optimization problem for sequencing mixed-model assembly lines. The aim is to find a production sequence for different variants of a common base product, such that work overload of the respective line operators is avoided or minimized. The variants are distinguished by certain options (e.g., sun roof yes/no) and, therefore, require different processing times at the stations of the line. CS introduces a so-called sequencing rule H:N for each option, which restricts the occurrence of this option to at most H in any N consecutive variants. It seeks for a sequence that leads to no or a minimum number of sequencing rule violations. In this work, CS’ suitability for workload-oriented sequencing is analyzed. Therefore, its solution quality is compared in experiments to the related mixed-model sequencing problem. A new sequencing rule generation approach as well as a new lower bound for the problem are presented. Different exact and heuristic solution methods for CS are developed and their efficiency is shown in experiments. Furthermore, CS is adjusted and applied to a resequencing problem with pull-off tables.