CAJ | 학술논문

针对航天制造企业多品种、小批量加工车间调度问题的特性，考虑到加工时间模糊、机床选择柔性现象，构建了最小化最大完工时间目标下的调度模型。在遗传算法的基础上引入 Logistic 混沌映射模型，将传统遗传算法结构中交叉与变异操作分离。本算法采用双染色体编码方式，工序顺序初始种群随机产生，机器选择初始种群采用启发式规则产生，在保证种群多样性的基础上加快了算法收敛速度。最后通过 Matlab 仿真验证了算法的可行性，并具有较强的鲁棒性。
침대항천제조기업다품충、소비량가공차간조도문제적특성，고필도가공시간모호、궤상선택유성현상，구건료최소화최대완공시간목표하적조도모형。재유전산법적기출상인입 Logistic 혼돈영사모형，장전통유전산법결구중교차여변이조작분리。본산법채용쌍염색체편마방식，공서순서초시충군수궤산생，궤기선택초시충군채용계발식규칙산생，재보증충군다양성적기출상가쾌료산법수렴속도。최후통과 Matlab 방진험증료산법적가행성，병구유교강적로봉성。
According to the multi-product-and-small-batch production characteristic of job-shop scheduling problem of aerospace manufacturer, the scheduling model aimed at minimizing the max makespan is built, considering the fuzzy processing time and the flexibility on choosing machines. The logistic chaotic mapping model is introduced into the genetic algorithm (GA), separating the mutation operation from the cross operation of the traditional genetic algorithm framework. This algorithm adopts the double-chromosome coding mode, producing the initial working procedure chromosome randomly and the initial machine chromosome using heuristic rules, which expedites the algorithm convergence speed on the basis of ensuring the variety of initial colony. The results of simulation based on Matlab show the feasibility and better robustness of the improved chaotic genetic algorithm.