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

Abstract

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