单元构建数学规划模型研究综述.pdfVIP

浙江科技学院学报，第 23卷第4期，2011年 8月 JournalofZhejiangUniversityofScienceandTechnology Vo1．23No．4，Aug．2011 DOI：10．3969／j．issn．1671—8798．201I．04．005 单元构建数学规划模型研究综述 范佳静 。，曹 敏 (i．浙江科技学 院 经济管理学 院，杭州 310023；2．浙江工业大学 机械工程学 院，杭州 310014) 摘 要 ：对近十年解决单元构建 问题之一的数学规划法进行综述 。分别从静态单元构建问题、动态单元构建问 题、模糊单元构建问题、集成单元构建问题及双资源单元构建问题进行总结 。从近十年对单元构建问题 的研究来 看 ，研究者所考虑 的因素越来越全面，提出的模型更具有广泛性 。在总结的基础上 ，提 出了单元构建数学规划模 型有待深入研究的方向。 关键词 ：单元构建；数学规划法 ；研究综述 中图分类号：TH165 文献标志码 ：A 文章编号：1671—8798(2011)04—0276—06 Research review on mathematicalprogrammingmethodfor cellularformationproblem FANJia—jing ．CAOMin (1．SchoolofEconomicsandManagement．ZhejiangUniversityofScienceandTechnology，Hangzhou310023．China； 2．CollegeofMechanicalEngineering，ZhejiangUniversityofTechnology，Hangzhou310014，China) Abstract：Mathematicalprogrammingmethod，oneofthecellularformation problems，is reviewedin recent10 years．Problemsare summarized such asthe staticcellularformation， dynamiccellularformation，fuzzy cellular formation，integrated cellular formation and dual— resourcescellularformation．Thefactorsconsideredaremoreandmorecomprehensiveandthe programmingproposedaremoreandmoreextensiveaccordingtothe10yearsresearch．Finally weputforwardsomesuggestionsforfurtherresearch． Keywords：cellularformation；mathematicalprogrammingmethod；researchreview 单元构建(cellularformation，CF)是根据零件操作的路径 、操作顺序、需求量等相关条件将不同的零 件划分为零件族 ，同时把若干个需要的机器设备划分为机器单元 ，从而使得零件能够在机器单元内进行操 作 ，以减少生产的准备时间，提高生产效率 ，同时降低生产过程 中的搬运成本、工具使用成本 、设备成本及 员工聘用成本。单元构建问题从 2O世纪 8O年代开始一直受到学术界和企业人士 的关注，在最近的十年 收稿 日期 ：201i-02—22 作者简介：范佳静(1977一 )，女，浙江省杭州人，讲师，硕士，主要从事物流管理和工业工程研究。 第 4期 范佳静 ，等 ：单元构建数学规划模型研究综述 277 里 ，根据企业实际情况，研究者对单元构建问题的考虑因素越来越全面，采用的求解方法也越来越多。 数学规划法是解决单元构建问题的主要方法之一。在过去的30年里 ，很多学者 已经构建了一系列数 学规划模型来解决单元构建问题。考虑