{"id":"https://openalex.org/W1989842763","doi":"https://doi.org/10.1109/cscwd.2008.4537094","title":"Meta-heuristic for no-wait job shops with makespan minimization","display_name":"Meta-heuristic for no-wait job shops with makespan minimization","publication_year":2008,"publication_date":"2008-04-01","ids":{"openalex":"https://openalex.org/W1989842763","doi":"https://doi.org/10.1109/cscwd.2008.4537094","mag":"1989842763"},"language":"en","primary_location":{"id":"doi:10.1109/cscwd.2008.4537094","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cscwd.2008.4537094","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 12th International Conference on Computer Supported Cooperative Work in Design","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5000539711","display_name":"Jie Zhu","orcid":"https://orcid.org/0000-0002-8568-037X"},"institutions":[{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jie Zhu","raw_affiliation_strings":["School of Computer Science & Engineering, South-East University, Nanjing, China","Sch. of Comput. Sci. &Eng., Southeast Univ., Nanjing"],"affiliations":[{"raw_affiliation_string":"School of Computer Science & Engineering, South-East University, Nanjing, China","institution_ids":["https://openalex.org/I76569877"]},{"raw_affiliation_string":"Sch. of Comput. Sci. &Eng., Southeast Univ., Nanjing","institution_ids":["https://openalex.org/I76569877"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041611973","display_name":"Xiaoping Li","orcid":"https://orcid.org/0000-0003-3201-0038"},"institutions":[{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoping Li","raw_affiliation_strings":["School of Computer Science & Engineering, South-East University, Nanjing, China","Sch. of Comput. Sci. &Eng., Southeast Univ., Nanjing"],"affiliations":[{"raw_affiliation_string":"School of Computer Science & Engineering, South-East University, Nanjing, China","institution_ids":["https://openalex.org/I76569877"]},{"raw_affiliation_string":"Sch. of Comput. Sci. &Eng., Southeast Univ., Nanjing","institution_ids":["https://openalex.org/I76569877"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000275991","display_name":"Yi Zhang","orcid":"https://orcid.org/0000-0002-6670-0814"},"institutions":[{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yi Zhang","raw_affiliation_strings":["School of Computer Science & Engineering, South-East University, Nanjing, China","Sch. of Comput. Sci. &Eng., Southeast Univ., Nanjing"],"affiliations":[{"raw_affiliation_string":"School of Computer Science & Engineering, South-East University, Nanjing, China","institution_ids":["https://openalex.org/I76569877"]},{"raw_affiliation_string":"Sch. of Comput. Sci. &Eng., Southeast Univ., Nanjing","institution_ids":["https://openalex.org/I76569877"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100621420","display_name":"Qian Wang","orcid":"https://orcid.org/0000-0002-2931-7875"},"institutions":[{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qian Wang","raw_affiliation_strings":["School of Computer Science & Engineering, South-East University, Nanjing, China","Sch. of Comput. Sci. &Eng., Southeast Univ., Nanjing"],"affiliations":[{"raw_affiliation_string":"School of Computer Science & Engineering, South-East University, Nanjing, China","institution_ids":["https://openalex.org/I76569877"]},{"raw_affiliation_string":"Sch. of Comput. Sci. &Eng., Southeast Univ., Nanjing","institution_ids":["https://openalex.org/I76569877"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5000539711"],"corresponding_institution_ids":["https://openalex.org/I76569877"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.13111621,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"874","last_page":"879"},"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/T12782","display_name":"Assembly Line Balancing Optimization","score":0.9986000061035156,"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/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9919999837875366,"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/job-shop-scheduling","display_name":"Job shop scheduling","score":0.8922460079193115},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.6426817178726196},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6403470635414124},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.618796169757843},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5677915215492249},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4886515438556671},{"id":"https://openalex.org/keywords/flow-shop-scheduling","display_name":"Flow shop scheduling","score":0.4845558702945709},{"id":"https://openalex.org/keywords/job-shop","display_name":"Job shop","score":0.41018813848495483},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3454021215438843},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.21225577592849731},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.10536253452301025}],"concepts":[{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.8922460079193115},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.6426817178726196},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6403470635414124},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.618796169757843},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5677915215492249},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4886515438556671},{"id":"https://openalex.org/C158336966","wikidata":"https://www.wikidata.org/wiki/Q3074426","display_name":"Flow shop scheduling","level":4,"score":0.4845558702945709},{"id":"https://openalex.org/C2777243215","wikidata":"https://www.wikidata.org/wiki/Q1493226","display_name":"Job shop","level":5,"score":0.41018813848495483},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3454021215438843},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21225577592849731},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.10536253452301025},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cscwd.2008.4537094","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cscwd.2008.4537094","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 12th International Conference on Computer Supported Cooperative Work in Design","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6499999761581421,"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W1549080528","https://openalex.org/W1555410326","https://openalex.org/W1996800651","https://openalex.org/W2017283319","https://openalex.org/W2024161852","https://openalex.org/W2029172588","https://openalex.org/W2033755244","https://openalex.org/W2071306171","https://openalex.org/W2076785727","https://openalex.org/W2145079270","https://openalex.org/W2149884725","https://openalex.org/W2162535720","https://openalex.org/W2168939712","https://openalex.org/W2170716909","https://openalex.org/W3036035835","https://openalex.org/W6779748562"],"related_works":["https://openalex.org/W2967782293","https://openalex.org/W2185192838","https://openalex.org/W2069961172","https://openalex.org/W2955323683","https://openalex.org/W1564838499","https://openalex.org/W2559484340","https://openalex.org/W26892725","https://openalex.org/W2165758382","https://openalex.org/W2146297781","https://openalex.org/W2612484291"],"abstract_inverted_index":{"In":[0],"the":[1,3,17,21,26,31,75,88,93],"paper,":[2],"no-wait":[4],"job":[5],"shop":[6],"problem":[7,19,95],"with":[8,69,96],"makespan":[9],"minimization":[10],"is":[11,14,39,71],"considered,":[12],"which":[13],"decomposed":[15],"into":[16],"sequencing":[18],"and":[20,30],"timetabling":[22,28,33,37],"problem.":[23],"Based":[24],"on":[25],"non-delay":[27],"procedure":[29,38],"inverse":[32],"procedure,":[34],"an":[35],"enhanced":[36],"constructed":[40],"by":[41,57],"shifting":[42],"jobs":[43],"leftwards":[44],"or":[45],"rightwards":[46],"to":[47,73],"obtain":[48],"better":[49],"timetables.":[50],"The":[51],"two":[52],"sub-problems":[53,76],"are":[54],"solved":[55],"independently":[56],"traditional":[58],"methods.":[59],"However,":[60],"a":[61],"meta-heuristic":[62],"algorithm":[63],"MCLM":[64,85],"(modified":[65],"complete":[66],"local":[67],"search":[68],"memory)":[70],"presented":[72],"solve":[74],"integrally":[77],"in":[78],"this":[79],"paper.":[80],"Experimental":[81],"results":[82],"show":[83],"that":[84],"outperforms":[86],"all":[87],"existing":[89],"effective":[90],"algorithms":[91],"for":[92],"considered":[94],"little":[97],"more":[98],"computation":[99],"time.":[100]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}