dc.creator |
LIU Chun-lai |
|
dc.creator |
XIANG Chang-he |
|
dc.creator |
ZHAO Chuan-li |
|
dc.date |
2011 |
|
dc.date.accessioned |
2013-05-30T11:57:42Z |
|
dc.date.available |
2013-05-30T11:57:42Z |
|
dc.date.issued |
2013-05-30 |
|
dc.identifier |
http://journal.cqnu.edu.cn/1104/pdf/0402.pdf |
|
dc.identifier |
http://www.doaj.org/doaj?func=openurl&genre=article&issn=16726693&date=2011&volume=28&issue=4&spage=6 |
|
dc.identifier.uri |
http://koha.mediu.edu.my:8181/jspui/handle/123456789/4919 |
|
dc.description |
In the real word, the processing time of a job may be dependent of its starting time in a schedule and the later a job starts, the longer it takes to process, this phenomenon is called "deteriorateing effect". Aiming at the sigle-machine scheduling model, which is the integration of scheduling models with deterioratering effect and scheduling models with a rate-modifying activity(RMA), we explore a sequence-independent, signgle processor makespan problem with position-dependent processing times and several rate-modifying activities. In the model, the machine deteriorates during the processing procedure making the efficiency of processing jobs lower. However, the rate-modifying activity restores the processing efficiency of the machine so that the processing times of the jobs scheduled after the RMAs is shortened. After the analysis of this problem model and appropriate assumptions, we prove that when determining the number of rate-modifying activities, the optimal scheduling to meet the group balance principle. Finally, we resolve the question of whether to arrange RMA the times of RMAs, and the position of RMA in the scheduling in order to minimize the makespan under certain conditions and provide a polynomial-time optimal algorithm. The results of this paper generalize and improve the conclusions of the existing reference. |
|
dc.publisher |
Chongqing Normal University |
|
dc.source |
Journal of Chongqing Normal University |
|
dc.subject |
single-machine |
|
dc.subject |
rate-modifying activities |
|
dc.subject |
deterioration |
|
dc.subject |
makespan |
|
dc.title |
The Problems of Single-machine Scheduling with Rate-modifying Activities Under Deterioration |
|