一种中成组约束的三阶段柔性流水车间调度方法技术

本发明专利技术涉及一种中成组约束的三阶段柔性流水车间调度方法，包括如下步骤：步骤一：提出一类考虑中成组约束的、工件批量到达的三阶段柔性流水车间调度问题，且用Graham的三元组来描述这样一类问题：FF3-GT2|Rl,(m1,m2,m3)|Cmax；步骤二：建三阶段柔性流水车间调度问题的优化模型；步骤三：提出了五种基于SP思想的启发式算法和一种基于ST思想的启发式算法；步骤四：设计仿真实验，对这六种启发式算法进行了仿真调度。本发明专利技术为求解带成组约束的柔性流水车间调度问题提供一套完整的求解算法，解决了中成组约束的三阶段柔性流水车间调度问题。

【技术实现步骤摘要】

本专利技术涉及柔性流水车间调度领域，尤其涉及一种中成组约束的三阶段柔性流水车间调度方法。
技术介绍
柔性流水车间(Flexible flow shop, FFS)调度问题在离线制造系统中普遍存在，对其进行研究具有重要理论意义和工程实用价值。经典的柔性流水车间调度可描述为：有s类处理机，第j类有sj个同等并行机每个工件有s道工序，每道工序需要在每类同等并行机中的一个处理机上加工，且每个工件的加工顺序相同。对于经典的柔性流水车间调度问题已经有不少的研究成果。然而，经典柔性流水车间调度问题对实际调度环境做了较大的简化，例如，所有工件在零时刻到达；机器都是同等并行机等。在实际生产环境中调度环境要复杂多，出于理论研究和工程实际的需要，研究者提出了各种FFS调度问题模型并研究了其相应的算法，如考虑工件带到达时间、考虑工件加工时间不确定、考虑机器为非同等并行机等FFS调度问题。目前针对带成组约束的FFS调度问题的研究成果并不多，有的考虑了混杂的二阶段流水作业问题，其中第一阶段由m台并行机组成，第二阶段由一台批处理机组成，并以最少化最大完工时间为研究目标；有的以模具电极加工作为研究背景，考虑了具有数控加工CNC(Computer Numerical Control，CNC)和电火花EDM(Electrical Discharge Machining，EDM)两道工序且后工序带有成组特征的柔性流水车间调度问题进行了研究，以最少化电极总拖期量为目标，提出了一种启发式算法。事实上，带成组约束的柔性流水车间调度问题普遍存在于离散制造行业，例如工件的热处理、模具行业中的电火花等，本专利技术根据出现成组约束的位置不同把该类问题分为三种子类问题：前成组约束、后成组约束和中成组约束柔性流水车间。有的分别针对具有前、后成组约束的两阶段柔性流水车间调度问题进行研究，提出了相应的启发式算法，并对算法进行了最坏情形界分析。通过对上面的文献分析，发现对于FFS问题的研究，大多数只是局限在两阶段的柔性流水车间调度问题，对三阶段或者多阶段的柔性流水车间调度问题的研究相对来说较少，更没有发现对于具有中成组约束的三阶段柔性流水车间调度问题的研究。
技术实现思路
本专利技术的目的在于提供一种中成组约束的三阶段柔性流水车间调度方法，为求解带成组约束的柔性流水车间调度问题提供一套完整的求解算法，解决了中成组约束的三阶段柔性流水车间调度问题。为实现上述目的，本专利技术提供如下技术方案：一种中成组约束的三阶段柔性流水车间调度方法，包括如下步骤：步骤一：提出一类考虑中成组约束的、工件批量到达的三阶段柔性流水车间调度问题，并且每阶段都是由非同等并行机构成，且用Graham的三元组来描述这样一类问题：FF3-GT2|Rl,(m1,m2,m3)|Cmax；步骤二：在对中成组约束进行了定义和数学描述的基础上，进一步建三阶段柔性流水车间调度问题的优化模型；步骤三：通过对该类调度问题的分析，得到问题的下界和一个定理，基于文献提出的SP和ST两种算法设计思想，提出了五种基于SP思想的启发式算法和一种基于ST思想的启发式算法;步骤四：设计仿真实验，对这六种启发式算法进行了仿真调度，通过调度结果的分析得出这六种启发式算法在不同参数配置下的算法效果和一个重要结论：SP.Johnson-MJ算法对于求解具有中成组约束的三阶段柔性流水车间调度问题的优越性。进一步，上述问题FF3-GT2|Rl,(m1,m2,m3)|Cmax的数学模型如下：Min f＝Cmax  (1)；约束条件为:Cmax＝max{Cld本文档来自技高网...

【技术保护点】
一种中成组约束的三阶段柔性流水车间调度方法，包括如下步骤：步骤一：提出一类考虑中成组约束的、工件批量到达的三阶段柔性流水车间调度问题，并且每阶段都是由非同等并行机构成，且用Graham的三元组来描述这样一类问题：FF3‑GT2|Rl,(m1,m2,m3)|Cmax；步骤二：在对中成组约束进行了定义和数学描述的基础上，进一步建三阶段柔性流水车间调度问题的优化模型；步骤三：通过对该类调度问题的分析，得到问题的下界和一个定理，基于文献提出的SP和ST两种算法设计思想，提出了五种基于SP思想的启发式算法和一种基于ST思想的启发式算法；步骤四：设计仿真实验，对这六种启发式算法进行了仿真调度，通过调度结果的分析得出这六种启发式算法在不同参数配置下的算法效果和一个重要结论：SP.Johnson‑MJ算法对于求解具有中成组约束的三阶段柔性流水车间调度问题的优越性。

【技术特征摘要】
1.一种中成组约束的三阶段柔性流水车间调度方法，包括如下步骤：
步骤一：提出一类考虑中成组约束的、工件批量到达的三阶段柔性流水车间调度问题，并且每阶段都是由非同等并行机构成，且用Graham的三元组来描述这样一类问题：
FF3-GT2|Rl,(m1,m2,m3)|Cmax；
步骤二：在对中成组约束进行了定义和数学描述的基础上，进一步建三阶段柔性流水车间调度问题的优化模型；
步骤三：通过对该类调度问题的分析，得到问题的下界和一个定理，基于文献提出的SP和ST两种算法设计思想，提出了五种基于SP思想的...

【专利技术属性】
技术研发人员：杨海东，黎展涛，刘国胜，张沙清，郭建华，
申请(专利权)人：广东工业大学，
类型：发明
国别省市：广东;44