{"id":"https://openalex.org/W1890212682","doi":"https://doi.org/10.1109/access.2015.2481463","title":"Solving the Flexible Job Shop Scheduling Problem With Makespan Optimization by Using a Hybrid Taguchi-Genetic Algorithm","display_name":"Solving the Flexible Job Shop Scheduling Problem With Makespan Optimization by Using a Hybrid Taguchi-Genetic Algorithm","publication_year":2015,"publication_date":"2015-01-01","ids":{"openalex":"https://openalex.org/W1890212682","doi":"https://doi.org/10.1109/access.2015.2481463","mag":"1890212682"},"language":"en","primary_location":{"id":"doi:10.1109/access.2015.2481463","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2015.2481463","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/7042252/07294739.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ieeexplore.ieee.org/ielx7/6287639/7042252/07294739.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103190005","display_name":"Hao\u2010Chin Chang","orcid":"https://orcid.org/0000-0003-1932-6337"},"institutions":[{"id":"https://openalex.org/I109289231","display_name":"National Kaohsiung First University of Science and Technology","ror":"https://ror.org/03858r716","country_code":"TW","type":"education","lineage":["https://openalex.org/I109289231"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Hao-Chin Chang","raw_affiliation_strings":["Institute of Engineering Science and Technology, National Kaohsiung First University of Science and Technology, Kaohsiung, Taiwan","Institute of Engineering Science and Technology National Kaohsiung First University of Science and Technology Kaohsiung Taiwan"],"affiliations":[{"raw_affiliation_string":"Institute of Engineering Science and Technology, National Kaohsiung First University of Science and Technology, Kaohsiung, Taiwan","institution_ids":["https://openalex.org/I109289231"]},{"raw_affiliation_string":"Institute of Engineering Science and Technology National Kaohsiung First University of Science and Technology Kaohsiung Taiwan","institution_ids":["https://openalex.org/I109289231"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055190519","display_name":"Yeh-Peng Chen","orcid":null},"institutions":[{"id":"https://openalex.org/I109289231","display_name":"National Kaohsiung First University of Science and Technology","ror":"https://ror.org/03858r716","country_code":"TW","type":"education","lineage":["https://openalex.org/I109289231"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Yeh-Peng Chen","raw_affiliation_strings":["Institute of Engineering Science and Technology, National Kaohsiung First University of Science and Technology, Kaohsiung, Taiwan","Institute of Engineering Science and Technology National Kaohsiung First University of Science and Technology Kaohsiung Taiwan"],"affiliations":[{"raw_affiliation_string":"Institute of Engineering Science and Technology, National Kaohsiung First University of Science and Technology, Kaohsiung, Taiwan","institution_ids":["https://openalex.org/I109289231"]},{"raw_affiliation_string":"Institute of Engineering Science and Technology National Kaohsiung First University of Science and Technology Kaohsiung Taiwan","institution_ids":["https://openalex.org/I109289231"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004943276","display_name":"Tung-Kuan Liu","orcid":"https://orcid.org/0000-0002-3581-574X"},"institutions":[{"id":"https://openalex.org/I109289231","display_name":"National Kaohsiung First University of Science and Technology","ror":"https://ror.org/03858r716","country_code":"TW","type":"education","lineage":["https://openalex.org/I109289231"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Tung-Kuan Liu","raw_affiliation_strings":["Institute of Engineering Science and Technology, National Kaohsiung First University of Science and Technology, Kaohsiung, Taiwan","Institute of Engineering Science and Technology National Kaohsiung First University of Science and Technology Kaohsiung Taiwan"],"affiliations":[{"raw_affiliation_string":"Institute of Engineering Science and Technology, National Kaohsiung First University of Science and Technology, Kaohsiung, Taiwan","institution_ids":["https://openalex.org/I109289231"]},{"raw_affiliation_string":"Institute of Engineering Science and Technology National Kaohsiung First University of Science and Technology Kaohsiung Taiwan","institution_ids":["https://openalex.org/I109289231"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5054686089","display_name":"Jyh\u2010Horng Chou","orcid":"https://orcid.org/0000-0001-8096-0586"},"institutions":[{"id":"https://openalex.org/I109289231","display_name":"National Kaohsiung First University of Science and Technology","ror":"https://ror.org/03858r716","country_code":"TW","type":"education","lineage":["https://openalex.org/I109289231"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Jyh-Horng Chou","raw_affiliation_strings":["Institute of Engineering Science and Technology, National Kaohsiung First University of Science and Technology, Kaohsiung, Taiwan","Institute of Engineering Science and Technology National Kaohsiung First University of Science and Technology Kaohsiung Taiwan"],"affiliations":[{"raw_affiliation_string":"Institute of Engineering Science and Technology, National Kaohsiung First University of Science and Technology, Kaohsiung, Taiwan","institution_ids":["https://openalex.org/I109289231"]},{"raw_affiliation_string":"Institute of Engineering Science and Technology National Kaohsiung First University of Science and Technology Kaohsiung Taiwan","institution_ids":["https://openalex.org/I109289231"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5103190005"],"corresponding_institution_ids":["https://openalex.org/I109289231"],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":14.3911,"has_fulltext":true,"cited_by_count":76,"citation_normalized_percentile":{"value":0.98900293,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":"3","issue":null,"first_page":"1740","last_page":"1754"},"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/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9991000294685364,"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.9987999796867371,"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.8982496857643127},{"id":"https://openalex.org/keywords/taguchi-methods","display_name":"Taguchi methods","score":0.7397394776344299},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6619840860366821},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5057494640350342},{"id":"https://openalex.org/keywords/flow-shop-scheduling","display_name":"Flow shop scheduling","score":0.4848940968513489},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.48323068022727966},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.47184208035469055},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4092715382575989},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1610439419746399},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.09599649906158447},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.08947020769119263},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.053120940923690796}],"concepts":[{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.8982496857643127},{"id":"https://openalex.org/C83469408","wikidata":"https://www.wikidata.org/wiki/Q2036525","display_name":"Taguchi methods","level":2,"score":0.7397394776344299},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6619840860366821},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5057494640350342},{"id":"https://openalex.org/C158336966","wikidata":"https://www.wikidata.org/wiki/Q3074426","display_name":"Flow shop scheduling","level":4,"score":0.4848940968513489},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.48323068022727966},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.47184208035469055},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4092715382575989},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1610439419746399},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.09599649906158447},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.08947020769119263},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.053120940923690796}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2015.2481463","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2015.2481463","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/7042252/07294739.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:8141870260af4f6198e671b4d41d0f6d","is_oa":true,"landing_page_url":"https://doaj.org/article/8141870260af4f6198e671b4d41d0f6d","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 3, Pp 1740-1754 (2015)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2015.2481463","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2015.2481463","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/7042252/07294739.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.4300000071525574,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[{"id":"https://openalex.org/G3971957547","display_name":null,"funder_award_id":"102-D0629","funder_id":"https://openalex.org/F4320321472","funder_display_name":"Bureau of Energy, Ministry of Economic Affairs, Republic of Taiwan"},{"id":"https://openalex.org/G4316796185","display_name":null,"funder_award_id":"103-2221-E-327-031-","funder_id":"https://openalex.org/F4320322795","funder_display_name":"Ministry of Science and Technology, Taiwan"},{"id":"https://openalex.org/G7160539585","display_name":null,"funder_award_id":"Technology","funder_id":"https://openalex.org/F4320322795","funder_display_name":"Ministry of Science and Technology, Taiwan"}],"funders":[{"id":"https://openalex.org/F4320321472","display_name":"Bureau of Energy, Ministry of Economic Affairs, Republic of Taiwan","ror":"https://ror.org/042ge0913"},{"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/W1890212682.pdf","grobid_xml":"https://content.openalex.org/works/W1890212682.grobid-xml"},"referenced_works_count":20,"referenced_works":["https://openalex.org/W1974601380","https://openalex.org/W1986029301","https://openalex.org/W1999445878","https://openalex.org/W1999668066","https://openalex.org/W2006785664","https://openalex.org/W2021560378","https://openalex.org/W2024954648","https://openalex.org/W2045502230","https://openalex.org/W2046437335","https://openalex.org/W2052954229","https://openalex.org/W2056547898","https://openalex.org/W2057285547","https://openalex.org/W2078062311","https://openalex.org/W2079814167","https://openalex.org/W2085354370","https://openalex.org/W2137154066","https://openalex.org/W2143482492","https://openalex.org/W2144605535","https://openalex.org/W2166900052","https://openalex.org/W2334434192"],"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/W1974756554","https://openalex.org/W1971939018"],"abstract_inverted_index":{"Enterprises":[0],"exist":[1],"in":[2,44,77,147,162,174,185,202],"a":[3,19,31,69,85,214],"competitive":[4],"manufacturing":[5],"environment.":[6],"To":[7],"reduce":[8],"production":[9,14,21,33],"costs":[10],"and":[11,35,89,132,188,197,205],"effectively":[12,206],"use":[13],"capacity":[15],"to":[16,59,96,117,159,179,193,218],"improve":[17],"competitiveness,":[18],"hybrid":[20,32],"system":[22],"is":[23,30,157,216],"necessary.":[24],"The":[25,124,136,150],"flexible":[26],"job":[27],"shop":[28],"(FJS)":[29],"system,":[34],"the":[36,45,52,61,78,81,91,98,101,110,113,120,129,133,141,154,172,183,198,208,220],"FJS":[37],"problem":[38,210],"(FJSP)":[39],"has":[40],"drawn":[41],"considerable":[42],"attention":[43],"past":[46],"few":[47],"decades.":[48],"This":[49],"paper":[50],"examined":[51],"FJSP":[53],"and,":[54],"like":[55],"previous":[56,148,163],"studies,":[57],"aimed":[58],"minimize":[60],"total":[62],"order":[63],"completion":[64],"time":[65],"(makespan).":[66],"We":[67],"developed":[68],"novel":[70],"method":[71,93],"that":[72,118,153,167,211],"involves":[73],"encoding":[74,209],"feasible":[75],"solutions":[76],"genes":[79],"of":[80,84,100,112,119,168,181,195],"initial":[82],"chromosomes":[83],"genetic":[86],"algorithm":[87,115,131,143,156],"(GA)":[88],"embedding":[90],"Taguchi":[92],"behind":[94],"mating":[95],"increase":[97],"effectiveness":[99],"GA.":[102,135],"Two":[103],"numerical":[104],"experiments":[105,186],"were":[106,177,190,200],"conducted":[107],"for":[108,166],"evaluating":[109],"performance":[111],"proposed":[114,130,142,155],"relative":[116],"Brandimarte":[121],"MK1-MK10":[122],"benchmarks.":[123],"first":[125],"experiment":[126,138,175],"involved":[127],"comparing":[128,140],"traditional":[134],"second":[137],"entailed":[139],"with":[144],"those":[145,160,180,194],"presented":[146],"studies.":[149],"results":[151,173,184,199],"demonstrate":[152],"superior":[158,178],"reported":[161],"studies":[164],"(except":[165],"Zhang":[169],"et":[170],"al.:":[171],"MK7":[176],"Zhang,":[182,196],"MK6":[187],"MK10":[189],"slightly":[191],"inferior":[192],"equivalent":[201],"other":[203],"experiments)":[204],"overcomes":[207],"occurs":[212],"when":[213],"GA":[215],"used":[217],"solve":[219],"FJSP.":[221]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":8},{"year":2019,"cited_by_count":18},{"year":2018,"cited_by_count":14},{"year":2017,"cited_by_count":7},{"year":2016,"cited_by_count":4}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}
