یکی ازمراحل برنامه ریزی تولید، تعیین توالی عملیات است. توالی عملیات توسط یک سری از شاخص های کارایی مانند میانگین زمان تکمیل کارها، حداکثر دیرکرد کارها و میانگین دیر کرد کارها و ... ارزیابی می شود. جهت برآورده ساختن هر یک از شاخص های کارایی، یک سری قاعده یا الگوریتم هیوریستیک ارائه شده است مانند قاعده کوتاهترین زمان انجام سفارش که شاخص میانگین تکمیل کار و شاخص حداکثر دیرکرد کارها توسط قاعده زودت...

در پروژه های مربوط به زیر ساخت های خطی مانند خطوط لوله ی انتقال گاز طبیعی، به منظور کاهش آسیب رسانی به منابع محیط زیستی و نیل به اهداف توسعه ی پایدار، ناگزیر باید مشخصه های محیط زیستی در فرآیند مسیریابی خطوط لوله ی انتقال گاز طبیعی دخالت داده شوند. به همین دلیل در انتقال خطوط لوله ی گاز طبیعی، یکی از مهم ترین و اساسی ترین مراحل مطالعاتی و طرح ریزی، موضوع طراحی مسیر اولیه یا مطالعات فاز صفر است....

یافتن مناسب ترین مسیر در حمل و نقل های دریایی همواره از اهمیت بسیاری برخوردار بوده است. درحمل و نقل دریایی، مناسب ترین مسیر، لزوما کوتاه ترین مسیر نبوده و متغیرهای مختلفی مثل ایمنی، مقدار سوخت مصرفی و ... با درجات اهمیت متفاوت در این تصمیم گیری نقش ایفا می‌کنند. به بیان دیگر، تنها با برقراری حالت بهینه ای از تمامی متغیرهای تاثیر گذار، مسیر بهینه مشخص می شود و در طول زمان احتمال تغییر آن وجود دا...

در سال ????، گوپا یک کلاس جدید از کدهای خطی به دست آمده از خم های جبری روی میدان های متناهی با عنوان کدهای گوپای هندسی یا کدهای هندسه جبری را معرفی کرد. ایده ی اصلی او وابسته کردن کدهای خطی به بخش یاب ها و خم های جبری بود. یک کد خطی یک زیر فضای خطی از f_q است که f_qیک میدان میدان با q= p^n (p اول) عضو است. مساله ی محاسبه ی کوتاه ترین فاصله ی کدهای گوپای هندسی تحقیق روی کدهای mds، به دست آمده ا...

در روسازی مسیر راه آهن، هنگام ریل گذاری بین ریلها فاصله ای (درز ریل) در نظر گرفته می شود تا در اثر افزایش دمای هوا امکان انبساط وجود داشته باشد. برای اینکه ریل نقش سرتاسری داشته باشد در محل درز ریل از درزبند استفاده می شود که جان دو ریل را اتصال طولی می دهد. درزهای دو ریل معمولا روبروی یکدیگر قرار دارند که در این حالت آنها را درزهای گونیا می نامند. در سطح جهانی اغلب ریلها در طولهای گوناگون و اس...

حضور صیادان رأس هرم غذایی مانند پلنگ اغلب نشان از وضعیت نسبتاً خوب بوم سازگان دارد. بنابراین، حفاظت از زیستگاه این جانوران می تواند یک راه موثر در حفاظت از بوم سازگان باشد. مطالعاتی که اخیراً روی بوم سازگان های طبیعی صورت گرفته، جاده سازی را عاملی موثر در تشدید عوامل تهدیدکننده حیات وحش و نابودی زیستگاه ها معرفی می کند. عبور جاده از پارک ملی گلستان حیات وحش منطقه از جمله پلنگ (panthera pardus) را...

امروزه یکی از مسائل مهم در بحث ترافیک، تسهیل و بهبود حمل ونقل است. در این زمینه اطلاعات مکانی ازجمله محاسبه کوتاه ترین مسیربه دلیل کاهش هزینه های اقتصادی، اجتماعی، روانی و زیست محیطی از اهمیت بالایی برخوردار است. تاکنون معیارهای مختلفی برای یافتن کوتاه ترین مسیر مد نظر گرفته شده که از آن جمله می توان به مواردی چون مسافت، زمان سفر، راحتی مسیر و زیبایی مسیر اشاره کرد. البته عوامل دیگری چون ساختار...

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

یافتن مناسب ترین مسیر در حمل و نقل های دریایی همواره از اهمیت بسیاری برخوردار بوده است. درحمل و نقل دریایی، مناسب ترین مسیر، لزوما کوتاه ترین مسیر نبوده و متغیرهای مختلفی مثل ایمنی، مقدار سوخت مصرفی و ... با درجات اهمیت متفاوت در این تصمیم گیری نقش ایفا می کنند. به بیان دیگر، تنها با برقراری حالت بهینه ای از تمامی متغیرهای تاثیر گذار، مسیر بهینه مشخص می شود و در طول زمان احتمال تغییر آن وجود دا...

یکی از مهم ترین کاربردهای سیستمهای اطلاعات مکانی، در مبحث مدیریت حمل و نقل است. در این زمینه قابلیتهای تجزیه و تحلیل شبکه در سیستمهای اطلاعات مکانی از جمله محاسبه کوتاه ترین مسیر می تواند بسیار مفید واقع شود. گراف و تئوریهای آن نقش مهمی در انجام آنالیزهای شبکه GIS دارند. تاکنون نظریه های متعدد و بسیار کاربردی از جمله الگوریتمهای محاسبه کوتاه ترین مسیر برای حل مسائل گوناگون در گرافها ارایه و است...