بهينه سازي در مديريت برنامه نويسي ماشين هاي كنترل عددي با تعيين كوتاه ترين مسير حركت بدون برخورد با موانع

Optimizing Management Method for Programming Numerically Controlled Mashine Tools

اين پ‍ژوهش يك الگوريتم را براي حل مشكل محاسبه مسير هاي حركت غير بهينه ابزارهاي برشي در حضور موانع موجود در برنامه نويسي ماشين هاي كنترل عددي ابداع و مورد استفاده مديران توليد قرار ميدهد. براي انجام اين كار، ابتدا يك مسير بهينه و بدون برخورد با موانع، ما بين نقاط داده شده (مبدا و هدف) و در يك فضاي R2 (x,y) تعيين مي شود. وقتي كه يك قطعه كار در حد فاصل يك سري از نقاط تعيين شده قرار مي گيرد، ثابت شده است كه يك مسير بهينه بين اين نقاط فقط از طريق يك سري خطوط مستقيم كه اين نقاط را به هم متصل مي سازند مي تواند تشكيل شود، به شرطي كه نقاط انتهايي خطوط مابين، گوشه هاي يك چند ضلعي متناسب (مانع كنترل كننده مسير) رابا اضلاع بسته قطع كند. در اين پژوهش فقط يك هدف و يك مانع (barrier) براي حل مسيله در نظر گرفته شده است. اين روش از طريق برنامه هاي نرم افزاري مناسب قابل اجرا ست.

This paper presents an algorithmic approach to solve the problem of excessive travel in C.N.C. machine tools by introducing an efficient management method to compute the shortest path between the given sets of points (origin and destination) in R2 (x, y) plane. When a work piece is located (as an obstacle) between sets of points, it is proved that the optimum path between these points would be formed by sequences of connected straight line segments whose intermediate end points are vertices of an appropriate polygonal (closed control barrier). The case of one origin, one destination, and a set of barriers is considered in this research. This method is computationally efficient.