ارائه مدل ریاضی برای حل مسئله زمانبندی خدمات دورهای
نویسندگان
1 کارشناسی ارشد، دانشگاه یزد.
2 دانشیار، دانشگاه یزد.
3 استادیار، دانشگاه یزد.
doi
10.52547/jimp.9.4.139چکیده
مسائل زمانبندی دورهای به شکلهای متنوعی در صنایع و خدمات تعریف میشوند. در این گروه از مسائل تعدادی مشتری یا مراجعهکننده وجود دارند که باید بهصورت دورهای برای دریافت خدمت به سازمان یا ارائهدهنده خدمت مراجعه کنند. مراجعه دورهای بیماران به پزشکان و مراجعه دورهای دانشجویان به استادان، مثالهایی از مسائل زمانبندی دورهای هستند. در این پژوهش شکل جدیدی از مسئله زمانبندی دورهای مراجعه دانشجویان به استادان معرفی شده که تاکنون در مبانی نظری پژوهش وجود نداشته است. مسئله آن است که برنامه زمانبندی مراجعات دانشجویان بهنحوی باشد تا ضمن رعایت محدودیتها، هدف مسئله که توزیع یکنواخت مراجعات در طول دوره برنامهریزی است، برآورده شود. رعایت فاصله زمانی بین مراجعات، تعداد مراجعات در طول دوره برنامهریزی و پیوستهبودن مراجعات دانشجویانی که نیازمند تخصیص بیشتر از یک بازه زمانی هستند از جمله محدودیتهای این پژوهش هستند. این مسئله علیرغم ساختار پیچیدهای که دارد با استفاده از برنامهریزی خطی عدد صحیح محض فرموله شده و بهمنظور اعتبارسنجی، مدل با درنظرگرفتن دو مثال عددی و یک مثال واقعی و با کمک نسخه 17 نرمافزار LINGO حل شده است. نتایج نشان میدهد که مدل ارائهشده ضمن رعایت کلیه محدودیتها از زمان پردازش قابلقبولی برخوردار است و در مسائل با ابعاد بزرگ نیز کارایی دارد.