Algorithms and Software of the Four-Level Model of Planning and Decision Making View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2019

AUTHORS

Michael Z. Zgurovsky , Alexander A. Pavlov

ABSTRACT

We give an interrelated description for all algorithms which implement a procedure of scheduling and operative planning on the basis of formal procedures and expert solutions. We have achieved this result sequentially solving the following problems: (1) we formalize the network representation of a technological process; develop a language which implements the dynamics of the process functioning, define a set of practical optimality criteria for the operational plan; (2) we obtain a formal representation of the technological process, adapt the general procedures of its two-level aggregation; (3) we substantiate the scheduling problem reduction to the approximating problem of the total weighted completion times minimization on a single machine with precedence relations between the tasks; (4) we formalize the procedure of the coordinated planning which defines the processing order of products (or product series) corresponding to a single basic criterion; (5) we formalize the process of an operational plan construction based on results of the coordinated planning; (6) we develop two algorithms for an operational plan adjustment; (7) we substantiate a procedure for a decision maker for the expert evaluation and adjustment both of a potential portfolio of orders and the due dates of the products (or product series) included in it, for the approval of the final operational plan on the basis of analysis of plans obtained by the formal methods. The last section describes an informational software system implementing the hierarchical model in a specific practical area: for solving the problems of scheduling and planning for small-series productions. More... »

PAGES

407-518

