CAJ | 학술논문

由于模具制造属于非重复性单件订货生产,模具加工的任务工期具有较强的不确定性,导致生产调度混乱。为制定合理可行的生产调度方案,建立了任务工期离散概率模型,以最大完工时间的期望值最小为目标,建立不确定工期柔性Flow-shop调度模型;在遗传算法交叉、变异等操作中融入模拟退火操作,将遗传算法的全局搜索能力与模拟退火算法的良好局部搜索能力相结合,设计了不确定工期的柔性Flow-shop调度问题混合遗传模拟退火算法。利用混合遗传模拟退火算法对调度模型进行求解,通过仿真实验表明,该研究对于解决工期不确定的模具车间柔性Flow-shop调度问题是行之有效的。
유우모구제조속우비중복성단건정화생산,모구가공적임무공기구유교강적불학정성,도치생산조도혼란。위제정합리가행적생산조도방안,건립료임무공기리산개솔모형,이최대완공시간적기망치최소위목표,건립불학정공기유성Flow-shop조도모형;재유전산법교차、변이등조작중융입모의퇴화조작,장유전산법적전국수색능력여모의퇴화산법적량호국부수색능력상결합,설계료불학정공기적유성Flow-shop조도문제혼합유전모의퇴화산법。이용혼합유전모의퇴화산법대조도모형진행구해,통과방진실험표명,해연구대우해결공기불학정적모구차간유성Flow-shop조도문제시행지유효적。
Mold manufacturing is a non-repeated process,but it is of single order production.For such processes,part processing time uncertainty is the main characteristics.Thus,in mold manufacturing,the operation may enter a chaotic state due to bad scheduling.In order to obtain a reasonable and feasible production schedule under processing time uncertainty,a discrete probability model is developed for a flexible mold manufacturing flow shop.Then,a scheduling model is presented for minimizing the expectation of makespan.The problem is solved by a hybrid genetic algorithm which integrates simulated annealing algorithm into the crossover and mutation operations.The proposed method is tested by using practical cases and results show that it is effective.