{"id":"https://openalex.org/W1964406281","doi":"https://doi.org/10.1109/icci-cc.2012.6311181","title":"Scheduling flexible job shop in dynamic environment based on a memetic algorithm","display_name":"Scheduling flexible job shop in dynamic environment based on a memetic algorithm","publication_year":2012,"publication_date":"2012-08-01","ids":{"openalex":"https://openalex.org/W1964406281","doi":"https://doi.org/10.1109/icci-cc.2012.6311181","mag":"1964406281"},"language":"en","primary_location":{"id":"doi:10.1109/icci-cc.2012.6311181","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icci-cc.2012.6311181","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE 11th International Conference on Cognitive Informatics and Cognitive Computing","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/A5026430590","display_name":"Liping Zhang","orcid":"https://orcid.org/0000-0003-1122-8927"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Liping Zhang","raw_affiliation_strings":["The State Key Laboratory of Digital Manufacturing Equipment and Technology, Huazhong University of Science and Technology, Wuhan, China","(The State Key Laboratory of Digital Manufacturing Equipment and Technology, Huazhong University of Science & Technology, Wuhan, China.)"],"affiliations":[{"raw_affiliation_string":"The State Key Laboratory of Digital Manufacturing Equipment and Technology, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]},{"raw_affiliation_string":"(The State Key Laboratory of Digital Manufacturing Equipment and Technology, Huazhong University of Science & Technology, Wuhan, China.)","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100406104","display_name":"Xinyu Li","orcid":"https://orcid.org/0000-0002-3730-0360"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xinyu Li","raw_affiliation_strings":["The State Key Laboratory of Digital Manufacturing Equipment and Technology, Huazhong University of Science and Technology, Wuhan, China","(The State Key Laboratory of Digital Manufacturing Equipment and Technology, Huazhong University of Science & Technology, Wuhan, China.)"],"affiliations":[{"raw_affiliation_string":"The State Key Laboratory of Digital Manufacturing Equipment and Technology, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]},{"raw_affiliation_string":"(The State Key Laboratory of Digital Manufacturing Equipment and Technology, Huazhong University of Science & Technology, Wuhan, China.)","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001395798","display_name":"Long Wen","orcid":"https://orcid.org/0000-0002-8355-9947"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Long Wen","raw_affiliation_strings":["The State Key Laboratory of Digital Manufacturing Equipment and Technology, Huazhong University of Science and Technology, Wuhan, China","(The State Key Laboratory of Digital Manufacturing Equipment and Technology, Huazhong University of Science & Technology, Wuhan, China.)"],"affiliations":[{"raw_affiliation_string":"The State Key Laboratory of Digital Manufacturing Equipment and Technology, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]},{"raw_affiliation_string":"(The State Key Laboratory of Digital Manufacturing Equipment and Technology, Huazhong University of Science & Technology, Wuhan, China.)","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100629249","display_name":"Guohui Zhang","orcid":"https://orcid.org/0000-0001-9143-2922"},"institutions":[{"id":"https://openalex.org/I192868223","display_name":"Zhengzhou University of Aeronautics","ror":"https://ror.org/01qjyzh50","country_code":"CN","type":"education","lineage":["https://openalex.org/I192868223"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guohui Zhang","raw_affiliation_strings":["Zhengzhou Institute of Aeronautical Industry Management, Zhengzhou, China","ZhengZhou Institute of Aeronautical Industry Management, China"],"affiliations":[{"raw_affiliation_string":"Zhengzhou Institute of Aeronautical Industry Management, Zhengzhou, China","institution_ids":["https://openalex.org/I192868223"]},{"raw_affiliation_string":"ZhengZhou Institute of Aeronautical Industry Management, China","institution_ids":["https://openalex.org/I192868223"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5026430590"],"corresponding_institution_ids":["https://openalex.org/I47720641"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.12146241,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"1","issue":null,"first_page":"407","last_page":"412"},"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.9977999925613403,"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.991599977016449,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/memetic-algorithm","display_name":"Memetic algorithm","score":0.88725745677948},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.8540523052215576},{"id":"https://openalex.org/keywords/tardiness","display_name":"Tardiness","score":0.8352469205856323},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.668505847454071},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6455931067466736},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5606193542480469},{"id":"https://openalex.org/keywords/flow-shop-scheduling","display_name":"Flow shop scheduling","score":0.5098828077316284},{"id":"https://openalex.org/keywords/job-shop","display_name":"Job shop","score":0.4977128803730011},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.4572368264198303},{"id":"https://openalex.org/keywords/dynamic-priority-scheduling","display_name":"Dynamic priority scheduling","score":0.4142257571220398},{"id":"https://openalex.org/keywords/local-search","display_name":"Local search (optimization)","score":0.3743063509464264},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.36868977546691895},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.20639434456825256},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.09389886260032654}],"concepts":[{"id":"https://openalex.org/C35129592","wikidata":"https://www.wikidata.org/wiki/Q324793","display_name":"Memetic algorithm","level":3,"score":0.88725745677948},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.8540523052215576},{"id":"https://openalex.org/C2778047078","wikidata":"https://www.wikidata.org/wiki/Q82299449","display_name":"Tardiness","level":4,"score":0.8352469205856323},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.668505847454071},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6455931067466736},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5606193542480469},{"id":"https://openalex.org/C158336966","wikidata":"https://www.wikidata.org/wiki/Q3074426","display_name":"Flow shop scheduling","level":4,"score":0.5098828077316284},{"id":"https://openalex.org/C2777243215","wikidata":"https://www.wikidata.org/wiki/Q1493226","display_name":"Job shop","level":5,"score":0.4977128803730011},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.4572368264198303},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.4142257571220398},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.3743063509464264},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36868977546691895},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20639434456825256},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.09389886260032654},{"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/icci-cc.2012.6311181","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icci-cc.2012.6311181","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE 11th International Conference on Cognitive Informatics and Cognitive Computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","score":0.5899999737739563,"display_name":"Decent work and economic growth"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1969109994","https://openalex.org/W1987781906","https://openalex.org/W2003746847","https://openalex.org/W2004438130","https://openalex.org/W2027323609","https://openalex.org/W2045502230","https://openalex.org/W2048380783","https://openalex.org/W2051002358","https://openalex.org/W2064661781","https://openalex.org/W2071398163","https://openalex.org/W2090682854","https://openalex.org/W2097267426","https://openalex.org/W2107636370","https://openalex.org/W2130118175"],"related_works":["https://openalex.org/W2009558258","https://openalex.org/W2163647484","https://openalex.org/W1980879778","https://openalex.org/W47248985","https://openalex.org/W2000270779","https://openalex.org/W3216729967","https://openalex.org/W2129486222","https://openalex.org/W2900006172","https://openalex.org/W2902517208","https://openalex.org/W2113526966"],"abstract_inverted_index":{"Scheduling":[0],"for":[1],"the":[2,12,31,48,67,72,76,90,107,115,120,133,136,144],"flexible":[3,49],"job":[4,50,56],"shop":[5,51],"scheduling":[6,52],"problem":[7,53,68,91],"is":[8,62,86,147],"very":[9],"important":[10],"in":[11,21,92],"fields":[13],"of":[14,33,36,103,114,119,135],"production":[15],"management":[16],"and":[17,70,117,131,153],"combinatorial":[18],"optimization.":[19],"However,":[20],"most":[22],"real":[23],"manufacturing":[24],"environment,":[25],"schedules":[26],"are":[27],"usually":[28],"inevitable":[29],"with":[30,54,80,149],"presence":[32],"a":[34,59,81],"variety":[35],"unexpected":[37],"disruptions.":[38],"This":[39],"paper":[40],"proposes":[41],"an":[42],"efficient":[43,77,148],"memetic":[44,78,137],"algorithm":[45,79,146],"to":[46,64,88,129,151],"solve":[47],"random":[55],"arrivals.":[57],"Firstly,":[58],"periodic":[60],"policy":[61],"presented":[63],"up":[65],"date":[66,156],"condition":[69],"generate":[71],"rescheduling":[73,94],"point.":[74,95],"Secondly,":[75],"new":[82,97],"local":[83,98],"search":[84,99],"procedure":[85],"proposed":[87,145],"optimize":[89],"each":[93],"The":[96,139],"uses":[100],"five":[101],"kinds":[102],"neighborhood":[104],"structures.":[105],"Otherwise,":[106],"performance":[108,134],"measures":[109],"investigated":[110],"respectively":[111],"are:":[112],"minimization":[113,118],"makespan":[116],"mean":[121],"tardiness.":[122],"Moreover,":[123],"several":[124],"experiments":[125],"have":[126],"been":[127],"designed":[128],"test":[130],"evaluated":[132],"algorithm.":[138],"experimental":[140],"results":[141],"show":[142],"that":[143],"respect":[150],"bi-objectives":[152],"different":[154],"due":[155],"tightness.":[157]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}