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

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

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

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

انتخاب جنس و اندازه ابزار و همچنین تعیین پارامترهای ماشین کاری همواره یکی از چالش های پیش رو در عملیات ماشین کاری به ویژه در ماشین کاری سرعت بالا می باشد. در این تحقیق تاثیر یکی از پارامترهای مهم ماشین کاری یعنی نرخ پیشروی و اندازه ابزار بر طول عمر آن، در ماشین کاری آلیاژ تیتانیوم (ti-6al-4v) با سرعت بالا مورد مطالعه قرار گرفته است. سرعت ماشین کاری با مقدار ثابت 200m/min، نرخ پیشروی مقادیرmm/to...

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