رسانه های فراملی و محدودیت های حاکم بر کاهش سیکل زمانی تولید و زمان بندی کار ماشین آلات با استفاده از الگوریتم ژنتیکی

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

کلیدواژه ها:

زمان بندی و توالی عملیات ، ماشین آلات ، سیکل زمانی تولید ، الگوریتم ژنتیکی