Solving Flexible Job-Shop Scheduling Problem using Hybrid Algorithm Based on Gravitational SearchAlgorithm and Particle Swarm Optimization
- سال انتشار: 1392
- محل انتشار: مجله پیشرفت در تحقیقات کامپیوتری، دوره: 4، شماره: 3
- کد COI اختصاصی: JR_JACR-4-3_006
- زبان مقاله: انگلیسی
- تعداد مشاهده: 642
نویسندگان
Department of Computer Engineering, Nowshahr Branch, Islamic Azad University, Nowshahr, Iran
Department of Computer Engineering, Islamic Azad University, Sari Branch, Sari, Iran
چکیده
Job Shop scheduling problem has significant importance in many researchingfields such as production management and programming and also combinedoptimizing. Job Shop scheduling problem includes two sub-problems: machineassignment and sequence operation performing. In this paper combination ofparticle swarm optimization algorithm (PSO) and gravitational search algorithm(GSA) have been presented for solving Job Shop Scheduling problem with criteria ofminimizing the maximal completion time of all the operations, which is denoted byMakespan. In this combined algorithm, first gravitational search algorithm findsbest mass with minimum spent time for a job and then particle swarm Optimizationalgorithm is performed for optimal processing all jobs. Experimental results showthat proposed algorithm for solving job shop scheduling problem, especially forsolving larger probleکلیدواژه ها
Gravitational search algorithm, Particle Swarm Optimization algorithm, Flexiblejob shop schedulingمقالات مرتبط جدید
- تحلیل انطباقی کیفیت و میزان محبوبیت خدمات ابری با بررسی و مقایسه رتبه بندی Tranco و رتبه بندی عملکردی شرکت های ابری
- طبقه بندی سیگنال های EEG ثبت شده از قشر پیش پیشانی به منظور کشف اثر موسیقی در شدت احساسات با استفاده از شبکه عصبی مصنوعی و پرسشنامه
- ارائه رویکردی برای مدیریت ریسک در پروژه های نرمافزاری با استفاده از خوشه بندی تجمعی
- تحلیل احتمالنقض ترتیب علیتی پیام ها در یک الگوریتم پخش علیتی در سیستمهای توزیع شده
- بهینه سازی به سبک گربه های شنی: الگوریتمی برای جستجوی کارآمد و مدیریت ازدحام
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.