Supply Chain Batching Problem with Identical Orders and Lifespan
المؤلفون المشاركون
Li, Maoqin
Li, Shanlin
Yan, Hong
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2015، العدد 2015 (31 ديسمبر/كانون الأول 2015)، ص ص. 1-9، 9ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2015-05-05
دولة النشر
مصر
عدد الصفحات
9
التخصصات الرئيسية
الملخص EN
In the real world, there are a large number of supply chains that involve the short lifespan products.
In this paper, we consider an integrated production and distribution batch scheduling problem on a single machine for the orders with a short lifespan, because it may be cheaper or faster to process and distribute orders in a batch than to process and distribute them individually.
Assume that the orders have the identical processing time and come from the same location, and the batch setup time is a constant.
The problem is to choose the number of batches and batch sizes to minimize the total delivery time without violating the order lifespan.
We first give a backward dynamic programming algorithm, but it is not an actually polynomial-time algorithm.
Then we propose a constant time partial dynamic programming algorithm by doing further research into the recursion formula in the algorithm.
Further, using the difference characteristics of the optimal value function, a specific calculating formula to solve the problem with the setup time being integer times of the processing time is obtained.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Li, Shanlin& Li, Maoqin& Yan, Hong. 2015. Supply Chain Batching Problem with Identical Orders and Lifespan. Mathematical Problems in Engineering،Vol. 2015, no. 2015, pp.1-9.
https://search.emarefa.net/detail/BIM-1074558
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Li, Shanlin…[et al.]. Supply Chain Batching Problem with Identical Orders and Lifespan. Mathematical Problems in Engineering No. 2015 (2015), pp.1-9.
https://search.emarefa.net/detail/BIM-1074558
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Li, Shanlin& Li, Maoqin& Yan, Hong. Supply Chain Batching Problem with Identical Orders and Lifespan. Mathematical Problems in Engineering. 2015. Vol. 2015, no. 2015, pp.1-9.
https://search.emarefa.net/detail/BIM-1074558
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1074558
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر