ارايه يك مدل رياضي يكپارچه براي حل مساله تشكيل سلول پويا با در نظر گرفتن مسايل تخصيص اپراتور، جانماييهاي برون سلولي و درون سلولي و حل آن به كمك شبيه سازي تبريد

An Integrated Mathematical Model for Solving Dynamic Cell Formation Problem Considering Operator Assignment, Inter-cell and Intra-cell Layouts and Solving by Simulated Annealing

اين مقاله يك مدل رياضي ارايه ميكند تا مسايل تشكيل سلول پوياا، تصصايا اپراتاور و مايماايي هاا بارون سلولي و درون سلولي را به طور هم زمان حل كند. مدل ارايه شده دارا سه هدف ميباشد كاه هادف اول باه ديبال مينيمم ساز سفرها برون درون سلولي قطعه و مكانياابي مدادد ماشاين، هادف دوي، مينايمم سااز - هزينهها مرتبط با اپراتور و هدف سوي، ماكزيمم ساز تعداد مريانها رو به ملو متوالي ميباشاد. مادل باه صورت چند هدفه بوده، لذا برا حل آن از رويكرد L-P متريك استفاده شده است. باه منواور اعتبااردهي باه مدل، مثال عدد با استفاده از يري افزار لينگو حل گرديده است. در ادامه با تومه به ماهيات Np-hard مسالله تشكيل سلول، الگوريتم فراابتكار شبيه ساز تبريد چند هدفاه اراياه شاده و يتاايا محاساباتي چنادين مسالله عدد حل شده توسط يري افزار لينگو و الگوريتم ارايه شده، با يكديگر مقايسه شده ايد. يتايا يشان ميدهد كه الگوريتم ارايه شده در زمايي به مراتب كمتر از ياري افازار لينگاو باه ماوا ماي رساد و همنناين هايك ياك از موا ها به دست آمده توسط دو روش يكديگر را مغلو يمي كنند.

This paper presents a mathematical model for solving dynamic cell formation problem, operator assignment and the inter-cellular and intra-cellular layouts simultaneously. The proposed model includes three objectives, the first objective seeks to minimize inter and intra-cell part movement, machine relocation, second objective minimize operator related cost, third objective maximize ratio of consecutive forward flows. The model is Multi-objective; therefore, the LP-metric approach is used to solve it. In order to validate the model, the proposed model has been solved by using Lingo software. Then, due to NP-hardness of the cell formation problem, for solving large scale problems, a multi-objective simulated annealing algorithm proposed. Several numerical examples solved by Lingo software and multi-objective simulated annealing algorithm. Results show that the proposed multi-objective simulated annealing algorithm solved considerably time less than the software Lingo and also none of the answers obtained by the two methods are not dominated