Shop scheduling problems with pliable jobs View Full Text


Ontology type: schema:ScholarlyArticle     


Article Info

DATE

2019-04-02

AUTHORS

S. Knust, N. V. Shakhlevich, S. Waldherr, C. Weiß

ABSTRACT

In this paper, we study a new type of flow shop and open shop models, which handle so-called “pliable” jobs: their total processing times are given, but individual processing times of operations which make up these jobs are flexible and need to be determined. Our analysis demonstrates that many versions of flow shop and open shop problems with pliable jobs appear to be computationally easier than their traditional counterparts, unless the jobs have job-dependent restrictions imposed on minimum and maximum operation lengths. In the latter case, most problems with pliability become NP-hard even in the case of two machines. More... »

PAGES

1-27

References to SciGraph publications

  • 2005-05. A Framework for the Complexity of High-Multiplicity Scheduling Problems in JOURNAL OF COMBINATORIAL OPTIMIZATION
  • 2001-12. Sequencing and scheduling in flowshops with task redistribution in JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY
  • 2010-06. Throughput optimization in two-machine flowshops with flexible operations in JOURNAL OF SCHEDULING
  • 2004-07. Scheduling Three-Operation Jobs in a Two-Machine Flow Shop to Minimize Makespan in ANNALS OF OPERATIONS RESEARCH
  • 2017-06. Two-machine flowshop scheduling with three-operation jobs subject to a fixed job sequence in JOURNAL OF SCHEDULING
  • 1983. Recent Results in the Theory of Machine Scheduling in MATHEMATICAL PROGRAMMING THE STATE OF THE ART
  • 2016. Scheduling, Theory, Algorithms, and Systems in NONE
  • 2018-07. Flow shop scheduling with flexible processing times in OR SPECTRUM
  • 1993. Task scheduling with restricted preemptions in PARLE '93 PARALLEL ARCHITECTURES AND LANGUAGES EUROPE
  • Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/s10951-019-00607-9

    DOI

    http://dx.doi.org/10.1007/s10951-019-00607-9

    DIMENSIONS

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


    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/0102", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Applied Mathematics", 
            "type": "DefinedTerm"
          }, 
          {
            "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/01", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Mathematical Sciences", 
            "type": "DefinedTerm"
          }
        ], 
        "author": [
          {
            "affiliation": {
              "alternateName": "Osnabr\u00fcck University", 
              "id": "https://www.grid.ac/institutes/grid.10854.38", 
              "name": [
                "Institute of Computer Science, University of Osnabr\u00fcck, 49069, Osnabr\u00fcck, Germany"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Knust", 
            "givenName": "S.", 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "University of Leeds", 
              "id": "https://www.grid.ac/institutes/grid.9909.9", 
              "name": [
                "School of Computing, University of Leeds, LS2 9JT, Leeds, UK"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Shakhlevich", 
            "givenName": "N. V.", 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Technical University Munich", 
              "id": "https://www.grid.ac/institutes/grid.6936.a", 
              "name": [
                "Department of Informatics, Technical University of Munich, 85748, Garching, Germany"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Waldherr", 
            "givenName": "S.", 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "name": [
                "Department of Optimization, Fraunhofer Institute for Industrial Mathematics ITWM, 67663, Kaiserslautern, Germany"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Wei\u00df", 
            "givenName": "C.", 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "sg:pub.10.1057/palgrave.jors.2601245", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1006916852", 
              "https://doi.org/10.1057/palgrave.jors.2601245"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/j.cor.2009.04.018", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1010667966"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/321978.321985", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1012097539"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-56891-3_37", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1013121522", 
              "https://doi.org/10.1007/3-540-56891-3_37"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1002/nav.3800010110", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1014961200"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1002/(sici)1099-1425(1998100)1:3<157::aid-jos12>3.0.co;2-y", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1021110419"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/s10951-016-0493-x", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1023484113", 
              "https://doi.org/10.1007/s10951-016-0493-x"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/s10951-016-0493-x", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1023484113", 
              "https://doi.org/10.1007/s10951-016-0493-x"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1080/00207540600707372", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1023816175"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/j.ejor.2004.07.033", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1024096650"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-319-26580-3", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1024335942", 
              "https://doi.org/10.1007/978-3-319-26580-3"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-319-26580-3", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1024335942", 
              "https://doi.org/10.1007/978-3-319-26580-3"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-319-26580-3", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1024335942", 
              "https://doi.org/10.1007/978-3-319-26580-3"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0925-5273(92)90102-d", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1027966615"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0925-5273(92)90102-d", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1027966615"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0167-6377(91)90014-g", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1028931652"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0167-6377(91)90014-g", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1028931652"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/s10878-005-1414-7", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1029406589", 
              "https://doi.org/10.1007/s10878-005-1414-7"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/j.ejor.2014.11.037", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1036424538"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/j.ejor.2013.05.041", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1039298312"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1080/00207540412331325396", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1039835821"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-68874-4_9", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1040814305", 
              "https://doi.org/10.1007/978-3-642-68874-4_9"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1023/b:anor.0000030687.72169.c7", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1043311854", 
              "https://doi.org/10.1023/b:anor.0000030687.72169.c7"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/b978-0-12-566780-7.50020-9", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1044442213"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/j.ijpe.2012.07.011", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1045927104"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/j.omega.2010.07.004", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1046934284"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/s10951-008-0096-2", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1048366546", 
              "https://doi.org/10.1007/s10951-008-0096-2"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1002/nav.3800290316", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1051239424"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1111/j.1540-5915.1990.tb01244.x", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1053255846"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1287/mnsc.15.1.102", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1064716407"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1287/mnsc.6.1.1", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1064722449"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1287/moor.1.2.117", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1064722634"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1287/opre.27.5.925", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1064729023"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1287/opre.28.5.1130", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1064729137"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1287/opre.37.2.314", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1064729997"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1287/opre.41.6.1065", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1064730608"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1287/opre.44.4.617", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1064730879"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/mmar.2015.7283706", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1094637201"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/j.ejor.2018.04.024", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1103430045"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/s00291-018-0520-8", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1103683230", 
              "https://doi.org/10.1007/s00291-018-0520-8"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/s00291-018-0520-8", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1103683230", 
              "https://doi.org/10.1007/s00291-018-0520-8"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "2019-04-02", 
        "datePublishedReg": "2019-04-02", 
        "description": "In this paper, we study a new type of flow shop and open shop models, which handle so-called \u201cpliable\u201d jobs: their total processing times are given, but individual processing times of operations which make up these jobs are flexible and need to be determined. Our analysis demonstrates that many versions of flow shop and open shop problems with pliable jobs appear to be computationally easier than their traditional counterparts, unless the jobs have job-dependent restrictions imposed on minimum and maximum operation lengths. In the latter case, most problems with pliability become NP-hard even in the case of two machines.", 
        "genre": "research_article", 
        "id": "sg:pub.10.1007/s10951-019-00607-9", 
        "inLanguage": [
          "en"
        ], 
        "isAccessibleForFree": false, 
        "isFundedItemOf": [
          {
            "id": "sg:grant.2770307", 
            "type": "MonetaryGrant"
          }
        ], 
        "isPartOf": [
          {
            "id": "sg:journal.1136796", 
            "issn": [
              "1094-6136", 
              "1099-1425"
            ], 
            "name": "Journal of Scheduling", 
            "type": "Periodical"
          }
        ], 
        "name": "Shop scheduling problems with pliable jobs", 
        "pagination": "1-27", 
        "productId": [
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/s10951-019-00607-9"
            ]
          }, 
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "e0fa450392a98cc33b01e7067d22187d4a72edce4ca8db6b8955f09fe94228df"
            ]
          }, 
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1113199772"
            ]
          }
        ], 
        "sameAs": [
          "https://doi.org/10.1007/s10951-019-00607-9", 
          "https://app.dimensions.ai/details/publication/pub.1113199772"
        ], 
        "sdDataset": "articles", 
        "sdDatePublished": "2019-04-15T09:23", 
        "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/0000000376_0000000376/records_56185_00000006.jsonl", 
        "type": "ScholarlyArticle", 
        "url": "https://link.springer.com/10.1007%2Fs10951-019-00607-9"
      }
    ]
     

    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/s10951-019-00607-9'

    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/s10951-019-00607-9'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/s10951-019-00607-9'

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

    curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/s10951-019-00607-9'


     

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

    196 TRIPLES      21 PREDICATES      59 URIs      16 LITERALS      5 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/s10951-019-00607-9 schema:about anzsrc-for:01
    2 anzsrc-for:0102
    3 schema:author N1851f4ecc1bf4f3aa52878a7495c9440
    4 schema:citation sg:pub.10.1007/3-540-56891-3_37
    5 sg:pub.10.1007/978-3-319-26580-3
    6 sg:pub.10.1007/978-3-642-68874-4_9
    7 sg:pub.10.1007/s00291-018-0520-8
    8 sg:pub.10.1007/s10878-005-1414-7
    9 sg:pub.10.1007/s10951-008-0096-2
    10 sg:pub.10.1007/s10951-016-0493-x
    11 sg:pub.10.1023/b:anor.0000030687.72169.c7
    12 sg:pub.10.1057/palgrave.jors.2601245
    13 https://doi.org/10.1002/(sici)1099-1425(1998100)1:3<157::aid-jos12>3.0.co;2-y
    14 https://doi.org/10.1002/nav.3800010110
    15 https://doi.org/10.1002/nav.3800290316
    16 https://doi.org/10.1016/0167-6377(91)90014-g
    17 https://doi.org/10.1016/0925-5273(92)90102-d
    18 https://doi.org/10.1016/b978-0-12-566780-7.50020-9
    19 https://doi.org/10.1016/j.cor.2009.04.018
    20 https://doi.org/10.1016/j.ejor.2004.07.033
    21 https://doi.org/10.1016/j.ejor.2013.05.041
    22 https://doi.org/10.1016/j.ejor.2014.11.037
    23 https://doi.org/10.1016/j.ejor.2018.04.024
    24 https://doi.org/10.1016/j.ijpe.2012.07.011
    25 https://doi.org/10.1016/j.omega.2010.07.004
    26 https://doi.org/10.1080/00207540412331325396
    27 https://doi.org/10.1080/00207540600707372
    28 https://doi.org/10.1109/mmar.2015.7283706
    29 https://doi.org/10.1111/j.1540-5915.1990.tb01244.x
    30 https://doi.org/10.1145/321978.321985
    31 https://doi.org/10.1287/mnsc.15.1.102
    32 https://doi.org/10.1287/mnsc.6.1.1
    33 https://doi.org/10.1287/moor.1.2.117
    34 https://doi.org/10.1287/opre.27.5.925
    35 https://doi.org/10.1287/opre.28.5.1130
    36 https://doi.org/10.1287/opre.37.2.314
    37 https://doi.org/10.1287/opre.41.6.1065
    38 https://doi.org/10.1287/opre.44.4.617
    39 schema:datePublished 2019-04-02
    40 schema:datePublishedReg 2019-04-02
    41 schema:description In this paper, we study a new type of flow shop and open shop models, which handle so-called “pliable” jobs: their total processing times are given, but individual processing times of operations which make up these jobs are flexible and need to be determined. Our analysis demonstrates that many versions of flow shop and open shop problems with pliable jobs appear to be computationally easier than their traditional counterparts, unless the jobs have job-dependent restrictions imposed on minimum and maximum operation lengths. In the latter case, most problems with pliability become NP-hard even in the case of two machines.
    42 schema:genre research_article
    43 schema:inLanguage en
    44 schema:isAccessibleForFree false
    45 schema:isPartOf sg:journal.1136796
    46 schema:name Shop scheduling problems with pliable jobs
    47 schema:pagination 1-27
    48 schema:productId N9c3b9d681a1649b78d70c25f8acc8dc0
    49 Nf6818fce19b24b88867983d0009f0bc0
    50 Nf84010569d904d21aeaf6223eb7367f8
    51 schema:sameAs https://app.dimensions.ai/details/publication/pub.1113199772
    52 https://doi.org/10.1007/s10951-019-00607-9
    53 schema:sdDatePublished 2019-04-15T09:23
    54 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    55 schema:sdPublisher Nabb951bb276d4dabb61ce7d392c42929
    56 schema:url https://link.springer.com/10.1007%2Fs10951-019-00607-9
    57 sgo:license sg:explorer/license/
    58 sgo:sdDataset articles
    59 rdf:type schema:ScholarlyArticle
    60 N007981c6df5d4321846d297bd3358bbf schema:affiliation https://www.grid.ac/institutes/grid.10854.38
    61 schema:familyName Knust
    62 schema:givenName S.
    63 rdf:type schema:Person
    64 N076a5fb2d01148fc8154328559c82040 schema:affiliation Ne4b00f4c3b6543948bb1600e89db9cfd
    65 schema:familyName Weiß
    66 schema:givenName C.
    67 rdf:type schema:Person
    68 N1851f4ecc1bf4f3aa52878a7495c9440 rdf:first N007981c6df5d4321846d297bd3358bbf
    69 rdf:rest N6266202c05934442b79a2263a318ed1f
    70 N46a7abebe8394305989fd8af6cf9f74c schema:affiliation https://www.grid.ac/institutes/grid.9909.9
    71 schema:familyName Shakhlevich
    72 schema:givenName N. V.
    73 rdf:type schema:Person
    74 N6266202c05934442b79a2263a318ed1f rdf:first N46a7abebe8394305989fd8af6cf9f74c
    75 rdf:rest Ne45e88347fa94038a053014c5a97908d
    76 N6d85fddfe47d41e89b21ac906e57dd75 schema:affiliation https://www.grid.ac/institutes/grid.6936.a
    77 schema:familyName Waldherr
    78 schema:givenName S.
    79 rdf:type schema:Person
    80 N9c3b9d681a1649b78d70c25f8acc8dc0 schema:name dimensions_id
    81 schema:value pub.1113199772
    82 rdf:type schema:PropertyValue
    83 Nabb951bb276d4dabb61ce7d392c42929 schema:name Springer Nature - SN SciGraph project
    84 rdf:type schema:Organization
    85 Nada414e8a7f34a179209145dc8889ad1 rdf:first N076a5fb2d01148fc8154328559c82040
    86 rdf:rest rdf:nil
    87 Ne45e88347fa94038a053014c5a97908d rdf:first N6d85fddfe47d41e89b21ac906e57dd75
    88 rdf:rest Nada414e8a7f34a179209145dc8889ad1
    89 Ne4b00f4c3b6543948bb1600e89db9cfd schema:name Department of Optimization, Fraunhofer Institute for Industrial Mathematics ITWM, 67663, Kaiserslautern, Germany
    90 rdf:type schema:Organization
    91 Nf6818fce19b24b88867983d0009f0bc0 schema:name doi
    92 schema:value 10.1007/s10951-019-00607-9
    93 rdf:type schema:PropertyValue
    94 Nf84010569d904d21aeaf6223eb7367f8 schema:name readcube_id
    95 schema:value e0fa450392a98cc33b01e7067d22187d4a72edce4ca8db6b8955f09fe94228df
    96 rdf:type schema:PropertyValue
    97 anzsrc-for:01 schema:inDefinedTermSet anzsrc-for:
    98 schema:name Mathematical Sciences
    99 rdf:type schema:DefinedTerm
    100 anzsrc-for:0102 schema:inDefinedTermSet anzsrc-for:
    101 schema:name Applied Mathematics
    102 rdf:type schema:DefinedTerm
    103 sg:grant.2770307 http://pending.schema.org/fundedItem sg:pub.10.1007/s10951-019-00607-9
    104 rdf:type schema:MonetaryGrant
    105 sg:journal.1136796 schema:issn 1094-6136
    106 1099-1425
    107 schema:name Journal of Scheduling
    108 rdf:type schema:Periodical
    109 sg:pub.10.1007/3-540-56891-3_37 schema:sameAs https://app.dimensions.ai/details/publication/pub.1013121522
    110 https://doi.org/10.1007/3-540-56891-3_37
    111 rdf:type schema:CreativeWork
    112 sg:pub.10.1007/978-3-319-26580-3 schema:sameAs https://app.dimensions.ai/details/publication/pub.1024335942
    113 https://doi.org/10.1007/978-3-319-26580-3
    114 rdf:type schema:CreativeWork
    115 sg:pub.10.1007/978-3-642-68874-4_9 schema:sameAs https://app.dimensions.ai/details/publication/pub.1040814305
    116 https://doi.org/10.1007/978-3-642-68874-4_9
    117 rdf:type schema:CreativeWork
    118 sg:pub.10.1007/s00291-018-0520-8 schema:sameAs https://app.dimensions.ai/details/publication/pub.1103683230
    119 https://doi.org/10.1007/s00291-018-0520-8
    120 rdf:type schema:CreativeWork
    121 sg:pub.10.1007/s10878-005-1414-7 schema:sameAs https://app.dimensions.ai/details/publication/pub.1029406589
    122 https://doi.org/10.1007/s10878-005-1414-7
    123 rdf:type schema:CreativeWork
    124 sg:pub.10.1007/s10951-008-0096-2 schema:sameAs https://app.dimensions.ai/details/publication/pub.1048366546
    125 https://doi.org/10.1007/s10951-008-0096-2
    126 rdf:type schema:CreativeWork
    127 sg:pub.10.1007/s10951-016-0493-x schema:sameAs https://app.dimensions.ai/details/publication/pub.1023484113
    128 https://doi.org/10.1007/s10951-016-0493-x
    129 rdf:type schema:CreativeWork
    130 sg:pub.10.1023/b:anor.0000030687.72169.c7 schema:sameAs https://app.dimensions.ai/details/publication/pub.1043311854
    131 https://doi.org/10.1023/b:anor.0000030687.72169.c7
    132 rdf:type schema:CreativeWork
    133 sg:pub.10.1057/palgrave.jors.2601245 schema:sameAs https://app.dimensions.ai/details/publication/pub.1006916852
    134 https://doi.org/10.1057/palgrave.jors.2601245
    135 rdf:type schema:CreativeWork
    136 https://doi.org/10.1002/(sici)1099-1425(1998100)1:3<157::aid-jos12>3.0.co;2-y schema:sameAs https://app.dimensions.ai/details/publication/pub.1021110419
    137 rdf:type schema:CreativeWork
    138 https://doi.org/10.1002/nav.3800010110 schema:sameAs https://app.dimensions.ai/details/publication/pub.1014961200
    139 rdf:type schema:CreativeWork
    140 https://doi.org/10.1002/nav.3800290316 schema:sameAs https://app.dimensions.ai/details/publication/pub.1051239424
    141 rdf:type schema:CreativeWork
    142 https://doi.org/10.1016/0167-6377(91)90014-g schema:sameAs https://app.dimensions.ai/details/publication/pub.1028931652
    143 rdf:type schema:CreativeWork
    144 https://doi.org/10.1016/0925-5273(92)90102-d schema:sameAs https://app.dimensions.ai/details/publication/pub.1027966615
    145 rdf:type schema:CreativeWork
    146 https://doi.org/10.1016/b978-0-12-566780-7.50020-9 schema:sameAs https://app.dimensions.ai/details/publication/pub.1044442213
    147 rdf:type schema:CreativeWork
    148 https://doi.org/10.1016/j.cor.2009.04.018 schema:sameAs https://app.dimensions.ai/details/publication/pub.1010667966
    149 rdf:type schema:CreativeWork
    150 https://doi.org/10.1016/j.ejor.2004.07.033 schema:sameAs https://app.dimensions.ai/details/publication/pub.1024096650
    151 rdf:type schema:CreativeWork
    152 https://doi.org/10.1016/j.ejor.2013.05.041 schema:sameAs https://app.dimensions.ai/details/publication/pub.1039298312
    153 rdf:type schema:CreativeWork
    154 https://doi.org/10.1016/j.ejor.2014.11.037 schema:sameAs https://app.dimensions.ai/details/publication/pub.1036424538
    155 rdf:type schema:CreativeWork
    156 https://doi.org/10.1016/j.ejor.2018.04.024 schema:sameAs https://app.dimensions.ai/details/publication/pub.1103430045
    157 rdf:type schema:CreativeWork
    158 https://doi.org/10.1016/j.ijpe.2012.07.011 schema:sameAs https://app.dimensions.ai/details/publication/pub.1045927104
    159 rdf:type schema:CreativeWork
    160 https://doi.org/10.1016/j.omega.2010.07.004 schema:sameAs https://app.dimensions.ai/details/publication/pub.1046934284
    161 rdf:type schema:CreativeWork
    162 https://doi.org/10.1080/00207540412331325396 schema:sameAs https://app.dimensions.ai/details/publication/pub.1039835821
    163 rdf:type schema:CreativeWork
    164 https://doi.org/10.1080/00207540600707372 schema:sameAs https://app.dimensions.ai/details/publication/pub.1023816175
    165 rdf:type schema:CreativeWork
    166 https://doi.org/10.1109/mmar.2015.7283706 schema:sameAs https://app.dimensions.ai/details/publication/pub.1094637201
    167 rdf:type schema:CreativeWork
    168 https://doi.org/10.1111/j.1540-5915.1990.tb01244.x schema:sameAs https://app.dimensions.ai/details/publication/pub.1053255846
    169 rdf:type schema:CreativeWork
    170 https://doi.org/10.1145/321978.321985 schema:sameAs https://app.dimensions.ai/details/publication/pub.1012097539
    171 rdf:type schema:CreativeWork
    172 https://doi.org/10.1287/mnsc.15.1.102 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064716407
    173 rdf:type schema:CreativeWork
    174 https://doi.org/10.1287/mnsc.6.1.1 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064722449
    175 rdf:type schema:CreativeWork
    176 https://doi.org/10.1287/moor.1.2.117 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064722634
    177 rdf:type schema:CreativeWork
    178 https://doi.org/10.1287/opre.27.5.925 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064729023
    179 rdf:type schema:CreativeWork
    180 https://doi.org/10.1287/opre.28.5.1130 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064729137
    181 rdf:type schema:CreativeWork
    182 https://doi.org/10.1287/opre.37.2.314 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064729997
    183 rdf:type schema:CreativeWork
    184 https://doi.org/10.1287/opre.41.6.1065 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064730608
    185 rdf:type schema:CreativeWork
    186 https://doi.org/10.1287/opre.44.4.617 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064730879
    187 rdf:type schema:CreativeWork
    188 https://www.grid.ac/institutes/grid.10854.38 schema:alternateName Osnabrück University
    189 schema:name Institute of Computer Science, University of Osnabrück, 49069, Osnabrück, Germany
    190 rdf:type schema:Organization
    191 https://www.grid.ac/institutes/grid.6936.a schema:alternateName Technical University Munich
    192 schema:name Department of Informatics, Technical University of Munich, 85748, Garching, Germany
    193 rdf:type schema:Organization
    194 https://www.grid.ac/institutes/grid.9909.9 schema:alternateName University of Leeds
    195 schema:name School of Computing, University of Leeds, LS2 9JT, Leeds, UK
    196 rdf:type schema:Organization
     




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


    ...