| 一种新的两道工序柔性流水车间排序问题 |
| |
| 引用本文： | 任建峰,张玉忠. 一种新的两道工序柔性流水车间排序问题[J]. 运筹学学报, 2008, 12(4) |
| |
| 作者姓名： | 任建峰 张玉忠 |
| |
| 作者单位： | 曲阜师范大学运筹学研究所,山东日照,276826 |
| |
| 基金项目： | 国家自然科学基金 , 山东省自然科学基金 |
| |
| 摘 要： | 本文针对F_2(p),h11.1|m_1=1,m_2=μ≥2|C_(max)这一问题给出了几种近似算法,并对每种近似算法进行了最坏情形分析,给出了最坏情形界.
|
| 关 键 词： | 运筹学 可用时间限制 柔性流水车间 排序问题 近似算法 最坏情形分析 装箱问题 |
A New Scheduling Problem of Two-stage Flexible Flowshop |
| |
| Ren Jianfeng,Zhang Yuzhong. A New Scheduling Problem of Two-stage Flexible Flowshop[J]. OR Transactions, 2008, 12(4) |
| |
| Authors: | Ren Jianfeng Zhang Yuzhong |
| |
| Abstract: | In this paper some heuristics for the problem of two-stage flowshop schedul- ing with limited machine availability are proposed.We also discuss their performance guarantee and improve some present result. |
| |
| Keywords: | Operations research limited availability flexible flowshop scheduling heuristics worst case analysis worst case performance bound binpacking problem |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
