期刊
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY
卷 60, 期 5-8, 页码 643-649出版社
SPRINGER LONDON LTD
DOI: 10.1007/s00170-011-3639-1
关键词
Scheduling; Single machine; Deteriorating jobs; Group technology; Ready time
资金
- Research Grants Council of the Hong Kong Special Administrative Region, China [PolyU 5170/11E]
- National Natural Science Foundation of China [11001181]
- Science Research Foundation of Shenyang Aerospace University [201011Y]
In this paper we investigate a single machine scheduling problem with deteriorating jobs and group technology assumption. By deteriorating jobs and group technology assumption, we mean that job processing times are simple linear functions of its starting times. The group setup times are assumed to be known and fixed. We attempt to minimize the makespan with ready times of the jobs. For a special case, we show that the problem can be solved in polynomial time when deterioration and group technology are considered simultaneously.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据