Variable Neighborhood Search for Parallel Machines Scheduling Problem with Step Deteriorating Jobs
المؤلفون المشاركون
Guo, Peng
Zhang, Zeqiang
Zeng, Ming
Liang, Jian
Cheng, Wenming
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2012، العدد 2012 (31 ديسمبر/كانون الأول 2012)، ص ص. 1-20، 20ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2012-09-06
دولة النشر
مصر
عدد الصفحات
20
التخصصات الرئيسية
الملخص EN
In many real scheduling environments, a job processed later needs longer time than the same job when it starts earlier.
This phenomenon is known as scheduling with deteriorating jobs to many industrial applications.
In this paper, we study a scheduling problem of minimizing the total completion time on identical parallel machines where the processing time of a job is a step function of its starting time and a deteriorating date that is individual to all jobs.
Firstly, a mixed integer programming model is presented for the problem.
And then, a modified weight-combination search algorithm and a variable neighborhood search are employed to yield optimal or near-optimal schedule.
To evaluate the performance of the proposed algorithms, computational experiments are performed on randomly generated test instances.
Finally, computational results show that the proposed approaches obtain near-optimal solutions in a reasonable computational time even for large-sized problems.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Cheng, Wenming& Guo, Peng& Zhang, Zeqiang& Zeng, Ming& Liang, Jian. 2012. Variable Neighborhood Search for Parallel Machines Scheduling Problem with Step Deteriorating Jobs. Mathematical Problems in Engineering،Vol. 2012, no. 2012, pp.1-20.
https://search.emarefa.net/detail/BIM-1029850
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Cheng, Wenming…[et al.]. Variable Neighborhood Search for Parallel Machines Scheduling Problem with Step Deteriorating Jobs. Mathematical Problems in Engineering No. 2012 (2012), pp.1-20.
https://search.emarefa.net/detail/BIM-1029850
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Cheng, Wenming& Guo, Peng& Zhang, Zeqiang& Zeng, Ming& Liang, Jian. Variable Neighborhood Search for Parallel Machines Scheduling Problem with Step Deteriorating Jobs. Mathematical Problems in Engineering. 2012. Vol. 2012, no. 2012, pp.1-20.
https://search.emarefa.net/detail/BIM-1029850
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1029850
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر