{"id":"https://openalex.org/W7220648222","doi":"https://doi.org/10.48550/arxiv.2610.04186","title":"Time-reliability optimization of multi-pass underfill dispensing sequences on printed circuit boards: a schedule-dependent reliability model solved by a multiset-permutation binary-addition-tree algorithm","display_name":"Time-reliability optimization of multi-pass underfill dispensing sequences on printed circuit boards: a schedule-dependent reliability model solved by a multiset-permutation binary-addition-tree algorithm","publication_year":2026,"publication_date":"2026-10-03","ids":{"openalex":"https://openalex.org/W7220648222","doi":"https://doi.org/10.48550/arxiv.2610.04186"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2610.04186","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.04186","pdf_url":"https://arxiv.org/pdf/2610.04186","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2610.04186","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5077970643","display_name":"Yeh Wei-Chang","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I25846049","display_name":"National Tsing Hua University","ror":"https://ror.org/00zdnkx70","country_code":"TW","type":"education","lineage":["https://openalex.org/I25846049"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Yeh, Wei-Chang","raw_affiliation_strings":["National Tsing Hua University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Tsing Hua University","institution_ids":["https://openalex.org/I25846049"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5077970643"],"corresponding_institution_ids":["https://openalex.org/I25846049"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.6304000020027161,"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.6304000020027161,"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/T10460","display_name":"Electronic Packaging and Soldering Technologies","score":0.1339000016450882,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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/T10780","display_name":"Reliability and Maintenance Optimization","score":0.07440000027418137,"subfield":{"id":"https://openalex.org/subfields/2213","display_name":"Safety, Risk, Reliability and Quality"},"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/printed-circuit-boards","display_name":"printed circuit boards","score":0.7870000004768372},{"id":"https://openalex.org/keywords/pareto-front","display_name":"Pareto front","score":0.7329999804496765},{"id":"https://openalex.org/keywords/dwell-time-constraints","display_name":"dwell time constraints","score":0.6439999938011169},{"id":"https://openalex.org/keywords/route-optimization","display_name":"route optimization","score":0.3199999928474426},{"id":"https://openalex.org/keywords/multi-objective-optimization","display_name":"multi-objective optimization","score":0.6370000243186951},{"id":"https://openalex.org/keywords/beaglebone-black","display_name":"BeagleBone Black","score":0.6179999709129333},{"id":"https://openalex.org/keywords/nsga-ii","display_name":"NSGA-II","score":0.5879999995231628},{"id":"https://openalex.org/keywords/swarm-optimization","display_name":"swarm intelligence optimization","score":0.847000002861023},{"id":"https://openalex.org/keywords/decision-regret","display_name":"decision regret","score":0.5370000004768372}],"concepts":[{"id":"https://openalex.org/C43214815","wikidata":"https://www.wikidata.org/wiki/Q7310987","display_name":"Reliability (semiconductor)","level":3,"score":0.6876000165939331},{"id":"https://openalex.org/C151637689","wikidata":"https://www.wikidata.org/wiki/Q5318064","display_name":"Dwell time","level":2,"score":0.6563000082969666},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5260000228881836},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5156999826431274},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5062000155448914},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.47119998931884766},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.43720000982284546},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.40549999475479126},{"id":"https://openalex.org/C200601418","wikidata":"https://www.wikidata.org/wiki/Q2193887","display_name":"Reliability engineering","level":1,"score":0.4009999930858612},{"id":"https://openalex.org/C196083921","wikidata":"https://www.wikidata.org/wiki/Q7915758","display_name":"Variance (accounting)","level":2,"score":0.39629998803138733},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.3621000051498413},{"id":"https://openalex.org/C68781425","wikidata":"https://www.wikidata.org/wiki/Q2052203","display_name":"Multi-objective optimization","level":2,"score":0.3619999885559082},{"id":"https://openalex.org/C3770464","wikidata":"https://www.wikidata.org/wiki/Q775963","display_name":"Smoothing","level":2,"score":0.35519999265670776},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.33640000224113464},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.3343000113964081},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.32690000534057617},{"id":"https://openalex.org/C180591934","wikidata":"https://www.wikidata.org/wiki/Q1253369","display_name":"Downtime","level":2,"score":0.3264999985694885},{"id":"https://openalex.org/C2779795794","wikidata":"https://www.wikidata.org/wiki/Q7315343","display_name":"Reset (finance)","level":2,"score":0.3224000036716461},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.3183000087738037},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.3127000033855438},{"id":"https://openalex.org/C137635306","wikidata":"https://www.wikidata.org/wiki/Q182667","display_name":"Pareto principle","level":2,"score":0.3100000023841858},{"id":"https://openalex.org/C149629883","wikidata":"https://www.wikidata.org/wiki/Q660926","display_name":"Fraction (chemistry)","level":2,"score":0.30059999227523804},{"id":"https://openalex.org/C38349280","wikidata":"https://www.wikidata.org/wiki/Q1434290","display_name":"Flow (mathematics)","level":2,"score":0.2987000048160553},{"id":"https://openalex.org/C112758219","wikidata":"https://www.wikidata.org/wiki/Q16038819","display_name":"Duration (music)","level":2,"score":0.2883000075817108},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.2840000092983246},{"id":"https://openalex.org/C85617194","wikidata":"https://www.wikidata.org/wiki/Q2072794","display_name":"Particle swarm optimization","level":2,"score":0.27950000762939453},{"id":"https://openalex.org/C182365436","wikidata":"https://www.wikidata.org/wiki/Q50701","display_name":"Variable (mathematics)","level":2,"score":0.27950000762939453},{"id":"https://openalex.org/C173291955","wikidata":"https://www.wikidata.org/wiki/Q732332","display_name":"Weibull distribution","level":2,"score":0.2775999903678894},{"id":"https://openalex.org/C133710760","wikidata":"https://www.wikidata.org/wiki/Q775837","display_name":"Exponential smoothing","level":2,"score":0.2678999900817871},{"id":"https://openalex.org/C151376022","wikidata":"https://www.wikidata.org/wiki/Q168698","display_name":"Exponential function","level":2,"score":0.2572999894618988},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.2533000111579895},{"id":"https://openalex.org/C44154001","wikidata":"https://www.wikidata.org/wiki/Q754940","display_name":"Mean time between failures","level":3,"score":0.2515999972820282}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2610.04186","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.04186","pdf_url":"https://arxiv.org/pdf/2610.04186","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2610.04186","doi":"https://doi.org/10.48550/arxiv.2610.04186","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2610.04186","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2610.04186","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.04186","pdf_url":"https://arxiv.org/pdf/2610.04186","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.7207000255584717,"display_name":"Industry, innovation and infrastructure"}],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320309480","display_name":"Nvidia","ror":"https://ror.org/03jdj4y14"},{"id":"https://openalex.org/F4320331164","display_name":"National Science and Technology Council","ror":"https://ror.org/00wnb9798"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7220648222.pdf","grobid_xml":"https://content.openalex.org/works/W7220648222.grobid-xml"},"referenced_works_count":24,"referenced_works":["https://openalex.org/W1543520236","https://openalex.org/W1969186119","https://openalex.org/W1990306398","https://openalex.org/W1990421110","https://openalex.org/W2016128047","https://openalex.org/W2018474648","https://openalex.org/W2040494348","https://openalex.org/W2040820014","https://openalex.org/W2046757767","https://openalex.org/W2093357058","https://openalex.org/W2106334424","https://openalex.org/W2109838257","https://openalex.org/W2115932404","https://openalex.org/W2126105956","https://openalex.org/W2796478672","https://openalex.org/W2921917805","https://openalex.org/W3017342028","https://openalex.org/W3035846747","https://openalex.org/W3194936869","https://openalex.org/W4213026844","https://openalex.org/W4242274135","https://openalex.org/W4384831806","https://openalex.org/W4396666809","https://openalex.org/W6947789407"],"related_works":["https://openalex.org/W37991766","https://openalex.org/W2750922572","https://openalex.org/W4236091829","https://openalex.org/W4297755533","https://openalex.org/W3123707079","https://openalex.org/W2363993753","https://openalex.org/W2083812450","https://openalex.org/W2297602751","https://openalex.org/W1984339636","https://openalex.org/W182541403"],"abstract_inverted_index":{"Multi-pass":[0],"underfill":[1],"dispensing":[2],"couples":[3],"cycle":[4,28],"time":[5,29],"with":[6,142],"process":[7],"reliability":[8,36,42,192],"because":[9],"the":[10,13,57,61,80,101,120,135,152,156,178],"sequence":[11],"determines":[12],"inter-pass":[14],"flow":[15,46],"times.":[16],"This":[17],"paper":[18],"formulates":[19],"a":[20],"tri-objective":[21],"multiset-permutation":[22,76],"routing":[23],"model":[24],"that":[25],"minimises":[26],"nominal":[27],"and":[30,39,47,53,67,85,139,160,187],"additive":[31],"duration":[32,137],"variance":[33,58,63],"while":[34,172],"maximising":[35],"under":[37,64,72],"hard-":[38],"soft-dwell":[40],"policies;":[41],"combines":[43],"pass,":[44],"schedule-dependent":[45],"travel":[48],"terms.":[49],"Under":[50],"independent":[51],"durations":[52],"deterministic":[54],"dwell":[55,66],"thresholds,":[56],"measure":[59],"equals":[60],"cycle-time":[62],"soft":[65],"bounds":[68],"it":[69,143],"from":[70],"above":[71],"hard":[73],"dwell.":[74],"A":[75],"binary-addition-tree":[77],"algorithm":[78],"enumerates":[79],"feasible":[81],"routes":[82,109,123],"without":[83],"duplication":[84],"prunes":[86],"prefixes":[87],"by":[88],"dominance.":[89],"Six":[90],"instances,":[91],"including":[92],"three":[93],"BeagleBone":[94],"Black":[95],"benchmarks,":[96],"yield":[97],"reference":[98,153],"Pareto":[99],"fronts,":[100],"largest":[102,179],"search":[103],"space":[104],"of":[105,129,151,177],"$1.47":[106],"\\times":[107],"10^{12}$":[108],"in":[110],"38":[111],"minutes":[112],"on":[113],"20":[114],"CPU":[115],"cores.":[116],"Among":[117],"simulated":[118],"candidates,":[119],"nominally":[121],"cost-selected":[122],"incur":[124],"maximum":[125],"estimated":[126],"excess":[127],"costs":[128],"USD":[130,140],"0.0014":[131],"per":[132],"board":[133],"at":[134,155,165],"modelled":[136],"variability":[138],"0.0035":[141],"doubled.":[144],"Round-robin":[145],"dispatch":[146],"is":[147],"within":[148],"3.7":[149],"%":[150,168,176],"optimum":[154],"tested":[157],"costs;":[158],"NSGA-II":[159],"simplified":[161],"swarm":[162],"optimisation":[163],"show":[164],"most":[166],"0.53":[167],"observed":[169],"cost":[170],"regret":[171],"recovering":[173],"about":[174],"30":[175],"hard-dwell":[180],"front.":[181],"The":[182],"framework":[183],"quantifies":[184],"sequencing":[185],"trade-offs":[186],"heuristic":[188],"decision":[189],"regret;":[190],"physical":[191],"prediction":[193],"requires":[194],"inspection-based":[195],"calibration.":[196]},"counts_by_year":[],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-10-07T00:00:00"}