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

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

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

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

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

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

In this paper the problem of job shop scheduling with parallel machines in each stages is discussed. The objective is to minimize the maximum completion time (makespan).This problem is a combination of two classic problems of job shop and parallel machines which in this case parallel machines has been used as kind of flexibility in the job shop problem. The review of literature has shown that t...

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

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

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