حل مسأله ی برش دوبعدی غیرگیوتینی با تقاضا با استفاده از الگوریتم بهینه سازی ازدحام ذرات | ||
| مطالعات مدیریت صنعتی | ||
| مقاله 4، دوره 10، شماره 26، 1391، صفحه 75-94 اصل مقاله (3.61 M) | ||
| نوع مقاله: مقاله پژوهشی | ||
| نویسندگان | ||
| فائزه اسدیان اردکانی1؛ علی مروتی شریف آبادی2 | ||
| 1کارشناسی ارشد مدیریت صنعتی دانشگاه یزد | ||
| 2عضو هیات علمی گروه مدیریت صنعتی دانشکده اقتصاد دانشگاه یزد | ||
| چکیده | ||
| بهینهسازی چیدمان قطعات کاربردهای فراوانی در صنایع برش ورق فلزی، برش الوار، تولید شیشه، کاغذ و پوشاک دارد و به دلیل اهمیت کاهش ضایعات، روش های زیادی برای حل این مسأله ارائه شده است. یکی از بهترین روشها استفاده از الگوریتم بهینهسازی ازدحام ذرات میباشد. در این پژوهش، مسألهی برش دوبعدی با تقاضا مورد بررسی قرار میگیرد. در این مسأله باید با برش ورق های مستطیل شکل بزرگ، مستطیلهای کوچکتر مورد نیاز به نحوی تولید شوند که ضمن تأمین تقاضای آنها، ضایعات یا تعداد ورقهای مصرفی حداقل شود. در این مقاله جهت حل این مسأله از الگوریتم بهینهسازی ازدحام ذرات استفاده شده است. به منظور بهبود کارایی این الگوریتم و بهکار گرفته شد. جهت حل CUL جلوگیری از همپوشانی در مسأله ی برش، الگوریتم ابتکاری مسألهی فوق، نرم افزاری تهیه شد. این نرم افزار به دو حالت عمل میکند. در حالت اول با در نظرگرفتن طول و عرض صفحه ی اصلی، اندازه قطعات و تعداد مورد تقاضا، الگوی بهینهی برش را ارائه میدهد. در حالت دوم، امکان دادن عرضهای متفاوت به نرم افزار وجود دارد. در این حالت، نرمافزار پس از ارائهی عرض بهینه، الگوی بهینه ی برش و طول بهینهی صفحهی اصلی را نیز برای کاربر مشخص میکند. | ||
| کلیدواژهها | ||
| بهینهسازی؛ الگوریتمهای فراابتکاری؛ الگوریتم بهینهسازی ازدحام ذرات گسسته؛ مسألهی برش دوبعدی؛ CUL الگوریتم | ||
| مراجع | ||
|
| ||
|
آمار تعداد مشاهده مقاله: 3,156 تعداد دریافت فایل اصل مقاله: 1,773 |
||