![](/images/graphics-bg.png)
Genetic Algorithm and Its Performance Analysis for Scheduling a Single Crane
المؤلفون المشاركون
Xie, Xie
Zheng, Yongyue
Li, Yanping
المصدر
Discrete Dynamics in Nature and Society
العدد
المجلد 2015، العدد 2015 (31 ديسمبر/كانون الأول 2015)، ص ص. 1-12، 12ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2015-03-19
دولة النشر
مصر
عدد الصفحات
12
التخصصات الرئيسية
الملخص EN
This paper studies a single crane scheduling problem arising in the cold-rolling material warehouse in an iron and steel enterprise.
A set of coils stored in two levels are needed to be picked up and transported to designated positions.
If a required coil is at the upper level, it can be picked up right away and transported to its designated position (transportation operation).
A required coil at the lower level cannot be picked up until all its blocking coils at the upper level are moved to other positions (shuffling operation).
One overhead crane is used to perform all the transportation and shuffling operations.
Our problem is to schedule the crane operations so as to all required coils retrieve to their designated positions in the shortest possible time (makespan).
Since the problem is shown to be NP-hard, a genetic algorithm (GA) is proposed.
We identify some analytical properties which enable us to develop an effective heuristic algorithm as initial solutions of the GA.
We further analyze its performance from the worst-case point of view.
To evaluate the average performances, a numerical test compared with some existing methods is carried out and its results show the good quality of the proposed algorithm.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Xie, Xie& Zheng, Yongyue& Li, Yanping. 2015. Genetic Algorithm and Its Performance Analysis for Scheduling a Single Crane. Discrete Dynamics in Nature and Society،Vol. 2015, no. 2015, pp.1-12.
https://search.emarefa.net/detail/BIM-1060704
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Xie, Xie…[et al.]. Genetic Algorithm and Its Performance Analysis for Scheduling a Single Crane. Discrete Dynamics in Nature and Society No. 2015 (2015), pp.1-12.
https://search.emarefa.net/detail/BIM-1060704
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Xie, Xie& Zheng, Yongyue& Li, Yanping. Genetic Algorithm and Its Performance Analysis for Scheduling a Single Crane. Discrete Dynamics in Nature and Society. 2015. Vol. 2015, no. 2015, pp.1-12.
https://search.emarefa.net/detail/BIM-1060704
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1060704
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)