سکینه بیگی، الهام بصیری،
دوره ۱۸، شماره ۳ - ( ۶-۱۴۰۰ )
چکیده
تهیه جدول زمان‌بندی درس های دانشگاهی یک فرآیند تصمیم گیری بسیار زمانبر است که در هر نیمسال تحصیلی در مراکز آموزش عالی و با در نظر گرفتن محدودیت های بسیاری انجام می شود. در این تحقیق، یک مدل برنامه‌ریزی ریاضی خطی چندهدفه برای زمان‌بندی درس های دانشگاهی ارایه شده است. تابع هدف این تحقیق شامل سه تابع کمینه سازی مجموع اختلاف زمان آغاز و پایان کلاس ها در هر روز برای گروه های مختلف دانشجویان، بیشینه سازی مطلوبیت حاصل از ارایه درس ها و کمینه سازی تعداد درس هایی است که فاصله بین جلسه های آن ها کمتر از یک روز است. محدودیت‌های مساله شامل محدودیت‌های مربوط به عدم تداخل برنامه‌ی استادان، کلاس‌ها و دانشجویان و همچنین محدودیت های مربوط به نحوه ارایه درس های مختلف است. در مدل پیشنهادی تحقیق، نحوه ارایه درس های سه واحدی با دوره تناوب دو هفته ای در نظر گرفته شده است. در پایان، کارایی مدل پیشنهادی تحقیق با استفاده از نرم‌افزار گمز برای یک مثال واقعی نشان داده شده است.
حسن زارعی، پیام بصیری، مجید یوسفی خوشبخت،
دوره ۲۰، شماره ۲ - ( ۴-۱۴۰۲ )
چکیده
مساله مسیریابی باز وسیله نقلیه با پنجره‌های زمانی و ناوگان ناهمگن ثابت یکی از مهم‌ترین نسخه‌های مساله مسیریابی وسایل نقلیه است که دارای کاربردهای زیادی در مسایل صنعتی و خدماتی است. هدف این مساله، یافتن کمینه هزینه ثابت و متغیر حمل و نقل برای یک ناوگان ناهمگن با تعداد ثابت است که در آن ظرفیت هر وسیله نقلیه نباید نقض شود. به علاوه در این مساله هر مشتری دارای پنجره زمانی مخصوص برای سرویس‌دهی بوده و هر وسیله نقلیه مسیر خود را از انبار کالا شروع می‌کند و در یکی از مشتری‌ها به پایان می‌رساند. در این مقاله یک مدل برنامه‌ریزی صحیح-مختلط برای این مساله معرفی می‌شود و چون این مساله، همانند مسایل مسیریابی باز وسیله نقلیه و مسیریابی وسیله نقلیه با ناوگان ناهمگن ثابت، یک مساله –NPسخت است، یک الگوریتم اصلاحی جستجوی ممنوع به نام PTS برای حل مدل ارایه می‌شود. به علاوه مثالی عددی برای نشان دادن صحت مدل پیشنهادی ارائه می‌گردد و کارایی الگوریتم فراابتکاری پیشنهادی با یک الگوریتم دقیق، جستجوی ممنوع و الگوریتم مورچگان مورد مقایسه قرار می‌گیرد. نتایج به‌دست آمده، کارایی الگوریتم پیشنهادی PTS نشان می‌دهد.
