Scheduling on a Single Machine and Parallel Machines with Batch Deliveries and Potential Disruption
المؤلفون المشاركون
Gong, Hua
Zhang, Yuyan
Yuan, Puyu
المصدر
العدد
المجلد 2020، العدد 2020 (31 ديسمبر/كانون الأول 2020)، ص ص. 1-10، 10ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2020-09-14
دولة النشر
مصر
عدد الصفحات
10
التخصصات الرئيسية
الملخص EN
In this paper, we study several coordinated production-delivery scheduling problems with potential disruption motivated by a supply chain in the manufacturing industry.
Both single-machine environment and identical parallel-machine environment are considered in the production part.
The jobs finished on the machines are delivered to the same customer in batches.
Each delivery batch has a capacity and incurs a delivery cost.
There is a situation that a possible disruption in the production part may occur at some particular time and will last for a period of time with a probability.
We consider both resumable case and nonresumable case where a job does not need (needs) to restart if it is disrupted for a resumable (nonresumable) case.
The objective is to find a coordinated schedule of production and delivery that minimizes the expected total flow times plus the delivery costs.
We first present some properties and analyze the NP-hard complexity for four various problems.
For the corresponding single-machine and parallel-machine scheduling problems, pseudo-polynomial-time algorithms and fully polynomial-time approximation schemes (FPTASs) are presented in this paper, respectively.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Gong, Hua& Zhang, Yuyan& Yuan, Puyu. 2020. Scheduling on a Single Machine and Parallel Machines with Batch Deliveries and Potential Disruption. Complexity،Vol. 2020, no. 2020, pp.1-10.
https://search.emarefa.net/detail/BIM-1143403
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Gong, Hua…[et al.]. Scheduling on a Single Machine and Parallel Machines with Batch Deliveries and Potential Disruption. Complexity No. 2020 (2020), pp.1-10.
https://search.emarefa.net/detail/BIM-1143403
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Gong, Hua& Zhang, Yuyan& Yuan, Puyu. Scheduling on a Single Machine and Parallel Machines with Batch Deliveries and Potential Disruption. Complexity. 2020. Vol. 2020, no. 2020, pp.1-10.
https://search.emarefa.net/detail/BIM-1143403
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1143403
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر