| 一类P／Sij／Cmax问题的LS算法分析 |
| |
| 引用本文： | 张玉忠 杜东雷. 一类P／Sij／Cmax问题的LS算法分析[J]. 曲阜师范大学学报, 1997, 23(1): 9-12 |
| |
| 作者姓名： | 张玉忠 杜东雷 |
| |
| 作者单位： | [1]曲阜师范大学运筹所 [2]中科院应用数学所 |
| |
| 摘 要： | 提出一类有准备时间的排序问题；分析了ＬＳ算法解此问题的最坏情况；个性了ＬＰＴ算法，使最差性能指标由４－２／ｍ改进到８／３－２／３ｍ。
|
| 关 键 词： | 最大完工时间 LS算法 LPT算法 排序 |
AN ANALYSIS OF LS PROCEDURE FOR P/S ij /C max PROBLEM |
| |
| Abstract: | One kind of scheduling problem with setup time is proposed, the worst_case performance of LS is studied, LPT algorithm is improved and the worst_case performance ratio 4-2 m is reduced to 83-23 m . |
| |
| Keywords: | makespan setup time LS algorithm LPT algorithm |
| 本文献已被 CNKI 维普 等数据库收录！ |
