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

مسأله مکان یابی مراکز با ظرفیت نامحدود، شامل مکان یابی یک تعداد از اماکن سرویس دهنده با ظرفیت نامحدود برای کمینه کردن مجموع هزینه های ثابت و هزینه های متغیر سرویس دهی از این اماکن به محل تقاضاها می باشد. در این پایان نامه، مسأله مکان یابی مراکز با ظرفیت نامحدود که از مسائل ‎np-hard‎ است را با سه الگوریتم فراابتکاری جستجوی ممنوع، ژنتیک و ازدحام ذرات حل کردیم. با توجه به کارایی زیادی که الگوریت...

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

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

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

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

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

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

یکی از پارامترهایی که در تولید و خدمات همیشه مد نظر است کاهش هزینه تمام شده کالایی است که به دست مشتری می رسد، زیرا هر چه این هزینه کاهش پیدا کند مقدار رقابت پذیری شرکت در تولید کالا و ارایه خدمات به مشتری بیشتر می شود. بنابراین کاهش هزینه تمام شده یکی از عواملی است که می تواند باعث سود بیشتر شود. یکی از راه های کاهش هزینه تمام شده، مینیمم کردن هزینه حمل و نقل است بطوریکه بتوان با کمتری هزینه، ...

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