Flow shop Scheduling Problem with Maintenance Coordination: a New Approach
Author(s):
Abstract:
This study investigates the coordination of production scheduling and maintenance planning in the flow shop scheduling environment. The problem is considered in a bi-objective form, minimizing the makespan as the production scheduling criterion and minimizing the system unavailability as the maintenance planning criterion. The time interval between consecutive maintenance activities as well as the number of maintenance activities on each machine are assumed to be non-fixed. A mixed integer programming formulation of the problem is presented. A special case of the problem, named as single server maintenance is also studied. Then, a bi-objective ant colony system algorithm is presented to solve the problem in focus. To obtain the appropriate components of the proposed algorithm, two sets of experiments are provided. Firstly, experiments are carried out to select the suitable heuristic method to build the heuristic information part of the algorithm between CDS and NEH. Secondly, experiments are reported to select the local search algorithm between iterated local search and adjacent pair-wise interchange. At last, experiments are generated to evaluate the performance of the proposed algorithm, comparing it to the results of an exhaustive search algorithm.
Keywords:
Language:
English
Published:
Journal of Quality Engineering and Production Optimization, Volume:1 Issue: 1, Winter - Spring 2015
Pages:
1 to 11
magiran.com/p1513904
دانلود و مطالعه متن این مقاله با یکی از روشهای زیر امکان پذیر است:
اشتراک شخصی
با عضویت و پرداخت آنلاین حق اشتراک یکساله به مبلغ 1,390,000ريال میتوانید 70 عنوان مطلب دانلود کنید!
اشتراک سازمانی
به کتابخانه دانشگاه یا محل کار خود پیشنهاد کنید تا اشتراک سازمانی این پایگاه را برای دسترسی نامحدود همه کاربران به متن مطالب تهیه نمایند!
توجه!
- حق عضویت دریافتی صرف حمایت از نشریات عضو و نگهداری، تکمیل و توسعه مگیران میشود.
- پرداخت حق اشتراک و دانلود مقالات اجازه بازنشر آن در سایر رسانههای چاپی و دیجیتال را به کاربر نمیدهد.
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!