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

چکیده      سیستم تولید «کارگاهی» سیستمی مناسب برای تولید قطعات است و زمان­بندی «کارگاهی» یکی از مؤثرترین شاخص های افزایش بهره وری این سیستم­ها است. در حل مدل­های ریاضی زمانبندی کارگاهی دو هدف، کمینه­کردن بیش­ترین زمان ساخت ( ) و کمینه­کردن جمع وزنی جریمه های زودکرد و دیرکرد کارها (wset)  مدنظر قرار می­گیرد. در این پژوهش مدل ریاضی جدیدی برای رسیدن به هر دو هدف اشاره­شده به­طور هم­زمان از طریق بر...

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

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

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

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

  This investigation considers a reentrant permutation flowshop scheduling problem whose performance criterion is maximum tardiness. The reentrant flowshop (RFS) is a natural extension of the classical flowshop by allowing a job to visit certain machines more than once. The RFS scheduling problem, in which the job order is the same for each machine in each layer, is called a reentrant permutati...

The purpose of this research is to deal with the problem of two-stage assembly flow shop scheduling. A number of single-item products (identical) each formed of several different parts are ordered. Each part has m operations done at the first  stage with m different machines. After manufacturing the parts, they are assembled into a final product with some non-identical machines. The purpose of ...