U型生产单元可重构设施布局方法研究.pdfVIP

第2O卷第 1期 工 业 工 程 与 管理 VoI．2ONo．1 2015年 2月 IndustrialEngineeringandManagement Feb．2015 ． — — 文章编号：1007—5429 2015 01—0043—06 U型生产单元可重构设施布局方法研究 丁祥海 ，查 稳 ，徐双燕 1．杭州电子科技大学工业工程与管理研究所，浙江杭州 310018； 2．浙江工商大学计算机与信息工程学院，浙江杭州 310018 摘要：针对制造企业生产单元重新布局的决策问题，以U型生产单元为研究对象，以物料搬 运成本、单元重构成本和生产时间损失成本之和最低为优化 目标，考虑了重新布局的预算约束以及 各类惩罚约束，建立了单元生产可重构设施布局决策的集成模型。设计了决策问题的遗传算法，以 实验测试方式确定遗传算法的参数设置，避免陷入局部最优，并通过实例求解，验证 了模型和算法 的可行性。根据U型单元现有布局、下一周期订单数量和产品工艺要求等信息，利用上述模型和 算法进行分析和优化，为企业进行新一轮的生产组织提供决策支持。 关键词：U型生产单元；可重构设施布局；预算约束；遗传算法 中图分类号：TH165 文献标识码 ：A ResearchontheM ethodologyofReconfigurableFacilityLayout undertheU—shapedProd uctionCell DING Xiang-hai，ZHA W en ，XU Shuang—yan 1IndustrialEngineering＆ ManagementInstitute，HangzhouDianziUniversity，Hangzhou310018，China； 2CollegeofComputerScienceandTechnology，ZhejiangGongshangUniversity，Hangzhou310018，China Abstract：Tomakedecisionsformanufacturingenterprisestorearrangethelayoutofthe production cell，an integrated modelof reconfigurable facility layout under the U—shaped productioncel1wasconstructed，inwhichtheU-shapedproductioncellwasstudiedasanobject． Thebudgetconstraintandotherofpunishmentconstraintswereconsideredcomprehensivelyin themodel，aiming attheminimum ofmaterialhanding cost，cellularreconfigurable costand productiontimelosscost．Thenthegeneticalgorithm wasproposed．Inordertoavoidfallinginto localoptimum situation，pre-testswerecarriedouttodeterminetheparameterssettingofgenetic algorithm．Theexampleofapracticalproblem wasappliedtoverifythefeasibilityofthemodel andalgorithm ，theorderquantityandproductprocessin thenextperiod，theabovemodeland algorithm wereappliedtoprovidesupportforthedecisionoftheenterprisetocarryoutanew roundofproductionorganizationbycomparingthecostsandtuningparameters． Keywords：U-shaped production cell；reconfigurable facility layout；budgetconstraint； geneticalgorithm 收稿 日期：2014—06—24； 修回日期：2014—09—24 基金项 目：国防基础科研计划重点项 目 No．A392o110001 ；浙江省 自然科学基金资助项 目 LY13G10007，LQlaEO50019 作者简介：丁祥海 1971一 ，湖南湘潭人，副教授，博士，主要研究方向为工业工程、柔性装配系统，E—mail：dxh@hd