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

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

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

در این مقاله، مسأله برش دو بعدی با تقاضا مورد بررسی قرار میگیرد. در این مسأله با برش ورقهای مستطیل شکل بزرگ، مستطیلهای کوچکتر مورد نیاز باید به نحوی تولید شوند که ضمن تأمین تقاضا برای آنها، ضایعات یا تعداد ورقهای مصرفی حداقل شود. مسأله برش، جزء مسائل np-hard است که روشهای دقیق قادر، به حل عملی آنها نیستند. لذا در این مقاله با استفاده از الگوریتم پرواز پرندگان، الگوریتمی فراابتکاری برای حل مسأله...

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