[发明专利]针对作业车间调度的结合关键路径的混合邻域搜索算法在审
| 申请号： | 201510854094.3 | 申请日： | 2015-11-27 |
| 公开（公告）号： | CN106611377A | 公开（公告）日： | 2017-05-03 |
| 发明（设计）人： | 龚晓慧;胡成华 | 申请（专利权）人： | 四川用联信息技术有限公司 |
| 主分类号： | G06Q50/04 | 分类号： | G06Q50/04 |
| 代理公司： | 暂无信息 | 代理人： | 暂无信息 |
| 地址： | 610054 四川省成*** | 国省代码： | 四川;51 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明所提供的一种针对作业车间调度的结合关键路径的混合邻域搜索算法，本算法包括采用优先调度规则产生初始解；结合关键路径、关键块、禁忌表，采用多种邻域结构生成新解；对新解进行不可行估计；用一种改进的关键路径挖掘搜索空间更深范围的解等几部分的内容。提出了结合关键路径的混合启发式邻域搜索算法，实现各个启发式算法优点的平衡，以更好的解决实际作业车间复杂的车间调度组合优化问题。 | ||
| 搜索关键词： | 针对 作业 车间 调度 结合 关键 路径 混合 邻域 搜索 算法 | ||
【主权项】：
一种针对作业车间调度的结合关键路径的混合邻域搜索算法，该算法适用于作业车间技术领域，解决作业车间调度的组合优化问题，,其特征在于：第一，根据条件判断是否执行邻域操作；第二，采用一种改进的关键路径提供一个强化搜索；第三，采用多种邻域结构生成新解；第四，引入不可行估计；第五，引入禁忌搜索；其算法特征体现在如下步骤：1）生成初始可行解，复制到最优解，并备份所有工序的位置，计算初始完工时间，并复制到最小完工时间；2）产生邻域解（结合关键路径、关键块、禁忌表操作）；3) 新解可行性估计；4) 关键路径操作；5) 计算当前解的完工时间，小于当前完工时间则替换当前完工时间和最优解，返回执行2），否则直接返回执行2）。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于四川用联信息技术有限公司，未经四川用联信息技术有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201510854094.3/，转载请声明来源钻瓜专利网。
- 上一篇：一种矿井智能量矿及数据采集管理系统
- 下一篇：配电网工程设计参数分析模型
