{"id":"https://openalex.org/W4365505896","doi":"https://doi.org/10.1051/ro/2023056","title":"Sequencing single machine multiple-class customer order jobs using heuristics and improved simulated annealing algorithms","display_name":"Sequencing single machine multiple-class customer order jobs using heuristics and improved simulated annealing algorithms","publication_year":2023,"publication_date":"2023-04-14","ids":{"openalex":"https://openalex.org/W4365505896","doi":"https://doi.org/10.1051/ro/2023056"},"language":"en","primary_location":{"id":"doi:10.1051/ro/2023056","is_oa":true,"landing_page_url":"https://doi.org/10.1051/ro/2023056","pdf_url":"https://www.rairo-ro.org/articles/ro/pdf/forth/ro220419.pdf","source":{"id":"https://openalex.org/S4393919633","display_name":"RAIRO. Operations research","issn_l":"2804-7303","issn":["2804-7303"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"RAIRO - Operations Research","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://www.rairo-ro.org/articles/ro/pdf/forth/ro220419.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5056359442","display_name":"Win-Chin Lin","orcid":"https://orcid.org/0000-0001-8237-8020"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Win-Chin Lin","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048983204","display_name":"Xingong Zhang","orcid":"https://orcid.org/0000-0002-7724-5511"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xingong Zhang","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5104607914","display_name":"Xinbo Liu","orcid":"https://orcid.org/0000-0001-7576-0061"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xinbo Liu","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085224454","display_name":"Kaixiang Hu","orcid":"https://orcid.org/0009-0001-6127-3358"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kai-Xiang Hu","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113484066","display_name":"Shuenn\u2010Ren Cheng","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Shuenn-Ren Cheng","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046896638","display_name":"Ameni Azzouz","orcid":"https://orcid.org/0000-0001-9869-2727"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ameni Azzouz","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5085727062","display_name":"Chin\u2010Chia Wu","orcid":"https://orcid.org/0000-0002-1598-5127"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chin-Chia Wu","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5056359442"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.7934,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.76153444,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"57","issue":"3","first_page":"1417","last_page":"1441"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9958000183105469,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.8743674159049988},{"id":"https://openalex.org/keywords/tardiness","display_name":"Tardiness","score":0.8578226566314697},{"id":"https://openalex.org/keywords/simulated-annealing","display_name":"Simulated annealing","score":0.7903426885604858},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6324278116226196},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6257673501968384},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5812397003173828},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4777335822582245},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.4620788097381592},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.43875396251678467},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.25076282024383545},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.06593546271324158}],"concepts":[{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.8743674159049988},{"id":"https://openalex.org/C2778047078","wikidata":"https://www.wikidata.org/wiki/Q82299449","display_name":"Tardiness","level":4,"score":0.8578226566314697},{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.7903426885604858},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6324278116226196},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6257673501968384},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5812397003173828},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4777335822582245},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.4620788097381592},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.43875396251678467},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.25076282024383545},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.06593546271324158},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1051/ro/2023056","is_oa":true,"landing_page_url":"https://doi.org/10.1051/ro/2023056","pdf_url":"https://www.rairo-ro.org/articles/ro/pdf/forth/ro220419.pdf","source":{"id":"https://openalex.org/S4393919633","display_name":"RAIRO. Operations research","issn_l":"2804-7303","issn":["2804-7303"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"RAIRO - Operations Research","raw_type":"journal-article"},{"id":"pmh:oai:edpsciences.org:dkey/10.1051/ro/2023056","is_oa":true,"landing_page_url":null,"pdf_url":"https://www.rairo-ro.org/10.1051/ro/2023056/pdf","source":{"id":"https://openalex.org/S4306400744","display_name":"Springer Link (Chiba Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I8488066","host_organization_name":"Chiba Institute of Technology","host_organization_lineage":["https://openalex.org/I8488066"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://doi.org/10.1051/ro/2023056","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.1051/ro/2023056","is_oa":true,"landing_page_url":"https://doi.org/10.1051/ro/2023056","pdf_url":"https://www.rairo-ro.org/articles/ro/pdf/forth/ro220419.pdf","source":{"id":"https://openalex.org/S4393919633","display_name":"RAIRO. Operations research","issn_l":"2804-7303","issn":["2804-7303"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"RAIRO - Operations Research","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320322795","display_name":"Ministry of Science and Technology, Taiwan","ror":"https://ror.org/02kv4zf79"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4365505896.pdf","grobid_xml":"https://content.openalex.org/works/W4365505896.grobid-xml"},"referenced_works_count":59,"referenced_works":["https://openalex.org/W107096148","https://openalex.org/W1541396058","https://openalex.org/W1964002270","https://openalex.org/W1976564109","https://openalex.org/W1980718082","https://openalex.org/W1984809851","https://openalex.org/W1986498776","https://openalex.org/W1987220363","https://openalex.org/W1991677538","https://openalex.org/W1993614399","https://openalex.org/W1997951845","https://openalex.org/W1999466794","https://openalex.org/W2002758193","https://openalex.org/W2007889330","https://openalex.org/W2010005029","https://openalex.org/W2018260967","https://openalex.org/W2020683032","https://openalex.org/W2023123031","https://openalex.org/W2025228838","https://openalex.org/W2026088596","https://openalex.org/W2028945030","https://openalex.org/W2033161932","https://openalex.org/W2037625525","https://openalex.org/W2039739029","https://openalex.org/W2042706779","https://openalex.org/W2042942498","https://openalex.org/W2045998498","https://openalex.org/W2054835772","https://openalex.org/W2056708811","https://openalex.org/W2072441740","https://openalex.org/W2079771058","https://openalex.org/W2084012505","https://openalex.org/W2086116899","https://openalex.org/W2086826168","https://openalex.org/W2105390489","https://openalex.org/W2110066427","https://openalex.org/W2146219471","https://openalex.org/W2155865489","https://openalex.org/W2157793635","https://openalex.org/W2345851607","https://openalex.org/W2499292135","https://openalex.org/W2526903408","https://openalex.org/W2758533085","https://openalex.org/W2766070900","https://openalex.org/W2768390119","https://openalex.org/W2792893801","https://openalex.org/W2793917368","https://openalex.org/W2800137796","https://openalex.org/W2937126440","https://openalex.org/W2976767686","https://openalex.org/W3023442533","https://openalex.org/W3035912649","https://openalex.org/W3088585407","https://openalex.org/W3106164826","https://openalex.org/W3166618313","https://openalex.org/W4200341649","https://openalex.org/W4214688370","https://openalex.org/W4285247682","https://openalex.org/W4289780482"],"related_works":["https://openalex.org/W2011810134","https://openalex.org/W2050497389","https://openalex.org/W1568976062","https://openalex.org/W2960025371","https://openalex.org/W2367625138","https://openalex.org/W1999247335","https://openalex.org/W3097192092","https://openalex.org/W3029619930","https://openalex.org/W2084470113","https://openalex.org/W2061005265"],"abstract_inverted_index":{"The":[0,100,182],"multiple":[1,16,97],"job":[2,98],"class":[3,27,73],"scheduling":[4,45,93],"problem":[5,46,94],"arises":[6],"in":[7,19,24,60,80,143],"contexts":[8],"where":[9],"a":[10,87,104,133,138,144,161,171],"group":[11],"of":[12,107,110,115,117,123,127,185],"jobs":[13,23,51],"belong":[14],"to":[15,62,140],"classes":[17],"and":[18,113,137,170,189],"which":[20],"if":[21],"all":[22,50,118],"the":[25,39,42,53,57,81,108,111,124,128,186],"same":[26,54,58],"are":[28,191],"operated":[29],"together,":[30],"extra":[31],"setup":[32,74],"times":[33,75],"would":[34],"not":[35,77],"be":[36,141],"needed.":[37],"On":[38],"other":[40],"hand,":[41],"customer":[43,69,91,119],"order":[44,55,61,92],"focuses":[47],"on":[48,68],"finishing":[49],"from":[52],"at":[56],"time":[59],"reduce":[63],"shipping":[64],"costs.":[65],"However,":[66],"works":[67],"orders":[70],"coupled":[71],"with":[72,96,160,178],"do":[76],"appear":[78],"often":[79],"literature.":[82],"Hence":[83],"we":[84,131,154],"address":[85],"here":[86],"bicriteria":[88],"single":[89],"machine":[90],"together":[95,159],"classes.":[99],"optimality":[101],"criterion":[102],"minimizes":[103],"linear":[105],"combination":[106],"sum":[109,114],"ranges":[112],"tardiness":[116],"orders.":[120],"In":[121],"light":[122],"high":[125],"complexity":[126],"concerned":[129],"problem,":[130],"propose":[132,156],"lower":[134],"bound":[135],"formula":[136],"property":[139],"used":[142],"branch-and-bound":[145],"method":[146],"for":[147],"optimal":[148],"solutions.":[149],"To":[150],"find":[151],"approximate":[152],"solutions,":[153],"then":[155],"four":[157,165],"heuristics":[158,188],"local":[162],"search":[163],"method,":[164],"cloudy":[166,172],"theoretical":[167,173],"simulated":[168,174],"annealing":[169,175],"hyperheuristic":[176],"along":[177],"five":[179],"low-level":[180],"heuristics.":[181],"simulation":[183],"results":[184],"proposed":[187],"algorithms":[190],"analyzed.":[192]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2}],"updated_date":"2026-04-21T08:09:41.155169","created_date":"2025-10-10T00:00:00"}