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

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

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

در این تحقیق مسئله ی زمان بندی گروهی در محیط جریان کارگاهی )فلوشاپ( انعطاف پذیر، با در نظر گرفتن زمان های آماده سازیِ وابسته به توالیِ گروه ها و نیز تابعِ هدفِ کمینه سازیِ زمانِ تکمیلِ مورد نیاز برای پردازش کارهای داخل گروه ها )$f f_m|f m l s, s_{p l c}|c_{m a x}$( مورد بررسی قرار گرفته است. برای این مسئله یک مدل برنامه ریزی خطی عدد صحیح مختلط برای نخستین بار ارائه شده است. دو رویکرد فراابتکاری بر پای...

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

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

This paper presents a new mathematical programming model for an integrated production and air transportation in supply chain management with sequence-dependent setup times in order to design an applied procedure for the production and distribution schedule. The aim of this model is to minimize the total supply chain cost consisting of the costs of distribution, production earliness and tardines...

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

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