ارزیابی الگوریتم های زمانبندی تولید کارگاهی انعطاف پذیر و مقایسه آنها با الگوریتم ژنتیک دوبخشی | ||
| مدل سازی در مهندسی | ||
| مقاله 1، دوره 13، شماره 40، 1394، صفحه 1-16 اصل مقاله (716.75 K) | ||
| شناسه دیجیتال (DOI): 10.22075/jme.2017.1699 | ||
| نویسندگان | ||
| محمد علی بهشتی نیا* ؛ نیلوفر قاضی وکیلی | ||
| دانشگاه سمنان | ||
| چکیده | ||
| در این مقاله مساله زمانبندی تولید کارگاهی انعطاف پذیر مورد بررسی قرار گرفته است، که بسط یافته مساله زمانبندی تولید کارگاهی میباشد. اهداف مساله کمینه کردن حداکثر زمان تکمیل آخرین سفارش(Cmax ) و ماکزیمم بارکاری ماشین (Wm) یعنی ماکزیمم بار کاری در هر ماشین و بارکاری کل (WT) بار کاری کل برای تمام ماشینها است. این مساله جز مسائل NP-hard میباشد، بنابراین بدست آوردن جواب بهینه در زمان معقول امکان پذیر نیست، به همین منظور یک الگوریتم ژنتیک پیشنهادی به نام الگوریتم ژنتیک دو بخشی برای حل مساله ارائه شده است. برای بررسی کارایی الگوریتم پیشنهادی از دو مجموعه داده محک استفاده شده است و با الگوریتم های مقاله های اخیر مورد مقایسه قرار گرفته است. نتایج محاسباتی نشان میدهد که الگوریتم ژنتیک دو بخشی کارایی موثر برای حل مساله زمانبندی تولید کارگاهی انعطاف پذیر را دارد. | ||
| کلیدواژهها | ||
| زمانبندی؛ تولید کارگاهی انعطاف پذیر؛ الگوریتم ژنتیک؛ کرومزوم؛ توالی عملیات | ||
| مراجع | ||
|
| ||
|
آمار تعداد مشاهده مقاله: 1,934 تعداد دریافت فایل اصل مقاله: 1,787 |
||
| تعداد نشریات | 22 |
| تعداد شمارهها | 723 |
| تعداد مقالات | 10,394 |
| تعداد مشاهده مقاله | 72,850,494 |
| تعداد دریافت فایل اصل مقاله | 64,549,416 |