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

در این پروژه یک الگوریتم زمان بندی برای انتخاب منابع دسته ای لوله ای با استفاده از الگوریتم ژنتیک ارائه خواهیم داد. این الگوریتم در تخصیص منابع برای توان پردازشی متغیر در انتخاب کارها ارائه می گردد. در الگوریتم های قبلی، منبع در یک زمان تنها قادر به انتخاب و اجرای یک کار بوده است. با روش تکنیکی جدید توانسته ایم کارها را به صورت دسته ای ادغام کرده تا بتوانند به صورت موازی بلافاصله پس از اتمام کا...

چکیده در این پایان نامه، مسئله زمان بندی پروژه تحت شرایط محدودیت منابع و امکان اجرای چندگانه فعالیت ها و وجود منابع تجدید پذیر و تجدید ناپذیر بررسی می شود. به طور کلی جهت حل مسئله برنامه-ریزی پروژه تحت شرایط محدودیت منابع، دو دسته از روش ها وجود دارند که عبارتند از روش های دقیق و روش های فراابتکاری. برای مسائلی با مقیاس کوچک، روش های دقیق، همواره جواب بهینه را بدست می آورند، اما با بزرگ شدن مس...

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

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

در این مقاله مسئله زمان بندی کار کارگاهی منعطف با در نظر گرفتن منابع دوگانه محدود انسان و ماشین با هدف کمینه سازی معیار حداکثر زمان تکمیل کارها مورد بررسی قرار گرفته است. مسئله مورد مطالعه از گروه مسائل np-hardاست و از ۳ زیر مسئله تشکیل شده است. مسئله اول تخصیص هر عملیات به یک ماشین از میان ماشین های موجود برای انجام آن عملیات، مسئله دوم تخصیص هر عملیات به یک کارگر از میان کارگرهای قادر به انجا...

برنامه ریزی یک سیستم تولیدی هنگامی کارآمد و موثر است که خصوصیات، توانمندی ها و محدودیت های آن سیستم به دقت بررسی شده و همچنین معیارها و اولویت های مورد نظر به گونه ای شفاف در برنامه ریزی لحاظ گردند. یکی از عوامل تاثیرگذار در یک سیستم تولیدی، فعالیت های نگهداری و تعمیرات (نت) است که معمولا به صورت پیشگیرانه و برنامه ریزی شده انجام می شود. نت پیشگیرانه روشی برای بهبود عملکرد تجهیزات است که به منظ...

تحقیق پیش رو به مسئله ی زمان بندی توأم تولید و نگهداری و تعمیرات در محیط جریان کارگاهی می-پردازد. در این تحقیق، نگهداری و تعمیرات به صورت پیشگیرانه و مسئله به صورت دوهدفه تعریف شده است. از منظر زمان بندی تولید، کمینه کردن مدت زمان ساخت، و از منظر نگهداری و تعمیرات، کمینه کردن عدم دسترسی سیستم به عنوان دو تابع هدف مسئله درنظرگرفته شده اند. در این تحقیق، مدت زمان بین دو فعالیت متوالی نگهداری و تع...

تأخیر واقعی از مسیر، یکی از مشکلات زمان بندی جریان کاری محیط گرید با روش کلونی مورچگان می باشد که در تحقیقات صورت گرفته ملاحظه و بررسی نشده است. از این رو، ما در این پایان نامه یک الگوریتم بهبود یافته برای زمان بندی جریان های کاری گرید با استفاده از روش فرا اکتشافی کلونی مورچگان با در نظر گرفتن تأخیر واقعی از مسیر ارائه داده ایم. بهینه سازی کلونی مورچگان (aco) یکی از الگوریتم های فرا اکتشافی بر...

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