ارائه مسئله زمانبندی با در نظر گرفتن محدودیت انسداد در فلوشاپ سفارشی

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

Keywords:

فلوشاپ سفارشی , محدودیت انسداد , توالی هرمی