عنوان مقاله :
ارائه مدل رياضي براي حل مسئله زمان‌بندي خدمات دوره‌اي
عنوان به زبان ديگر :
Providing a Mathematical Model for Solving the Problem of Timetabling of Periodical Services
پديد آورندگان :
ناصرصدرآبادي، عليرضا دانشگاه يزد , بشروئي شرق، ستاره دانشگاه يزد , ميرفخرالديني، حيدر دانشگاه يزد
كليدواژه :
برنامه‌ريزي خطي عدد صحيح , بهينه‌سازي , زمان‌بندي خدمات , مسائل چند‌دوره‌اي , مدل‌سازي رياضي
چكيده فارسي :
مسائل زمان‌بندي دوره‌اي به شكل‌هاي متنوعي در صنايع و خدمات تعريف مي‌شوند. در اين گروه از مسائل تعدادي مشتري يا مراجعه‌كننده وجود دارند كه بايد به‌صورت دوره‌اي براي دريافت خدمت به سازمان يا ارائه‌دهنده خدمت مراجعه كنند. مراجعه دوره‌اي بيماران به پزشكان و مراجعه دوره‌اي دانشجويان به استادان، مثال‌هايي از مسائل زمان‌بندي دوره‌اي هستند. در اين پژوهش شكل جديدي از مسئله زمان‌بندي دوره‌اي مراجعه دانشجويان به استادان معرفي شده كه تاكنون در مباني نظري پژوهش وجود نداشته است. مسئله آن است كه برنامه زمان‌بندي مراجعات دانشجويان به‌نحوي باشد تا ضمن رعايت محدوديت‌ها، هدف مسئله كه توزيع يكنواخت مراجعات در طول دوره برنامه‌ريزي است، برآورده شود. رعايت فاصله زماني بين مراجعات، تعداد مراجعات در طول دوره برنامه‌ريزي و پيوستهبودن مراجعات دانشجوياني كه نيازمند تخصيص بيشتر از يك بازه زماني هستند از جمله محدوديت‌هاي اين پژوهش هستند. اين مسئله علي‌رغم ساختار پيچيده‌اي كه دارد با استفاده از برنامه‌ريزي خطي عدد صحيح محض فرموله شده و به‌منظور اعتبارسنجي، مدل با درنظرگرفتن دو مثال عددي و يك مثال واقعي و با كمك نسخه 17 نرم‌افزار LINGO حل شده است. نتايج نشان مي‌دهد كه مدل ارائه‌شده ضمن رعايت كليه محدوديت‌ها از زمان پردازش قابل‌قبولي برخوردار است و در مسائل با ابعاد بزرگ نيز كارايي دارد.
چكيده لاتين :
Periodical services are scheduled in various methods throughout different industries and services. Customers or clients periodically visit institutions or service providers to request for a service. Examples are patients referring to physicians or university students to lecturers. This paper proposes a novel model for the scheduling of the periodical services that university students may inquire from their lecturers. The timing of the schedule should accommodate an even distribution of office visits, intervals between the visits, and continual visits, which may require longer time slots. Although the problem has a complex structure, a pure linear integer model is formulated to yield a satisfactory schedule. The solution is verified using two numerical examples and one real example on LINGO (version 17). The results indicate that the model enjoys an acceptable processing time while meeting all constraints, and may be employed successfully on a large scale.
عنوان نشريه :
چشم انداز مديريت صنعتي
