مدل سازي مساله زمان بندي كارگاه باز با در نظر گرفتن زمان عدم دسترسي ماشين و پارامترهاي بازه‌اي

Modeling Open Shop Scheduling Problem with Machine Inaccessibility and Interval Parameters

زمان بندي در واقع به تخصيص منابع در طول زمان براي اجراي مجموعه اي از كارها در وضعيت هاي مختلف مي‏پردازد. از آن جا كه محيط كارگاه باز در بسياري از محيط هاي دنياي واقعي رخ مي‌دهد، ارايه مدل مناسب و دقيق كمك بزرگي به مديران و صنعتگران خواهد نمود. بيان داده هاي دقيق در مسايل زمان بندي عموماً دور از تصور است. رخدادهاي پيش بيني نشده و خطاهاي اندازه گيري موجب عدم قطعيت اطلاعات مي شود. از آن جا كه در مسايل تحقيق در عمليات، عدم قطعيت در بيان داده ها و اطلاعات از سوي تصميم گيرنده، لزوم تجزيه و تحليل مسايل با ضرايب غير دقيق را موجب مي شود، در اين مقاله به بررسي و مدل سازي نويني براي مساله كارگاه باز، با ضرايب و پارامترهاي بازه اي پرداخته‌ايم. از مهم ترين ويژگي هاي مدل ارايه شده، مي توان به زمان جداسازي وابسته به كار بعدي، زمان آماده سازي مستقل از زمان پردازش و نيز در نظر گرفتن زمان عدم دسترسي براي ماشين ها، به منظور تعمير، زمان استراحت كاركنان و... اشاره نمود. هدف مدل پيشنهادي، كمينه‌سازي مجموع ديركرد وزن داركارها است. نتايج محاسباتي و پياده سازي و اجرا گرفتن در نرم افزار AIMMS بيانگر كارايي مدل در به دست آوردن جواب هاي بهينه در زمان معقول است.

In reality, scheduling consists of assignment resources in order to perform a set of tasks in a given time horizon. Since open shop environment occurs most in real world, an appropriate and exact model presentation will be a major aid for managers and industrials. Exact data expression in scheduling problem, usually is impossible. Unforeseen events and faults in Measurment cause uncertain information. Since in operation research problems, uncertainty in data and information expression from decider lead to analysis the problem with uncertain coefficient, in this paper we consider a novel modeling for open shop scheduling with interval coefficient and parameters. The most important features for our model, are dependent removal time, setup time separated from processing time and considering inaccessibility time for machines in order to repairing, break time of workers, etc. The objective of proposed model is to minimize the total weighted tardiness. Computational results and implementing on AIMMS software present the application of model in finding optimal solution in appropriate time.