Incorporating Preferences to a Multi-objective Ant Colony Algorithm for Time and Space Assembly Line Balancing View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2008

AUTHORS

Manuel Chica , Óscar Cordón , Sergio Damas , Jordi Pereira , Joaquín Bautista

ABSTRACT

We present an extension of a multi-objective algorithm based on Ant Colony Optimisation to solve a more realistic variant of a classical industrial problem: Time and Space Assembly Line Balancing. We study the influence of incorporating some domain knowledge by guiding the search process of the algorithm with preferences-based dominance. Our approach is compared with other techniques, and every algorithm tackles a real-world instance from a Nissan plant. We prove that the embedded expert knowledge is even more justified in a real-world problem. More... »

PAGES

331-338

References to SciGraph publications

  • 1999. Balancing and Sequencing of Assembly Lines in NONE
  • 2006. Beam-ACO Applied to Assembly Line Balancing in ANT COLONY OPTIMIZATION AND SWARM INTELLIGENCE
  • Book

    TITLE

    Ant Colony Optimization and Swarm Intelligence

    ISBN

    978-3-540-87526-0
    978-3-540-87527-7

    Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/978-3-540-87527-7_34

    DOI

    http://dx.doi.org/10.1007/978-3-540-87527-7_34

    DIMENSIONS

    https://app.dimensions.ai/details/publication/pub.1037218656


    Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
    Incoming Citations Browse incoming citations for this publication using opencitations.net

    JSON-LD is the canonical representation for SciGraph data.

    TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

    [
      {
        "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
        "about": [
          {
            "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0801", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Artificial Intelligence and Image Processing", 
            "type": "DefinedTerm"
          }, 
          {
            "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/08", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Information and Computing Sciences", 
            "type": "DefinedTerm"
          }
        ], 
        "author": [
          {
            "affiliation": {
              "alternateName": "European Centre for Soft Computing", 
              "id": "https://www.grid.ac/institutes/grid.434698.4", 
              "name": [
                "European Centre for Soft Computing, Mieres (Asturias), Spain"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Chica", 
            "givenName": "Manuel", 
            "id": "sg:person.014272713471.17", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014272713471.17"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "European Centre for Soft Computing", 
              "id": "https://www.grid.ac/institutes/grid.434698.4", 
              "name": [
                "European Centre for Soft Computing, Mieres (Asturias), Spain"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Cord\u00f3n", 
            "givenName": "\u00d3scar", 
            "id": "sg:person.07751132333.06", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07751132333.06"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "European Centre for Soft Computing", 
              "id": "https://www.grid.ac/institutes/grid.434698.4", 
              "name": [
                "European Centre for Soft Computing, Mieres (Asturias), Spain"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Damas", 
            "givenName": "Sergio", 
            "id": "sg:person.011134103142.08", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011134103142.08"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Universitat Polit\u00e8cnica de Catalunya", 
              "id": "https://www.grid.ac/institutes/grid.6835.8", 
              "name": [
                "Universitat Polit\u00e8cnica de Catalunya, Barcelona, Spain"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Pereira", 
            "givenName": "Jordi", 
            "id": "sg:person.012663345255.78", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012663345255.78"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Universitat Polit\u00e8cnica de Catalunya", 
              "id": "https://www.grid.ac/institutes/grid.6835.8", 
              "name": [
                "Universitat Polit\u00e8cnica de Catalunya, Barcelona, Spain"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Bautista", 
            "givenName": "Joaqu\u00edn", 
            "id": "sg:person.012117203065.88", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012117203065.88"
            ], 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "sg:pub.10.1007/11839088_9", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1006726516", 
              "https://doi.org/10.1007/11839088_9"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/11839088_9", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1006726516", 
              "https://doi.org/10.1007/11839088_9"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/j.ejor.2005.12.017", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1008695578"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/j.ejor.2006.03.041", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1033905304"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/j.ejor.2004.07.022", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1035127080"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/4235.585892", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1061171982"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-662-11223-6", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1109712348", 
              "https://doi.org/10.1007/978-3-662-11223-6"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-662-11223-6", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1109712348", 
              "https://doi.org/10.1007/978-3-662-11223-6"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "2008", 
        "datePublishedReg": "2008-01-01", 
        "description": "We present an extension of a multi-objective algorithm based on Ant Colony Optimisation to solve a more realistic variant of a classical industrial problem: Time and Space Assembly Line Balancing. We study the influence of incorporating some domain knowledge by guiding the search process of the algorithm with preferences-based dominance. Our approach is compared with other techniques, and every algorithm tackles a real-world instance from a Nissan plant. We prove that the embedded expert knowledge is even more justified in a real-world problem.", 
        "editor": [
          {
            "familyName": "Dorigo", 
            "givenName": "Marco", 
            "type": "Person"
          }, 
          {
            "familyName": "Birattari", 
            "givenName": "Mauro", 
            "type": "Person"
          }, 
          {
            "familyName": "Blum", 
            "givenName": "Christian", 
            "type": "Person"
          }, 
          {
            "familyName": "Clerc", 
            "givenName": "Maurice", 
            "type": "Person"
          }, 
          {
            "familyName": "St\u00fctzle", 
            "givenName": "Thomas", 
            "type": "Person"
          }, 
          {
            "familyName": "Winfield", 
            "givenName": "Alan F. T.", 
            "type": "Person"
          }
        ], 
        "genre": "chapter", 
        "id": "sg:pub.10.1007/978-3-540-87527-7_34", 
        "inLanguage": [
          "en"
        ], 
        "isAccessibleForFree": false, 
        "isPartOf": {
          "isbn": [
            "978-3-540-87526-0", 
            "978-3-540-87527-7"
          ], 
          "name": "Ant Colony Optimization and Swarm Intelligence", 
          "type": "Book"
        }, 
        "name": "Incorporating Preferences to a Multi-objective Ant Colony Algorithm for Time and Space Assembly Line Balancing", 
        "pagination": "331-338", 
        "productId": [
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/978-3-540-87527-7_34"
            ]
          }, 
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "b14bc95636c9ba02aca069cd670fdc317da387d564ee48c591ea2db3bf3fb1b6"
            ]
          }, 
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1037218656"
            ]
          }
        ], 
        "publisher": {
          "location": "Berlin, Heidelberg", 
          "name": "Springer Berlin Heidelberg", 
          "type": "Organisation"
        }, 
        "sameAs": [
          "https://doi.org/10.1007/978-3-540-87527-7_34", 
          "https://app.dimensions.ai/details/publication/pub.1037218656"
        ], 
        "sdDataset": "chapters", 
        "sdDatePublished": "2019-04-16T06:08", 
        "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
        "sdPublisher": {
          "name": "Springer Nature - SN SciGraph project", 
          "type": "Organization"
        }, 
        "sdSource": "s3://com-uberresearch-data-dimensions-target-20181106-alternative/cleanup/v134/2549eaecd7973599484d7c17b260dba0a4ecb94b/merge/v9/a6c9fde33151104705d4d7ff012ea9563521a3ce/jats-lookup/v90/0000000350_0000000350/records_77545_00000000.jsonl", 
        "type": "Chapter", 
        "url": "https://link.springer.com/10.1007%2F978-3-540-87527-7_34"
      }
    ]
     

    Download the RDF metadata as:  json-ld nt turtle xml License info

    HOW TO GET THIS DATA PROGRAMMATICALLY:

    JSON-LD is a popular format for linked data which is fully compatible with JSON.

    curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1007/978-3-540-87527-7_34'

    N-Triples is a line-based linked data format ideal for batch operations.

    curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/978-3-540-87527-7_34'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-540-87527-7_34'

    RDF/XML is a standard XML format for linked data.

    curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/978-3-540-87527-7_34'


     

    This table displays all metadata directly associated to this object as RDF triples.

    141 TRIPLES      23 PREDICATES      33 URIs      20 LITERALS      8 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/978-3-540-87527-7_34 schema:about anzsrc-for:08
    2 anzsrc-for:0801
    3 schema:author N72406353a5d04403b937e80484ac693f
    4 schema:citation sg:pub.10.1007/11839088_9
    5 sg:pub.10.1007/978-3-662-11223-6
    6 https://doi.org/10.1016/j.ejor.2004.07.022
    7 https://doi.org/10.1016/j.ejor.2005.12.017
    8 https://doi.org/10.1016/j.ejor.2006.03.041
    9 https://doi.org/10.1109/4235.585892
    10 schema:datePublished 2008
    11 schema:datePublishedReg 2008-01-01
    12 schema:description We present an extension of a multi-objective algorithm based on Ant Colony Optimisation to solve a more realistic variant of a classical industrial problem: Time and Space Assembly Line Balancing. We study the influence of incorporating some domain knowledge by guiding the search process of the algorithm with preferences-based dominance. Our approach is compared with other techniques, and every algorithm tackles a real-world instance from a Nissan plant. We prove that the embedded expert knowledge is even more justified in a real-world problem.
    13 schema:editor N731e27eef0294654aa7648c07e04e507
    14 schema:genre chapter
    15 schema:inLanguage en
    16 schema:isAccessibleForFree false
    17 schema:isPartOf Nc6256a68626b412884712b4f373fdaf1
    18 schema:name Incorporating Preferences to a Multi-objective Ant Colony Algorithm for Time and Space Assembly Line Balancing
    19 schema:pagination 331-338
    20 schema:productId N23881549b89b403bbdcf915cbfe07275
    21 Ncf3d8499e37b41168c30bb9c8542519d
    22 Nde65ce7e427e4b66a51e53cffc6f682d
    23 schema:publisher Nebd6617c3186409191791a1f00d76279
    24 schema:sameAs https://app.dimensions.ai/details/publication/pub.1037218656
    25 https://doi.org/10.1007/978-3-540-87527-7_34
    26 schema:sdDatePublished 2019-04-16T06:08
    27 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    28 schema:sdPublisher N4ec75b2aeaf246e4b833c70b9d8a5d23
    29 schema:url https://link.springer.com/10.1007%2F978-3-540-87527-7_34
    30 sgo:license sg:explorer/license/
    31 sgo:sdDataset chapters
    32 rdf:type schema:Chapter
    33 N20f1b08ecfee4af9a4441e2bcc5c1de8 rdf:first sg:person.012117203065.88
    34 rdf:rest rdf:nil
    35 N23881549b89b403bbdcf915cbfe07275 schema:name doi
    36 schema:value 10.1007/978-3-540-87527-7_34
    37 rdf:type schema:PropertyValue
    38 N36018dfbd13340f2ac9dce1e1b7c4d83 schema:familyName Dorigo
    39 schema:givenName Marco
    40 rdf:type schema:Person
    41 N396a50e0435b412888302c905bb2967f rdf:first Nbf9acce277184658a09eb1ff844bc9eb
    42 rdf:rest rdf:nil
    43 N4ec75b2aeaf246e4b833c70b9d8a5d23 schema:name Springer Nature - SN SciGraph project
    44 rdf:type schema:Organization
    45 N5418177d7d294cee815ad97757a850cd rdf:first sg:person.012663345255.78
    46 rdf:rest N20f1b08ecfee4af9a4441e2bcc5c1de8
    47 N58586a6dd7984725b1f28acd7ef078da schema:familyName Birattari
    48 schema:givenName Mauro
    49 rdf:type schema:Person
    50 N72406353a5d04403b937e80484ac693f rdf:first sg:person.014272713471.17
    51 rdf:rest N7420e7f9c7ac41e4b63853f9daabc19f
    52 N731e27eef0294654aa7648c07e04e507 rdf:first N36018dfbd13340f2ac9dce1e1b7c4d83
    53 rdf:rest Nc2160c2d77884405bb9cc66a20737534
    54 N7420e7f9c7ac41e4b63853f9daabc19f rdf:first sg:person.07751132333.06
    55 rdf:rest Nf766dab709444d9eae1ff4550590d085
    56 N8087f33ce0f943bfb6734a931170505d rdf:first Nd4e472129e594cd783076af240584613
    57 rdf:rest N396a50e0435b412888302c905bb2967f
    58 Nbf9acce277184658a09eb1ff844bc9eb schema:familyName Winfield
    59 schema:givenName Alan F. T.
    60 rdf:type schema:Person
    61 Nc2160c2d77884405bb9cc66a20737534 rdf:first N58586a6dd7984725b1f28acd7ef078da
    62 rdf:rest Nd70fd69ac44743aca89e51e103ca7861
    63 Nc6256a68626b412884712b4f373fdaf1 schema:isbn 978-3-540-87526-0
    64 978-3-540-87527-7
    65 schema:name Ant Colony Optimization and Swarm Intelligence
    66 rdf:type schema:Book
    67 Ncf3d8499e37b41168c30bb9c8542519d schema:name readcube_id
    68 schema:value b14bc95636c9ba02aca069cd670fdc317da387d564ee48c591ea2db3bf3fb1b6
    69 rdf:type schema:PropertyValue
    70 Nd4e472129e594cd783076af240584613 schema:familyName Stützle
    71 schema:givenName Thomas
    72 rdf:type schema:Person
    73 Nd70fd69ac44743aca89e51e103ca7861 rdf:first Nfb239a31d41d4196aa14d3be274e03e8
    74 rdf:rest Nfe6d54f9e78f49dc8c521fabc6d0ff2e
    75 Nde65ce7e427e4b66a51e53cffc6f682d schema:name dimensions_id
    76 schema:value pub.1037218656
    77 rdf:type schema:PropertyValue
    78 Ne10835786c8f4644ae3fbe6a0b6486ca schema:familyName Clerc
    79 schema:givenName Maurice
    80 rdf:type schema:Person
    81 Nebd6617c3186409191791a1f00d76279 schema:location Berlin, Heidelberg
    82 schema:name Springer Berlin Heidelberg
    83 rdf:type schema:Organisation
    84 Nf766dab709444d9eae1ff4550590d085 rdf:first sg:person.011134103142.08
    85 rdf:rest N5418177d7d294cee815ad97757a850cd
    86 Nfb239a31d41d4196aa14d3be274e03e8 schema:familyName Blum
    87 schema:givenName Christian
    88 rdf:type schema:Person
    89 Nfe6d54f9e78f49dc8c521fabc6d0ff2e rdf:first Ne10835786c8f4644ae3fbe6a0b6486ca
    90 rdf:rest N8087f33ce0f943bfb6734a931170505d
    91 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
    92 schema:name Information and Computing Sciences
    93 rdf:type schema:DefinedTerm
    94 anzsrc-for:0801 schema:inDefinedTermSet anzsrc-for:
    95 schema:name Artificial Intelligence and Image Processing
    96 rdf:type schema:DefinedTerm
    97 sg:person.011134103142.08 schema:affiliation https://www.grid.ac/institutes/grid.434698.4
    98 schema:familyName Damas
    99 schema:givenName Sergio
    100 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011134103142.08
    101 rdf:type schema:Person
    102 sg:person.012117203065.88 schema:affiliation https://www.grid.ac/institutes/grid.6835.8
    103 schema:familyName Bautista
    104 schema:givenName Joaquín
    105 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012117203065.88
    106 rdf:type schema:Person
    107 sg:person.012663345255.78 schema:affiliation https://www.grid.ac/institutes/grid.6835.8
    108 schema:familyName Pereira
    109 schema:givenName Jordi
    110 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012663345255.78
    111 rdf:type schema:Person
    112 sg:person.014272713471.17 schema:affiliation https://www.grid.ac/institutes/grid.434698.4
    113 schema:familyName Chica
    114 schema:givenName Manuel
    115 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014272713471.17
    116 rdf:type schema:Person
    117 sg:person.07751132333.06 schema:affiliation https://www.grid.ac/institutes/grid.434698.4
    118 schema:familyName Cordón
    119 schema:givenName Óscar
    120 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07751132333.06
    121 rdf:type schema:Person
    122 sg:pub.10.1007/11839088_9 schema:sameAs https://app.dimensions.ai/details/publication/pub.1006726516
    123 https://doi.org/10.1007/11839088_9
    124 rdf:type schema:CreativeWork
    125 sg:pub.10.1007/978-3-662-11223-6 schema:sameAs https://app.dimensions.ai/details/publication/pub.1109712348
    126 https://doi.org/10.1007/978-3-662-11223-6
    127 rdf:type schema:CreativeWork
    128 https://doi.org/10.1016/j.ejor.2004.07.022 schema:sameAs https://app.dimensions.ai/details/publication/pub.1035127080
    129 rdf:type schema:CreativeWork
    130 https://doi.org/10.1016/j.ejor.2005.12.017 schema:sameAs https://app.dimensions.ai/details/publication/pub.1008695578
    131 rdf:type schema:CreativeWork
    132 https://doi.org/10.1016/j.ejor.2006.03.041 schema:sameAs https://app.dimensions.ai/details/publication/pub.1033905304
    133 rdf:type schema:CreativeWork
    134 https://doi.org/10.1109/4235.585892 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061171982
    135 rdf:type schema:CreativeWork
    136 https://www.grid.ac/institutes/grid.434698.4 schema:alternateName European Centre for Soft Computing
    137 schema:name European Centre for Soft Computing, Mieres (Asturias), Spain
    138 rdf:type schema:Organization
    139 https://www.grid.ac/institutes/grid.6835.8 schema:alternateName Universitat Politècnica de Catalunya
    140 schema:name Universitat Politècnica de Catalunya, Barcelona, Spain
    141 rdf:type schema:Organization
     




    Preview window. Press ESC to close (or click here)


    ...