[00314875]一种中成组约束的三阶段柔性流水车间调度方法
交易价格:
面议
所属行业:
分析仪器
类型:
发明专利
技术成熟度:
正在研发
专利所属地:中国
专利号:CN201410656696.3
交易方式:
技术转让
技术转让
技术入股
联系人:
厦门立德软件公司
进入空间
所在地:
- 服务承诺
- 产权明晰
-
资料保密
对所交付的所有资料进行保密
- 如实描述
技术详细介绍
本发明涉及一种中成组约束的三阶段柔性流水车间调度方法,包括如下步骤:步骤一:提出一类考虑中成组约束的、工件批量到达的三阶段柔性流水车间调度问题,且用Graham的三元组来描述这样一类问题:FF3-GT2|Rl,(m1,m2,m3)|Cmax;步骤二:建三阶段柔性流水车间调度问题的优化模型;步骤三:提出了五种基于SP思想的启发式算法和一种基于ST思想的启发式算法;步骤四:设计仿真实验,对这六种启发式算法进行了仿真调度。本发明为求解带成组约束的柔性流水车间调度问题提供一套完整的求解算法,解决了中成组约束的三阶段柔性流水车间调度问题。
本发明涉及一种中成组约束的三阶段柔性流水车间调度方法,包括如下步骤:步骤一:提出一类考虑中成组约束的、工件批量到达的三阶段柔性流水车间调度问题,且用Graham的三元组来描述这样一类问题:FF3-GT2|Rl,(m1,m2,m3)|Cmax;步骤二:建三阶段柔性流水车间调度问题的优化模型;步骤三:提出了五种基于SP思想的启发式算法和一种基于ST思想的启发式算法;步骤四:设计仿真实验,对这六种启发式算法进行了仿真调度。本发明为求解带成组约束的柔性流水车间调度问题提供一套完整的求解算法,解决了中成组约束的三阶段柔性流水车间调度问题。