An improved algorithm for the machine scheduling problem with job delivery coordination
An improved algorithm for the machine scheduling problem with job delivery coordination
- Author(s): Yuzhong Zhang ; Qiongyi Zheng ; Jianfeng Ren ; Long Zhang
- DOI: 10.1049/cp.2015.0620
For access to this article, please select a purchase option:
Buy conference paper PDF
Buy Knowledge Pack
IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.
12th International Symposium on Operations Research and its Applications in Engineering, Technology and Management (ISORA 2015) — Recommend this title to your library
Thank you
Your recommendation has been sent to your librarian.
- Author(s): Yuzhong Zhang ; Qiongyi Zheng ; Jianfeng Ren ; Long Zhang Source: 12th International Symposium on Operations Research and its Applications in Engineering, Technology and Management (ISORA 2015), 2015 page ()
- Conference: 12th International Symposium on Operations Research and its Applications in Engineering, Technology and Management (ISORA 2015)
- DOI: 10.1049/cp.2015.0620
- ISBN: 978-1-78561-085-1
- Location: Luoyang, China
- Conference date: 21-24 Aug. 2015
- Format: PDF
A two-stage supply chain scheduling problem is considered, where the first stage is job production and the second stage is job delivery. The focus is on the study of the integration of production scheduling with delivery of finished products to customers. In our considered model each job can be processed on either of two identical machines, and then delivered by a vehicle to a customer location. We present an improved algorithm with the worst-case performance ratio 14/9 + ɛ, which improves the known upper bounds of 2 and 5/3 in [Chang, Y.C. and Lee, C.Y., E. J. O. R., 158 (2004), pp. 470-487; Zhong, W., Dosa, G. and Tan, Z.Y., E. J. O. R., 182(2007), pp. 1057-1072].
Inspec keywords: supply chain management; scheduling
Subjects: Systems theory applications; Systems theory applications in industry; Production management
Related content
content/conferences/10.1049/cp.2015.0620
pub_keyword,iet_inspecKeyword,pub_concept
6
6