نشریه بین المللی مهندسی صنایع و مدیریت تولید

در این مقاله، مساله پوشش مجموعه چند هدفه مورد نظر، یکی از مدل­های مسائل مکان­یابی- تخصیص بوده که هدف آن کمینه سازی هزینه استقرار تسهیلات و افزایش تامین فرکانس تقاضا در ساختار مورد نظر می­باشد بطوریکه، هر مشتری (منطقه) حداقل تحت پوشش یک تسهیل قرار گیرد. این مساله به دلیل پیچیدگی­های محاسباتی در زمره خانواده مسائل NP-Hard قرارگرفته و حل آن از راه­های معمول و دقیقی همچون: روش وزن دهی، روش حدی، روش GP، روش LP متریک و ... با توجه به ابعاد بالای مساله، زمان بر و غیرکارا می­باشد. در این مقاله، الگوریتم شبیه سازی تبرید به عنوان یکی از الگوریتم­های فوق ابتکاری کارا که مبتنی بر جستجوی همسایگی در فضای جواب و پذیرش جواب­های احتمالی و نا مرغوب (جهت فرار از دام بهینه محلی و دستیابی به جواب بهتر) در حل مساله MOSCP می­باشد، مورد استفاده قرار گرفته است. در ادامه نحوه کارکرد الگوریتم پیشنهادی ارائه و روائی و پایائی آن از طریق حل تعداد متنابهی از مسائل مختلف نشان داده شده است. نتایج حاصله حاکی از آن است که الگوریتم پیشنهادی از کارائی بالائی برخوردار بوده که فادر است در مدت زمان کوتاهی حل مناسبی برای مساله ارائه نماید.

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

مسئله مسیریابی وسایل نقلیه به همراه پنجره های زمانی، در زمره مسائل NP-Complete      می­باشد، بگونه­ای که حتی یافتن یک جواب بهینه برای ابعاد کوچک آن بسیار دشوار و زمانبر است. هدف این مسئله بکارگرفتن ناوگانی از وسایل نقلیه با ظرفیت­های معین جهت خدمت­دهی به تعداد معینی از مشتریان با تقاضاهای متفاوت و محدودیت­های زمانی متفاوت می­باشد، بگونه­ای که هزینه کمینه شده و ظرفیت­ها و نیز پنجره زمانی نقض نگردند. این مسئله تاکنون توسط بسیاری از روشهای حل ابتکاری و فراابتکاری مورد حل واقع شده و جوابهای بهینه یا نزدیک به جواب بهینه حاصل شده است. در این مقاله نوع اصلاح شده الگوریتم کلونی مورچگان پیشنهاد گردیده و در آن سعی شده تا حد ممکن از پیچیدگی­های محاسباتی اجتناب و سهولت روش حل فراهم گردد؛ البته درنظر گرفتن چنین قابلیتی منجر به از دست دادن مقدار کمی از دقت محاسباتی شده است. با این حال اجرای الگوریتم پیشنهادی بر روی تعدادی از نمونه مسائل Solomon، آشکار نمود که این الگوریتم توانایی تولید جواب­های نسبتاً خوب را دارا می­باشد.