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