چیدمان قطعات مستطیل شکل در یک فضای مستطیل شکل، عنصر اصلی بسیاری از مسائل برش و چیدمان می­باشد. از آن جمله می­توان به مسائل برش، مسائل چیدمان صندوق و مسائل بارگیری پالت توزیع کننده اشاره کرد. مجموعه قطعاتی را در نظر بگیرید که هر یک دارای طول، عرض و ارزش وزنی مشخصی می باشند. همچنین یک فضای مستطیل شکل با طول و عرض مشخص، مورد نظر است. قرار است از مجموعه قطعات فوق، قطعاتی در فضای مستطیلی چیده شود به...

چیدمان قطعات مستطیل شکل در یک فضای مستطیل شکل، عنصر اصلی بسیاری از مسائل برش و چیدمان می­باشد. از آن جمله می­توان به مسائل برش، مسائل چیدمان صندوق و مسائل بارگیری پالت توزیع کننده اشاره کرد. مجموعه قطعاتی را در نظر بگیرید که هر یک دارای طول، عرض و ارزش وزنی مشخصی می باشند. همچنین یک فضای مستطیل شکل با طول و عرض مشخص، مورد نظر است. قرار است از مجموعه قطعات فوق، قطعاتی در فضای مستطیلی چیده شود به...

در مساله بارگیری پالت توزیع کننده، زیرمجموعه ای از مستطیل های مختلف (جعبه ها) با ارزش های وزنی متفاوت که روی یک فضای مستطیل شکل (پالت) چیده شوند مدنظراست، به طوری که مجموع ارزش وزنی جعبه های چیده شده، بیشینه شود. هم چنین برای کاربردی تر شدن طرح چیدمان به دست آمده، در قالب تابع هدف دوم مساله، مدنظر است که تا جای ممکن جعبه های هم نوع در کنار یکدیگر چیده شوند. مقاله حاضر روشی را برای حل این مساله ...

طراحی مارکر از مهم ترین مراحل در بخش برش الگو صنعت پوشاک است. این فرایند در دسته مسائل تعیین شرایط بهینه ای است که هدف اصلی آن کشف آرایش و چیدمان مناسب از قطعه های متعدد الگو روی لایه های پارچه است. هدف مرسوم این مرحله بیشینه کردن بهره برداری، کمینه کردن دورریز پارچه و نیز کاهش زمان محاسبات است. چیدمان مارکر به عنوان موضوع مبتلا به صنعت پوشاک در گروه مسائل چیدمان دو بعدی نواری شکل های نامنظم قر...

طراحی مارکر از مهم‌ترین مراحل در بخش برش الگو صنعت پوشاک است. این فرایند در دسته مسائل تعیین شرایط بهینه ای است که هدف اصلی آن کشف آرایش و چیدمان مناسب از قطعه‌های متعدد الگو روی لایه های پارچه است. هدف مرسوم این مرحله بیشینه‌کردن بهره‌ برداری، کمینه‌کردن دورریز پارچه و نیز کاهش زمان محاسبات است. چیدمان مارکر به‌عنوان موضوع مبتلا به صنعت پوشاک در گروه مسائل چیدمان دو ‌بعدی نواری‌شکل‌های نامنظم ...

چیدمان یکی از مسائل شناخته‌شده در حوزۀ تحقیق در عملیات به‌ویژه در زمینۀ برنامه‌ریزی تولید است. هدف اصلی بررسی مسأله چیدمان، کاهش ضایعات ناشی از برش با استفاده از بهینه‌چینی قطعات است. مسائل چیدمان از نوع مسائل اِن‌پی-سخت هستند که روش‌های دقیق قادر به حل آنها نیستند. برای بهینه‌سازی این نوع مسائل، در مقالۀ حاضر از الگوریتم نوظهور فرا ابتکاری رقابت استعماری استفاده و نتایج آن با نتایج الگوریتم ژنت...

یکی از مسائل شناخته شده در حوزه تحقیق در عملیات به ویژه در زمینه برنامه‏ریزی تولید مسئله چیدمان و برش است. از اهداف اصلی در بررسی مسئله برش کاهش ضایعات ناشی از برش با استفاده از بهینه چینی قطعات می باشد. مسائل برش و چیدمان از جمله مسائل بهینه‏سازی هستند که انواع مختلف آن مورد توجه بسیاری از صنایع می‏باشد. به طور کلی با توجه به شکل هندسی قطعات، می‏توان انواع مسائل چیدمان را در دو گروه طبقه‏بندی ...