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

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

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

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

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

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

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