{"id":"https://openalex.org/W4417456660","doi":"https://doi.org/10.48550/arxiv.2512.13219","title":"A Unified Framework for Automated Assembly Sequence and Production Line Planning using Graph-based Optimization","display_name":"A Unified Framework for Automated Assembly Sequence and Production Line Planning using Graph-based Optimization","publication_year":2025,"publication_date":"2025-12-15","ids":{"openalex":"https://openalex.org/W4417456660","doi":"https://doi.org/10.48550/arxiv.2512.13219"},"language":null,"primary_location":{"id":"pmh:oai:arXiv.org:2512.13219","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2512.13219","pdf_url":"https://arxiv.org/pdf/2512.13219","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2512.13219","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5006346206","display_name":"Christoph Hartmann","orcid":"https://orcid.org/0000-0001-7565-3709"},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Hartmann, Christoph","raw_affiliation_strings":["Technical University of Munich, Chair of Metal Forming and Casting"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technical University of Munich, Chair of Metal Forming and Casting","institution_ids":["https://openalex.org/I62916508"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5120843057","display_name":"Marios Demetriades","orcid":null},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Demetriades, Marios","raw_affiliation_strings":["Technical University of Munich, Chair of Metal Forming and Casting"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technical University of Munich, Chair of Metal Forming and Casting","institution_ids":["https://openalex.org/I62916508"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Pr\u00fcfer, Kevin","orcid":null},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Pr\u00fcfer, Kevin","raw_affiliation_strings":["Technical University of Munich, Chair of Metal Forming and Casting"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technical University of Munich, Chair of Metal Forming and Casting","institution_ids":["https://openalex.org/I62916508"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100739122","display_name":"Zichen Zhang","orcid":"https://orcid.org/0009-0002-5836-7377"},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Zhang, Zichen","raw_affiliation_strings":["Technical University of Munich, Chair of Metal Forming and Casting"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technical University of Munich, Chair of Metal Forming and Casting","institution_ids":["https://openalex.org/I62916508"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074980648","display_name":"Klaus Spindler","orcid":null},"institutions":[{"id":"https://openalex.org/I144588462","display_name":"Faurecia (Germany)","ror":"https://ror.org/009dxjw45","country_code":"DE","type":"education","lineage":["https://openalex.org/I144588462","https://openalex.org/I4210087540"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Spindler, Klaus","raw_affiliation_strings":["Faurecia Emissions Control Technologies Germany GmbH"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faurecia Emissions Control Technologies Germany GmbH","institution_ids":["https://openalex.org/I144588462"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5023809656","display_name":"Stefan Weltge","orcid":"https://orcid.org/0000-0002-0102-8326"},"institutions":[{"id":"https://openalex.org/I2799411422","display_name":"Center for Discrete Mathematics and Theoretical Computer Science","ror":"https://ror.org/00k551w06","country_code":"US","type":"facility","lineage":["https://openalex.org/I102322142","https://openalex.org/I118347220","https://openalex.org/I1283103587","https://openalex.org/I1311060795","https://openalex.org/I20089843","https://openalex.org/I2799411422","https://openalex.org/I4210107353"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Weltge, Stefan","raw_affiliation_strings":["Technical University of Munich, Professorship for Discrete Mathematics"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technical University of Munich, Professorship for Discrete Mathematics","institution_ids":["https://openalex.org/I2799411422"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"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/T11159","display_name":"Manufacturing Process and Optimization","score":0.6492999792098999,"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/T11159","display_name":"Manufacturing Process and Optimization","score":0.6492999792098999,"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.2953999936580658,"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/T11729","display_name":"Product Development and Customization","score":0.011900000274181366,"subfield":{"id":"https://openalex.org/subfields/1405","display_name":"Management of Technology and Innovation"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.5336999893188477},{"id":"https://openalex.org/keywords/production-line","display_name":"Production line","score":0.5266000032424927},{"id":"https://openalex.org/keywords/assembly-line","display_name":"Assembly line","score":0.5101000070571899},{"id":"https://openalex.org/keywords/production-planning","display_name":"Production planning","score":0.4643999934196472},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.45879998803138733},{"id":"https://openalex.org/keywords/mass-customization","display_name":"Mass customization","score":0.445499986410141},{"id":"https://openalex.org/keywords/production","display_name":"Production (economics)","score":0.42980000376701355},{"id":"https://openalex.org/keywords/personalization","display_name":"Personalization","score":0.41940000653266907}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5760999917984009},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.5336999893188477},{"id":"https://openalex.org/C99862985","wikidata":"https://www.wikidata.org/wiki/Q10858068","display_name":"Production line","level":2,"score":0.5266000032424927},{"id":"https://openalex.org/C3019666875","wikidata":"https://www.wikidata.org/wiki/Q455037","display_name":"Assembly line","level":2,"score":0.5101000070571899},{"id":"https://openalex.org/C2777909354","wikidata":"https://www.wikidata.org/wiki/Q1386523","display_name":"Production planning","level":3,"score":0.4643999934196472},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.45879998803138733},{"id":"https://openalex.org/C72414096","wikidata":"https://www.wikidata.org/wiki/Q1367461","display_name":"Mass customization","level":3,"score":0.445499986410141},{"id":"https://openalex.org/C2778348673","wikidata":"https://www.wikidata.org/wiki/Q739302","display_name":"Production (economics)","level":2,"score":0.42980000376701355},{"id":"https://openalex.org/C183003079","wikidata":"https://www.wikidata.org/wiki/Q1000371","display_name":"Personalization","level":2,"score":0.41940000653266907},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.4138000011444092},{"id":"https://openalex.org/C39920418","wikidata":"https://www.wikidata.org/wiki/Q11476","display_name":"Kinematics","level":2,"score":0.38999998569488525},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.387800008058548},{"id":"https://openalex.org/C199639397","wikidata":"https://www.wikidata.org/wiki/Q1788588","display_name":"Engineering drawing","level":1,"score":0.37790000438690186},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.35350000858306885},{"id":"https://openalex.org/C198352243","wikidata":"https://www.wikidata.org/wiki/Q37105","display_name":"Line (geometry)","level":2,"score":0.35339999198913574},{"id":"https://openalex.org/C13736549","wikidata":"https://www.wikidata.org/wiki/Q4489420","display_name":"Industrial engineering","level":1,"score":0.352400004863739},{"id":"https://openalex.org/C2777425979","wikidata":"https://www.wikidata.org/wiki/Q5462102","display_name":"Flow line","level":2,"score":0.34950000047683716},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.3269999921321869},{"id":"https://openalex.org/C18555067","wikidata":"https://www.wikidata.org/wiki/Q8375051","display_name":"Joint (building)","level":2,"score":0.320499986410141},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3109000027179718},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.30979999899864197},{"id":"https://openalex.org/C183906286","wikidata":"https://www.wikidata.org/wiki/Q4284762","display_name":"Material flow","level":2,"score":0.304500013589859},{"id":"https://openalex.org/C62354387","wikidata":"https://www.wikidata.org/wiki/Q875399","display_name":"Boundary (topology)","level":2,"score":0.28700000047683716},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.2858999967575073},{"id":"https://openalex.org/C40149104","wikidata":"https://www.wikidata.org/wiki/Q5620977","display_name":"Factory (object-oriented programming)","level":2,"score":0.28290000557899475},{"id":"https://openalex.org/C2780682718","wikidata":"https://www.wikidata.org/wiki/Q16321575","display_name":"Production control","level":3,"score":0.2793999910354614},{"id":"https://openalex.org/C101468663","wikidata":"https://www.wikidata.org/wiki/Q1620158","display_name":"Modular design","level":2,"score":0.2741999924182892},{"id":"https://openalex.org/C523214423","wikidata":"https://www.wikidata.org/wiki/Q192047","display_name":"Machining","level":2,"score":0.25290000438690186}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2512.13219","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2512.13219","pdf_url":"https://arxiv.org/pdf/2512.13219","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2512.13219","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2512.13219","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2512.13219","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2512.13219","pdf_url":"https://arxiv.org/pdf/2512.13219","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4417456660.pdf"},"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"This":[0],"paper":[1],"presents":[2],"PyCAALP":[3],"(Python-based":[4],"Computer-Aided":[5],"Assembly":[6,13],"Line":[7,19],"Planning),":[8],"a":[9,23,126,135,166],"framework":[10,35,158],"for":[11,63,117],"automated":[12,50],"Sequence":[14],"Planning":[15,20],"(ASP)":[16],"and":[17,29,67,81,101,164,171,185,190],"Production":[18],"(PLP),":[21],"employing":[22],"graph-based":[24],"approach":[25],"to":[26,45,84,107],"model":[27],"components":[28],"joints":[30],"within":[31],"production":[32,59,191],"modules.":[33],"The":[34,53,71,120,173],"integrates":[36],"kinematic":[37],"boundary":[38],"conditions,":[39],"such":[40,96],"as":[41,97,125],"potential":[42],"part":[43],"collisions,":[44],"guarantee":[46],"the":[47,86,110,131,152,157,177],"feasibility":[48],"of":[49,134,138,161,176],"assembly":[51,92,100],"planning.":[52],"developed":[54],"algorithm":[55,72],"computes":[56],"all":[57],"feasible":[58],"sequences,":[60],"integrating":[61],"modules":[62],"detecting":[64],"spatial":[65],"relationships":[66],"formulating":[68],"geometric":[69],"constraints.":[70],"incorporates":[73],"additional":[74],"attributes,":[75],"including":[76],"handling":[77],"feasibility,":[78],"tolerance":[79],"matching,":[80],"joint":[82],"compatibility,":[83],"manage":[85],"high":[87],"combinatorial":[88],"complexity":[89,143],"inherent":[90],"in":[91,187],"sequence":[93],"generation.":[94],"Heuristics,":[95],"Single-Piece":[98],"Flow":[99],"geometrical":[102],"constraint":[103],"enforcement,":[104],"are":[105],"utilized":[106],"further":[108,183],"refine":[109],"solution":[111],"space,":[112],"facilitating":[113],"more":[114],"efficient":[115],"planning":[116],"complex":[118],"assemblies.":[119],"PLP":[121],"stage":[122],"is":[123],"formulated":[124],"Mixed-Integer":[127],"Program":[128],"(MIP),":[129],"balancing":[130],"total":[132],"times":[133],"fixed":[136],"number":[137],"manufacturing":[139],"stations.":[140],"While":[141],"some":[142],"reduction":[144],"techniques":[145],"may":[146],"sacrifice":[147],"optimality,":[148],"they":[149],"significantly":[150],"reduce":[151],"MIPs":[153],"computational":[154],"time.":[155],"Furthermore,":[156],"enables":[159],"customization":[160],"engineering":[162],"constraints":[163],"supports":[165],"flexible":[167],"trade-off":[168],"between":[169],"ASP":[170],"PLP.":[172],"open-source":[174],"nature":[175],"framework,":[178],"available":[179],"at":[180],"https://github.com/TUM-utg/PyCAALP,":[181],"promotes":[182],"collaboration":[184],"adoption":[186],"both":[188],"industrial":[189],"research":[192],"applications.":[193]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2025-12-17T00:00:00"}