مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

مقاله مقاله نشریه

مشخصات مقاله

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

نسخه انگلیسی

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

video

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

sound

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

نسخه انگلیسی

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

بازدید:

1,590
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

دانلود:

691
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

استناد:

اطلاعات مقاله نشریه

عنوان

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

صفحات

 صفحه شروع 59 | صفحه پایان 75

چکیده

 در این مقاله مسئله برش دوبعدی با تقاضا, مورد بررسی قرار می گیرد. در این مسئله باید با برش ورقهای مستطیل شکل بزرگ, مستطیلهای کوچکتر مورد نیاز به نحوی تولید شوند که ضمن تامین تقاضاهای آنها, ضایعات یا تعداد ورقهای مصرفی حداقل شود. حل این مسئله در هر صنعتی که برش صفحات در آن مورد نیاز باشد از نظر شکل کاهش ضایعات حائز اهمیت خواهد بود. در اکثر مقالات, تقاضای قطعات در نظر گرفته شده و تنها به مسئله حداقل کردن ضایعات در یک ورق پرداخته شده است. مسئله برش جزء مسائل Np-hard بوده و روشهای دقیق قادر به حل عملی آن نخواهند بود, لذا اگلوریتمی فرا ابتکاری با استفاده از روش SA برای حل مستقیم مسئله برش با تقاضا, ارائه شده است. در این الگوریتم جواب اولیه با رویه ای قانون گرا ایجاد شده و از یک SA داخلی, در فرایند تولید جواب همسایگی در هر تکرار SA اصلی استفاده شده است این امر موجب کارایی مناسب الگوریتم شده است. به دلیل وجود نداشتن مسائل نمونه به اندازه کافی, روشی برای تولید مسائل تصادفی برش با تقاضا ارائه شده است و به این ترتیب مسائلی در محدوده 10 تا 50 نوع قطعه و با تقاضای کل حداکثر 2400 تولید و توسط الگوریتم حل شده است. نتایج محاسباتی نشان دهنده قابل قبول بودن الگوریتم است. این الگوریتم توانسته است برای مسائلی با 30 نوع قطعه و تقاضای کل 500 جوابی با ضایعات کمتر از 6 درصد را بیابد

استنادها

  • ثبت نشده است.
  • ارجاعات

  • ثبت نشده است.
  • استناددهی

    APA: کپی

    مصلحی، قاسم، و رضایی، علیرضا. (1383). ارایه الگوریتمی برای مسئله برش دوبعدی با تقاضا. استقلال، 23(2)، 59-75. SID. https://sid.ir/paper/5965/fa

    Vancouver: کپی

    مصلحی قاسم، رضایی علیرضا. ارایه الگوریتمی برای مسئله برش دوبعدی با تقاضا. استقلال[Internet]. 1383؛23(2):59-75. Available from: https://sid.ir/paper/5965/fa

    IEEE: کپی

    قاسم مصلحی، و علیرضا رضایی، “ارایه الگوریتمی برای مسئله برش دوبعدی با تقاضا،” استقلال، vol. 23، no. 2، pp. 59–75، 1383، [Online]. Available: https://sid.ir/paper/5965/fa

    مقالات مرتبط نشریه ای

    مقالات مرتبط همایشی

  • ثبت نشده است.
  • طرح های مرتبط

  • ثبت نشده است.
  • کارگاه های پیشنهادی






    بازگشت به بالا
    telegram sharing button
    whatsapp sharing button
    linkedin sharing button
    twitter sharing button
    email sharing button
    email sharing button
    email sharing button
    sharethis sharing button