Generating non-permutation schedules in flowline-based manufacturing sytems with sequence-dependent setup times of jobs: a heuristic approach View Full Text


Ontology type: schema:ScholarlyArticle     


Article Info

DATE

2004-01

AUTHORS

S. Pugazhendhi, S. Thiagarajan, Chandrasekharan Rajendran, N. Anantharaman

ABSTRACT

A flowline-based manufacturing system is a manufacturing environment where machines are arranged in accordance with the order of processing of jobs, with all jobs having an identical and unidirectional flow pattern through the machines; however, some or all jobs may have missing operations on some machines. In several practical situations the setup times of jobs are separable, significant and sequence-dependent. The problem of scheduling in such a flowline-based manufacturing system is considered with the focus on the development of non-permutation schedules. The deficiency of using the existing set of recursive equations in developing the timetable for permutation schedules is first highlighted, and a correct and modified set of recursive equations to take account of the missing operations properly is formulated. A simple heuristic procedure to derive non-permutation schedules from a given permutation sequence is proposed subsequently. Through extensive computational experimentation, it is shown that the proposed heuristic procedure yields solutions of good quality. More... »

PAGES

64-78

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/s00170-002-1525-6

DOI

http://dx.doi.org/10.1007/s00170-002-1525-6

DIMENSIONS

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


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/1701", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Psychology", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/17", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Psychology and Cognitive Sciences", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Annamalai University", 
          "id": "https://www.grid.ac/institutes/grid.411408.8", 
          "name": [
            "Department of Production Engineering, Annamalai University, 608 002, Annamalainagar, India"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Pugazhendhi", 
        "givenName": "S.", 
        "id": "sg:person.013242575030.01", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013242575030.01"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Indian Institute of Technology Madras", 
          "id": "https://www.grid.ac/institutes/grid.417969.4", 
          "name": [
            "Industrial Engineering and Management Division, Department of Humanities and Social Sciences, Indian Institute of Technology Madras, 600 036, Chennai, India"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Thiagarajan", 
        "givenName": "S.", 
        "id": "sg:person.016636211655.68", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016636211655.68"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Indian Institute of Technology Madras", 
          "id": "https://www.grid.ac/institutes/grid.417969.4", 
          "name": [
            "Industrial Engineering and Management Division, Department of Humanities and Social Sciences, Indian Institute of Technology Madras, 600 036, Chennai, India"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Rajendran", 
        "givenName": "Chandrasekharan", 
        "id": "sg:person.013340607222.59", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013340607222.59"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Annamalai University", 
          "id": "https://www.grid.ac/institutes/grid.411408.8", 
          "name": [
            "Department of Production Engineering, Annamalai University, 608 002, Annamalainagar, India"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Anantharaman", 
        "givenName": "N.", 
        "id": "sg:person.012001712203.99", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012001712203.99"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "https://doi.org/10.1016/0377-2217(93)e0235-p", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1000191068"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1080/00207548608919815", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1004057628"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0305-0483(83)90088-9", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1005417958"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0305-0483(83)90088-9", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1005417958"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1080/00207549008942836", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1013729511"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0925-5273(93)90024-f", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1016977411"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0377-2217(93)e0353-y", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1018909942"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/s0305-0483(98)00042-5", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1032484587"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/s0377-2217(96)00273-1", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1033723244"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/s0360-8352(97)00093-4", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1035827147"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0377-2217(89)90383-4", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1037674822"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0377-2217(89)90383-4", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1037674822"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/s0377-2217(00)00137-5", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1038147991"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/s0377-2217(97)00136-7", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1045701947"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1002/nav.3800210311", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1046904564"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1287/mnsc.23.11.1174", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1064718754"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.15807/jorsj.21.287", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1090380644"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2004-01", 
    "datePublishedReg": "2004-01-01", 
    "description": "A flowline-based manufacturing system is a manufacturing environment where machines are arranged in accordance with the order of processing of jobs, with all jobs having an identical and unidirectional flow pattern through the machines; however, some or all jobs may have missing operations on some machines. In several practical situations the setup times of jobs are separable, significant and sequence-dependent. The problem of scheduling in such a flowline-based manufacturing system is considered with the focus on the development of non-permutation schedules. The deficiency of using the existing set of recursive equations in developing the timetable for permutation schedules is first highlighted, and a correct and modified set of recursive equations to take account of the missing operations properly is formulated. A simple heuristic procedure to derive non-permutation schedules from a given permutation sequence is proposed subsequently. Through extensive computational experimentation, it is shown that the proposed heuristic procedure yields solutions of good quality.", 
    "genre": "research_article", 
    "id": "sg:pub.10.1007/s00170-002-1525-6", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": false, 
    "isPartOf": [
      {
        "id": "sg:journal.1043671", 
        "issn": [
          "0268-3768", 
          "1433-3015"
        ], 
        "name": "The International Journal of Advanced Manufacturing Technology", 
        "type": "Periodical"
      }, 
      {
        "issueNumber": "1-2", 
        "type": "PublicationIssue"
      }, 
      {
        "type": "PublicationVolume", 
        "volumeNumber": "23"
      }
    ], 
    "name": "Generating non-permutation schedules in flowline-based manufacturing sytems with sequence-dependent setup times of jobs: a heuristic approach", 
    "pagination": "64-78", 
    "productId": [
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "d95576ba2c5cab02acc52489743215a847334fe0c1b1af5cda43c80d47eee3e6"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/s00170-002-1525-6"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1045625058"
        ]
      }
    ], 
    "sameAs": [
      "https://doi.org/10.1007/s00170-002-1525-6", 
      "https://app.dimensions.ai/details/publication/pub.1045625058"
    ], 
    "sdDataset": "articles", 
    "sdDatePublished": "2019-04-11T00:17", 
    "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_8695_00000515.jsonl", 
    "type": "ScholarlyArticle", 
    "url": "http://link.springer.com/10.1007%2Fs00170-002-1525-6"
  }
]
 

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/s00170-002-1525-6'

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/s00170-002-1525-6'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/s00170-002-1525-6'

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

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/s00170-002-1525-6'


 

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

