{"id":"https://openalex.org/W2057606338","doi":"https://doi.org/10.1142/s0217595909002493","title":"A TABU SEARCH ALGORITHM FOR A PIPE-PROCESSING FLOWSHOP SCHEDULING PROBLEM MINIMIZING TOTAL TARDINESS IN A SHIPYARD","display_name":"A TABU SEARCH ALGORITHM FOR A PIPE-PROCESSING FLOWSHOP SCHEDULING PROBLEM MINIMIZING TOTAL TARDINESS IN A SHIPYARD","publication_year":2009,"publication_date":"2009-12-01","ids":{"openalex":"https://openalex.org/W2057606338","doi":"https://doi.org/10.1142/s0217595909002493","mag":"2057606338"},"language":"en","primary_location":{"id":"doi:10.1142/s0217595909002493","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0217595909002493","pdf_url":null,"source":{"id":"https://openalex.org/S1254427","display_name":"Asia Pacific Journal of Operational Research","issn_l":"0217-5959","issn":["0217-5959","1793-7019"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Asia-Pacific Journal of Operational Research","raw_type":"journal-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":null,"display_name":"XIAOFENG HU","orcid":null},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"XIAOFENG HU","raw_affiliation_strings":["School of Mechanical Engineering, Shanghai Jiao Tong University, 800 Dong Chuan Road, Shanghai 200240, People's Republic of China","School of Mechanical Engineering, Shanghai Jiao Tong University, 800 Dong Chuan Road, Shanghai, 200240, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mechanical Engineering, Shanghai Jiao Tong University, 800 Dong Chuan Road, Shanghai 200240, People's Republic of China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"School of Mechanical Engineering, Shanghai Jiao Tong University, 800 Dong Chuan Road, Shanghai, 200240, People's Republic of China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102235669","display_name":"JINGSONG BAO","orcid":null},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"JINGSONG BAO","raw_affiliation_strings":["School of Mechanical Engineering, Shanghai Jiao Tong University, 800 Dong Chuan Road, Shanghai 200240, People's Republic of China","School of Mechanical Engineering, Shanghai Jiao Tong University, 800 Dong Chuan Road, Shanghai, 200240, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mechanical Engineering, Shanghai Jiao Tong University, 800 Dong Chuan Road, Shanghai 200240, People's Republic of China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"School of Mechanical Engineering, Shanghai Jiao Tong University, 800 Dong Chuan Road, Shanghai, 200240, People's Republic of China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101492539","display_name":"Ye Jin","orcid":"https://orcid.org/0000-0001-8087-6333"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"YE JIN","raw_affiliation_strings":["School of Mechanical Engineering, Shanghai Jiao Tong University, 800 Dong Chuan Road, Shanghai 200240, People's Republic of China","School of Mechanical Engineering, Shanghai Jiao Tong University, 800 Dong Chuan Road, Shanghai, 200240, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mechanical Engineering, Shanghai Jiao Tong University, 800 Dong Chuan Road, Shanghai 200240, People's Republic of China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"School of Mechanical Engineering, Shanghai Jiao Tong University, 800 Dong Chuan Road, Shanghai, 200240, People's Republic of China","institution_ids":["https://openalex.org/I183067930"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I183067930"],"apc_list":null,"apc_paid":null,"fwci":1.5137,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.85621453,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":"26","issue":"06","first_page":"817","last_page":"829"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9995999932289124,"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":0.9995999932289124,"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.9968000054359436,"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/T12176","display_name":"Optimization and Packing Problems","score":0.9908999800682068,"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/tardiness","display_name":"Tardiness","score":0.9029344320297241},{"id":"https://openalex.org/keywords/shipyard","display_name":"Shipyard","score":0.6371297836303711},{"id":"https://openalex.org/keywords/tabu-search","display_name":"Tabu search","score":0.6053363680839539},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5641029477119446},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.558774471282959},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.5435592532157898},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5321492552757263},{"id":"https://openalex.org/keywords/welding","display_name":"Welding","score":0.4658910036087036},{"id":"https://openalex.org/keywords/flow-shop-scheduling","display_name":"Flow shop scheduling","score":0.4398025572299957},{"id":"https://openalex.org/keywords/simulated-annealing","display_name":"Simulated annealing","score":0.4276033043861389},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.38666802644729614},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.3248107433319092},{"id":"https://openalex.org/keywords/shipbuilding","display_name":"Shipbuilding","score":0.31303122639656067},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.24346989393234253},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19343838095664978},{"id":"https://openalex.org/keywords/mechanical-engineering","display_name":"Mechanical engineering","score":0.0919542908668518}],"concepts":[{"id":"https://openalex.org/C2778047078","wikidata":"https://www.wikidata.org/wiki/Q82299449","display_name":"Tardiness","level":4,"score":0.9029344320297241},{"id":"https://openalex.org/C86154893","wikidata":"https://www.wikidata.org/wiki/Q190928","display_name":"Shipyard","level":3,"score":0.6371297836303711},{"id":"https://openalex.org/C123370116","wikidata":"https://www.wikidata.org/wiki/Q1424540","display_name":"Tabu search","level":2,"score":0.6053363680839539},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5641029477119446},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.558774471282959},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.5435592532157898},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5321492552757263},{"id":"https://openalex.org/C19474535","wikidata":"https://www.wikidata.org/wiki/Q131172","display_name":"Welding","level":2,"score":0.4658910036087036},{"id":"https://openalex.org/C158336966","wikidata":"https://www.wikidata.org/wiki/Q3074426","display_name":"Flow shop scheduling","level":4,"score":0.4398025572299957},{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.4276033043861389},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38666802644729614},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.3248107433319092},{"id":"https://openalex.org/C65542768","wikidata":"https://www.wikidata.org/wiki/Q474200","display_name":"Shipbuilding","level":2,"score":0.31303122639656067},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.24346989393234253},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19343838095664978},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0919542908668518},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0},{"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/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1142/s0217595909002493","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0217595909002493","pdf_url":null,"source":{"id":"https://openalex.org/S1254427","display_name":"Asia Pacific Journal of Operational Research","issn_l":"0217-5959","issn":["0217-5959","1793-7019"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Asia-Pacific Journal of Operational Research","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:wsi:apjorx:v:26:y:2009:i:06:n:s0217595909002493","is_oa":false,"landing_page_url":"http://www.worldscientific.com/doi/abs/10.1142/S0217595909002493","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},{"id":"pmh:oai:RePEc:wsi:apjorx:v:26:y:2009:i:06:p:817-829","is_oa":false,"landing_page_url":"http://www.worldscinet.com/cgi-bin/details.cgi?type=html&id=pii:S0217595909002493","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W45762533","https://openalex.org/W70248976","https://openalex.org/W142590213","https://openalex.org/W1969576376","https://openalex.org/W1975834065","https://openalex.org/W1989200538","https://openalex.org/W2005665367","https://openalex.org/W2008919410","https://openalex.org/W2010643995","https://openalex.org/W2011198146","https://openalex.org/W2017708827","https://openalex.org/W2024957493","https://openalex.org/W2034282101","https://openalex.org/W2036768904","https://openalex.org/W2046030366","https://openalex.org/W2049790232","https://openalex.org/W2060880823","https://openalex.org/W2063143176","https://openalex.org/W2073100141","https://openalex.org/W2081580328","https://openalex.org/W2082786785","https://openalex.org/W2085318289","https://openalex.org/W2103460039","https://openalex.org/W2136700132","https://openalex.org/W2466298853","https://openalex.org/W2466792913"],"related_works":["https://openalex.org/W249169630","https://openalex.org/W2369676660","https://openalex.org/W3087194447","https://openalex.org/W1964737737","https://openalex.org/W3171219323","https://openalex.org/W581089217","https://openalex.org/W2386264251","https://openalex.org/W570385710","https://openalex.org/W2921160989","https://openalex.org/W4386754112"],"abstract_inverted_index":{"This":[0],"paper":[1],"focuses":[2],"on":[3,43,88],"scheduling":[4,51,75],"problem":[5,76],"of":[6,16,33,39,63,80],"a":[7,11,53],"pipe-processing":[8,50],"flowshop":[9,14],"in":[10],"shipyard.":[12],"The":[13],"composes":[15],"five":[17],"stages,":[18],"including":[19],"cutting,":[20],"bending,":[21],"welding":[22],"preprocessing,":[23],"argon-welding":[24],"and":[25,29],"CO":[26],"2":[27],"-welding,":[28],"each":[30],"stage":[31],"consists":[32],"identical":[34],"parallel":[35],"machines.":[36],"Since":[37],"thousands":[38],"pipes":[40],"are":[41,86],"mounted":[42],"the":[44,49,60,64,74,78,89,96],"hull":[45],"block":[46,65],"before":[47],"erection,":[48],"is":[52,71,99],"critical":[54],"task":[55],"for":[56,73,101],"shipbuilding":[57],"to":[58],"meet":[59],"due":[61],"date":[62],"erection.":[66],"A":[67],"tabu":[68],"search":[69],"algorithm":[70,98],"developed":[72],"with":[77],"objective":[79],"minimizing":[81],"total":[82],"tardiness.":[83],"Computational":[84],"experiments":[85],"performed":[87],"collected":[90],"real":[91],"data.":[92],"Results":[93],"show":[94],"that":[95],"proposed":[97],"efficient":[100],"this":[102],"problem.":[103]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}