| 注册
首页|期刊导航|微型机与应用|并行机环境下的多目标Job—Shop调度问题研究

并行机环境下的多目标Job—Shop调度问题研究

刘佳 刘林

微型机与应用2012,Vol.31Issue(12):64-67,4.
微型机与应用2012,Vol.31Issue(12):64-67,4.

并行机环境下的多目标Job—Shop调度问题研究

Job_Shop scheduling problem in parallel machine environment under the multi-target

刘佳 1刘林1

作者信息

  • 1. 合肥工业大学管理学院,安徽合肥230009
  • 折叠

摘要

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.

基金项目

国家自然科学基金 ()

安徽省高校省级自然科学研究项日(重点) ()

合肥工业大学博士学位专项基金 ()

微型机与应用

2097-1788

访问量0
|
下载量0
段落导航相关论文