具有可用时间限制的两道工序柔性流水车间排序问题 |
| |
引用本文: | 王夕军,谢金星.具有可用时间限制的两道工序柔性流水车间排序问题[J].应用数学学报,2003,26(2):378-381. |
| |
作者姓名: | 王夕军 谢金星 |
| |
作者单位: | 清华大学数学科学系,北京,100084 |
| |
基金项目: | 国家自然科学基金(69904007号)资助项目 |
| |
摘 要: | 1 引言与符号定义 经典排序问题一般假定机器是一直可用的,但出于定期检修等原因而使得机器并不是在所有时间都可用的情况在实际生产中是比较常见的.机器可用时间限制(LimitedMachine Availability,简记为LMA)模型就是用来刻画某些机器存在不可用时间段情况下的排序问题的.1]讨论了单机LMA模型的计算复杂性并对一些算法进行了最坏情形分析.2]研究了平行机环境下的一些LMA模型.继3]第一个研究了流水车间环境下的LMA模型之后,4]扩展了其关于复杂性和算法分析的结果。
|
关 键 词: | 机器可用时间限制 柔性流水车间 排序问题 复杂性 多项式时间可逼近性 序列算法 LPT算法 |
Two-stage Flexible Flowshop Scheduling with Limited Machine Availability |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|