پیوندهای مفید
اخبار و اعلانات
آمار
| تعداد نشریات | 161 |
| تعداد شماره‌ها | 6,572 |
| تعداد مقالات | 71,003 |
| تعداد مشاهده مقاله | 125,492,887 |
| تعداد دریافت فایل اصل مقاله | 98,753,286 |
یک روش ابتکاری برای حل مساله برش دو بعدی | ||
| نشریه دانشکده فنی | ||
| مقاله 12، دوره 38، شماره 1 - شماره پیاپی 1087، اردیبهشت 1383 اصل مقاله (485.6 K) | ||
| نویسندگان | ||
| مسعود ربانی؛ فریبرز جولای؛ مهدی خطیبی* | ||
| چکیده | ||
| یکی از مسائل شناخته شده در حوزه تحقیق در عملیات بویژه در زمینه برنامه ریزی تولید مساله برش است. مساله برش دو بعدی انطباق بیشتری با مسائل واقعی در حوزه های صنعتی دارد . از اهداف اصلی در بررسی مساله برش دو بعدی کاهش ضایعات ناشی از برش است ،این مساله زمانی که ماده اولیه برش در حجم وسیعی برش یابد اهمیت بیشتری پیدا میکند. در این مقاله با هدف کاهش ضایعات،فضای جواب برای الگوی برش دوبعدی با یک گراف and-or توسعه داده میشود و سپس با کمک یک الگوریتم بهینه سازی احتمالی مبتنی بر روشهای بهینه سازی محلی یک روش شاخه-کران بهبود یافته برای کاهش فضای جستجوی مساله ارائه می شود. نتایج ارائه شده مؤید قابلیت مناسب الگوریتم در مقایسه با الگوریتم های رایج می باشد. | ||
| کلیدواژه‌ها | ||
| برش دو بعدی؛ بهینه سازی احتمالی؛ بهینه سازی محلی؛ جستجوی گراف؛ گراف and-or | ||
|
آمار تعداد مشاهده مقاله: 2,781 تعداد دریافت فایل اصل مقاله: 1,407 |
||
سامانه مدیریت نشریات علمی. قدرت گرفته از سیناوب