A simulated annealing algorithm approach to hybrid flow shop scheduling with sequence-dependent setup times View Full Text


Ontology type: schema:ScholarlyArticle     


Article Info

DATE

2011-12

AUTHORS

H. S. Mirsanei, M. Zandieh, M. J. Moayed, M. R. Khabbazi

ABSTRACT

One of the scheduling problems with various applications in industries is hybrid flow shop. In hybrid flow shop, a series of n jobs are processed at a series of g workshops with several parallel machines in each workshop. To simplify the model construction in most research on hybrid flow shop scheduling problems, the setup times of operations have been ignored, combined with their corresponding processing times, or considered non sequence-dependent. However, in most real industries such as chemical, textile, metallurgical, printed circuit board, and automobile manufacturing, hybrid flow shop problems have sequence-dependent setup times (SDST). In this research, the problem of SDST hybrid flow shop scheduling with parallel identical machines to minimize the makespan is studied. A novel simulated annealing (NSA) algorithm is developed to produce a reasonable manufacturing schedule within an acceptable computational time. In this study, the proposed NSA uses a well combination of two moving operators for generating new solutions. The obtained results are compared with those computed by Random Key Genetic Algorithm (RKGA) and Immune Algorithm (IA) which are proposed previously. The results show that NSA outperforms both RKGA and IA. More... »

PAGES

965-978

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/s10845-009-0373-8

DOI

http://dx.doi.org/10.1007/s10845-009-0373-8

