مسأله حداقل کردن ضایعات برش (csp)در بسیاری از صنایع همچون صنایع فولاد، کاغذ، پلاستیک، شیشه و چوب کاربرد دارد و امروزه تحقیقات گسترده ای بر روی آن در حال انجام است. با توجه به ابعاد وسیع این مسأله ، میزان ضایعات تولیدی در این صنایع بسیار قابل توجه می باشد به طوری که گاه تغییر کوچکی در الگوی برش، می تواند تاثیر بسزایی در فاکتورهای تاثیرگذار تولیدی همچون قیمت تمام شده محصول و میزان مواد اولیه داشت...

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

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

مساله ی زمانبندی پروژه با منابع محدود ، تعیین مجموعه ای از متشکل از زمان شروع فعالیت ها است، که با تامین محدودیت های تقدم و تاخر از سر ریز منابع جلوگیری کند و در نهایت هدف کمینه کردن بازه ی زمانی اجرای این پروژه است. الگوریتم شاخه و کران بهبود یافته برای حل این مساله که np_hard است، استفاده می شود. این الگوریتم از روش های هرس انتقال به چپ، مقایسه و جواب جزیی مناسب، بهره می برد. در انتها، ر...

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

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

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

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