130 TRIPLES      21 PREDICATES      42 URIs      19 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/s00170-002-1525-6 schema:about anzsrc-for:17
2 anzsrc-for:1701
3 schema:author Ne7509bc6a9fc459aa4c52d0fca08e32e
4 schema:citation https://doi.org/10.1002/nav.3800210311
5 https://doi.org/10.1016/0305-0483(83)90088-9
6 https://doi.org/10.1016/0377-2217(89)90383-4
7 https://doi.org/10.1016/0377-2217(93)e0235-p
8 https://doi.org/10.1016/0377-2217(93)e0353-y
9 https://doi.org/10.1016/0925-5273(93)90024-f
10 https://doi.org/10.1016/s0305-0483(98)00042-5
11 https://doi.org/10.1016/s0360-8352(97)00093-4
12 https://doi.org/10.1016/s0377-2217(00)00137-5
13 https://doi.org/10.1016/s0377-2217(96)00273-1
14 https://doi.org/10.1016/s0377-2217(97)00136-7
15 https://doi.org/10.1080/00207548608919815
16 https://doi.org/10.1080/00207549008942836
17 https://doi.org/10.1287/mnsc.23.11.1174
18 https://doi.org/10.15807/jorsj.21.287
19 schema:datePublished 2004-01
20 schema:datePublishedReg 2004-01-01
21 schema:description A flowline-based manufacturing system is a manufacturing environment where machines are arranged in accordance with the order of processing of jobs, with all jobs having an identical and unidirectional flow pattern through the machines; however, some or all jobs may have missing operations on some machines. In several practical situations the setup times of jobs are separable, significant and sequence-dependent. The problem of scheduling in such a flowline-based manufacturing system is considered with the focus on the development of non-permutation schedules. The deficiency of using the existing set of recursive equations in developing the timetable for permutation schedules is first highlighted, and a correct and modified set of recursive equations to take account of the missing operations properly is formulated. A simple heuristic procedure to derive non-permutation schedules from a given permutation sequence is proposed subsequently. Through extensive computational experimentation, it is shown that the proposed heuristic procedure yields solutions of good quality.
22 schema:genre research_article
23 schema:inLanguage en
24 schema:isAccessibleForFree false
25 schema:isPartOf N2af2238c89464efcb0c197240d26cda7
26 Ne7bc0e9e9598423384c1235bc69b842b
27 sg:journal.1043671
28 schema:name Generating non-permutation schedules in flowline-based manufacturing sytems with sequence-dependent setup times of jobs: a heuristic approach
29 schema:pagination 64-78
30 schema:productId N665b149a4c43440e8fcc89bded079568
31 N847c73ad9367494eb28d6743f6c09908
32 N9d4578ea02d94c628b4a42dd9fbdc94c
33 schema:sameAs https://app.dimensions.ai/details/publication/pub.1045625058
34 https://doi.org/10.1007/s00170-002-1525-6
35 schema:sdDatePublished 2019-04-11T00:17
36 schema:sdLicense https://scigraph.springernature.com/explorer/license/
37 schema:sdPublisher Nc4a29bf832264ac29920b5b5c6d7df42
38 schema:url http://link.springer.com/10.1007%2Fs00170-002-1525-6
39 sgo:license sg:explorer/license/
40 sgo:sdDataset articles
41 rdf:type schema:ScholarlyArticle
42 N2af2238c89464efcb0c197240d26cda7 schema:volumeNumber 23
43 rdf:type schema:PublicationVolume
44 N665b149a4c43440e8fcc89bded079568 schema:name doi
45 schema:value 10.1007/s00170-002-1525-6
46 rdf:type schema:PropertyValue
47 N847c73ad9367494eb28d6743f6c09908 schema:name readcube_id
48 schema:value d95576ba2c5cab02acc52489743215a847334fe0c1b1af5cda43c80d47eee3e6
49 rdf:type schema:PropertyValue
50 N871895a7588c45848218e912c9d4648b rdf:first sg:person.012001712203.99
51 rdf:rest rdf:nil
52 N9d4578ea02d94c628b4a42dd9fbdc94c schema:name dimensions_id
53 schema:value pub.1045625058
54 rdf:type schema:PropertyValue
55 N9fe352bf39d3407bad8aee885ced00af rdf:first sg:person.013340607222.59
56 rdf:rest N871895a7588c45848218e912c9d4648b
57 Nc4a29bf832264ac29920b5b5c6d7df42 schema:name Springer Nature - SN SciGraph project
58 rdf:type schema:Organization
59 Ne7509bc6a9fc459aa4c52d0fca08e32e rdf:first sg:person.013242575030.01
60 rdf:rest Nff0ae22da9e6409a9d364a3c2970dc88
61 Ne7bc0e9e9598423384c1235bc69b842b schema:issueNumber 1-2
62 rdf:type schema:PublicationIssue
63 Nff0ae22da9e6409a9d364a3c2970dc88 rdf:first sg:person.016636211655.68
64 rdf:rest N9fe352bf39d3407bad8aee885ced00af
65 anzsrc-for:17 schema:inDefinedTermSet anzsrc-for:
66 schema:name Psychology and Cognitive Sciences
67 rdf:type schema:DefinedTerm
68 anzsrc-for:1701 schema:inDefinedTermSet anzsrc-for:
69 schema:name Psychology
70 rdf:type schema:DefinedTerm
71 sg:journal.1043671 schema:issn 0268-3768
72 1433-3015
73 schema:name The International Journal of Advanced Manufacturing Technology
74 rdf:type schema:Periodical
75 sg:person.012001712203.99 schema:affiliation https://www.grid.ac/institutes/grid.411408.8
76 schema:familyName Anantharaman
77 schema:givenName N.
78 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012001712203.99
79 rdf:type schema:Person
80 sg:person.013242575030.01 schema:affiliation https://www.grid.ac/institutes/grid.411408.8
81 schema:familyName Pugazhendhi
82 schema:givenName S.
83 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013242575030.01
84 rdf:type schema:Person
85 sg:person.013340607222.59 schema:affiliation https://www.grid.ac/institutes/grid.417969.4
86 schema:familyName Rajendran
87 schema:givenName Chandrasekharan
88 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013340607222.59
89 rdf:type schema:Person
90 sg:person.016636211655.68 schema:affiliation https://www.grid.ac/institutes/grid.417969.4
91 schema:familyName Thiagarajan
92 schema:givenName S.
93 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016636211655.68
94 rdf:type schema:Person
95 https://doi.org/10.1002/nav.3800210311 schema:sameAs https://app.dimensions.ai/details/publication/pub.1046904564
96 rdf:type schema:CreativeWork
97 https://doi.org/10.1016/0305-0483(83)90088-9 schema:sameAs https://app.dimensions.ai/details/publication/pub.1005417958
98 rdf:type schema:CreativeWork
99 https://doi.org/10.1016/0377-2217(89)90383-4 schema:sameAs https://app.dimensions.ai/details/publication/pub.1037674822
100 rdf:type schema:CreativeWork
101 https://doi.org/10.1016/0377-2217(93)e0235-p schema:sameAs https://app.dimensions.ai/details/publication/pub.1000191068
102 rdf:type schema:CreativeWork
103 https://doi.org/10.1016/0377-2217(93)e0353-y schema:sameAs https://app.dimensions.ai/details/publication/pub.1018909942
104 rdf:type schema:CreativeWork
105 https://doi.org/10.1016/0925-5273(93)90024-f schema:sameAs https://app.dimensions.ai/details/publication/pub.1016977411
106 rdf:type schema:CreativeWork
107 https://doi.org/10.1016/s0305-0483(98)00042-5 schema:sameAs https://app.dimensions.ai/details/publication/pub.1032484587
108 rdf:type schema:CreativeWork
109 https://doi.org/10.1016/s0360-8352(97)00093-4 schema:sameAs https://app.dimensions.ai/details/publication/pub.1035827147
110 rdf:type schema:CreativeWork
111 https://doi.org/10.1016/s0377-2217(00)00137-5 schema:sameAs https://app.dimensions.ai/details/publication/pub.1038147991
112 rdf:type schema:CreativeWork
113 https://doi.org/10.1016/s0377-2217(96)00273-1 schema:sameAs https://app.dimensions.ai/details/publication/pub.1033723244
114 rdf:type schema:CreativeWork
115 https://doi.org/10.1016/s0377-2217(97)00136-7 schema:sameAs https://app.dimensions.ai/details/publication/pub.1045701947
116 rdf:type schema:CreativeWork
117 https://doi.org/10.1080/00207548608919815 schema:sameAs https://app.dimensions.ai/details/publication/pub.1004057628
118 rdf:type schema:CreativeWork
119 https://doi.org/10.1080/00207549008942836 schema:sameAs https://app.dimensions.ai/details/publication/pub.1013729511
120 rdf:type schema:CreativeWork
121 https://doi.org/10.1287/mnsc.23.11.1174 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064718754
122 rdf:type schema:CreativeWork
123 https://doi.org/10.15807/jorsj.21.287 schema:sameAs https://app.dimensions.ai/details/publication/pub.1090380644
124 rdf:type schema:CreativeWork
125 https://www.grid.ac/institutes/grid.411408.8 schema:alternateName Annamalai University
126 schema:name Department of Production Engineering, Annamalai University, 608 002, Annamalainagar, India
127 rdf:type schema:Organization
128 https://www.grid.ac/institutes/grid.417969.4 schema:alternateName Indian Institute of Technology Madras
129 schema:name Industrial Engineering and Management Division, Department of Humanities and Social Sciences, Indian Institute of Technology Madras, 600 036, Chennai, India
130 rdf:type schema:Organization
 




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


...