A novel bi-objective model for a job shop scheduling problem with consideration of Fuzzy parameters, modified learning effects and multiple preventive maintenance activities
Author(s):
Article Type:
Research/Original Article (دارای رتبه معتبر)
Abstract:
This paper aims at introducing a novel bi-objective model for a Job Shop Scheduling Problem (JSSP) in order to minimize makespan and maximum tardiness simultaneously. Some realistic assumptions, i.e. Fuzzy processing times and due dates involving triangular possibility distributions, transportation times, availability constraints, modified position-based learning effects on processing times, and sum-of-processing-time based learning effects on duration of maintenance activities have been considered, to provide a more general and practical model for the JSSP. Based on the learning effects, Processing times decrease as a machine performs an operation frequently, and workers gain working skills and experiences. In this paper based on DeJong’s learning effect a novel and modified formulation has been proposed for this effect. According to the above-mentioned assumptions, a novel mixed-integer linear programming (MILP) model for the JSSP is suggested. The proposed model is first converted to an auxiliary crisp model, given that model is a possibilistic programming, it is then solved by the TH and ε-constraint methods for small instances, and the results are compared. For medium and large instances, five metaheuristic algorithms, including NSGA-ΙΙΙ, PESA-ΙΙ, SPEA-ΙΙ, NSGA-ΙΙ, and MOEA/D are utilized, and the results are finally compared on the basis of three performance metrics.
Keywords:
Language:
English
Published:
Scientia Iranica, Volume:29 Issue: 6, Nov-Dec 2022
Pages:
3418 to 3433
magiran.com/p2531540
دانلود و مطالعه متن این مقاله با یکی از روشهای زیر امکان پذیر است:
اشتراک شخصی
با عضویت و پرداخت آنلاین حق اشتراک یکساله به مبلغ 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!