中国机械工程2012，Vol.23Issue(8)：935-940,6.
基于混合遗传算法的混流混合车间协同调度问题
Hybrid Genetic Algorithm for Mixed-model Hybrid-shop Scheduling Problem
摘要
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分类
通用工业技术引用本文复制引用
李修琳,鲁建厦,柴国钟,汤洪涛,蒋玲玲..基于混合遗传算法的混流混合车间协同调度问题[J].中国机械工程,2012,23(8):935-940,6.基金项目
国家自然科学基金资助项目 （）
浙江省自然科学基金资助项目 （）
浙江省科技厅计划资助项目 （）
