2015
DOI: 10.1007/s10951-015-0432-2
|View full text |Cite
|
Sign up to set email alerts
|

Decentralized subcontractor scheduling with divisible jobs

Abstract: Subcontracting allows manufacturer agents to reduce completion times of their jobs and thus obtain savings. This paper addresses the coordination of decentralized scheduling systems with a single subcontractor and several agents having divisible jobs. Assuming complete information, we design parametric pricing schemes that strongly coordinate this decentralized system, i.e., the agents' choices of subcontracting intervals always result in efficient schedules. The subcontractor's revenue under the pricing schem… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1
1

Citation Types

3
24
0

Year Published

2017
2017
2022
2022

Publication Types

Select...
6

Relationship

3
3

Authors

Journals

citations
Cited by 9 publications
(27 citation statements)
references
References 35 publications
3
24
0
Order By: Relevance
“…Observe that by construction, S is synchronized and all jobs from J appear on the shared processor, see [10] and [7]. We now prove that any processing time ordered schedule is an optimal solution for an antithetical instance.…”
Section: A O(nlogn)-time Optimal Algorithm For Antithetical Instancesmentioning
confidence: 85%
See 1 more Smart Citation
“…Observe that by construction, S is synchronized and all jobs from J appear on the shared processor, see [10] and [7]. We now prove that any processing time ordered schedule is an optimal solution for an antithetical instance.…”
Section: A O(nlogn)-time Optimal Algorithm For Antithetical Instancesmentioning
confidence: 85%
“…The shared processor scheduling problem has recently been studied by Vairaktarakis and Aydinliyim [10], Hezarkhani and Kubiak [7], and Dereniowski and Kubiak [6]. Vairaktarakis and Aydinliyim [10] consider the (unweighted) problem with a single shared processor and with each job allowed to use at most one time interval on the shared processor.…”
Section: Related Workmentioning
confidence: 99%
“…Recently, Vairaktarakis and Aydinliyim [11] consider scheduling divisible jobs on subcontractor's processor in supply chains to reduce the job's completion times. Hezarkhani and Kubiak [7] refer to the problem as the subcontractor scheduling problem. Vairaktarakis [10] points out that the lack of due attention to the subcontractors' operations can cause significant complications in supply chains.…”
Section: Introductionmentioning
confidence: 99%
“…The shared processor scheduling problem with a single shared processor has been studied by Vairaktarakis and Aydinliyim [12], Hezarkhani and Kubiak [8], and Dereniowski and Kubiak [6]. Vairaktarakis and Aydinliyim [12] consider the unweighted problem with each job allowed to use at most one time interval on the shared processor.…”
Section: Related Work and Applicationsmentioning
confidence: 99%
“…The tension calls for coordinating mechanisms to ensure the efficiency. Hezarkhani and Kubiak [8] show such coordination mechanism for the unweighted problem, and give examples to prove that such mechanisms do not exist for the problem with weighted jobs. Dereniowski and Kubiak [5] consider shared multi-processor problem.…”
Section: Related Work and Applicationsmentioning
confidence: 99%