A Branch-and-Bound Algorithm for Minimizing the Energy Consumption in the PFS Problem
المؤلفون المشاركون
Liu, Guo-Sheng
Zhang, Bi-Xi
Yang, Hai-Dong
Chen, Xin
Huang, George Q.
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2013، العدد 2013 (31 ديسمبر/كانون الأول 2013)، ص ص. 1-6، 6ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2013-03-10
دولة النشر
مصر
عدد الصفحات
6
التخصصات الرئيسية
الملخص EN
This paper considers the energy consumption minimization in permutation flow shop (PFS) scheduling problem.
The energy consumption of each machine is decomposed into two parts: useful part which completes the operation at current stage and wasted part which is consumed during idle period.
The objective considered here is to minimize the total wasted energy consumption which is a weighted summation of the idle time of each machine.
To solve this new problem, a branch-and-bound algorithm is developed.
Two lower bounds are proposed, and an initial upper bound by using a variant of NEH heuristic algorithm is applied.
Compared with the makespan minimization criterion, this model deduces more energy-saving solutions.
Experimental results also validate the efficiency of the proposed algorithm for problems with job number not larger than 15.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Liu, Guo-Sheng& Zhang, Bi-Xi& Yang, Hai-Dong& Chen, Xin& Huang, George Q.. 2013. A Branch-and-Bound Algorithm for Minimizing the Energy Consumption in the PFS Problem. Mathematical Problems in Engineering،Vol. 2013, no. 2013, pp.1-6.
https://search.emarefa.net/detail/BIM-1009808
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Liu, Guo-Sheng…[et al.]. A Branch-and-Bound Algorithm for Minimizing the Energy Consumption in the PFS Problem. Mathematical Problems in Engineering No. 2013 (2013), pp.1-6.
https://search.emarefa.net/detail/BIM-1009808
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Liu, Guo-Sheng& Zhang, Bi-Xi& Yang, Hai-Dong& Chen, Xin& Huang, George Q.. A Branch-and-Bound Algorithm for Minimizing the Energy Consumption in the PFS Problem. Mathematical Problems in Engineering. 2013. Vol. 2013, no. 2013, pp.1-6.
https://search.emarefa.net/detail/BIM-1009808
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1009808
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر