CAJ | 학술논문

为解决一类具有多品种混流生产特征和作业车间与流水车间集成的混流混合车间协同调度问题,给出了以在制品成本最小为目标的混流混合车间调度问题模型;采用零件加工、部件装配、产品总装的三段协同编码方法,给出了一种集成模拟退火算法的混合遗传算法,并在模拟退火算法中引入变温度参数来平衡算法效率。最后,通过某冰箱混流装配企业典型实例验证了模型和算法的有效性。
위해결일류구유다품충혼류생산특정화작업차간여류수차간집성적혼류혼합차간협동조도문제,급출료이재제품성본최소위목표적혼류혼합차간조도문제모형;채용령건가공、부건장배、산품총장적삼단협동편마방법,급출료일충집성모의퇴화산법적혼합유전산법,병재모의퇴화산법중인입변온도삼수래평형산법효솔。최후,통과모빙상혼류장배기업전형실례험증료모형화산법적유효성。
The paper focused on solving a kind of coordinated scheduling problem for mixed-model hybrid-shop,which composed of job-shop,flow-shop and has the characteristics of mixed-model.First,the model of hybrid shop scheduling problem was presented based on the cost of work piece in process.Then,a hybrid algorithm with genetic algorithm and SA algorithm was proposed to solve the model.In the hybrid algorithm,a three-stage encoding was put to make coordinated code for production sequences of parts,components and final products.And a dynamic temperature parameter was introduced to SA to balance the algorithm＇s efficiency.And finally,an example from freezer production was given to test the model and algorithms presented herein.And the testing results prove the method is effective and excellent.