CAJ | 학술논문

为解决混流作业车间中物料配送多自动导引车（ AGV）的调度优化问题，以AGV配送物料行驶时间最短为目标建立数学优化模型，提出了一种改进的遗传算法进行AGV的任务分配和配送路径优化。在算法设计过程中，采用直接反映AGV配送路径和任务分配的整数编码方式，为避免常规交叉变异过程中产生不可行解的情况，改进了交叉变异算子，采用最好－最坏交叉模式和基因段随机交换的变异模式，获得了优化的调度方案。最后，以某重型机械公司装配车间内物料输送AGV调度优化为实例，并与遗传算法和分支定界法进行对比，验证了所提方法的可行性和有效性。
위해결혼류작업차간중물료배송다자동도인차（ AGV）적조도우화문제，이AGV배송물료행사시간최단위목표건립수학우화모형，제출료일충개진적유전산법진행AGV적임무분배화배송로경우화。재산법설계과정중，채용직접반영AGV배송로경화임무분배적정수편마방식，위피면상규교차변이과정중산생불가행해적정황，개진료교차변이산자，채용최호－최배교차모식화기인단수궤교환적변이모식，획득료우화적조도방안。최후，이모중형궤계공사장배차간내물료수송AGV조도우화위실례，병여유전산법화분지정계법진행대비，험증료소제방법적가행성화유효성。
To solve multiple Automated Guided Vehicles ( AGVs) scheduling problem for material distribution in hybrid flow job shop , it establishes an scheduling optimization model to minimize material handling time for AGVs of materials distribution , proposes an improved genetic algorithm for optimal solution .In the design process of algorithm, it uses integer coding to reflect directly AGV distribution routing and allocation of tasks .In order to face with illegal solutions due to the conventional crossovers and mutations , it applies best-worst route crossover and mutating method .The optimization process provides the multi -AGVs task allocation and schedu-ling.Finally, taking material distribution of heavy machine assembly workshop as the example , it compares this improved hybrid genetic algorithm with conventional genetic algorithm as well as branch and bound algorithm , proves the feasibility of the method .