微型机与应用2012,Vol.31Issue(12):64-67,4.
并行机环境下的多目标Job—Shop调度问题研究
Job_Shop scheduling problem in parallel machine environment under the multi-target
摘要
Abstract
In the circumstance of multi machine Job_Shop scheduling, restricting to order-dependent setup-time and taking an overall consideration of the two factors-completion time and earliness/tardiness penalties ,this research proposes a hybrid genetic al- gorithm based on sequential coding of jobs on machines and interleaved mode in genes and integrates variable neighborhood search (VNS)and cluster analysis ,making the Pareto solution set more effective in quality and distribution.关键词
Job—Shop调度/多目标/并行机/混合遗传算法Key words
Job-Shop scheduling/muhi-objective/multi machine/hybrid genetic algorithm分类
计算机与自动化引用本文复制引用
刘佳,刘林..并行机环境下的多目标Job—Shop调度问题研究[J].微型机与应用,2012,31(12):64-67,4.基金项目
国家自然科学基金 ()
安徽省高校省级自然科学研究项日(重点) ()
合肥工业大学博士学位专项基金 ()