| 同顺序流水作业排序问题的一个启发式算法 |
| |
| 引用本文： | 朱赋.同顺序流水作业排序问题的一个启发式算法[J].应用数学与计算数学学报,2000,14(2):42-49. |
| |
| 作者姓名： | 朱赋 |
| |
| 作者单位： | 燕山大学数学教研室,秦皇岛,066004 |
| |
| 摘 要： | 本文主要给出了同顺序m×n排序问题初始序的选取方法以及通过计算可避免出现高重循环的初始序的排序算法,然后又给出了利用矩阵可行线性质将初始序调试成较优序的可行方法.利用该文方法对n=15,m=3～14的144个例题计算,得出平均相对误差为3.145%的结果,对于m=3与m=4的128个例题计算,得出平均相对误差为0.6306%.统计结果表明该方法可在实际中进行应用.
|
| 关 键 词： | 同顺序流水作业 排序问题 启发式算法 初始序 相对误差 |
| 修稿时间： | 2000年3月4日 |
A Heuristic Algorithm for Flow-Shop Scheduling Problem |
| |
| FU ZHU.A Heuristic Algorithm for Flow-Shop Scheduling Problem[J].Communication on Applied Mathematics and Computation,2000,14(2):42-49. |
| |
| Authors: | FU ZHU |
| |
| Abstract: | |
| |
| Keywords: | scheduling problem heuristic multiple cycle algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
