مقالات کنفرانس بين المللي انجمن ايراني تحقيق در عمليات

در اين مقاله با ارايه کاملي از دسته بندي مسايل زمان بندي ماشين، مساله کارخانه همگام خودرو که توليد کننده قطعات خودروهاي سواري است مورد بررسي قرار مي گيرد. با توجه به نوع مساله مدل زمان بندي بر پايه مدل flexible job shop (FJS) ارايه مي گردد. مدت زمان طولاني اجراي مدل براي داده هاي کارخانه علت اصلي رويکرد به يک روش اکتشافي جهت حل مساله مي باشد. در روش اکتشافي مساله به دو قسمت تقسيم مي شود؛ در مرحله اول يک تخصيص مناسب جهت بهينه شدن بار کاري تمام ماشين ها بدست مي آيد. در مرحله دوم با يک زمان بندي مناسب با توجه به تخصيص بدست آمده در مرحله اول کل مساله بهينه مي شود. به علت اينکه در مدل FJS زمان بندي و تخصيص کار به صورت همزمان انجام مي گيرد از تقريب هاي احتمالي که در تفکيک مساله رخ مي دهد کاسته شده و جواب بهتري نسبت به حل روش اکتشافي حاصل مي شود. لازم به ذکر است که مدت زمان اجراي روش اکتشافي يک پنجم زمان اجراي مدل FJS مي باشد. نتايج حاصل از حل روش اکتشافي، بهبود حدود  %5را در ساعات کاري و هزينه پرداخت و عمليات در مقايسه با اجراي کارخانه نشان مي دهد.