ارایه الگوریتم فرا ابتکاری تلفیقی برای حل مسیله پیچیده زمان بندی در سیستم های تولید کارگاهی انعطاف پذیر

در این پژوهش، زمان بندی در سیستم های تولید کارگاهی مورد بررسی قرار گرفته که جایگاه ویژه ای در حوزه مدیریت برنامه ریزی تولید و مسایل بهینه سازی ترکیبی دارد. در این مسیله، مدل ریاضی به صورت یک مدل برنامه ریزی عدد صحیح ترکیبی توسعه داده شده است. مفروضات، متغیرهای تصمیم، محدودیت ها و پارامترهای آن و نحوه ارتباط آن ها باهم به منظور کمینه سازی ماکزیمم زمان تکمیل کارها (Cmax) به طور کامل تعریف می شوند. مدل، توانایی دستیابی به نقاط بهینه برای مسایل کوچک را داراست. ازآنجایی که مسیله جزء مسایل NP-hard در زمان بندی به حساب می آید؛ یک الگوریتم فرا ابتکاری تلفیقی بر پایه دو روش انجماد تدریجی و جستجوی ممنوعه برای حل آن ارایه شده است. نتایج آزمایشات نشان می دهند که الگوریتم پیشنهادی، توانایی دستیابی به نقاط نزدیک به بهینه را برای مسایل در ابعاد متوسط و بزرگ داراست.

کلیدواژه ها:

زمان بندی ، تولید کارگاهی انعطاف پذیر ، الگوریتم انجماد تدریجی ، الگوریتم جستجوی ممنوعه