Operations Research Transactions >
2016 , Vol. 20 >Issue 4: 69 - 76
DOI: https://doi.org/10.15960/j.cnki.issn.1007-6093.2016.04.008
Supply chain scheduling problem under simple linear deterioration on a single-machine with an unavailability constraint
Received date: 2016-02-01
Online published: 2016-12-15
We study a single-machine supply chain scheduling problem with one unavailability constraint, in which the actual processing time of a job depends on the deteriorating operator and the beginning time of processing and the interrupted job is non-resumable. The sufficient available vehicles without capacity limit deliver batches of completed jobs to the customer. And the completed jobs before the unavailability interval must be delivered before or by the start time of the unavailability interval. The objective is to minimize the sum of total delivery time and total delivery cost. We show that the problem is NP-hard, and present a pseudo-polynomial-time dynamic programming. Moreover, we achieve a full polynomial time approximation scheme (FPTAS) based on the lower bound and the upper bound of the objective function value of the problem.
FAN Jing, LU Xiwen . Supply chain scheduling problem under simple linear deterioration on a single-machine with an unavailability constraint[J]. Operations Research Transactions, 2016 , 20(4) : 69 -76 . DOI: 10.15960/j.cnki.issn.1007-6093.2016.04.008
/
| 〈 |
|
〉 |