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

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

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

در این پایان نامه یک الگوریتم پیوندی کلنی مورچگان و ژنتیک(haco-ga) برای مسایل زمانبندی جایگشت خرید جریان با کمینه کردن زمان که از مسایل np-hard می باشد معرفی شده است. این پیوند در الگوریتم به وسیله به کار بردن یک الگوریتم ژنتیک سازگار شده با کلنی مورچگان به عنوان جستجوی موضعی الگوریتم کلنی مورچگان بدست آمده است.این جستجوی موضعی با بکار بردن سه عملگر جهش (mutation) ، عملگر بازترکیب (crossover) و...

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

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

در این مقاله، مسأله زمانبندی تولید کارگاه منعطف (flexible job shop) با تعریف جدیدی از انعطاف پذیری مورد بررسی قرار می­گیرد. در این نوع انعطاف پذیری برای مساله فرض می­شود که در هر ایستگاه عملیاتی چند ماشین وجود دارند که کارها در هر ایستگاه می­توانند به یکی از آنها تخصیص داده شود. تابع هدف کمینه­سازی بازه ساخت (make span) است. ابتدا مدل ریاضی مساله ارائه شده و سپسnp-hard بودن مسأله نشان داده می­ش...

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

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

این مقاله به بررسی مسئله زمانبندی دسته ای در محیط جریان کاری منعطف می پردازد. در این مقاله فرض می شود که برخی از ماشینها قابلیت پردازش همزمان چند کار را دارند. این مسئله در صنایع مختلفی از قبیل صنایع تولید فنر، سیم و صنایع اتومبیل سازی کاربرد دارد. ابتدا مدل ریاضی عدد صحیح مختلط مسئله بیان می شود و سپس np-hard بودن مسئله نشان داده می شود. سه الگوریتم ابتکاری به نامهای h1، h2، h3 به منظور حل مسئ...