关键词: 混流混合车间, 流水车间, 作业车间, 混合遗传算法, 模拟退火算法

Abstract:

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. 

Key words: mixed-model hybrid-shop, flow shop, job shop, hybrid genetic algorithm, simulated annealing(SA) algorithm