Abstract

This paper develops an integrated model for flexible job-shop scheduling problem with the maintenance activities. Reliability models are used to perform the maintenance activities. This model involves two objectives: minimization of the maximum completion time for flexible job-shop production part and minimization of system unavailability for the PM (preventive maintenance) part. To aim the objectives, two decisions must be taken at the same time: assigning n jobs on m machines in order to minimize the maximum completion time and finding the appropriate times to perform PM activities to minimize the system unavailability. These objectives are obtained with considering dependent machine setup times for operations and release times for jobs. In advance, the maintenance activity numbers and PM intervals are not fixed. Two multi objective optimization methods are compared to find the pareto-optimal front in the flexible job-shop problem case. Promising the obtained results, a benchmark with a large number of test instances is employed.

Highlights

  • Production scheduling and maintenance activities are two important problems in production planning

  • If the PM activities do not be inserted in production planning, this will be a cause of violation in production system when PM activities or machine break-down are occurred

  • In this paper we proposed an integrated model for flexible job-shop scheduling problem with PM activities based on the proposed model by [2] with considering the sequence-dependent setup times for machines and release

Read more

Summary

Introduction

Production scheduling and maintenance activities are two important problems in production planning. Sioud and Cagne preserved a minimum level of reliability in permutation flow-shop scheduling models by defining the maintenance periods and proposed an integrated method in order to minimize the maximum completion time [6]. The first study related to the integrated method in the flexible job-shop scheduling and PM activities with the machine unavailability is studied by Moradi et al [2] They combined some logical strategies with PM activities introduced by [1]. In this paper we proposed an integrated model for flexible job-shop scheduling problem with PM activities based on the proposed model by [2] with considering the sequence-dependent setup times for machines and release. Bi-objective Optimization Model for Integrated Preventive Maintenance and Flexible Job-shop Scheduling Problem dates for each operation of jobs and solved it in order to minimize the maximum completion time and machine unavailability. For solving the proposed problem, ICA (imperialist competitive algorithm) for multi objective problems that is called MOICA (multi objective competitive algorithm) is applied

Generating Initial Empires
Total Power of an Empire
Information Sharing between Colonies
Revolution
Improve Imperialist
Colonies Updated
Archive Adaption
Exchanging Positions of the Imperialist and a Colony
Imperialistic Competition
Computational Results
Conclusions and Future Studies
Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.