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

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

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

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

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

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

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

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

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 ...

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