مساله مسیریابی تولید

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