ارائه مدل برنامه ريزي خطي عدد صحيح مختلط براي مسيريابي ارابه هاي خود راهنما در سيستم هاي توليدي منعطف

A linear mixed integer programming model for AGV routing in flexible manufacturing systems

در اين مقاله يك مدل برنامه ريزي غيرخطي عدد صحيح مختلط براي مسيريابي ارابه هاي خود راهنما در سيستم هاي توليدي منعطف ارائه گرديد. هدف، تبديل قطعات نيمه ساخته به محصول نهايي بر مبناي توالي عمليات هر قطعه و انتخاب كوتاهترين مسير ممكن مي باشد. مدل ارائه شده منجر به رعايت اصول كيفي حين فرآيند توليد در كنار ساير اهداف بيان شده، از طريق ايجاد انبارك هاي بازرسي گرديد. مساله چندهدفه مسيردهي ارابه هاي خودكار به واسطه يك تابع هدف كه گوياي تمامي اهداف مطروحه مي باشد، مدلسازي شد. سپس مدل رياضي غيرخطي(MINLP) ايجاد شده به كمك روش هاي خطي سازي به مدلي خطي تبديل و پس از حل مثال هايي توسط نرم افزار LINGO و در نهايت مقايسه با نتايج حل در نرم افزار MATLAB صحه گذاري و به جواب بهينه دست يافت.

In this paper, a mixed integer nonlinear programming model was proposed for routing automated-guided vehicle in flexible manufacturing systems. The goal is to convert semi-finished parts to the final product based on the sequence of each piece s operation and to select the shortest possible path. The proposed model has led to the observance of the quality principles through the creation of inspection bins during the production process, along with the other objectives. The multi-objectives problem of automated-guided vehicle routing was modeled by a function that illustrates all the objectives. Then, the nonlinear mathematical model (MINLP) was converted to a linear model with linearization methods, and after verifying the examples by LINGO software and finally comparing with the results of the MATLAB software, the optimal solution was obtained.