Decentralized subcontractor scheduling with divisible jobs
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 paramet...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Published: |
Springer
2015
|
| Subjects: | |
| Online Access: | https://eprints.nottingham.ac.uk/31154/ |
| _version_ | 1848794137908740096 |
|---|---|
| author | Hezarkhni, Behzad Kubiak, Wieslaw |
| author_facet | Hezarkhni, Behzad Kubiak, Wieslaw |
| author_sort | Hezarkhni, Behzad |
| building | Nottingham Research Data Repository |
| collection | Online Access |
| description | 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 schemes depends on a single parameter which can be chosen to make the revenue as close to the total savings as required. Also, we give a lower bound on the subcontractor’s revenue for any coordinating pricing scheme. Allowing private information about processing times, we prove that the pivotal mechanism is coordinating, i.e., agents are better off by reporting their true processing times, and by participating in the subcontracting. We show that the subcontractor’s maximum revenue with any coordinating mechanism under private information equals the lower bound of that with coordinating pricing schemes under complete information. Finally, we address the asymmetric case where agents obtain savings at different rates per unit reduction in completion times. We show that coordinating pricing schemes do not always exist in this case. |
| first_indexed | 2025-11-14T19:11:25Z |
| format | Article |
| id | nottingham-31154 |
| institution | University of Nottingham Malaysia Campus |
| institution_category | Local University |
| last_indexed | 2025-11-14T19:11:25Z |
| publishDate | 2015 |
| publisher | Springer |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | nottingham-311542020-05-04T17:11:38Z https://eprints.nottingham.ac.uk/31154/ Decentralized subcontractor scheduling with divisible jobs Hezarkhni, Behzad Kubiak, Wieslaw 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 schemes depends on a single parameter which can be chosen to make the revenue as close to the total savings as required. Also, we give a lower bound on the subcontractor’s revenue for any coordinating pricing scheme. Allowing private information about processing times, we prove that the pivotal mechanism is coordinating, i.e., agents are better off by reporting their true processing times, and by participating in the subcontracting. We show that the subcontractor’s maximum revenue with any coordinating mechanism under private information equals the lower bound of that with coordinating pricing schemes under complete information. Finally, we address the asymmetric case where agents obtain savings at different rates per unit reduction in completion times. We show that coordinating pricing schemes do not always exist in this case. Springer 2015-06-02 Article PeerReviewed Hezarkhni, Behzad and Kubiak, Wieslaw (2015) Decentralized subcontractor scheduling with divisible jobs. Journal of Scheduling, 18 (5). pp. 497-511. ISSN 1099-1425 Scheduling Divisible jobs Subcontracting Coordination Mechanism design http://link.springer.com/article/10.1007%2Fs10951-015-0432-2 doi:10.1007/s10951-015-0432-2 doi:10.1007/s10951-015-0432-2 |
| spellingShingle | Scheduling Divisible jobs Subcontracting Coordination Mechanism design Hezarkhni, Behzad Kubiak, Wieslaw Decentralized subcontractor scheduling with divisible jobs |
| title | Decentralized subcontractor scheduling with divisible jobs |
| title_full | Decentralized subcontractor scheduling with divisible jobs |
| title_fullStr | Decentralized subcontractor scheduling with divisible jobs |
| title_full_unstemmed | Decentralized subcontractor scheduling with divisible jobs |
| title_short | Decentralized subcontractor scheduling with divisible jobs |
| title_sort | decentralized subcontractor scheduling with divisible jobs |
| topic | Scheduling Divisible jobs Subcontracting Coordination Mechanism design |
| url | https://eprints.nottingham.ac.uk/31154/ https://eprints.nottingham.ac.uk/31154/ https://eprints.nottingham.ac.uk/31154/ |