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

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

کلیدواژه ها:

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