| 柔性Flow shop最小和调度问题的启发式研究 |
| |
| 引用本文： | 古春生,陈华平. 柔性Flow shop最小和调度问题的启发式研究[J]. 运筹与管理, 2005, 14(3): 139-143 |
| |
| 作者姓名： | 古春生 陈华平 |
| |
| 作者单位： | 中国科学技术大学,商学院,安徽,合肥,230052 |
| |
| 基金项目： | 安徽省自然科学基金资助项目(050460404)，中国科技大学研究生创新基金资助项目 |
| |
| 摘 要： | 本文研究有n个作业须在s个处理机中心进行加工，处理机中心i由l1个同速机组成的非抢占式柔性nowshop加权完成时间调度问题。每个作业有同样的加工路径通过每个处理机中心，但只需在处理机中心的任一台机器上加工处理，作业到达时间相同。目的是确定一个作业在每个处理机中心机器上的可行调度序列，使所有作业在最后处理机中心的加权完成时间总和最小化。在作业处理时间和权重有界、每个作业的工序处理时间为同分布的随机变量、不同作业的处理时间相互独立时，通过分组这种机器环境，我们证明该问题在作业数趋于无究时，一个基于加权最短处理时间的启发式算法是渐近最优的。
|
| 关 键 词： | 生产／调度 柔性Flow shop调度 启发式算法 渐近最优分析 |
| 文章编号： | 1007-3221(2005)03-0139-05 |
| 修稿时间： | 2004-09-19 |
Heuristics for Flexible Flow Shop Min-sum Scheduling Problem |
| |
| GU Chun-sheng,CHEN Hua-ping. Heuristics for Flexible Flow Shop Min-sum Scheduling Problem[J]. Operations Research and Management Science, 2005, 14(3): 139-143 |
| |
| Authors: | GU Chun-sheng CHEN Hua-ping |
| |
| Abstract: | |
| |
| Keywords: | production/scheduling flexible flow shop scheduling heuristic algorithm asymptotically optimal analysis |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
