کمینه سازی حداکثر زمان تکمیل برای مسیله ی جریان کارگاهی بدون وقفه با استفاده از یک مدل ریاضی جدید

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

Keywords:

جریان کارگاهی , بدون وقفه , حداکثر زمان تکمیل , مدل ریاضی