ارائه روشی فراابتکاری برای حل مساله برش یک بعدی(1d-csp) به منظور تامین کلیه اقلام سفارش داده شده با اهداف حداقل کردن ضایعات برش و تمرکز ضایعات
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان تهران - پژوهشکده فنی و مهندسی
- نویسنده نیلوفر ذوقی
- استاد راهنما رامین صادقیان پرویز فتاحی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1390
چکیده
مسأله حداقل کردن ضایعات برش (csp)در بسیاری از صنایع همچون صنایع فولاد، کاغذ، پلاستیک، شیشه و چوب کاربرد دارد و امروزه تحقیقات گسترده ای بر روی آن در حال انجام است. با توجه به ابعاد وسیع این مسأله ، میزان ضایعات تولیدی در این صنایع بسیار قابل توجه می باشد به طوری که گاه تغییر کوچکی در الگوی برش، می تواند تاثیر بسزایی در فاکتورهای تاثیرگذار تولیدی همچون قیمت تمام شده محصول و میزان مواد اولیه داشته باشد. مسأله تمرکز ضایعات برش در سال 1385 در قالب روش حلی بر اساس شبیه سازی تبرید با تعریف نوعی هزینه مجازی تعریف و ارائه گردید. اما هرگز در خصوص بهینگی آن اثباتی صورت نگرفت. در این پایان نامه، ضمن مرورِ برخی از روش های استفاده شده در حل مسأله برش، مسأله تمرکز ضایعات برش مورد بررسی قرار گرفته و بهینگی بحث استفاده از هزینه مجازی اثبات شده است. سپس مدل تحقیق در عملیات آن مطرح و در نهایت روش حلی بر اساس روش فراابتکاری کلونی مورچگان ارائه می شود که علاوه بر کم کردن میزان ضایعات، می کوشد تا ضایعات بر روی حداقل شاخه های مصرفی متمرکز گردد. همچنین هنگام حل مسأله ، حالتی مورد بررسی قرار داده میشود که لبه دستگاه برش دارای طول قابل توجهی بوده و در هنگام برش، این مقدار طول به ضایعات تبدیل گردد. در خاتمه نیز به بحث و نتیجه گیری در این رابطه انجام میشود.
منابع مشابه
یک روش ابتکاری برای حل مساله برش دو بعدی
یکی از مسائل شناخته شده در حوزه تحقیق در عملیات بویژه در زمینه برنامه ریزی تولید مساله برش است. مساله برش دو بعدی انطباق بیشتری با مسائل واقعی در حوزه های صنعتی دارد . از اهداف اصلی در بررسی مساله برش دو بعدی کاهش ضایعات ناشی از برش است ،این مساله زمانی که ماده اولیه برش در حجم وسیعی برش یابد اهمیت بیشتری پیدا میکند. در این مقاله با هدف کاهش ضایعات،فضای جواب برای الگوی برش دوبعدی با یک گراف and...
متن کاملالگوریتمی کارا به منظور مدیریت سرمایه و هزینه در صنایع برش
مدیریت اقتصادی و تولید صحیح، از ارکان مهم در اداره وراهبری موثر یک سازمان است . مسئله برش تک بعدی 1 یکی از نمودهایمسائل بهینه سازی ترکیبی است که مدیران صنایعی که در آنها نیاز به برش اقلام از قطعات بزرگ وجود دارد، به دلیل موثر بودننحوه برش و میزان ضایعات حاصله، بر تولید و هزینه ها، با آن رو به رو هستند . کم کردن ضایعات برش و فرصت استفاده مجدد ازضایعات به وجود آمده، از جمله دغدغه های اقتصادی مدیر...
متن کاملیک روش ابتکاری برای حل مساله برش دو بعدی
یکی از مسائل شناخته شده در حوزه تحقیق در عملیات بویژه در زمینه برنامه ریزی تولید مساله برش است. مساله برش دو بعدی انطباق بیشتری با مسائل واقعی در حوزه های صنعتی دارد . از اهداف اصلی در بررسی مساله برش دو بعدی کاهش ضایعات ناشی از برش است ،این مساله زمانی که ماده اولیه برش در حجم وسیعی برش یابد اهمیت بیشتری پیدا میکند. در این مقاله با هدف کاهش ضایعات،فضای جواب برای الگوی برش دوبعدی با یک گراف and...
متن کاملمساله بهینه سازی پورتفولیوی چندهدفه با اهداف حداکثر کردن بازده، حداقل کردن ریسک و حداقل کردن تعداد دارایی
نظریه انتخاب پورتفوی بهینه از دهه 1950 تا کنون بخش مهمی از تحقیقات را به خود معطوف کرده است. از جمله مواردی که در اکثر مدل های ارائه شده می توان دید، لحاظ کردن ریسک و بازده سرمایه گذاری در مدل ها می باشد. در این مقاله، یک مدل چند هدفه با محدودیت های مناسب برای ارضای نیاز های سرمایه گذار در نظر گرفته شده است. اهداف در نظر گرفته شده در مدل عبارتند از حداکثر کردن بازده، حداقل کردن ریسک و حداقل کرد...
متن کاملارائه یک مساله جدید با عنوان مساله مجاورت مصرف‌کنندگان و روشی ابتکاری برای حل آن، به همراه تشریح کاربرد مساله برای رتبه بندی ریسک‌های پروژه
This paper, introduces a new problem in the field of combinatorial problems as Consumers Adjacency Problem (CAP). Assume a set of resources with specific utility values. Also assume a set of consumers that are common in the resources. Each of packing of the consumers is one of the solution space points. In a given packing, if whole consumers of a given resource are continuous adjacent, the util...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان تهران - پژوهشکده فنی و مهندسی
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023