چکیده:
مسئله زمانبندی یک مسئله مهم و جهانی است و این مسئله به طور وسیع در صنعت کاربرد دارد. مسئله
زمانبندی جزء مسائل سخت محسوب میشود. از آنجا که مساله ی زمانبندی و توالی عملیات، نشات گرفته
از انقلاب صنعتی هنری گانت میباشد، امروزه به عنوان یکی از اساسی ترین مباحث داغ محققین حیطه
عملیات میباشد که با توجه به چالشهای پیش روی به تخصیص منابع در طول دوره انجام مجموعه ای از
وظایف میپردازد. امروزه در جهان رقابتی، زمانبندی موثر ضرورتی برای بقا در فضای بازار است.
زمانبندی ابزاری است که استفاده از منابع در دسترس را بهینه میکند. بنابراین پژوهش حاضر با هدف
کاهش سیکل زمانی تولید و زمانبندی کار ماشین آلات انجام پذیرفت و هدف آن حداقل کردن سیکل
زمانی تولید می باشد به طوری که زمان بیکاری در ماشین مجاز نیست. حداق کردن سیکل زمانی تولید به
عنوان یک معیار عملکرد مهم در سیستم های عملی، که میتوان با استفاده از آن از تحمیل هزینه های
هنگفت نگهداری ماشین آلات اجتناب نمود، مطرح می باشد و واریانس زمان انتظار نیز یک معیار مهم در
پیاده سازی کیفیت خدمات در بسیاری از سیستم ها میباشد. به منظور حل چنین مسئله ای الگوریتمی
ژنتیک مورد استفاده قرار گرفته است. در این پژوهش یک روش جدید برای حل مسئله زمانبندی کار
ماشین آلات با استفاده از الگوریتم ژنتیک ارائه شده است که مسئله و کاهش سیکل زمانی تولید را نیز در
نظر میگیرد. در الگوریتم پیشنهادی با استفاده از عملگرهای متنوع در کنار هدفمند کردن انتخاب
کروموزوم برای کارایی هر چه بیشتر الگوریتم تلاش شده است و نتایج تجربی نشان دهنده کارایی بیشتر
الگوریتم پیشنهادی در مقایسه با دیگر الگوریتمها می باشد.
خلاصه ماشینی:
رسانههای فراملّی و محدودیتهای حاکم بر کاهش سیکل زمانی تولید و زمانبندی کار ماشین آلات با استفاده از الگوریتم ژنتیکی امیر شکری چكیده مسئله زمانبندی یک مسئله مهم و جهانی است و این مسئله به طور وسیع در صنعت کاربرد دارد.
در این پژوهش یک روش جدید برای حل مسئله زمانبندی کار ماشین آلات با استفاده از الگوریتم ژنتیک ارائه شده است که مسئله و کاهش سیکل زمانی تولید را نیز در نظر می گیرد.
در این تحقیق از الگوریتم ژنتیک به منظور حل مسئله کار ماشین آلات و کاهش سیکل زمانی تولید استفاده شده است.
/ / اهداف به ترتیب بصورت زیر می باشد: (رابطه1) ــ حداقل سازی سیکل زمانی تولید ــ همان حداکثر سازی تقاضای برآورده شده محدودیت 2 نشان می دهد که اگر یکی از ماشین آلات از کار گرفته شود میتواند مسیر بین دو نقطه مشخص را طی کند.
در این پژوهش یک روش جدید برای حل مسئله زمانبندی کار ماشین آلات با استفاده از الگوریتم ژنتیک ارائه شده است که مسئله و کاهش سیکل زمانی تولید را نیز در نظر میگیرد.
در این پژوهش یک روش جدید برای حل مسئله زمانبندی کار ماشین آلات با استفاده از الگوریتم ژنتیک ارائه شده است که مسئله و کاهش سیکل زمانی تولید را نیز در نظر میگیرد.
Liu Min, Wu Cheng, A Genetic Algorithm for Minimizing the Makespan in the Case of Scheduling Identical Parallel Machines , Artificial Intelligence in Engineering 13, 1999.
Multiobjective Advanced Planning and Scheduling using iterative Genetic Algorithm, 2016 International Conference on Computing Communication Control and automation (ICCUBEA), pages 1-6.