基于GA的柔性Flow Shop工位派工优化研究.pdfVIP

新技术新工艺 2014年 第 6期 基才GA 的柔性 FlowShop工位派工优化研究 赖 明廷，罗 臻 ，高广杰 ，徐财军 (昆明理工大学 机 电工程学院，云南 昆明 650500) 摘 要 ：柔性FlowShop调度 问题一直是研究热点，其实质是一种资源分配的优化问题。本文主要针对 目标为最小化makespan的柔性 FlowShop调度 问题 ，通过在 eM—Plant软件平台上建立 FlowShop仿真模 型，并结合遗传算法和派工法则，对流水线上每一个工位 的派工进行优化选择 ，得 出整体流水线最优的情况 下每一个工位所使用的派工法则 ，以此来提高整体流水线的生产效率。最后，结合案例在 eM—Plant平 台上 建立了相应的仿真模型，并验证 了基于遗传算法进行工位派工优化的可行性和有效性。 关键词 ：柔性 FlowShop；派工法则；遗传算法 中图分类号：TB491 文献标志码 ：A ResearchonOptimizationofW orkstationsDispatchingtoFlexibleFlow ShopbasedonGA LAIMingting，LUOJing，GAOGuangjie，XU Caijun (FacultyofMechanicalandElectricalEngineeringDepartment，KunmingUniversityofScienceandTechnology， Kunming650500，China) Abstract：Flexibleflow shopschedulingproblem hasbeenaresearch focus，itsessenceisaoptimalallocationofre— sourcesproblem．Thepapermainlyfocusedtheminimum makespanofflexibleflow shopschedulingproblem ，througheM — Plantsoftwareplatform ，builtflow shop simulationmodels，combinedwithGA anddispatchingruleforeachworkstation， derivedtheoveralllineoptimalusageofeach stationusesdispatchingrulesinorderto improvetheoverallefficiencyofthe productionline．Finally，thepapercombinedanexampleineM —Plantplatform toestablishtheappropriateandvalidated simulationmodelbasedonGA optimizationdispatchingstationfeasibilityandeffectiveness． Keywords：flexibleflow shop，dispatchingrules，geneticalgorithm 柔性 Flow Shop调度问题 (简称 FFSP)是一般 … ，m)中包含 的并行机器数为 M (j)(一1，2，… ， FSP和平行机加工的组合 ，其特点是至少有 1个工位 m)，所有工位 中至少有 1个工位 中存在平行机器， 上存在并行机器 ，且该工位上任何一台机器均可加工 即至少要有 1个 M (j)1，每个工件都依次经过 工件口]。半导体 、电子产品和制药等产业都属于此种 个工位进行加工 ，即最小规模的FFSP为 m=2，M 类型的产业 ]。对 FFSP的研究，已从分枝定界法等 (1)一 1，M (2)一 2c 。 数学方法 ，发展到遗传算法和禁忌搜寻法等一些智能 搜寻法[3]，并且主要是集中在对算法的改进_l4方面。 为了有效地解决 FFSP，本文基于每一个工位 的派工法则来对其进行研究，并以最小化 makespan 为 目标 ，使其达到最优。虽然派工法则简化 了排序 的问题 ；但是 ，1个 FFSP中有若