مسئله توالی عملیات متواتر و برنامه ریزی با زمان راه اندازی وابسته به توالی

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

Keywords:

توالی عملیات , زمان بندی , برنامه ریزی وابسته به توالی , عدم تطابق , برنامه ریزی ریاضی