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

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

در این مقاله دو مدل برنامه ریزی مختلط عدد صحیح (milp) برای جریان کارگاه ترکیبی (hfs) با زمان های آماده سازی وابسه به توالی ارائه می شود. در مدل اول فرض شده که ماشین های موجود در هر مرحله یکسان (i) بوده اما در مدل دوم این ماشین ها مختلف در نظر گرفته شده اند. همچنین در این مقاله تفاوت بین مدلهای ارائه شده بر اساس راحتی بکارگیری و نیز قابلیت توسعه و مسائل گوناگون مورد بحث قرار گرفته است. یکی از مه...

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

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

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

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

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

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

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