1930

1931پ

1932

كارشناسي ارشد(مهندسي سيستم هاي اقتصادي-اجتماعي )

اصفهان ، دانشگاه صنعتي اصفهان ،دانشكده صنايع و سيستمها

1381

[الف ]،سيزده ،147،]II[ص .: مصور، جدول ، شكل ،نمودار

استاد مشاور:محمد سعيد صباغ ,استاد داور:سيدرضاحجازي,چكيده :به فارسي و انگليسي ,صفحه عنوان :به فارسي و انگليسي

قاسم مصلحي

مهندسي صنايع و سيستم ها

ID1932

در اين پايان نامه مسئله برش دو بعدي همراه با مشخص بودن تقاضا مورد بحث قرار گرفته است . حل اين مسئله در هر صنعتي كه برش صفحات در آن مورد نياز باشد از نظر كاهش ضايعات حائز اهميت خواهد بود.در اكثر مقالات موجود، معمولا تقاضاي قطعات در مسئله برش در نظر گرفته نشده است .مسئله برش دو بعدي بدون تقاضا از مسائل Np-hardبوده و طبيعتا مسائل برش با تقاضا هم از اين دسته هستند بنابراين يافتن جواب بهينه براي آن در زمان مناسب عملا غير ممكن است و بايد از روش هاي ابتكاري براي اين منظور استفاده گردد. يك الگوريتم ابتكاري بر اساس رهيافت SAبراي حل اين مسئله ارائه شده است .روش هاي مختلف توليد جواب اوليه و همسايگي مورد بررسي قرار گرفته اندتا مناسب ترين آن ها براي پيشنهاد الگوريتم شناسايي و سپس سعي شده است كه پارامترهاي الگوريتم به نحو مطلوبي تنطيم گردند، در الگوريتم از دو SAداخلي و خارجي استفاده شده كه همين امر موجب كارايي مناسب الگوريتم گرديده است . به دليل وجود نداشتن مسائل نمونه به اندازه كافي ، روشي براي توليد مسائل تصادفي برش با تقاضا ارائه شده است و با وجود از مسائل نمونه موجود در مقالات نيز، حتي الامكان براي بررسي كارايي الگوريتم استفاده نشده است . به اين منظور مسائلي در محدوده 10تا50 نوع قطعه و با تقاضاي كل حداكثر 2400 توليد و توسط الگوريتم حل شده است .نتايج محاسباتي نشان دهنده قابل قبول بودن الگوريتم مي باشد، اين الگوريتم توانسته است براي مسائلي با 30 نوع قطعه و تقاضاي كل 500، جوابي با درصد ضايعات كمتر از 6در صد را بيابد

قاسم مصلحي