مهدی یزدانی؛ بهمن نادری
چکیده
در مسائل زمانبندی معمولا زمان پردازش عملیات های هر کار مشخص و ثابت در نظر گرفته می شود. درادبیات زمانبندی پروژه بسیار تاکید شده است که زمان هر فعالیت/عملیات می تواند گاهی چند حالته باشد و باتخصیص مقداری بیشتری از منابع به یک فعالیت، زمان پردازش آن نیز کاهش یابد. در اینگونه مسائل علاوه برزمانبندی فعالیت ها باید تخصیص منابع محدود در ...
بیشتر
در مسائل زمانبندی معمولا زمان پردازش عملیات های هر کار مشخص و ثابت در نظر گرفته می شود. درادبیات زمانبندی پروژه بسیار تاکید شده است که زمان هر فعالیت/عملیات می تواند گاهی چند حالته باشد و باتخصیص مقداری بیشتری از منابع به یک فعالیت، زمان پردازش آن نیز کاهش یابد. در اینگونه مسائل علاوه برزمانبندی فعالیت ها باید تخصیص منابع محدود در دسترس به فعالیت ها نیز انجام شود. این ضعف در ادبیاتمسائل زمانبندی وجود دارد که زمان پردازش فعالیت ها ثابت فرض می شود. در این مقاله، مسئله جریانکارگاهی از حالت کلاسیک خود به مسئله جریان کارگاهی چند حالته با منابع محدود توسعه داده می شود. اینمقاله به طور جامع در مورد مدلسازی ریاضی مسئله بحث می کند. در این راستا دو مدل ریاضی به فرمبرنامه ریزی ریاضی عدد صحیح مختلط خطی با دو مفهوم مختلف ارائه می شود. مدل اول، مکان محور و مدلدوم توالی محور است. برای ارزیابی عملکرد این دو مدل، پیچیدگی اندازه و پیچیدگی محاسباتی آنها تعیین ومقایسه می شود. در شاخص پیچیدگی اندازه، مدل اول تعداد متغیرهای بیشتر اما تعداد محدودیت های کمتریدر مقایسه با مدل دوم نیاز دارد. در شاخص پیچیدگی محاسباتی، مدل اول عملکرد کاملا بهتری از مدل دومارائه می کند. همچنین مدل اول علاوه بر حل تعداد بیشتری از مسائل به صورت بهینه، زمان کمتری نیز برایحل در مقایسه با مدل دوم احتیاج دارد
حسین شمس شمیرانی؛ مهدی بشیری؛ محمد مدرس یزدی
چکیده
در این پژوهش، بهینه سازی زمانبندی امتحانات پایان ترم دروس دانشگاهی، بر اساس یک مسئله واقعیشناسائی شده در یکی از دانشگاههای کشور بررسی شده است. تابع هدفی که برای مسئله تعریف شده استنسبت به آنچه که تاکنون در ادبیات موضوع، مطرح شده، متفاوت است و به نحو موثرتری می تواند هدفواقعی مسئله را بیان نماید. برای تشکیل تابع هدف، مشابه با قانون ...
بیشتر
در این پژوهش، بهینه سازی زمانبندی امتحانات پایان ترم دروس دانشگاهی، بر اساس یک مسئله واقعیشناسائی شده در یکی از دانشگاههای کشور بررسی شده است. تابع هدفی که برای مسئله تعریف شده استنسبت به آنچه که تاکنون در ادبیات موضوع، مطرح شده، متفاوت است و به نحو موثرتری می تواند هدفواقعی مسئله را بیان نماید. برای تشکیل تابع هدف، مشابه با قانون کولن در الکتریسیته که می گوید میان بارهایهمنام، نیروی دافعه وجود دارد نوعی نیروی دافعه میان هر دو امتحان منظور شده است. چنانچه برآیند کلینیروهای دافعه میان امتحانات، حداقل گردد جواب بهینه مسئله بدست می آید. مدل ریاضی حاصل، برنامه ریزیغیرخطی با متغیرهای صفر و یک است. تابع هدف آن شامل تعداد زیادی عبارت درجه دوم می باشد. جواببهینه مطلق این مدل، فقط در اندازه های بسیار کوچک قابل شناسائی است. برای حل مدل در اندازه هایمتوسط و بزرگ، روشهائی را بر مبنای الگوریتم تبرید شبیه سازی شده و نیز الگوریتم رقابت استعماری تنظیمنموده ایم که می توانند در زمان قابل قبولی، جوابهای نسبتاً خوبی را ارائه نمایند. نتایج عملی حاصل از این مدلریاضی و شیوه های ارائه شده برای حل آن، در یکی از دانشگاههای کشور در طی ترمهای متمادی، استفادهشده وکارائی و موثر بودن خود را به طور عملی نشان داده است.
علی خاتمی فیروزآبادی؛ محسن رحیمی مزرعه شاهی؛ علی محتشمی
دوره 5، شماره 14 ، دی 1385، ، صفحه 29-54
چکیده
این مقاله مدلی کلاسیک با متغیرهای باینی را به منظور تخصیص دنباله ای از رویدادها مانند دروس به تعداد محدودی از منابع متنوع اساتید، کلاس ها و بخش های زمانی ارائه می دهد بطوری که مجموعه محدودیت های مورد نظر را ارضا نماید. مدلسازی مسائل زمان بندی دوره های تحصیلی به دلیل وجود تعداد متغیرهای زیاد و همچنین تنوع آنها و در عین حال وجود محدودیت ...
بیشتر
این مقاله مدلی کلاسیک با متغیرهای باینی را به منظور تخصیص دنباله ای از رویدادها مانند دروس به تعداد محدودی از منابع متنوع اساتید، کلاس ها و بخش های زمانی ارائه می دهد بطوری که مجموعه محدودیت های مورد نظر را ارضا نماید. مدلسازی مسائل زمان بندی دوره های تحصیلی به دلیل وجود تعداد متغیرهای زیاد و همچنین تنوع آنها و در عین حال وجود محدودیت های متناقض و ناهمگون باید به ترتیبی صورت گیرد که مدل حاصل هم با مشخصه های سیستم اجتماعی واقعی مطابقت داشته باشد و هم تا حد ممکن پیچیدگی های اینگونه سیستم ها را به شکلی ساده بیان نماید بطوری که الگوریتم ها و روش های بهینه سازی بر روی مدل قابل اجرا باشند. این مقاله مسئله زمان بندی دوره های آموزشی را مورد بررسی قرار داده و سعی می کند مشکلات مربوط به این مسئله واقعی پیچیده را به وسیله فرمولاسیونی کلاسیک و با روش هایی مانند تفکیک محدودیت ها به دو دسته محدودیت های سخت و محدودیت های نرم تا حد زیادی مرتفع نماید. در این مقاله به منظور تعریف محدودیت های نرم از برنامه ریزی آرمانی استفاده شده است. پس از مدلسازی با هدف حداقل نمودن مجموع انحراف ها از بهترین شرایط هر محدودیت نرم، بدون توجه به اندازه مسئله ، مدل قابل حل خواهد بود.
