| 机器具有优势关系下的工件加工时间可控的流水作业排序问题 |
| |
| 引用本文： | 程明宝,孙世杰,张毕西.机器具有优势关系下的工件加工时间可控的流水作业排序问题[J].运筹学学报,2009,13(2). |
| |
| 作者姓名： | 程明宝 孙世杰 张毕西 |
| |
| 作者单位： | 1. 广东工业大学管理学院,广州,510520
2. 上海大学数学系,上海,200444 |
| |
| 基金项目： | China Postdoctoral Science Foundation，Key project of Humanities and Social Science of Universities of Guangdong province un-der Grant，国家自然科学基金 |
| |
| 摘 要： | 本文主要研究机器具有优势关系下的工件加工时间可控的流水作业排序问题.我们主要对以下两种情形进行了讨论:工件加工时间为线性恶化和线性学习.对于每一种加工模型,我们分别研究了几类不同的优势机器,并且对每种情况均给出了多项式时间算法.
|
| 关 键 词： | 运筹学 排序 流水作业 优势机器 时间可控 算法 |
Flow Shop Scheduling Problem with Time-Dependent Processing Times on Dominated Machines |
| |
| Cheng Mingbao,Sun Shijie,Zhang Bixi.Flow Shop Scheduling Problem with Time-Dependent Processing Times on Dominated Machines[J].OR Transactions,2009,13(2). |
| |
| Authors: | Cheng Mingbao Sun Shijie Zhang Bixi |
| |
| Abstract: | In this paper, we study permutation flow shop scheduling problems with time-dependent processing times on dominated machines. Two processing models: linear deteriorating jobs and linear learning jobs are considered. For these processing models, we consider some cases of dominated machines constraint, and present a polynomial-time solution algorithm for each case. |
| |
| Keywords: | Operations research scheduling permutation flow shop dominated machines time-dependent algorithm |
| 本文献已被 维普 万方数据 等数据库收录！ |
