پاسخ به:بانک مقالات رشته مدیریت
چهارشنبه 20 اردیبهشت 1391 3:51 PM
| 10 : مدرس علوم انساني بهار 1380; 5(1 (پياپي 18)):163-186. |
| الگوريتم ژني براي تعيين توالي عمليات مسأله خط جريان با m ماشين وn كار |
| امين ناصري محمدرضا,مصلحي قاسم,مخاطب رفيعي فريماه |
| تعيين عمليات خط جريان، يکي از مسائل مهم برنامه ريزي توليد و از فعاليتهاي لازم در محيط صنعتي محسوب مي شود و از جمله مسائلي است که طي چند دهه گذشته روشهاي گوناگوني براي حل آن ارائه شده است. از آنجا که مسأله از نوع NP- hard شمرده مي شود راه حلهاي ارائه شده، به ويژه براي مسائل بزرگ، از نوع ابتکاري بوده است. در دهه اخير از روشهاي ابتکاري مدرن (فرا ابتکاري)، از جمله روش الگوريتم ژني براي حل اين مسأله و مسائل مشابه استفاده و نشان داده شده که با به کار گيري اين روشها مي توان از مسائل بزرگ را در زمان قابل قبول و با جواب نزديک به بهينه حل کرد. در اين مقاله با استفاده از اصول الگوريتم ژني، الگوريتم موفقي براي مسأله تعيين توالي عمليات خط جريان با معيار(Cmax (n/m/p/Cmax ارائه شده که جواب بهينه يا نزديک به بهينه را در زمان معقول توليد مي کند. از آنجا که پارامترها در کارايي الگوريتم ژني نقش مهمي ايفا مي کنند، پارامترهاي مناسب مثل اندازه جمعيت تعيين شده است. همچنين روشهاي رتبه بندي مناسب براي انتخاب و حذف از جمعيت توسعه داده شده، به نحوي که به کارگيري اين روشها در مقايسه با ساير الگوريتمهاي ژني باعث گرديده که علاوه بر بهبود نسبي جوابها، زمان محاسبات نيز به طور قابل ملاحظه کاهش يابد. الگوريتم ژني ارائه شده، علاوه بر مقايسه با ساير الگوريتمهاي ژني، با بهترين الگوريتمهاي ابتکاري ِ شناخته شده مقايسه گرديده و برتري آن نشان داده شده است. |
| كليد واژه: الگوريتم ژني، خط جريان، توالي عمليات، زمان بندي |
 |
|
نسخه قابل چاپ |
