数控车间自动配送车辆调度方法
- 专利权人:
- 南京航空航天大学
- 发明人:
- 张丹,徐锋,张骋,左敦稳,吕荣水,龚潺,黄宇峰
- 申请号：
- CN201310234008.X
- 公开号：
- CN103279857B
- 申请日:
- 2013.06.13
- 申请国别(地区):
- 中国
- 年份:
- 2016
- 代理人:
- 瞿网兰
- 摘要：
- 一种数控车间自动配送车辆调度方法，其特征是：在对数控车间内的车辆调度问题进行约束分析和数学建模的基础上，首先采用独创的矩阵扫描法为车辆分配配送任务，显著优化了后续遗传算法的初始种群，而后采用遗传算法求解单个车辆的最优配送顺序，针对数控车间中配送车辆的行驶特点，使用独创的带方向的坐标加减法计算车辆的实际行驶距离，在此基础上使用黄金分割法求得车辆的最佳配送时间，并采用精英保留策略避免了算法的局部收敛，从而得到了理想的车辆调度优化方案。本发明解决了在数控车间内，由于用户点的特定分布和配送的特殊过程所导致的现有车辆调度算法低效的问题，并且算法高效可行。
- 来源网站：
- 中国工程科技知识中心
