كنفرانس بين المللی مهندسی صنايع و سيستم ها

صفحه اصلی / دوازدهمین كنفرانس بين المللی مهندسی صنايع و سيستم ها

مدلسازی و تحلیل مسئله تخصیص سفارش در پلتفرمهای تحویل بر پایه تقاضا با استفاده از برنامهریزی دوسطحی و حل دقیق آن

نویسندگان :

سیدمحمدرضا قریشی¹ نفیسه صدقی² کوروش عشقی³

1- دانشگاه صنعتی شریف 2- دانشگاه صنعتی شریف 3- دانشگاه صنعتی شریف

کلمات کلیدی :

برنامهریزی دوسطحی،شرایط بهینگی کاروش-کان-تاکر،برنامهریزی خطی عدد صحیح مختلط،پلتفرم تحویل بر پایه تقاضا،مسئله تخصیص سفارش،پیکهای تماموقت و موردی

چکیده :

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