一种智能调度系统的资源分配全局优化方法
- 专利权人:
- 泉州装备制造研究所
- 发明人:
- 陈豪,张丹,陈松航,王耀宗,张景欣,蔡品隆
- 申请号：
- CN201710675952.7
- 公开号：
- CN107578119A
- 申请日:
- 2017.08.09
- 申请国别(地区):
- 中国
- 年份:
- 2018
- 代理人:
- 陈云川
- 摘要：
- 本发明涉及一种智能调度系统的资源分配全局优化方法，采用新型遗传算法来实现。该方法考虑了AGV满载行驶路径与空载行驶路径的区别，在空载行驶路径前加了折算系数α，其值在(0,1)之间，并建立了AGV全局优化调度的新型数学模型f＝min max{d1,d2,...,dn}；通过对交叉算子进行改进，在综合两点交叉和BCBRC的混合交叉模式基础上，提出一种最好‑最差交叉模式，避免了由于染色体编码规则变化容易产生不可行解的问题；采用基因段随机交换的变异模式，避免了采用实数制编码方式时常规变异方式容易产生含有相同节点不可行解的问题。
- 来源网站：
- 中国工程科技知识中心
