ارائه الگوريتمي براي مسئله برش دوبعدي با تقاضا

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

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

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

14365

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

دانشگاه صنعتي اصفهان

قاسم مصلحي