بررسی همکاری بین حامل ها در مساله ی مسیریابی روی کمان با قید زمان
Publish place: 1st International Conference on Statistical Data Analysis
Publish Year: 1402
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 111
This Paper With 12 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
COSDA01_061
تاریخ نمایه سازی: 1 مهر 1402
Abstract:
در این مقاله مساله ی مسیریابی روی کمان مبتنی بر همکاری با پارامتر زمان مورد بررسی قرار گرفته که به صورت اضافه کاری برای حامل ها وخدمت دهی به مشتریان، با هدف بیشینه کردن سود ائتلاف مستقل از سود فردی هر حامل در نظر گرفته شده است. در مدل ارایه شده دو نوع مشتری بهصورت ضروری و اشتراکی در نظر گرفته شده که خدمت دهی به هر دو سودآور است. خدمت دهی به مشتریان نوع اول الزامی و به مشتریان نوع دوم با توجهبه میزان سود حاصله و محدودیت زمان صورت میگیرد. درکاربردهای واقعی، زمان ارایه فعالیت حامل ها محدود به زمان کاری مرسوم حامل ها و از پیشمشخص است که میتوان به صورت قید سخت اعمال شود. در این مقاله، افزایش زمان فعالیت حامل ها در قالب اضافه کاری با در نظر گرفتن هزینه های مرتبط بررسی شده که منجر به افزایش تعداد مشتریان خدمت دهی شده و در نتیجه باعث سودآوری بیشتر حامل ها میشود. مساله به صورت یک مدل برنامه ریزی خطی صحیح فرمول بندی شده است و بر روی ۱۱۸ نمونه از نمونه های مساله ی پستچی روستایی تست و نتایج آن گزارش شده است.
Keywords:
Authors
محمدصادق شیری
استادیار گروه ریاضی، دانشکده مهندسی و علوم پایه، دانشگاه آزاد اسلامی واحد ارسنجان، ایران