CAJ | 학술논문

针对多车场多车型软时间窗的带道路约束的关联物流运输调度问题，对传统的遗传算法进行改进，提出了一种融合了“尺度收缩”变异策略的混沌遗传算法。采用自适应调整交叉算子的策略，使杂交概率随进化过程渐变。最终提高了算法性能，有效地解决了此类问题。
침대다차장다차형연시간창적대도로약속적관련물류운수조도문제，대전통적유전산법진행개진，제출료일충융합료“척도수축”변이책략적혼돈유전산법。채용자괄응조정교차산자적책략，사잡교개솔수진화과정점변。최종제고료산법성능，유효지해결료차류문제。
Scale shrink mutation strategy was blended into chaos genetic algorithm, it＇s a method to improve traditional genetic algorithm. Adjusting self-adaption crossover operator in order to change the crossover probability gradually, and these strategies has improved the performance of arithmetic. At last, the experiment shows its effectiveness about solving multiple-depot and heterogeneous-vehicle related vehicle muting problem with soft time windows and road capacity constraints.