文献类型：期刊文章

作　　者：朱琳[1] 范秀敏[1,2] 何其昌[1,2]

机构地区：[1]上海交通大学计算机集成制造研究所,上海200240 [2]上海市网络化制造与企业信息化重点实验室,上海200240

出　　处：《计算机集成制造系统》

基　　金：上海市科委资助项目(10DZ1120202)~~

年　　份：2012

卷　　号：18

期　　号：6

起止页码：1168-1175

语　　种：中文

收录情况：AJ、BDHX、BDHX2011、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI、IC、INSPEC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：为解决配料区物料运输多自动导航小车的调度问题,以自动导航小车给柔性生产系统配料区补料搬运时间最短为目标建立数学模型,提出了一种改进的遗传算法进行自动导航小车的任务分配和任务排序优化。算法采用了整数编码和多参数编码相结合的方式,同时为避免常规交叉变异算子易出现非法解的状况,采用了对离散随机种群中染色体进行扩展的初始种群生成方法和分段式交叉变异算子,优化结果给出了多自动导航小车的任务分配方案。通过某重型机械公司的装配车间内多自动导航小车调度的优化实例,并与分支定界算法和未改进的遗传算法进行结果对比,验证了该方法的有效性和可行性。

关 键 词：自动导航小车 调度 数学优化模型  任务分配  遗传算法

分 类 号：TP391.9]