计算机应用与软件2012,Vol.29Issue(7):266-270,5.
基于遗传算法的多目标柔性车间作业调度方法
GENETIC ALGORITHM BASED MULTIPLE OBJECTIVE FLEXIBLE JOB SHOP SCHEDULING METHOD
许秀林 1胡克瑾2
作者信息
- 1. 南通职业大学电子工程系 江苏南通226007
- 2. 同济大学经济管理学院 上海200092
- 折叠
摘要
Abstract
Multiple objective flexible job shop scheduling usually handles multiple objects as dimcnsionlcss. i. e. , weighted transforming them into one single object function for solutions optimal filtration. However the selection of weights is inevitably influenced by casualty and preference, so that the scheduling performance is also influenced. To solve this problem, a multiple objective scheduling solution under single objective decision is proposed. It selects one important object from multiple objects as decisive object while the remaining as inductive objects. In the genetic algorithm, the mutation operator is reformed from random variation to induced variation. Simulation results show that the algorithm is effective and feasible.关键词
遗传算法/车间作业调度/企业资源规划Key words
Genetic algorithm/Job shop scheduling/Enterprise resource planning分类
信息技术与安全科学引用本文复制引用
许秀林,胡克瑾..基于遗传算法的多目标柔性车间作业调度方法[J].计算机应用与软件,2012,29(7):266-270,5.