روشی جدید برای چیدمان قطعات مستطیل شکل در یک فضای مستطیل شکل
- سال انتشار: 1387
- محل انتشار: فصلنامه بین المللی مهندسی صنایع و مدیریت تولید، دوره: 19، شماره: 1
- کد COI اختصاصی: JR_IJIE-19-1_012
- زبان مقاله: فارسی
- تعداد مشاهده: 631
نویسندگان
دانشکده مهندسی صنایع، دانشگاه علم و صنعت ایران
عضو هیات علمی پژوهشگاه صنعت نفت
چکیده
چیدمان قطعات مستطیل شکل در یک فضای مستطیل شکل، عنصر اصلی بسیاری از مسائل برش و چیدمان می باشد. از آن جمله می توان به مسائل برش، مسائل چیدمان صندوق و مسائل بارگیری پالت توزیع کننده اشاره کرد. مجموعه قطعاتی را در نظر بگیرید که هریک دارای طول، عرض و ارزش وزنی مشخصی می باشند. همچنین یک فضای مستطیل شکل با طول و عرض مشخص، مورد نظر است. قرار است از مجموعه قطعات فوق، قطعاتی در فضای مستطیلی چیده شود به طوری که مجموعه ارزش وزین قطعات چیده شده بیشینه باشد. برای دستیابی به الگوی دوبعدی فوق، روش جدیدی مبتنی بر رویکرد تولید ستون ارائه می گردد. در روش فوق در هر حلقه از الگوریتم حل مساله، یک الگوی یک بعدی مبتنی بر قیمت های سایه ای تولید خواهدشد. مجموعه الگوهای یک بعدی در کنار هم ، هم ، الگوی دو بعدی چیدمان را خلق می کنند. در انتهای مقاله ، طبق تحلیل صورت گرفته ، روش فوق با سایر روشهای موجود با رویکرد برنامه ریزی ریاضی ، مقایسه شده است .کلیدواژه ها
مسائل برش و چیدمان ، برنامه ریزی خطی ، تولید ستونمقالات مرتبط جدید
- بررسی تاثیر تیم پروژه بر عملکرد مالی با در نظر گرفتن نقش میانجی موفقیت در مدیریت پروژه
- پیش بینی دمای هوا با استفاده از شبکه توابع پایه شعاعی
- پیش بینی آنلاین رسوب خاکستر در سطح گرمایشی بویلر بر اساس تحلیل موجک و رگرسیون بردار پشتیبان
- پیش بینی قیمت سکه و طلا با استفاده از یادگیری ماشین و داده های موجود در بستر اینترنت
- آینده هوش مصنوعی: فرصت ها و چالش ها
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.