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 N7e465a86fe034f40a4d30228050596a4
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 N1be6e33a983047258d4336bdd8350e1d
64 Nbe02771ae1b94be7a7c9e3561fef1317
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 N3d6e12e29a434d6781b12ff8d22978be
69 Na6421bb0868d4207a516a57e2495a7ea
70 Nf8e2be38e7654c5f9fdf7aa644a32f28
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 Nb638889da3644f28acbf982f4ebab3d9
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 N1be6e33a983047258d4336bdd8350e1d schema:volumeNumber 22
81 rdf:type schema:PublicationVolume
82 N2540afa65d6046319008eed0240aca14 rdf:first sg:person.014751776360.85
83 rdf:rest N261218e4f8814bd9a9c865e2429434d4
84 N261218e4f8814bd9a9c865e2429434d4 rdf:first sg:person.013726013171.81
85 rdf:rest Na2f9d4ae2c7b40cdb8309aa92711a686
86 N3d6e12e29a434d6781b12ff8d22978be schema:name doi
87 schema:value 10.1007/s10845-009-0373-8
88 rdf:type schema:PropertyValue
89 N7e465a86fe034f40a4d30228050596a4 rdf:first sg:person.013256176555.72
90 rdf:rest N2540afa65d6046319008eed0240aca14
91 Na2f9d4ae2c7b40cdb8309aa92711a686 rdf:first sg:person.014045061725.76
92 rdf:rest rdf:nil
93 Na6421bb0868d4207a516a57e2495a7ea schema:name dimensions_id
94 schema:value pub.1022392419
95 rdf:type schema:PropertyValue
96 Nb638889da3644f28acbf982f4ebab3d9 schema:name Springer Nature - SN SciGraph project
97 rdf:type schema:Organization
98 Nbe02771ae1b94be7a7c9e3561fef1317 schema:issueNumber 6
99 rdf:type schema:PublicationIssue
100 Nf8e2be38e7654c5f9fdf7aa644a32f28 schema:name readcube_id
101 schema:value 6aae6ffbdb3764ab598eab2cde31b30af234148c56aa5f2592aa8eb79ace43c5
102 rdf:type schema:PropertyValue
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)


...