| 柔性Flow Shop加权完成时间调度问题的启发式分析 |
| |
| 引用本文： | 古春生,陈华平. 柔性Flow Shop加权完成时间调度问题的启发式分析[J]. 南开大学学报(自然科学版), 2007, 40(3): 56-61 |
| |
| 作者姓名： | 古春生 陈华平 |
| |
| 作者单位： | [1]江苏技术师范学院计算机科学与工程学院,江苏常州213001 [2]中国科学技术大学商学院,安徽合肥230052 |
| |
| 基金项目： | 国家自然科学基金 , 安徽省自然科学基金 , 江苏省六大人才高峰基金 |
| |
| 摘 要： | 针对柔性flow shop加权完成时间调度问题,通过对机器环境进行分组,证明了一个基于有效作业最短加权平均处理时间的启发式算法是渐近最优的.
|
| 关 键 词： | 生产调度 柔性flow shop调度 启发式算法 渐近性能分析 Flow Shop 加权 完成时间 调度问题 启发式分析 Scheduling Problem Completion Time Weighted Flexible Analysis 渐近最优 启发式算法 平均处理 有效作业 分组 环境 机器 flow shop |
| 文章编号： | 0465-7942（2007）03-0056-06 |
| 修稿时间： | 2004-11-13 |
Heuristic Analysis for Flexible Flow Shop Weighted Completion Time Scheduling Problem |
| |
| Gu Chunsheng,Chen Huaping. Heuristic Analysis for Flexible Flow Shop Weighted Completion Time Scheduling Problem[J]. Acta Scientiarum Naturalium University Nankaiensis, 2007, 40(3): 56-61 |
| |
| Authors: | Gu Chunsheng Chen Huaping |
| |
| Affiliation: | 1. School of Computer Science and Engineering, Jiangsu Teachers University of Technology, Changzhou 213001, China ; 2. School of Business, University of Science and Technology of China, Hefei 230052, China |
| |
| Abstract: | |
| |
| Keywords: | production scheduling flexible flow shop scheduling heuristic asymptotic analvsis |
| 本文献已被 维普 万方数据 等数据库收录！ |
