CAJ | 학술논문

提出了一种基于混合遗传算法的动态空间调度方法.首先利用遗传算法产生多个可行的分段调度序列,再采用动态决定分段位置的启发式算法———平均最大空闲矩形策略对遗传算法产生的调度序列进行解码.同时以完工时间和平台利用率的加权和作为适应度函数,充分考虑了空间调度问题所特有的动态性和时空关联性.遗传进化过程收敛后得到近似最优解,实现了调度方案的全局优化.对船厂实际生产数据进行了实证分析以及与其它算法的对比分析,证明了所提方法在空间调度问题上的有效性和实用性.
제출료일충기우혼합유전산법적동태공간조도방법.수선이용유전산법산생다개가행적분단조도서렬,재채용동태결정분단위치적계발식산법———평균최대공한구형책략대유전산법산생적조도서렬진행해마.동시이완공시간화평태이용솔적가권화작위괄응도함수,충분고필료공간조도문제소특유적동태성화시공관련성.유전진화과정수렴후득도근사최우해,실현료조도방안적전국우화.대선엄실제생산수거진행료실증분석이급여기타산법적대비분석,증명료소제방법재공간조도문제상적유효성화실용성.
In this paper we propose a dynamic spatial scheduling approach based on hybrid genetic algorithm (GA).GA is used to determine the optimal processing sequence .In the process of decoding, the location of work pieces is determined by a dynamic heuristic location strategy , called an average maximized idle rectangle strategy.We use the weighted completion time and space utilization as the fitness function , which fully considers the dynamic nature and the correlation between time and space in a space schedule problem .Every individual in population is a scheduling sequence , and the optimal solution can be found in the process of evolution .Finally, the effectiveness and the practicability of the algorithm are confirmed by both a simulation study and empirical comparative study based on the actual data of a shipyard .