الگوریتمی کارا به منظور مدیریت سرمایه و هزینه در صنایع برش

محورهای موضوعی : آینده پژوهی

دکتر حسن جوانشیر ¹ , دکترمحمد تقی تقوی فرد ² , فروغ اسلامی ³

1 - ندارد
2 - ندارد
3 - نویسنده مسئول یا طرف مکاتبه

تاریخ دریافت : 1387/10/15 تاریخ پذیرش : 1387/12/04 تاریخ انتشار : 1389/01/01

کلید واژه: برش تک بعدی, تجمع ضایعات برش, الگوریتم ژنتیک, هزینه مجازی, مبتنی بر اقلام,

چکیده مقاله :

مدیریت اقتصادی و تولید صحیح، از ارکان مهم در اداره وراهبری موثر یک سازمان است . مسئله برش تک بعدی 1 یکی از نمودهایمسائل بهینه سازی ترکیبی است که مدیران صنایعی که در آنها نیاز به برش اقلام از قطعات بزرگ وجود دارد، به دلیل موثر بودننحوه برش و میزان ضایعات حاصله، بر تولید و هزینه ها، با آن رو به رو هستند . کم کردن ضایعات برش و فرصت استفاده مجدد ازضایعات به وجود آمده، از جمله دغدغه های اقتصادی مدیران اینگونه صنایع است.در عمل، قطعات کوچکتر به عنوان لیست سفارشات و قطعات بزرگ تر به عنوان مواد خام شناخته م ی شوند . هدف اصلی، کمینهکردن ضایعات حاصل از برش به منظور تامین کامل لیست سفارشات از مواد خام است . به همین دلیل این مسئله را مسئ له کاهش ضایعات برش(CSP)می نامند. این موضوع را می توان برای هر دو گونه مسئله برش یک بعدی، به عبارتی حالت های مبتنی بر اقلام(IO) و مبتنی برالگو(PO)مطرح نمود. غالباً هدف مدیریت در برنامه ریزی،برش مواد خام به نحوی است که ضمن کمینه کردن ضایعات برش، تم رکز بیشتر آن بر رویکمترین رول های مصرفی را نیز به وجود آورند تا علاوه برکاهش هزینه مواد اولیه و نیز ضایعات به تولید مناسب تر ، کاهش هزینه هاو روش های کمک به اقتصاد سازمان دست یافت.در این مقاله، مسئله برش تک بعدی بر مبنای اقلام است برای دستیابی به این هد ف، معیاری را به منظور سنجش پراکندگیضایعات برش مورد استفاده قرار داده و مقدار پراکندگی ضایعات را که یک پارامتر کیفی است، به یک پارامتر کمی تبدیل نموده ،سپس با استفاده از الگوریتم ژنتیک و ارائه الگوریتمی در این خصوص، حل مسئله پراکندگی ضایعات برش تک بعدی، د ر ابعاد بزرگرا به منظور دستیابی به بهترین جواب، مورد بررسی قرار می دهد. نتایج محاسباتی حاصل از آن بر روی مسائل نمونه، کارایی بالایالگوریتم را در رده های مختلف مسائل نشان می دهد.

چکیده انگلیسی:

Economic management and a correct production is one of the important factors in managing of asystem. One Dimension Cutting Stock Problem is a kind of Optimistic problem that cutting industrymanagers like steel ,plastic ,wood and etc. have to deal with it because of a great impact that cuttingprocess has on production cost .Ability to use the wastage and concentrate the trim loss on minimum isan important factor for these managers.In fact , in this problem we have two important items ,Order list ,which is the little parts ,and Stockmaterial ,which are the big parts .The main ail is to reduce the trim loss as well as supplying all therequirements .So we call this problem Cutting Stock Problem .we can study it in terms of ItemOriented or Pattern Oriented.Mostly, the manager aim is not only reducing the trim loss, but concentrate it on minimum number ofthe large objects So they can reduce the row material and trim loss costs and economically help to thesystem.In this paper the cutting stock problem is Item Oriented .In this way, an index for focusing the trimloss on minimum number of large objects will be introduce, Then with using Genetic algorithm, a newalgorithm will be suggested and the problem will be solved by using the algorithm .Finally somerandom problems is generated and will be solved by this algorithm.