基于混合遗传算法的混流混合车间协同调度问题

Hybrid Genetic Algorithm for Mixed-model Hybrid-shop Scheduling Problem

为解决一类具有多品种混流生产特征和作业车间与流水车间集成的混流混合车间协同调度问题,给出了以在制品成本最小为目标的混流混合车间调度问题模型;采用零件加工、部件装配、产品总装的三段协同编码方法,给出了一种集成模拟退火算法的混合遗传算法,并在模拟退火算法中引入变温度参数来平衡算法效率。最后,通过某冰箱混流装配企业典型实例验证了模型和算法的有效性。

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.