ارائه مدل ریاضی برای مساله زمان بندی کار کارگاهی انعطاف پذیر با محدودیت دسترسی به ماشین ها

در مقاله حاضر، مساله زمان بندی کار کارگاهی انعطاف پذیر با فرض عدم دسترسی به ماشین ها به دلیل عملیات نگهداری و تعمیرات پیشگیرانه، بررسی می شود. در این پژوهش قصد داریم، برای مساله مورد بحث یک مدل برنامه ریزی خطی عدد صحیح مختلط[1] (MILP) ارائه دهیم تا جواب بهینه برای ابعاد کوچک و متوسط مساله در زمان معقول حاصل شود. در این مدل هدف، کمینه سازی حداکثر زمان خاتمه ( ) می باشد و عملیات نت روی هر ماشین، مدت زمان ثابت داشته و خاتمه آن در یک پنجره زمانی معین رخ می دهد. به منظور ارزیابی مدل ریاضی مسائلی با ابعاد مختلف حل می نماییم. نتایج حاصل نشان می دهد مدل ریاضی قادر به حل مسائل با ابعاد کوچک و نسبتا بزرگ در زمان معقول می باشد.