![](/images/graphics-bg.png)
Parallel-Batch Scheduling and Transportation Coordination with Waiting Time Constraint
المؤلفون المشاركون
المصدر
العدد
المجلد 2014، العدد 2014 (31 ديسمبر/كانون الأول 2014)، ص ص. 1-8، 8ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2014-04-14
دولة النشر
مصر
عدد الصفحات
8
التخصصات الرئيسية
الطب البشري
تكنولوجيا المعلومات وعلم الحاسوب
الملخص EN
This paper addresses a parallel-batch scheduling problem that incorporates transportation of raw materials or semifinished products before processing with waiting time constraint.
The orders located at the different suppliers are transported by some vehicles to a manufacturing facility for further processing.
One vehicle can load only one order in one shipment.
Each order arriving at the facility must be processed in the limited waiting time.
The orders are processed in batches on a parallel-batch machine, where a batch contains several orders and the processing time of the batch is the largest processing time of the orders in it.
The goal is to find a schedule to minimize the sum of the total flow time and the production cost.
We prove that the general problem is NP-hard in the strong sense.
We also demonstrate that the problem with equal processing times on the machine is NP-hard.
Furthermore, a dynamic programming algorithm in pseudopolynomial time is provided to prove its ordinarily NP-hardness.
An optimal algorithm in polynomial time is presented to solve a special case with equal processing times and equal transportation times for each order.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Gong, Hua& Chen, Daheng& Xu, Ke. 2014. Parallel-Batch Scheduling and Transportation Coordination with Waiting Time Constraint. The Scientific World Journal،Vol. 2014, no. 2014, pp.1-8.
https://search.emarefa.net/detail/BIM-1049311
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Gong, Hua…[et al.]. Parallel-Batch Scheduling and Transportation Coordination with Waiting Time Constraint. The Scientific World Journal No. 2014 (2014), pp.1-8.
https://search.emarefa.net/detail/BIM-1049311
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Gong, Hua& Chen, Daheng& Xu, Ke. Parallel-Batch Scheduling and Transportation Coordination with Waiting Time Constraint. The Scientific World Journal. 2014. Vol. 2014, no. 2014, pp.1-8.
https://search.emarefa.net/detail/BIM-1049311
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1049311
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)