محمدصادق شیری - استادیار گروه ریاضی، دانشکده مهندسی و علوم پایه، دانشگاه آزاد اسلامی واحد ارسنجان، ایران

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

مساله ی مسیریابی روی کمان، همکاری، اضافه کاری، سود