[发明专利]基于ST的启发式算法的三阶段柔性流水车间调度方法在审
申请号: | 201410656544.3 | 申请日: | 2014-11-18 |
公开(公告)号: | CN104392124A | 公开(公告)日: | 2015-03-04 |
发明(设计)人: | 杨海东;黎展涛;刘国胜;张沙清;郭建华 | 申请(专利权)人: | 广东工业大学 |
主分类号: | G06F19/00 | 分类号: | G06F19/00;G05B19/418;G06Q50/04 |
代理公司: | 北京精金石专利代理事务所(普通合伙) 11470 | 代理人: | 刘晔 |
地址: | 510006 广东省广州*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明涉及基于ST的启发式算法的三阶段柔性流水车间调度方法,基于ST的启发式算法的三阶段柔性流水车间调度方法,包括如下步骤:步骤一:提出一类考虑中成组约束的、工件批量到达的三阶段柔性流水车间调度问题,且用Graham的三元组来描述这样一类问题:;步骤二:建三阶段柔性流水车间调度问题的优化模型;步骤三:提出一种基于ST思想的启发式算法;步骤四:设计仿真实验,对ST启发式算法进行了仿真调度。本发明为求解带成组约束的柔性流水车间调度问题提供一套完整的求解算法,解决了中成组约束的三阶段柔性流水车间调度问题。 | ||
搜索关键词: | 基于 st 启发式 算法 阶段 柔性 流水 车间 调度 方法 | ||
【主权项】:
基于ST的启发式算法的三阶段柔性流水车间调度方法,包括如下步骤:步骤一:提出一类考虑中成组约束的、工件批量到达的三阶段柔性流水车间调度问题,并且每阶段都是由非同等并行机构成,且用Graham的三元组来描述这样一类问题:;步骤二:在对中成组约束进行了定义和数学描述的基础上,进一步建三阶段柔性流水车间调度问题的优化模型;步骤三:通过对该类调度问题的分析,得到问题的下界和一个定理,提出一种基于ST思想的启发式算法,其中ST算法的核心思想如下:步骤1:应用启发式算法对辅助问题进行求解,得到原问题的一个初始加工队列;步骤2:根据分配规则分别安排工件在三个加工单元的机器上加工;因此,本发明提出一种基于TS算法的启发式算法TSM,求解问题;步骤四:设计仿真实验,对ST启发式算法进行了仿真调度。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于广东工业大学,未经广东工业大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201410656544.3/,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06 计算;推算;计数
G06F 电数字数据处理
G06F19-00 专门适用于特定应用的数字计算或数据处理的设备或方法
G06F19-10 .生物信息学,即计算分子生物学中的遗传或蛋白质相关的数据处理方法或系统
G06F19-12 ..用于系统生物学的建模或仿真,例如:概率模型或动态模型,遗传基因管理网络,蛋白质交互作用网络或新陈代谢作用网络
G06F19-14 ..用于发展或进化的,例如:进化的保存区域决定或进化树结构
G06F19-16 ..用于分子结构的,例如:结构排序,结构或功能关系,蛋白质折叠,结构域拓扑,用结构数据的药靶,涉及二维或三维结构的
G06F19-18 ..用于功能性基因组学或蛋白质组学的,例如:基因型–表型关联,不均衡连接,种群遗传学,结合位置鉴定,变异发生,基因型或染色体组的注释,蛋白质相互作用或蛋白质核酸的相互作用
G06F 电数字数据处理
G06F19-00 专门适用于特定应用的数字计算或数据处理的设备或方法
G06F19-10 .生物信息学,即计算分子生物学中的遗传或蛋白质相关的数据处理方法或系统
G06F19-12 ..用于系统生物学的建模或仿真,例如:概率模型或动态模型,遗传基因管理网络,蛋白质交互作用网络或新陈代谢作用网络
G06F19-14 ..用于发展或进化的,例如:进化的保存区域决定或进化树结构
G06F19-16 ..用于分子结构的,例如:结构排序,结构或功能关系,蛋白质折叠,结构域拓扑,用结构数据的药靶,涉及二维或三维结构的
G06F19-18 ..用于功能性基因组学或蛋白质组学的,例如:基因型–表型关联,不均衡连接,种群遗传学,结合位置鉴定,变异发生,基因型或染色体组的注释,蛋白质相互作用或蛋白质核酸的相互作用