| 改进遗传算法求解JIT环境下的Flow—shop问题 |
| |
| 引用本文： | 汪和平,史磊.改进遗传算法求解JIT环境下的Flow—shop问题[J].机械工程师,2009(12):85-87. |
| |
| 作者姓名： | 汪和平 史磊 |
| |
| 作者单位： | 安徽工业大学,管理科学与工程学院,安徽,马鞍山,243002 |
| |
| 基金项目： | 国家自然科学基金项目，上海市(第三期)重点学科基金项目，安徽省教育厅人文社科基金项目 |
| |
| 摘 要： | 研究了准时生产环境下不同交货期窗口提前／拖期调度问题的特征。采用区间数表示弹性作业人数环境下的加工时间，运用多属性决策方法将传统遗传算法的适应度函数选定和适应度的计算两个步骤合二为一，减少了中间过程，避免信息的损失，增强了模糊评价的有效性。仿真实验验证了算法的有效性。
|
| 关 键 词： | 多属性决策 JIT 模糊加工时间 不同交货期窗口 遗传算法 |
Improved Genetic Algorithm for Solving the Flow-shop Problem in JIT Environment |
| |
| WANG He-ping,SHI Lei.Improved Genetic Algorithm for Solving the Flow-shop Problem in JIT Environment[J].Mechanical Engineer,2009(12):85-87. |
| |
| Authors: | WANG He-ping SHI Lei |
| |
| Affiliation: | (College of Management Science and Engineering, Anhui University of Technology, Maanshan 243002, China) |
| |
| Abstract: | The characteristics of the How shop earliness/tardiness scheduling problem with uncertain processing time and distinct due window in JIT environment is discussed in this paper. Taking interval numbers as flexible operating processing time under flexible working numbers environment, multi-attribute decision making method is used to combine the two steps including the fitness function selection and the fitness calculation in traditional genetic algorithm into one. In this way it can reduce the intermediate process, avoid the loss of information, and enhance the effectiveness of fuzzy evaluation. The effectiveness of the algorithm is verified by simulation results. |
| |
| Keywords: | JIT |
| 本文献已被 维普 万方数据 等数据库收录！ |
