Single-Machine Scheduling with Upper Bounded Maintenance Time under the Deteriorating Effect
We consider a single-machine scheduling problem with upper bounded actual processing time and upper bounded maintenance time under deteriorating effect. The actual processing time of a job is a position-dependent power function. If the actual processing time of a job exceeds the upper bound, tardine...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2013-01-01
|
| Series: | Discrete Dynamics in Nature and Society |
| Online Access: | http://dx.doi.org/10.1155/2013/756251 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849696194520940544 |
|---|---|
| author | Pengfei Xue Yulin Zhang |
| author_facet | Pengfei Xue Yulin Zhang |
| author_sort | Pengfei Xue |
| collection | DOAJ |
| description | We consider a single-machine scheduling problem with upper bounded actual
processing time and upper bounded maintenance time under deteriorating effect. The actual
processing time of a job is a position-dependent power function. If the actual processing time
of a job exceeds the upper bound, tardiness penalty of the job should be paid. And if the
maintenance time exceeds the corresponding upper bound, tardiness penalty of the maintenance
should also be paid. The maintenance duration studied in the paper is a position-dependent
exponential function. The objective is to find jointly the optimal maintenance frequency and
the optimal job sequence to minimize the total cost, which is a linear function of the makespan
and the total tardiness. We show that the studied scheduling problem can be transformed as a
classic assignment problem to solve. There is also shown that a special case of the scheduling
problem can be optimally solved by a lower order algorithm. |
| format | Article |
| id | doaj-art-d567839f2afb498eb3d4eccde01597fb |
| institution | DOAJ |
| issn | 1026-0226 1607-887X |
| language | English |
| publishDate | 2013-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Discrete Dynamics in Nature and Society |
| spelling | doaj-art-d567839f2afb498eb3d4eccde01597fb2025-08-20T03:19:32ZengWileyDiscrete Dynamics in Nature and Society1026-02261607-887X2013-01-01201310.1155/2013/756251756251Single-Machine Scheduling with Upper Bounded Maintenance Time under the Deteriorating EffectPengfei Xue0Yulin Zhang1School of Economics and Management, Southeast University, Nanjing 210096, ChinaSchool of Economics and Management, Southeast University, Nanjing 210096, ChinaWe consider a single-machine scheduling problem with upper bounded actual processing time and upper bounded maintenance time under deteriorating effect. The actual processing time of a job is a position-dependent power function. If the actual processing time of a job exceeds the upper bound, tardiness penalty of the job should be paid. And if the maintenance time exceeds the corresponding upper bound, tardiness penalty of the maintenance should also be paid. The maintenance duration studied in the paper is a position-dependent exponential function. The objective is to find jointly the optimal maintenance frequency and the optimal job sequence to minimize the total cost, which is a linear function of the makespan and the total tardiness. We show that the studied scheduling problem can be transformed as a classic assignment problem to solve. There is also shown that a special case of the scheduling problem can be optimally solved by a lower order algorithm.http://dx.doi.org/10.1155/2013/756251 |
| spellingShingle | Pengfei Xue Yulin Zhang Single-Machine Scheduling with Upper Bounded Maintenance Time under the Deteriorating Effect Discrete Dynamics in Nature and Society |
| title | Single-Machine Scheduling with Upper Bounded Maintenance Time under the Deteriorating Effect |
| title_full | Single-Machine Scheduling with Upper Bounded Maintenance Time under the Deteriorating Effect |
| title_fullStr | Single-Machine Scheduling with Upper Bounded Maintenance Time under the Deteriorating Effect |
| title_full_unstemmed | Single-Machine Scheduling with Upper Bounded Maintenance Time under the Deteriorating Effect |
| title_short | Single-Machine Scheduling with Upper Bounded Maintenance Time under the Deteriorating Effect |
| title_sort | single machine scheduling with upper bounded maintenance time under the deteriorating effect |
| url | http://dx.doi.org/10.1155/2013/756251 |
| work_keys_str_mv | AT pengfeixue singlemachineschedulingwithupperboundedmaintenancetimeunderthedeterioratingeffect AT yulinzhang singlemachineschedulingwithupperboundedmaintenancetimeunderthedeterioratingeffect |