در این پایان نامه به تعمیم مسأله عمومی تخصیص generalized assignment problem(gap می پردازیم. یک مسأله np-hard است و عبارت از مسأله تخصیص مجموعه ای از کاذها به مجموعه ای از ماشین ها با صرف حد اقل هزینه است، بگونه ای که هر کار باید تنها به یک ماشین تخصیص داده شود، ولی به هر ماشین که دارای ظرفیت محدودی است، بیش از یک کار می تواند تخصیص داده شود. به لحاظ کاربردی بودن مسأله، مجموعه کارها تنها بیانگر ...

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

کی از مباحث مهم که در چند دهه اخیر کاربرد بسیار بالایی در عمل داشته و برای افزایش کارایی و بهره وری سیستم های حمل و نقل مطرح شده است بحث مسئله مسیریابی وسایل نقلیه1 (vrp) است. مسئله مسیر یابی وسایل نقلیه به مجموعه ای از مسایل اطلاق می گردد که در آن تعدادی خودرو متمرکز در یک یا چند قرار گاه بایستی به مجموعه ای از مشتریان مراجعه نموده و خدمتی را ارایه دهند که هر یک دارای تقاضای معینی می باشند. ای...

«مسئله ی مسیریابی وسایل نقلیه با چندین انبار (mdvrp)» یکی از مسائل پرکاربرد در حوزه ی تحقیق در عملیات می باشد، که در امر برنامه ریزی ناوگان حمل و نقل بسیار گره گشا است. در این پژوهش به توسعه ی این مسئله با تلفیق آن با مسئله ی پوشش پرداخته ایم؛ ما به دنبال تعیین برنامه عملیاتی وسایل نقلیه ی ظرفیت دار برای ارسال کالاها از چند انبار مرکزی با ظرفیت و مکان مشخص به نقاط تقاضای موجود هستیم؛ به طوری که...

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

چکیده ندارد.

  The Vehicle Routing Problem (VRP) is one of the most important combinational optimization problems that has nowadays received much attention of researchers and scientists. In this problem, the objective is to minimize the cost traveled by several vehicles that start to move simultaneously from depot and come back to depot after visiting customers if at first each node is visited only once by ...

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

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

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