Operations Research Transactions >
2017 , Vol. 21 >Issue 3: 14 - 22
DOI: https://doi.org/10.15960/j.cnki.issn.1007-6093.2017.03.002
Single machine scheduling with dynamic delivery cost and fixed delivery dates
Received date: 2016-03-18
Online published: 2017-09-15
This paper considers a coordination scheduling of production and delivery on a single machine. A customer places some jobs to a manufacturer at the planning horizon. Processed jobs are delivered in batches to their customer. Each batch can dispatch to its customer at some fixed delivery dates, and different delivery dates corresponding to different delivery cost. The objective is to find a coordinated production-and-delivery schedule to minimize the weighted sum of the scheduling cost and delivery cost. We consider four main objective functions in scheduling theory, construct the models in single machine environment, analyze the problem complexity and give optimal algorithms to solve the problems under the constraint that the delivery cost are non-increasing with respect to time.
Key words: scheduling; delivery cost; supply chain; dynamic programming
WANG Lei, ZHANG Yuzhong, XING Wei, REN Jianfeng . Single machine scheduling with dynamic delivery cost and fixed delivery dates[J]. Operations Research Transactions, 2017 , 21(3) : 14 -22 . DOI: 10.15960/j.cnki.issn.1007-6093.2017.03.002
/
| 〈 |
|
〉 |