A Local and Global Search Combine Particle Swarm Optimization Algorithm for Job-Shop Scheduling to Minimize Makespan
المؤلف
المصدر
Discrete Dynamics in Nature and Society
العدد
المجلد 2010، العدد 2010 (31 ديسمبر/كانون الأول 2010)، ص ص. 1-11، 11ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2010-08-16
دولة النشر
مصر
عدد الصفحات
11
التخصصات الرئيسية
الملخص EN
The Job-shop scheduling problem (JSSP) is a branch of production scheduling, which is among the hardest combinatorial optimization problems.
Many different approaches have been applied to optimize JSSP, but for some JSSP even with moderate size cannot be solved to guarantee optimality.
The original particle swarm optimization algorithm (OPSOA), generally, is used to solve continuous problems, and rarely to optimize discrete problems such as JSSP.
In OPSOA, through research I find that it has a tendency to get stuck in a near optimal solution especially for middle and large size problems.
The local and global search combine particle swarm optimization algorithm (LGSCPSOA) is used to solve JSSP, where particle-updating mechanism benefits from the searching experience of one particle itself, the best of all particles in the swarm, and the best of particles in neighborhood population.
The new coding method is used in LGSCPSOA to optimize JSSP, and it gets all sequences are feasible solutions.
Three representative instances are made computational experiment, and simulation shows that the LGSCPSOA is efficacious for JSSP to minimize makespan.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Lian, Zhigang. 2010. A Local and Global Search Combine Particle Swarm Optimization Algorithm for Job-Shop Scheduling to Minimize Makespan. Discrete Dynamics in Nature and Society،Vol. 2010, no. 2010, pp.1-11.
https://search.emarefa.net/detail/BIM-502217
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Lian, Zhigang. A Local and Global Search Combine Particle Swarm Optimization Algorithm for Job-Shop Scheduling to Minimize Makespan. Discrete Dynamics in Nature and Society No. 2010 (2010), pp.1-11.
https://search.emarefa.net/detail/BIM-502217
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Lian, Zhigang. A Local and Global Search Combine Particle Swarm Optimization Algorithm for Job-Shop Scheduling to Minimize Makespan. Discrete Dynamics in Nature and Society. 2010. Vol. 2010, no. 2010, pp.1-11.
https://search.emarefa.net/detail/BIM-502217
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-502217
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر