基于遗传算法的设施布置与设计-管理科学与工程专业论文.docxVIP

基于遗传算法的设施布置与设计摘 基于遗传算法的设施布置与设计 摘 要 设施布置与设计问题作为管理科学的重要分支，既是一门科学 又是一门艺术。设施布置是根据企业的经营目标和生产纲领，在已确 定的空间场所内，按照从原材料的采购、零部件的制造加工到成品组 装的整个产品生命周期中，将人员、设备、物料所需要的空问做最适 当的分配和最有效的组合，以便获得最大的生产经济效益。 系统布置设计即SLP法是将系统工程的概念和系统分析的方法应 用于工厂平面布置中，是设施规划与设计的最著名的设计方法。本论 文全面介绍了系统布置设计法，并在前人的基础上提出在系统布置设 计法求得综合相互关系表之后，．采用遗传算法求解具体的平面布置方 案，以高效率获得可视的、满意的设计结果，弥补传统系统布置设计 过程中手工操作的繁琐迭代、易受主观影响、结果不稳定等缺点。同 时结合某液压转向器厂的案例对改进的SLP法的具体实施，以及中等 规模工厂平面布局问题的有效性、灵敏性作了相关探讨。 为进一步研究，本论文又根据系统布置设计思想，以物流成本和 鼗莅工照大学醺，土华鼗论文非物流关系密切度作为双目标，设计带有固定的纵、横走道的矩形平 鼗莅工照大学醺，土华鼗论文 非物流关系密切度作为双目标，设计带有固定的纵、横走道的矩形平 瑟套爱模型。叁亏二该布局离题聪予NP．完全溺题，擒造一令滢合遗传 算法求解该问题。文中将两个不同量纲的目标函数量纲标准化，并以 随机权整式评价目标函数。数馕分析表明混合遗传算法对于中等艇模 该布局问题是十分有效的。 关键词：设施布置与设计’，遗传算法，系统布娥设计，双目标， 带走道，届部搜索 II 浙江工业大学硕士毕业论文STUDY 浙江工业大学硕士毕业论文 STUDY oN THE FACILITY LAYoUT AND DESIGN PRoBLEM BASED oN GENETIC ALGoRITHMS ABSTRACT Study on Facility Layout and Design Problem，as a main branch of the management science，is not only a part of science，but also a part of art According to the objective of management and the regulations of production in an enterprise，Facility Layout and Design Problem is to most appropriately distribute and combine different human resources，facilities and handling materials in a given plant involving the whole product life cycle from procuring raw material，to manufacturing parts，to assembling products，in order to obtain the maxim economic profits during production Systematic Layout Planning(SLP)is the most famous method in designing and planning for plant layout problems according to the idea of systematic engineering and systematic analysis．This thesis，after obtaining the relationship table between departments by the method of classical SLP, utilizes the genetic algorithm to find out the suitable solutions to this problem．The improved method，combining Systematic Layout Planning III 浙江工业大学硕士毕业论文and 浙江工业大学硕士毕业论文 and genetic algorithm，shows more effective and friendly to users，and offsets some defects of traditional SLP such as time demanding，easily influence by human perc