References to SciGraph publications

  • 2019. Planning Automation in Discrete Systems with a Given Structure of Technological Processes in ADVANCES IN COMPUTER SCIENCE FOR ENGINEERING AND EDUCATION
  • Book

    TITLE

    Combinatorial Optimization Problems in Planning and Decision Making

    ISBN

    978-3-319-98976-1
    978-3-319-98977-8

    Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/978-3-319-98977-8_9

    DOI

    http://dx.doi.org/10.1007/978-3-319-98977-8_9

    DIMENSIONS

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


    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": "National Technical University of Ukraine Kiev Polytechnic Institute", 
              "id": "https://www.grid.ac/institutes/grid.440544.5", 
              "name": [
                "National Technical University of Ukraine"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Zgurovsky", 
            "givenName": "Michael Z.", 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "National Technical University of Ukraine Kiev Polytechnic Institute", 
              "id": "https://www.grid.ac/institutes/grid.440544.5", 
              "name": [
                "National Technical University of Ukraine"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Pavlov", 
            "givenName": "Alexander A.", 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "https://doi.org/10.1002/nav.3800030106", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1029221068"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1287/opre.8.4.487", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1064731909"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-319-91008-6_18", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1103945122", 
              "https://doi.org/10.1007/978-3-319-91008-6_18"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "2019", 
        "datePublishedReg": "2019-01-01", 
        "description": "We give an interrelated description for all algorithms which implement a procedure of scheduling and operative planning on the basis of formal procedures and expert solutions. We have achieved this result sequentially solving the following problems: (1) we formalize the network representation of a technological process; develop a language which implements the dynamics of the process functioning, define a set of practical optimality criteria for the operational plan; (2) we obtain a formal representation of the technological process, adapt the general procedures of its two-level aggregation; (3) we substantiate the scheduling problem reduction to the approximating problem of the total weighted completion times minimization on a single machine with precedence relations between the tasks; (4) we formalize the procedure of the coordinated planning which defines the processing order of products (or product series) corresponding to a single basic criterion; (5) we formalize the process of an operational plan construction based on results of the coordinated planning; (6) we develop two algorithms for an operational plan adjustment; (7) we substantiate a procedure for a decision maker for the expert evaluation and adjustment both of a potential portfolio of orders and the due dates of the products (or product series) included in it, for the approval of the final operational plan on the basis of analysis of plans obtained by the formal methods. The last section describes an informational software system implementing the hierarchical model in a specific practical area: for solving the problems of scheduling and planning for small-series productions.", 
        "genre": "chapter", 
        "id": "sg:pub.10.1007/978-3-319-98977-8_9", 
        "inLanguage": [
          "en"
        ], 
        "isAccessibleForFree": false, 
        "isPartOf": {
          "isbn": [
            "978-3-319-98976-1", 
            "978-3-319-98977-8"
          ], 
          "name": "Combinatorial Optimization Problems in Planning and Decision Making", 
          "type": "Book"
        }, 
        "name": "Algorithms and Software of the Four-Level Model of Planning and Decision Making", 
        "pagination": "407-518", 
        "productId": [
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/978-3-319-98977-8_9"
            ]
          }, 
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "fb8f71f86f93a2e0a7c0100f52639f3b59967c072d1a2401d2dbdca2a9abebae"
            ]
          }, 
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1107220162"
            ]
          }
        ], 
        "publisher": {
          "location": "Cham", 
          "name": "Springer International Publishing", 
          "type": "Organisation"
        }, 
        "sameAs": [
          "https://doi.org/10.1007/978-3-319-98977-8_9", 
          "https://app.dimensions.ai/details/publication/pub.1107220162"
        ], 
        "sdDataset": "chapters", 
        "sdDatePublished": "2019-04-15T15:04", 
        "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/0000000001_0000000264/records_8669_00000605.jsonl", 
        "type": "Chapter", 
        "url": "http://link.springer.com/10.1007/978-3-319-98977-8_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/978-3-319-98977-8_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/978-3-319-98977-8_9'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-319-98977-8_9'

    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-319-98977-8_9'


     

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

    74 TRIPLES      22 PREDICATES      29 URIs      19 LITERALS      7 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/978-3-319-98977-8_9 schema:about anzsrc-for:08
    2 anzsrc-for:0801
    3 schema:author N8f1d1b0697a043fc8cef4c62ee90333c
    4 schema:citation sg:pub.10.1007/978-3-319-91008-6_18
    5 https://doi.org/10.1002/nav.3800030106
    6 https://doi.org/10.1287/opre.8.4.487
    7 schema:datePublished 2019
    8 schema:datePublishedReg 2019-01-01
    9 schema:description We give an interrelated description for all algorithms which implement a procedure of scheduling and operative planning on the basis of formal procedures and expert solutions. We have achieved this result sequentially solving the following problems: (1) we formalize the network representation of a technological process; develop a language which implements the dynamics of the process functioning, define a set of practical optimality criteria for the operational plan; (2) we obtain a formal representation of the technological process, adapt the general procedures of its two-level aggregation; (3) we substantiate the scheduling problem reduction to the approximating problem of the total weighted completion times minimization on a single machine with precedence relations between the tasks; (4) we formalize the procedure of the coordinated planning which defines the processing order of products (or product series) corresponding to a single basic criterion; (5) we formalize the process of an operational plan construction based on results of the coordinated planning; (6) we develop two algorithms for an operational plan adjustment; (7) we substantiate a procedure for a decision maker for the expert evaluation and adjustment both of a potential portfolio of orders and the due dates of the products (or product series) included in it, for the approval of the final operational plan on the basis of analysis of plans obtained by the formal methods. The last section describes an informational software system implementing the hierarchical model in a specific practical area: for solving the problems of scheduling and planning for small-series productions.
    10 schema:genre chapter
    11 schema:inLanguage en
    12 schema:isAccessibleForFree false
    13 schema:isPartOf N3627135e01be40389d8fffd559de6d4a
    14 schema:name Algorithms and Software of the Four-Level Model of Planning and Decision Making
    15 schema:pagination 407-518
    16 schema:productId N3d244608bd7c4ced8971a52b0fd3b326
    17 Nabd092db170945bfbce36f846827e017
    18 Nfd418e5ea83a486f80f156f0723a7f95
    19 schema:publisher N0452e0b927b343df84688c8052b1c292
    20 schema:sameAs https://app.dimensions.ai/details/publication/pub.1107220162
    21 https://doi.org/10.1007/978-3-319-98977-8_9
    22 schema:sdDatePublished 2019-04-15T15:04
    23 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    24 schema:sdPublisher Ndaf85a8f21824958a3708f70786de3d6
    25 schema:url http://link.springer.com/10.1007/978-3-319-98977-8_9
    26 sgo:license sg:explorer/license/
    27 sgo:sdDataset chapters
    28 rdf:type schema:Chapter
    29 N0452e0b927b343df84688c8052b1c292 schema:location Cham
    30 schema:name Springer International Publishing
    31 rdf:type schema:Organisation
    32 N3627135e01be40389d8fffd559de6d4a schema:isbn 978-3-319-98976-1
    33 978-3-319-98977-8
    34 schema:name Combinatorial Optimization Problems in Planning and Decision Making
    35 rdf:type schema:Book
    36 N3d244608bd7c4ced8971a52b0fd3b326 schema:name dimensions_id
    37 schema:value pub.1107220162
    38 rdf:type schema:PropertyValue
    39 N7968a9ac0f414492b45a5ea9220c5f83 rdf:first Na77b8b17ca9e40a2a8a6914c3470e9d9
    40 rdf:rest rdf:nil
    41 N8f1d1b0697a043fc8cef4c62ee90333c rdf:first Ndb099e2a172e48428d04e2e25ba2eba0
    42 rdf:rest N7968a9ac0f414492b45a5ea9220c5f83
    43 Na77b8b17ca9e40a2a8a6914c3470e9d9 schema:affiliation https://www.grid.ac/institutes/grid.440544.5
    44 schema:familyName Pavlov
    45 schema:givenName Alexander A.
    46 rdf:type schema:Person
    47 Nabd092db170945bfbce36f846827e017 schema:name doi
    48 schema:value 10.1007/978-3-319-98977-8_9
    49 rdf:type schema:PropertyValue
    50 Ndaf85a8f21824958a3708f70786de3d6 schema:name Springer Nature - SN SciGraph project
    51 rdf:type schema:Organization
    52 Ndb099e2a172e48428d04e2e25ba2eba0 schema:affiliation https://www.grid.ac/institutes/grid.440544.5
    53 schema:familyName Zgurovsky
    54 schema:givenName Michael Z.
    55 rdf:type schema:Person
    56 Nfd418e5ea83a486f80f156f0723a7f95 schema:name readcube_id
    57 schema:value fb8f71f86f93a2e0a7c0100f52639f3b59967c072d1a2401d2dbdca2a9abebae
    58 rdf:type schema:PropertyValue
    59 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
    60 schema:name Information and Computing Sciences
    61 rdf:type schema:DefinedTerm
    62 anzsrc-for:0801 schema:inDefinedTermSet anzsrc-for:
    63 schema:name Artificial Intelligence and Image Processing
    64 rdf:type schema:DefinedTerm
    65 sg:pub.10.1007/978-3-319-91008-6_18 schema:sameAs https://app.dimensions.ai/details/publication/pub.1103945122
    66 https://doi.org/10.1007/978-3-319-91008-6_18
    67 rdf:type schema:CreativeWork
    68 https://doi.org/10.1002/nav.3800030106 schema:sameAs https://app.dimensions.ai/details/publication/pub.1029221068
    69 rdf:type schema:CreativeWork
    70 https://doi.org/10.1287/opre.8.4.487 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064731909
    71 rdf:type schema:CreativeWork
    72 https://www.grid.ac/institutes/grid.440544.5 schema:alternateName National Technical University of Ukraine Kiev Polytechnic Institute
    73 schema:name National Technical University of Ukraine
    74 rdf:type schema:Organization
     




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


    ...