文章基本信息

标题：A hybrid genetic algorithm used in vehicle dispatching for JIT distribution in NC workshop
本地全文：下载
作者：Dan Zhang ; Dan Zhang ; Cheng Zhang 等
期刊名称：IFAC PapersOnLine
印刷版ISSN：2405-8963
出版年度：2015
卷号：48
期号：3
页码：898-903
DOI：10.1016/j.ifacol.2015.06.197
语种：English
出版社：Elsevier
摘要：Abstract Aiming at the characteristics of the vehicle dispatching problem for JIT distribution in NC workshop, a two-stage strategy was used, and a new hybrid genetic algorithm was put forward based on traditional heuristic algorithm and modern intelligent algorithm. Firstly, a greedy matrix sweep algorithm was designed to allocate the distribution mission for vehicles, which significantly optimized the population of the genetic algorithm. Then, the traditional genetic algorithm was improved to solve the best distribution order for every vehicle. Thus, a new hybrid genetic algorithm used for vehicle dispatching for JIT distribution in NC workshop is constructed. Computational results of an application instance shows that the algorithm is effective and feasible, which also has higher efficiency and better optimization result than the single genetic algorithm.
关键词：KeywordsNC workshopJIT distributionvehicle dispatchingsweep algorithmgenetic algorithm