جواد مرتضوی - دانشجوی کارشناسی ارشد، دانشکده فنی و مهندسی، گروه مهندسی صنایع، دانشگاه بجنورد
فاطمه اسحاقی - دانشجوی کارشناسی ارشد، دانشکده فنی و مهندسی، گروه مهندسی صنایع، دانشگاه بجنورد

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

کارگاه جریان جایگشتی؛ بریدگی؛ برنامه ریزی خطی عدد صحیح مختلط