{"id":"https://openalex.org/W1506527095","doi":"https://doi.org/10.1109/ccece.2015.7129198","title":"A hybrid genetic algorithm for Job-Shop scheduling problem","display_name":"A hybrid genetic algorithm for Job-Shop scheduling problem","publication_year":2015,"publication_date":"2015-05-01","ids":{"openalex":"https://openalex.org/W1506527095","doi":"https://doi.org/10.1109/ccece.2015.7129198","mag":"1506527095"},"language":"en","primary_location":{"id":"doi:10.1109/ccece.2015.7129198","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ccece.2015.7129198","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE 28th Canadian Conference on Electrical and Computer Engineering (CCECE)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5103659937","display_name":"Wang Lihong","orcid":null},"institutions":[{"id":"https://openalex.org/I4210114235","display_name":"Heihe University","ror":"https://ror.org/0221fhj86","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210114235"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wang Lihong","raw_affiliation_strings":["Science and Information Engineering Department, University of HeiHe, Research direction is algorithm research and network security, CO, China","Science and Information Engineering Department, University of HeiHe, Research direction is algorithm research and network security, CO 164300 China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Science and Information Engineering Department, University of HeiHe, Research direction is algorithm research and network security, CO, China","institution_ids":["https://openalex.org/I4210114235"]},{"raw_affiliation_string":"Science and Information Engineering Department, University of HeiHe, Research direction is algorithm research and network security, CO 164300 China","institution_ids":["https://openalex.org/I4210114235"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029816801","display_name":"Ten Haikun","orcid":null},"institutions":[{"id":"https://openalex.org/I4210114235","display_name":"Heihe University","ror":"https://ror.org/0221fhj86","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210114235"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ten Haikun","raw_affiliation_strings":["Science and Information Engineering Department, University of Heihe, CO, China","Science and Information Engineering Department, University of HeiHe, CO 164300 China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Science and Information Engineering Department, University of Heihe, CO, China","institution_ids":["https://openalex.org/I4210114235"]},{"raw_affiliation_string":"Science and Information Engineering Department, University of HeiHe, CO 164300 China","institution_ids":["https://openalex.org/I4210114235"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101060876","display_name":"Guanghua Yu","orcid":null},"institutions":[{"id":"https://openalex.org/I4210114235","display_name":"Heihe University","ror":"https://ror.org/0221fhj86","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210114235"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu Guanghua","raw_affiliation_strings":["Computer Science and Information Engineering Department, University of Heihe, CO, China","Computer Science and Information Engineering Department, University of HeiHe, CO 164300 China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science and Information Engineering Department, University of Heihe, CO, China","institution_ids":["https://openalex.org/I4210114235"]},{"raw_affiliation_string":"Computer Science and Information Engineering Department, University of HeiHe, CO 164300 China","institution_ids":["https://openalex.org/I4210114235"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I4210114235"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":67,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"271","last_page":"274"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T14011","display_name":"Elevator Systems and Control","score":0.9190999865531921,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/T14011","display_name":"Elevator Systems and Control","score":0.9190999865531921,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/T13717","display_name":"Advanced Algorithms and Applications","score":0.9025999903678894,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/population-based-incremental-learning","display_name":"Population-based incremental learning","score":0.6820393204689026},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6815941333770752},{"id":"https://openalex.org/keywords/ant-colony-optimization-algorithms","display_name":"Ant colony optimization algorithms","score":0.6281387805938721},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.6127111911773682},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.5771681666374207},{"id":"https://openalex.org/keywords/meta-optimization","display_name":"Meta-optimization","score":0.5609259009361267},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5542749166488647},{"id":"https://openalex.org/keywords/cultural-algorithm","display_name":"Cultural algorithm","score":0.4791968762874603},{"id":"https://openalex.org/keywords/hybrid-algorithm","display_name":"Hybrid algorithm (constraint satisfaction)","score":0.46757155656814575},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4605523645877838},{"id":"https://openalex.org/keywords/metaheuristic","display_name":"Metaheuristic","score":0.28284555673599243},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.23488670587539673},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.153217613697052},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.11907598376274109},{"id":"https://openalex.org/keywords/local-consistency","display_name":"Local consistency","score":0.07301834225654602}],"concepts":[{"id":"https://openalex.org/C184497298","wikidata":"https://www.wikidata.org/wiki/Q7229773","display_name":"Population-based incremental learning","level":3,"score":0.6820393204689026},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6815941333770752},{"id":"https://openalex.org/C40128228","wikidata":"https://www.wikidata.org/wiki/Q460851","display_name":"Ant colony optimization algorithms","level":2,"score":0.6281387805938721},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.6127111911773682},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.5771681666374207},{"id":"https://openalex.org/C4935549","wikidata":"https://www.wikidata.org/wiki/Q6822261","display_name":"Meta-optimization","level":3,"score":0.5609259009361267},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5542749166488647},{"id":"https://openalex.org/C5536111","wikidata":"https://www.wikidata.org/wiki/Q5193250","display_name":"Cultural algorithm","level":4,"score":0.4791968762874603},{"id":"https://openalex.org/C62469222","wikidata":"https://www.wikidata.org/wiki/Q17092103","display_name":"Hybrid algorithm (constraint satisfaction)","level":5,"score":0.46757155656814575},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4605523645877838},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.28284555673599243},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.23488670587539673},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.153217613697052},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.11907598376274109},{"id":"https://openalex.org/C137105694","wikidata":"https://www.wikidata.org/wiki/Q3407510","display_name":"Local consistency","level":4,"score":0.07301834225654602},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"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/C44616089","wikidata":"https://www.wikidata.org/wiki/Q30158686","display_name":"Constraint satisfaction","level":3,"score":0.0},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ccece.2015.7129198","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ccece.2015.7129198","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE 28th Canadian Conference on Electrical and Computer Engineering (CCECE)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth","score":0.6399999856948853}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":5,"referenced_works":["https://openalex.org/W1507363803","https://openalex.org/W2028569720","https://openalex.org/W2361098239","https://openalex.org/W2363831935","https://openalex.org/W3141679561"],"related_works":["https://openalex.org/W2349880012","https://openalex.org/W4360996914","https://openalex.org/W2064754602","https://openalex.org/W2998167408","https://openalex.org/W2353368228","https://openalex.org/W2187398043","https://openalex.org/W2031035514","https://openalex.org/W2369480021","https://openalex.org/W2384368905","https://openalex.org/W2367488864"],"abstract_inverted_index":{"A":[0],"hybrid":[1],"optimization":[2],"algorithm":[3,19,25,34,43,59,62,65,82],"is":[4,11,70,77],"proposed":[5],"for":[6],"Job-Shop":[7],"scheduling":[8],"problem,":[9],"which":[10],"based":[12],"on":[13],"the":[14,27,45,48,58,73,75,79,81],"combination":[15],"of":[16,47],"adaptive":[17,32],"genetic":[18,33,61],"and":[20,51,63,68],"improved":[21,39],"ant":[22,40,64],"algorithm.":[23,41],"The":[24,42],"gets":[26],"initial":[28],"pheromone":[29],"distribution":[30],"using":[31],"at":[35],"first,":[36],"then":[37],"runs":[38],"utilizes":[44],"advantages":[46],"two":[49],"algorithms":[50],"overcomes":[52],"their":[53],"disadvantages.":[54],"Experimental":[55],"results":[56],"show":[57],"excels":[60],"in":[66],"performance,":[67],"it":[69],"discovered":[71],"that":[72],"bigger":[74],"problem":[76],"concerned,":[78],"better":[80],"performs.":[83]},"counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":9},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":4}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}