DIMENSIONS

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


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": "Mazandaran University of Science and Technology", 
          "id": "https://www.grid.ac/institutes/grid.444712.0", 
          "name": [
            "Department of Industrial Engineering, Mazandaran University of Science and Technology, Babol, Iran"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Mirsanei", 
        "givenName": "H. S.", 
        "id": "sg:person.013256176555.72", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013256176555.72"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Shahid Beheshti University of Medical Sciences", 
          "id": "https://www.grid.ac/institutes/grid.411600.2", 
          "name": [
            "Department of Industrial Management, Management and Accounting Faculty, Shahid Beheshti University, Tehran, Iran"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Zandieh", 
        "givenName": "M.", 
        "id": "sg:person.014751776360.85", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014751776360.85"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Universiti Putra Malaysia", 
          "id": "https://www.grid.ac/institutes/grid.11142.37", 
          "name": [
            "Department of Computer Science and Information Technology, University Putra Malaysia, Serdang, Malaysia"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Moayed", 
        "givenName": "M. J.", 
        "id": "sg:person.013726013171.81", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013726013171.81"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Universiti Putra Malaysia", 
          "id": "https://www.grid.ac/institutes/grid.11142.37", 
          "name": [
            "Department of Mechanical and Manufacturing Engineering, University Putra Malaysia, Serdang, Malaysia"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Khabbazi", 
        "givenName": "M. R.", 
        "id": "sg:person.014045061725.76", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014045061725.76"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "https://doi.org/10.1016/s0305-0548(97)00079-8", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1001109133"
        ], 
        "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.1016/0925-5273(94)90118-x", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1008693200"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.engappai.2004.02.008", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1009501035"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/s0925-5273(03)00011-2", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1009971386"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/s0925-5273(03)00011-2", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1009971386"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1023/a:1018948621875", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1010657916", 
          "https://doi.org/10.1023/a:1018948621875"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/s0165-1684(99)00084-5", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1012389445"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0377-2217(94)90407-3", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1013382188"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0377-2217(94)90407-3", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1013382188"
        ], 
        "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/j.ejor.2004.06.038", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1014380805"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1023/a:1008904604531", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1014630821", 
          "https://doi.org/10.1023/a:1008904604531"
        ], 
        "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.1016/0305-0483(89)90059-5", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1021103998"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0305-0483(89)90059-5", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1021103998"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.cie.2004.09.002", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1021117941"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf01759049", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1022965942", 
          "https://doi.org/10.1007/bf01759049"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf01759049", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1022965942", 
          "https://doi.org/10.1007/bf01759049"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1023/b:jims.0000026570.03851.cc", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1024659719", 
          "https://doi.org/10.1023/b:jims.0000026570.03851.cc"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0305-0483(94)90006-x", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1025541494"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0305-0483(94)90006-x", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1025541494"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/s0377-2217(03)00401-6", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1027571328"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/s0377-2217(03)00401-6", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1027571328"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1023/a:1009622230725", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1028068847", 
          "https://doi.org/10.1023/a:1009622230725"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0377-2217(90)90001-r", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1029712218"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0377-2217(90)90001-r", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1029712218"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0377-2217(95)00119-0", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1031617676"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.ijpe.2004.05.027", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1032807172"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.ijpe.2004.05.027", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1032807172"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0305-0548(90)90001-n", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1033571677"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0305-0548(90)90001-n", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1033571677"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.ijpe.2004.12.025", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1033755409"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1002/1520-6750(198710)34:5<619::aid-nav3220340503>3.0.co;2-b", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1034486670"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://app.dimensions.ai/details/publication/pub.1037075452", 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-94-015-7744-1", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1037075452", 
          "https://doi.org/10.1007/978-94-015-7744-1"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-94-015-7744-1", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1037075452", 
          "https://doi.org/10.1007/978-94-015-7744-1"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1023/a:1009669326107", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1037372668", 
          "https://doi.org/10.1023/a:1009669326107"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.cor.2004.01.003", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1038381596"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/s0045-7949(98)00255-7", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1039022306"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1080/00207549508904867", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1039149035"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1002/1520-6750(199008)37:4<559::aid-nav3220370409>3.0.co;2-8", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1039481402"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1080/07408179708966319", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1040235910"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0377-2217(94)00213-4", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1044493025"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s00170-002-1525-6", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1045625058", 
          "https://doi.org/10.1007/s00170-002-1525-6"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1002/nav.3800290313", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1046640978"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/s0925-5273(03)00123-3", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1048469572"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/s0925-5273(03)00123-3", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1048469572"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.apm.2005.03.017", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1050224245"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1080/10556780008805777", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1050489582"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.amc.2005.11.136", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1051187556"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.ejor.2006.07.029", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1051927043"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0278-6125(87)90006-9", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1052732100"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1063/1.1699114", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1057769646"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/3477.552184", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061158097"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/70.864235", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061216777"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1147/rd.294.0401", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1063181373"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1287/opre.23.1.118", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1064728570"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1287/opre.36.3.445", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1064729921"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1287/opre.37.6.865", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1064730057"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1287/opre.39.3.378", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1064730225"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/b101874", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1085194881", 
          "https://doi.org/10.1007/b101874"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/wsc.1995.478718", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1094201817"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2011-12", 
    "datePublishedReg": "2011-12-01", 
    "description": "One of the scheduling problems with various applications in industries is hybrid flow shop. In hybrid flow shop, a series of n jobs are processed at a series of g workshops with several parallel machines in each workshop. To simplify the model construction in most research on hybrid flow shop scheduling problems, the setup times of operations have been ignored, combined with their corresponding processing times, or considered non sequence-dependent. However, in most real industries such as chemical, textile, metallurgical, printed circuit board, and automobile manufacturing, hybrid flow shop problems have sequence-dependent setup times (SDST). In this research, the problem of SDST hybrid flow shop scheduling with parallel identical machines to minimize the makespan is studied. A novel simulated annealing (NSA) algorithm is developed to produce a reasonable manufacturing schedule within an acceptable computational time. In this study, the proposed NSA uses a well combination of two moving operators for generating new solutions. The obtained results are compared with those computed by Random Key Genetic Algorithm (RKGA) and Immune Algorithm (IA) which are proposed previously. The results show that NSA outperforms both RKGA and IA.", 
    "genre": "research_article", 
    "id": "sg:pub.10.1007/s10845-009-0373-8", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": false, 
    "isPartOf": [
      {
        "id": "sg:journal.1043477", 
        "issn": [
          "0956-5515", 
          "1572-8145"
        ], 
        "name": "Journal of Intelligent Manufacturing", 
        "type": "Periodical"
      }, 
      {
        "issueNumber": "6", 
        "type": "PublicationIssue"
      }, 
      {
        "type": "PublicationVolume", 
        "volumeNumber": "22"
      }
    ], 
    "name": "A simulated annealing algorithm approach to hybrid flow shop scheduling with sequence-dependent setup times", 
    "pagination": "965-978", 
    "productId": [
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "6aae6ffbdb3764ab598eab2cde31b30af234148c56aa5f2592aa8eb79ace43c5"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/s10845-009-0373-8"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1022392419"
        ]
      }
    ], 
    "sameAs": [
      "https://doi.org/10.1007/s10845-009-0373-8", 
      "https://app.dimensions.ai/details/publication/pub.1022392419"
    ], 
    "sdDataset": "articles", 
    "sdDatePublished": "2019-04-10T18:15", 
    "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_8675_00000488.jsonl", 
    "type": "ScholarlyArticle", 
    "url": "http://link.springer.com/10.1007/s10845-009-0373-8"
  }
]
 

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/s10845-009-0373-8'

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/s10845-009-0373-8'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/s10845-009-0373-8'

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

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/s10845-009-0373-8'


 

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

