|
|||||
|
|
| 机器带准备时间的同类机分批排序算法 | |
| 引用本文： | 李海霞,朱路宁,赵晟珂. 机器带准备时间的同类机分批排序算法[J]. 大学数学, 2011, 27(4): 122-127 |
| 作者姓名： | 李海霞 朱路宁 赵晟珂 |
| 作者单位： | 1. 山东水利职业学院基础科学部,山东日照,276826 2. 曲阜师范大学运筹与管理学院,山东日照,276826 |
| 摘 要： | 讨论了两类机器带准备时间的同类机分批排序问题.对工件无到达时间及有常数个到达时间,目标函数为极小化加权总完工时间这两类问题进行研究,给出了两个最优算法,并对算法及其计算复杂性给予了分析与证明. |
| 关 键 词： | 分批排序 准备时间 FBLW算法 最优性 |
Batch Scheduling Algorithms for Similar Machines with Readiness Time |
|
| LI Hai-xia,ZHU Lu-ning,ZHAO Sheng-ke. Batch Scheduling Algorithms for Similar Machines with Readiness Time[J]. College Mathematics, 2011, 27(4): 122-127 | |
| Authors: | LI Hai-xia ZHU Lu-ning ZHAO Sheng-ke |
| Affiliation: | LI Hai-xia1,ZHU Lu-ning2,ZHAO Sheng-ke2(1.Department of Basic Science,Shandong Water Polytechnic,Rizhao 276826,China,2.Operation Research and Management,Qufu Normal University,Rizhao,276826,China) |
| Abstract: | This paper investigates sorting problems of two classes of similar machines with readiness time.For problems that have no or constant arrival times and which object functions are minimizing weighted completion time,we present the analysis and proof of two optimal algorithms and their complexities. |
| Keywords: | batch scheduling readiness time FBLW optimality |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |