{"id":"https://openalex.org/W1974076366","doi":"https://doi.org/10.1109/coase.2014.6899313","title":"Compact estimation of distribution algorithm for semiconductor final testing scheduling problem","display_name":"Compact estimation of distribution algorithm for semiconductor final testing scheduling problem","publication_year":2014,"publication_date":"2014-08-01","ids":{"openalex":"https://openalex.org/W1974076366","doi":"https://doi.org/10.1109/coase.2014.6899313","mag":"1974076366"},"language":"en","primary_location":{"id":"doi:10.1109/coase.2014.6899313","is_oa":false,"landing_page_url":"https://doi.org/10.1109/coase.2014.6899313","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE International Conference on Automation Science and Engineering (CASE)","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/A5056591048","display_name":"Shengyao Wang","orcid":"https://orcid.org/0000-0002-2748-483X"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shengyao Wang","raw_affiliation_strings":["Department of Automation, Tsinghua University, Beijing, P. R. China","Department of automation,Tsinghua University,Beijing 100084,China)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Automation, Tsinghua University, Beijing, P. R. China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Department of automation,Tsinghua University,Beijing 100084,China)","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5067621763","display_name":"Ling Wang","orcid":"https://orcid.org/0000-0003-1226-2801"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ling Wang","raw_affiliation_strings":["Department of Automation, Tsinghua University, Beijing, P. R. China","Department of automation,Tsinghua University,Beijing 100084,China)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Automation, Tsinghua University, Beijing, P. R. China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Department of automation,Tsinghua University,Beijing 100084,China)","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.06238938,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"27","issue":null,"first_page":"113","last_page":"118"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9990000128746033,"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.9990000128746033,"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.9966999888420105,"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"}},{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.9923999905586243,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/estimation-of-distribution-algorithm","display_name":"Estimation of distribution algorithm","score":0.756280243396759},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.7392117977142334},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.678805947303772},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6673521995544434},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.653436005115509},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.619246244430542},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6043460369110107},{"id":"https://openalex.org/keywords/permutation","display_name":"Permutation (music)","score":0.5803480744361877},{"id":"https://openalex.org/keywords/encoding","display_name":"Encoding (memory)","score":0.5045598745346069},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.48078006505966187},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.454453706741333},{"id":"https://openalex.org/keywords/probability-distribution","display_name":"Probability distribution","score":0.44224128127098083},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19136619567871094},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.17248943448066711},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.08795210719108582}],"concepts":[{"id":"https://openalex.org/C162500139","wikidata":"https://www.wikidata.org/wiki/Q2835887","display_name":"Estimation of distribution algorithm","level":2,"score":0.756280243396759},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.7392117977142334},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.678805947303772},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6673521995544434},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.653436005115509},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.619246244430542},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6043460369110107},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.5803480744361877},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.5045598745346069},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.48078006505966187},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.454453706741333},{"id":"https://openalex.org/C149441793","wikidata":"https://www.wikidata.org/wiki/Q200726","display_name":"Probability distribution","level":2,"score":0.44224128127098083},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19136619567871094},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.17248943448066711},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.08795210719108582},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/coase.2014.6899313","is_oa":false,"landing_page_url":"https://doi.org/10.1109/coase.2014.6899313","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE International Conference on Automation Science and Engineering (CASE)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.4000000059604645}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1532749141","https://openalex.org/W1540706608","https://openalex.org/W1967992532","https://openalex.org/W1969597348","https://openalex.org/W1987465876","https://openalex.org/W1987701417","https://openalex.org/W1999875440","https://openalex.org/W2004493387","https://openalex.org/W2005294352","https://openalex.org/W2021531894","https://openalex.org/W2022529231","https://openalex.org/W2022572783","https://openalex.org/W2059289341","https://openalex.org/W2067759849","https://openalex.org/W2073292872","https://openalex.org/W2084053199","https://openalex.org/W2090735039","https://openalex.org/W2093755218","https://openalex.org/W2148379945","https://openalex.org/W2392913753","https://openalex.org/W2414365832","https://openalex.org/W6651554784","https://openalex.org/W6651838146"],"related_works":["https://openalex.org/W2096498780","https://openalex.org/W2392913753","https://openalex.org/W1982259447","https://openalex.org/W3172150420","https://openalex.org/W2107725657","https://openalex.org/W2496664933","https://openalex.org/W1503012231","https://openalex.org/W2064682937","https://openalex.org/W2112121444","https://openalex.org/W2057849483"],"abstract_inverted_index":{"The":[0],"semiconductor":[1,14],"final":[2],"testing":[3],"scheduling":[4],"problem":[5,24],"(SFTSP)":[6],"is":[7,19,35,109,134],"crucial":[8],"to":[9,21,30,38,58,74,111,130],"the":[10,13,23,46,55,59,62,64,67,79,97,100,106,119,123,132,151,154],"efficiency":[11],"of":[12,49,61,78,99,153],"manufacturing":[15],"process.":[16],"However,":[17],"it":[18,89],"difficult":[20],"solve":[22],"in":[25],"a":[26,40,76,91],"short":[27],"time":[28],"due":[29],"its":[31,84],"complexity.":[32],"This":[33],"paper":[34],"an":[36],"attempt":[37],"present":[39],"simple":[41,135],"and":[42,71,116,126,136,144],"effective":[43],"method":[44],"called":[45],"compact":[47],"estimation":[48],"distribution":[50,98],"algorithm":[51],"(cEDA)":[52],"for":[53,95],"solving":[54],"SFTSP.":[56],"According":[57],"characteristics":[60],"problem,":[63],"cEDA":[65,133],"employs":[66],"permutation":[68],"based":[69,140],"encoding":[70],"decoding":[72],"schemes":[73],"obtain":[75],"solution":[77,101],"SFTSP":[80],"as":[81,83],"well":[82],"makespan":[85],"value.":[86],"In":[87,103],"addition,":[88],"builds":[90],"well-designed":[92],"probability":[93,107],"model":[94,108],"describing":[96],"space.":[102],"each":[104],"generation,":[105],"sampled":[110],"generate":[112],"two":[113],"new":[114],"solutions":[115],"updated":[117],"with":[118,146],"superior":[120],"one.":[121],"With":[122],"low":[124],"complexity":[125],"comparatively":[127],"fewer":[128],"parameters":[129],"set,":[131],"efficient.":[137],"Simulation":[138],"results":[139],"on":[141],"benchmark":[142],"instances":[143],"comparisons":[145],"some":[147],"existing":[148],"algorithms":[149],"demonstrate":[150],"effectiveness":[152],"proposed":[155],"algorithm.":[156]},"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}