256 TRIPLES      21 PREDICATES      80 URIs      19 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/s10845-009-0373-8 schema:about anzsrc-for:01
2 anzsrc-for:0102
3 schema:author Ncdeb9f460ab0440ca8dcec65883b2f69
4 schema:citation sg:pub.10.1007/978-94-015-7744-1
5 sg:pub.10.1007/b101874
6 sg:pub.10.1007/bf01759049
7 sg:pub.10.1007/s00170-002-1525-6
8 sg:pub.10.1023/a:1008904604531
9 sg:pub.10.1023/a:1009622230725
10 sg:pub.10.1023/a:1009669326107
11 sg:pub.10.1023/a:1018948621875
12 sg:pub.10.1023/b:jims.0000026570.03851.cc
13 https://app.dimensions.ai/details/publication/pub.1037075452
14 https://doi.org/10.1002/1520-6750(198710)34:5<619::aid-nav3220340503>3.0.co;2-b
15 https://doi.org/10.1002/1520-6750(199008)37:4<559::aid-nav3220370409>3.0.co;2-8
16 https://doi.org/10.1002/nav.3800010110
17 https://doi.org/10.1002/nav.3800290313
18 https://doi.org/10.1016/0278-6125(87)90006-9
19 https://doi.org/10.1016/0305-0483(83)90088-9
20 https://doi.org/10.1016/0305-0483(89)90059-5
21 https://doi.org/10.1016/0305-0483(94)90006-x
22 https://doi.org/10.1016/0305-0548(90)90001-n
23 https://doi.org/10.1016/0377-2217(90)90001-r
24 https://doi.org/10.1016/0377-2217(94)00213-4
25 https://doi.org/10.1016/0377-2217(94)90407-3
26 https://doi.org/10.1016/0377-2217(95)00119-0
27 https://doi.org/10.1016/0925-5273(94)90118-x
28 https://doi.org/10.1016/j.amc.2005.11.136
29 https://doi.org/10.1016/j.apm.2005.03.017
30 https://doi.org/10.1016/j.cie.2004.09.002
31 https://doi.org/10.1016/j.cor.2004.01.003
32 https://doi.org/10.1016/j.ejor.2004.06.038
33 https://doi.org/10.1016/j.ejor.2006.07.029
34 https://doi.org/10.1016/j.engappai.2004.02.008
35 https://doi.org/10.1016/j.ijpe.2004.05.027
36 https://doi.org/10.1016/j.ijpe.2004.12.025
37 https://doi.org/10.1016/s0045-7949(98)00255-7
38 https://doi.org/10.1016/s0165-1684(99)00084-5
39 https://doi.org/10.1016/s0305-0548(97)00079-8
40 https://doi.org/10.1016/s0377-2217(03)00401-6
41 https://doi.org/10.1016/s0925-5273(03)00011-2
42 https://doi.org/10.1016/s0925-5273(03)00123-3
43 https://doi.org/10.1063/1.1699114
44 https://doi.org/10.1080/00207548608919815
45 https://doi.org/10.1080/00207549008942836
46 https://doi.org/10.1080/00207549508904867
47 https://doi.org/10.1080/07408179708966319
48 https://doi.org/10.1080/10556780008805777
49 https://doi.org/10.1109/3477.552184
50 https://doi.org/10.1109/70.864235
51 https://doi.org/10.1109/wsc.1995.478718
52 https://doi.org/10.1147/rd.294.0401
53 https://doi.org/10.1287/opre.23.1.118
54 https://doi.org/10.1287/opre.36.3.445
55 https://doi.org/10.1287/opre.37.6.865
56 https://doi.org/10.1287/opre.39.3.378
57 schema:datePublished 2011-12
58 schema:datePublishedReg 2011-12-01
59 schema:description One of the scheduling problems with various applications in industries is hybrid flow shop. In hybrid flow shop, a series of n jobs are processed at a series of g workshops with several parallel machines in each workshop. To simplify the model construction in most research on hybrid flow shop scheduling problems, the setup times of operations have been ignored, combined with their corresponding processing times, or considered non sequence-dependent. However, in most real industries such as chemical, textile, metallurgical, printed circuit board, and automobile manufacturing, hybrid flow shop problems have sequence-dependent setup times (SDST). In this research, the problem of SDST hybrid flow shop scheduling with parallel identical machines to minimize the makespan is studied. A novel simulated annealing (NSA) algorithm is developed to produce a reasonable manufacturing schedule within an acceptable computational time. In this study, the proposed NSA uses a well combination of two moving operators for generating new solutions. The obtained results are compared with those computed by Random Key Genetic Algorithm (RKGA) and Immune Algorithm (IA) which are proposed previously. The results show that NSA outperforms both RKGA and IA.
60 schema:genre research_article
61 schema:inLanguage en
62 schema:isAccessibleForFree false
63 schema:isPartOf N4e3d0b435d5e41a4abad1ff20b160fa6
64 Nfde435c39ac04ecf8fdcdd3511a684fb
65 sg:journal.1043477
66 schema:name A simulated annealing algorithm approach to hybrid flow shop scheduling with sequence-dependent setup times
67 schema:pagination 965-978
68 schema:productId N4e43312fc48b488091f7047403ccdbab
69 N6ea96a969f284d1e800aa34c6d6a59c8
70 Nf4116fc0caf54405be992c8547715d92
71 schema:sameAs https://app.dimensions.ai/details/publication/pub.1022392419
72 https://doi.org/10.1007/s10845-009-0373-8
73 schema:sdDatePublished 2019-04-10T18:15
74 schema:sdLicense https://scigraph.springernature.com/explorer/license/
75 schema:sdPublisher Nd8135594b16a4134abeca4e34b6b1062
76 schema:url http://link.springer.com/10.1007/s10845-009-0373-8
77 sgo:license sg:explorer/license/
78 sgo:sdDataset articles
79 rdf:type schema:ScholarlyArticle
80 N329ab34b3f4e49e2ba7bb31764a5896d rdf:first sg:person.014751776360.85
81 rdf:rest N4bb1f1b4403b4c3f9f8cc8d4396ab864
82 N4bb1f1b4403b4c3f9f8cc8d4396ab864 rdf:first sg:person.013726013171.81
83 rdf:rest N71cd2560361f447da2c92d3f5733baea
84 N4e3d0b435d5e41a4abad1ff20b160fa6 schema:issueNumber 6
85 rdf:type schema:PublicationIssue
86 N4e43312fc48b488091f7047403ccdbab schema:name readcube_id
87 schema:value 6aae6ffbdb3764ab598eab2cde31b30af234148c56aa5f2592aa8eb79ace43c5
88 rdf:type schema:PropertyValue
89 N6ea96a969f284d1e800aa34c6d6a59c8 schema:name dimensions_id
90 schema:value pub.1022392419
91 rdf:type schema:PropertyValue
92 N71cd2560361f447da2c92d3f5733baea rdf:first sg:person.014045061725.76
93 rdf:rest rdf:nil
94 Ncdeb9f460ab0440ca8dcec65883b2f69 rdf:first sg:person.013256176555.72
95 rdf:rest N329ab34b3f4e49e2ba7bb31764a5896d
96 Nd8135594b16a4134abeca4e34b6b1062 schema:name Springer Nature - SN SciGraph project
97 rdf:type schema:Organization
98 Nf4116fc0caf54405be992c8547715d92 schema:name doi
99 schema:value 10.1007/s10845-009-0373-8
100 rdf:type schema:PropertyValue
101 Nfde435c39ac04ecf8fdcdd3511a684fb schema:volumeNumber 22
102 rdf:type schema:PublicationVolume
103 anzsrc-for:01 schema:inDefinedTermSet anzsrc-for:
104 schema:name Mathematical Sciences
105 rdf:type schema:DefinedTerm
106 anzsrc-for:0102 schema:inDefinedTermSet anzsrc-for:
107 schema:name Applied Mathematics
108 rdf:type schema:DefinedTerm
109 sg:journal.1043477 schema:issn 0956-5515
110 1572-8145
111 schema:name Journal of Intelligent Manufacturing
112 rdf:type schema:Periodical
113 sg:person.013256176555.72 schema:affiliation https://www.grid.ac/institutes/grid.444712.0
114 schema:familyName Mirsanei
115 schema:givenName H. S.
116 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013256176555.72
117 rdf:type schema:Person
118 sg:person.013726013171.81 schema:affiliation https://www.grid.ac/institutes/grid.11142.37
119 schema:familyName Moayed
120 schema:givenName M. J.
121 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013726013171.81
122 rdf:type schema:Person
123 sg:person.014045061725.76 schema:affiliation https://www.grid.ac/institutes/grid.11142.37
124 schema:familyName Khabbazi
125 schema:givenName M. R.
126 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014045061725.76
127 rdf:type schema:Person
128 sg:person.014751776360.85 schema:affiliation https://www.grid.ac/institutes/grid.411600.2
129 schema:familyName Zandieh
130 schema:givenName M.
131 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014751776360.85
132 rdf:type schema:Person
133 sg:pub.10.1007/978-94-015-7744-1 schema:sameAs https://app.dimensions.ai/details/publication/pub.1037075452
134 https://doi.org/10.1007/978-94-015-7744-1
135 rdf:type schema:CreativeWork
136 sg:pub.10.1007/b101874 schema:sameAs https://app.dimensions.ai/details/publication/pub.1085194881
137 https://doi.org/10.1007/b101874
138 rdf:type schema:CreativeWork
139 sg:pub.10.1007/bf01759049 schema:sameAs https://app.dimensions.ai/details/publication/pub.1022965942
140 https://doi.org/10.1007/bf01759049
141 rdf:type schema:CreativeWork
142 sg:pub.10.1007/s00170-002-1525-6 schema:sameAs https://app.dimensions.ai/details/publication/pub.1045625058
143 https://doi.org/10.1007/s00170-002-1525-6
144 rdf:type schema:CreativeWork
145 sg:pub.10.1023/a:1008904604531 schema:sameAs https://app.dimensions.ai/details/publication/pub.1014630821
146 https://doi.org/10.1023/a:1008904604531
147 rdf:type schema:CreativeWork
148 sg:pub.10.1023/a:1009622230725 schema:sameAs https://app.dimensions.ai/details/publication/pub.1028068847
149 https://doi.org/10.1023/a:1009622230725
150 rdf:type schema:CreativeWork
151 sg:pub.10.1023/a:1009669326107 schema:sameAs https://app.dimensions.ai/details/publication/pub.1037372668
152 https://doi.org/10.1023/a:1009669326107
153 rdf:type schema:CreativeWork
154 sg:pub.10.1023/a:1018948621875 schema:sameAs https://app.dimensions.ai/details/publication/pub.1010657916
155 https://doi.org/10.1023/a:1018948621875
156 rdf:type schema:CreativeWork
157 sg:pub.10.1023/b:jims.0000026570.03851.cc schema:sameAs https://app.dimensions.ai/details/publication/pub.1024659719
158 https://doi.org/10.1023/b:jims.0000026570.03851.cc
159 rdf:type schema:CreativeWork
160 https://app.dimensions.ai/details/publication/pub.1037075452 schema:CreativeWork
161 https://doi.org/10.1002/1520-6750(198710)34:5<619::aid-nav3220340503>3.0.co;2-b schema:sameAs https://app.dimensions.ai/details/publication/pub.1034486670
162 rdf:type schema:CreativeWork
163 https://doi.org/10.1002/1520-6750(199008)37:4<559::aid-nav3220370409>3.0.co;2-8 schema:sameAs https://app.dimensions.ai/details/publication/pub.1039481402
164 rdf:type schema:CreativeWork
165 https://doi.org/10.1002/nav.3800010110 schema:sameAs https://app.dimensions.ai/details/publication/pub.1014961200
166 rdf:type schema:CreativeWork
167 https://doi.org/10.1002/nav.3800290313 schema:sameAs https://app.dimensions.ai/details/publication/pub.1046640978
168 rdf:type schema:CreativeWork
169 https://doi.org/10.1016/0278-6125(87)90006-9 schema:sameAs https://app.dimensions.ai/details/publication/pub.1052732100
170 rdf:type schema:CreativeWork
171 https://doi.org/10.1016/0305-0483(83)90088-9 schema:sameAs https://app.dimensions.ai/details/publication/pub.1005417958
172 rdf:type schema:CreativeWork
173 https://doi.org/10.1016/0305-0483(89)90059-5 schema:sameAs https://app.dimensions.ai/details/publication/pub.1021103998
174 rdf:type schema:CreativeWork
175 https://doi.org/10.1016/0305-0483(94)90006-x schema:sameAs https://app.dimensions.ai/details/publication/pub.1025541494
176 rdf:type schema:CreativeWork
177 https://doi.org/10.1016/0305-0548(90)90001-n schema:sameAs https://app.dimensions.ai/details/publication/pub.1033571677
178 rdf:type schema:CreativeWork
179 https://doi.org/10.1016/0377-2217(90)90001-r schema:sameAs https://app.dimensions.ai/details/publication/pub.1029712218
180 rdf:type schema:CreativeWork
181 https://doi.org/10.1016/0377-2217(94)00213-4 schema:sameAs https://app.dimensions.ai/details/publication/pub.1044493025
182 rdf:type schema:CreativeWork
183 https://doi.org/10.1016/0377-2217(94)90407-3 schema:sameAs https://app.dimensions.ai/details/publication/pub.1013382188
184 rdf:type schema:CreativeWork
185 https://doi.org/10.1016/0377-2217(95)00119-0 schema:sameAs https://app.dimensions.ai/details/publication/pub.1031617676
186 rdf:type schema:CreativeWork
187 https://doi.org/10.1016/0925-5273(94)90118-x schema:sameAs https://app.dimensions.ai/details/publication/pub.1008693200
188 rdf:type schema:CreativeWork
189 https://doi.org/10.1016/j.amc.2005.11.136 schema:sameAs https://app.dimensions.ai/details/publication/pub.1051187556
190 rdf:type schema:CreativeWork
191 https://doi.org/10.1016/j.apm.2005.03.017 schema:sameAs https://app.dimensions.ai/details/publication/pub.1050224245
192 rdf:type schema:CreativeWork
193 https://doi.org/10.1016/j.cie.2004.09.002 schema:sameAs https://app.dimensions.ai/details/publication/pub.1021117941
194 rdf:type schema:CreativeWork
195 https://doi.org/10.1016/j.cor.2004.01.003 schema:sameAs https://app.dimensions.ai/details/publication/pub.1038381596
196 rdf:type schema:CreativeWork
197 https://doi.org/10.1016/j.ejor.2004.06.038 schema:sameAs https://app.dimensions.ai/details/publication/pub.1014380805
198 rdf:type schema:CreativeWork
199 https://doi.org/10.1016/j.ejor.2006.07.029 schema:sameAs https://app.dimensions.ai/details/publication/pub.1051927043
200 rdf:type schema:CreativeWork
201 https://doi.org/10.1016/j.engappai.2004.02.008 schema:sameAs https://app.dimensions.ai/details/publication/pub.1009501035
202 rdf:type schema:CreativeWork
203 https://doi.org/10.1016/j.ijpe.2004.05.027 schema:sameAs https://app.dimensions.ai/details/publication/pub.1032807172
204 rdf:type schema:CreativeWork
205 https://doi.org/10.1016/j.ijpe.2004.12.025 schema:sameAs https://app.dimensions.ai/details/publication/pub.1033755409
206 rdf:type schema:CreativeWork
207 https://doi.org/10.1016/s0045-7949(98)00255-7 schema:sameAs https://app.dimensions.ai/details/publication/pub.1039022306
208 rdf:type schema:CreativeWork
209 https://doi.org/10.1016/s0165-1684(99)00084-5 schema:sameAs https://app.dimensions.ai/details/publication/pub.1012389445
210 rdf:type schema:CreativeWork
211 https://doi.org/10.1016/s0305-0548(97)00079-8 schema:sameAs https://app.dimensions.ai/details/publication/pub.1001109133
212 rdf:type schema:CreativeWork
213 https://doi.org/10.1016/s0377-2217(03)00401-6 schema:sameAs https://app.dimensions.ai/details/publication/pub.1027571328
214 rdf:type schema:CreativeWork
215 https://doi.org/10.1016/s0925-5273(03)00011-2 schema:sameAs https://app.dimensions.ai/details/publication/pub.1009971386
216 rdf:type schema:CreativeWork
217 https://doi.org/10.1016/s0925-5273(03)00123-3 schema:sameAs https://app.dimensions.ai/details/publication/pub.1048469572
218 rdf:type schema:CreativeWork
219 https://doi.org/10.1063/1.1699114 schema:sameAs https://app.dimensions.ai/details/publication/pub.1057769646
220 rdf:type schema:CreativeWork
221 https://doi.org/10.1080/00207548608919815 schema:sameAs https://app.dimensions.ai/details/publication/pub.1004057628
222 rdf:type schema:CreativeWork
223 https://doi.org/10.1080/00207549008942836 schema:sameAs https://app.dimensions.ai/details/publication/pub.1013729511
224 rdf:type schema:CreativeWork
225 https://doi.org/10.1080/00207549508904867 schema:sameAs https://app.dimensions.ai/details/publication/pub.1039149035
226 rdf:type schema:CreativeWork
227 https://doi.org/10.1080/07408179708966319 schema:sameAs https://app.dimensions.ai/details/publication/pub.1040235910
228 rdf:type schema:CreativeWork
229 https://doi.org/10.1080/10556780008805777 schema:sameAs https://app.dimensions.ai/details/publication/pub.1050489582
230 rdf:type schema:CreativeWork
231 https://doi.org/10.1109/3477.552184 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061158097
232 rdf:type schema:CreativeWork
233 https://doi.org/10.1109/70.864235 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061216777
234 rdf:type schema:CreativeWork
235 https://doi.org/10.1109/wsc.1995.478718 schema:sameAs https://app.dimensions.ai/details/publication/pub.1094201817
236 rdf:type schema:CreativeWork
237 https://doi.org/10.1147/rd.294.0401 schema:sameAs https://app.dimensions.ai/details/publication/pub.1063181373
238 rdf:type schema:CreativeWork
239 https://doi.org/10.1287/opre.23.1.118 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064728570
240 rdf:type schema:CreativeWork
241 https://doi.org/10.1287/opre.36.3.445 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064729921
242 rdf:type schema:CreativeWork
243 https://doi.org/10.1287/opre.37.6.865 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064730057
244 rdf:type schema:CreativeWork
245 https://doi.org/10.1287/opre.39.3.378 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064730225
246 rdf:type schema:CreativeWork
247 https://www.grid.ac/institutes/grid.11142.37 schema:alternateName Universiti Putra Malaysia
248 schema:name Department of Computer Science and Information Technology, University Putra Malaysia, Serdang, Malaysia
249 Department of Mechanical and Manufacturing Engineering, University Putra Malaysia, Serdang, Malaysia
250 rdf:type schema:Organization
251 https://www.grid.ac/institutes/grid.411600.2 schema:alternateName Shahid Beheshti University of Medical Sciences
252 schema:name Department of Industrial Management, Management and Accounting Faculty, Shahid Beheshti University, Tehran, Iran
253 rdf:type schema:Organization
254 https://www.grid.ac/institutes/grid.444712.0 schema:alternateName Mazandaran University of Science and Technology
255 schema:name Department of Industrial Engineering, Mazandaran University of Science and Technology, Babol, Iran
256 rdf:type schema:Organization
 




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


...