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

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

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

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

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

در این مقاله مساله زمانبندی تولید کارگاهی انعطاف پذیر مورد بررسی قرار گرفته است، که بسط یافته مساله زمانبندی تولید کارگاهی می‌باشد. اهداف مساله کمینه کردن حداکثر زمان تکمیل آخرین سفارش(Cmax ) و ماکزیمم بارکاری ماشین (Wm) یعنی ماکزیمم بار کاری در هر ماشین و بارکاری کل (WT) بار کاری کل برای تمام ماشینها است. این مساله جز مسائل NP-hard می‌باشد، بنابراین بدست آوردن جواب بهینه در زمان معقول امکان پذ...

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

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

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