考虑多目标的单元形成问题建模.pdf

第 49卷 第 8期 上 海 交 通 大 学 学 报 Vo1．49NO．8 2015年 8月 JOuRNALOFSHANGHAIJIAO TONG UNIVERSITY Aug．2015 文章编号 ：1006-2467(2015)08—1249—07+1262 DOI：10．16183／j．cnki．jsjtu．2015．08．026 考虑多 目标的单元形成问题建模 肖娅菲， 答 雯， 潘尔顺 (上海交通大学 工业工程与管理系，上海 200240) 摘 要 ：在构建单元时，将制造过程 中的多工艺路线选择 问题转换为各道工序加工设备的选择 问 题 ，设置新购设备成本最小、跨单元加工次数最少、单元 内零件工艺路径相似性最高以及整体设备 利用率最高为 目标函数 ，实现了多条工艺路径并行 ，并在计算设备利用率时用设备成本加权 ，突出 了昂贵设备利用率．统一对各 目标 函数进行去量纲处理 ，将复杂的多 目标函数 问题变为单 目标函数 求解．最后基于遗传算法结合 实际工厂数据进行验证． 关键词 ：单元化制造 ；多工艺路径 ；设备利用率；遗传算法 中图分类号 ：F273 文献标志码 ：A ModelingofaM·ulti--ObjectiveCellFormationProblem X A0Ya—fei。 DAWen。 PANEr-shun (IndustrialEngineeringandManagement，ShanghaiJiaotongUniversity，Shanghai200240，China) Abstract：Cellmanufacturingisaproductionmanufacturingprocessfordifferentproductsorpartsinapro— duction 1ineormachinecel1．W henform ingacell。theproblem ofalternativeprocessroutesinmanufactur— ingprocesswastransformedintotheproblemofmachinesselectionofeachoperation，andseveralobjective functionsweresetliketheminimum new machinecost，theminimum inter—cel1operation。thehighestsimi— larityamongpartprocessingroutesincellandthehighestoverallmachineutilization．Thefactthatseveral routesforonepartwassimulated andtheutilizationofexpensivemachinehighlighted by addingmachine costasweight．Alltheobjectivefunctionswereunifieddimensionallytoobtaintheintegraloptimization， thusthiscomplicatedmulti—objectiveproblem waschangedintoasingleobjectiveproblem．Amodelbased ongeneticalgorithm wasbuiltfortestingwith rea1factorydataintheend． Keywords：cellmanufacturing；alternativeprocessroutes；machineutilization；geneticalgorithm 随着市场的发展和成熟，消费者对产 品的需求 量高、生产计划与控制复杂等问题．单元化制造 ，作 日渐多样化，要求市场能够对消费者变化 的需求快 为一个生产效率和生产灵活性 的结合体[1]，能有效 速做出反应．尤其是在齿轮箱厂、航空航天零部件厂