F l e x i b l e f l o w s h o p, P e r f o r m a n c e c r i t e r i a, B o t t l e n e c k s, B o t t l e n e c k-b a s e d s c h e d u l i n g, H e u r i s t i c m e t h o d
Author(s):
Abstract:
Bottlenecks are known as constraint recourses, as they govern overall system performance. Thus, bottleneck based scheduling is a useful approach. In this research, a new heuristic algorithm, based on the bottleneck, is developed for scheduling in flexible flow shop scheduling with unrelated parallel machines. Flexible flow shop scheduling problems (FFS), with multiple unrelated machines, contain sequencing in the flow shop, where, at any stage, there exists one or more unrelated processor. The proposed algorithm is based on the theory of constraints (TOC); a manufacturing philosophy that states: ``bottleneck resources govern overall system performance''. Performance enhancement of the bottleneck stage can improve overall performance, whereas, also, finding the bottleneck stage and exploiting it can optimize the whole system performance. Based on this idea, this heuristic algorithm consists of four steps: 1) finding the bottleneck stage: a stage with the largest work load, 2) local search: in this algorithm, sequencing in the bottleneck stage is improved by applying a bottleneck-based multiple insertion procedure (BBMIP) to the initial sequence, 3) scheduling the jobs at the bottleneck stage: based on three indicators (minimum necessary time to bottleneck stage, minimum necessary time from bottleneck stage to last stage and largest processing time), this heuristic method schedules jobs in the bottleneck stage, 4) scheduling the jobs at the non-bottleneck stage; consisting of upstream stages (based on completion at a previous stage and start time in the bottleneck stage) and downstream stages (based on completion at the previous stage and minimum necessary time from the bottleneck stage). Afterwards, finding the best position of the bottleneck in a production system can help to make a good decision for investment. In this research, the influence of bottleneck position on various performance criteria is investigated. For this purpose, five different criteria are used: $C_{max}$ (maximum job completion time in the last stage), average job idle time, average cycle time, average lead time and average work-in process (WIP). Various experimental factors are used to design multiple scenarios to investigate the effect of the bottleneck position on performance criteria. For each scenario, 10 test problems are generated. These criteria contain bottleneck position, number of jobs, number of stages, number of machine stages, and processing time in bottleneck and non-bottleneck stages. Based on these experimental factors, 540 test problems have been generated. Results show that the bottleneck position has no significant influence on $C_{max}$ and average cycle time, but other criteria, such as average job idle time, average lead time and average work-in process, are influenced by bottleneck position.
Keywords:
Language:
Persian
Published:
Industrial Engineering & Management Sharif, Volume:30 Issue: 1, 2014
Pages:
13 to 24
magiran.com/p1334833
دانلود و مطالعه متن این مقاله با یکی از روشهای زیر امکان پذیر است:
اشتراک شخصی
با عضویت و پرداخت آنلاین حق اشتراک یکساله به مبلغ 1,390,000ريال میتوانید 70 عنوان مطلب دانلود کنید!
اشتراک سازمانی
به کتابخانه دانشگاه یا محل کار خود پیشنهاد کنید تا اشتراک سازمانی این پایگاه را برای دسترسی نامحدود همه کاربران به متن مطالب تهیه نمایند!
توجه!
- حق عضویت دریافتی صرف حمایت از نشریات عضو و نگهداری، تکمیل و توسعه مگیران میشود.
- پرداخت حق اشتراک و دانلود مقالات اجازه بازنشر آن در سایر رسانههای چاپی و دیجیتال را به کاربر نمیدهد.
دسترسی سراسری کاربران دانشگاه پیام نور!
اعضای هیئت علمی و دانشجویان دانشگاه پیام نور در سراسر کشور، در صورت ثبت نام با ایمیل دانشگاهی، تا پایان فروردین ماه 1403 به مقالات سایت دسترسی خواهند داشت!
In order to view content subscription is required
Personal subscription
Subscribe magiran.com for 70 € euros via PayPal and download 70 articles during a year.
Organization subscription
Please contact us to subscribe your university or library for unlimited access!