پیوندهای مفید
اخبار و اعلانات
آمار
| تعداد نشریات | 162 |
| تعداد شماره‌ها | 6,578 |
| تعداد مقالات | 71,072 |
| تعداد مشاهده مقاله | 125,698,342 |
| تعداد دریافت فایل اصل مقاله | 98,930,420 |
Minimizing the Sum of Maximum Earliness and Tardiness on Identical Parallel Machines Scheduling Problem | ||
| Advances in Industrial Engineering | ||
| مقاله 10، دوره 44، شماره 2 - شماره پیاپی 461780، دی 2010، صفحه 229-242 اصل مقاله (350.76 K) | ||
| نویسندگان | ||
| Ghasem Moslehi؛ Mahdi Mahnam | ||
| چکیده | ||
| This paper addresses the problem of minimizing the sum of maximum earliness and tardiness on identical parallel machines scheduling problem. Each job has a processing time and a due date. Since this problem is trying to minimize and diminish the values of earliness and tardiness, the results can be useful for just–in-time production systems. It is shown that the problem is NP-hard. Using efficient lower and upper bounds and dominance rules based on adjacent pair-wise interchanges, a branch-and-bound algorithm is proposed. Then, large sizes problems were solved by two evolutionary meta-heuristic algorithms, genetic Algorithm and particle Swarm Optimization based on permutation and priority approaches. In order to evaluate the efficiency of the branch and bound algorithm, 1920 instances were randomly generated in small and medium sizes. Also, the proposed heuristic and metaheuristic algorithms are then tested on 4880 randomly generated problems varying from small to large sizes. The results indicate that the branch & bound method is efficient in solving small and medium sized problems optimally with up to 20 jobs and 5 machines, and also the presented genetic algorithm is efficient in tackling problems of any size. | ||
| کلیدواژه‌ها | ||
| Branch and bound؛ Earliness / Tardiness؛ Metaheuristics؛ Parallel machines؛ Scheduling | ||
| عنوان مقاله [English] | ||
| کمینه‌سازی مجموع بیشینه‌های زودکرد و دیرکرد در مسئله زمان‌بندی ماشین‌های موازی یکسان | ||
| نویسندگان [English] | ||
| قاسم مصلحی؛ مهدی مهنام | ||
| چکیده [English] | ||
| در این مقاله مسئله کمینه‌سازی مجموع بیشینه زودکرد و دیرکرد بر ماشین‌های موازی یکسان مورد بررسی قرار گرفته است. در این مقاله نشان داده شده است که این مسئله NP-hard است. با استفاده از حدود بالا و پایین و اصول غلبه مناسبی که برای مسئله توسعه داده شده است، یک رویه شاخه وکران برای دستیابی به زمان‌بندی‌های بهینه ارائه شده است. در ادامه برای حل این مسئله، از دو روش فراابتکاری شامل الگوریتم ژنتیک و بهینه‌سازی گروه ذرات برای یافتن توالی مناسب مسئله در زمان کوتاه استفاده شده است. با تولید 1920 نمونه به طور تصادفی، کارآیی روش شاخه وکران و با 4480 نمونه، کارآیی الگوریتم‌های ابتکاری و فراابتکاری مورد بررسی قرار گرفته است. نتایج نشان می‌دهند که الگوریتم شاخه وکران در اندازه‌های کوچک و متوسط و الگوریتم ژنتیک پیشنهادی در اندازه‌های بزرگ به طور مؤثری عمل می‌کنند. | ||
| کلیدواژه‌ها [English] | ||
| الگوریتم‌های فرا ابتکاری, روش شاخه وکران, زمان‌بندی, زودکرد/ دیرکرد, ماشین‌های موازی | ||
|
آمار تعداد مشاهده مقاله: 2,888 تعداد دریافت فایل اصل مقاله: 4,399 |
||
سامانه مدیریت نشریات علمی. قدرت گرفته از سیناوب