الگوریتم تبرید شبیه سازی شده

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

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

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