Bi-objective optimization algorithms for joint production and maintenance scheduling: application to the parallel machine problem

Berrichi, Ali; Yalaoui, Farouk; Châtelet, Éric; Mezghiche, Mohamed

doi:10.1007/s10845-008-0113-5

Cited by 127 publications

(72 citation statements)

References 20 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Liao and Sheen [35] considered parallel machine scheduling with availability and eligibility constraints simultaneously. Berrichi et al [36] studied parallel machines focusing on make span and unavailability simultaneously. Zribi et al [37] integrated job-shop scheduling problem with availability constraints.…”

Section: -1 Integration Of Maintenance and General Production Problemsmentioning

confidence: 99%

Developing Simulation Based Optimization Mechanism for Novel Stochastic Reliability Centered Maintenance Problem

2017

View full text Add to dashboard Cite

This research investigates joint scheduling of maintenance and production planning. This novel integrated problem takes benefit of reliability-centered maintenance (RCM) for monitoring and managing maintenance function of a stochastic complex production-planning problem namely flexible job shop scheduling problem (FJSP). The developed RCM works based on stochastic shocking of machines during their process time. In fact, it implements condition based maintenance approach regulated according to stochastic reliability concept. Comparison of the system reliability with critical levels determines the failure statues of the machines. It activates two main types of reaction called preventive and corrective maintenance. Considering breakdown of the system between inspection intervals makes the proposed model more realistic. Moreover, maintenance activity times and their duration are considered stochastically. Because of the high complexity level for this joint system, simulation-based optimization (SBO) approach is proposed for solving the problem. This SBO searches the feasible area through genetic algorithm (GA) and biogeography based optimization (BBO) algorithm. Different test problems, statistical methods, novel visualizations are used to discuss the problem and the algorithm explicitly.

show abstract

Section: -1 Integration Of Maintenance and General Production Problemsmentioning

confidence: 99%

Developing Simulation Based Optimization Mechanism for Novel Stochastic Reliability Centered Maintenance Problem

2017

View full text Add to dashboard Cite

show abstract

“…Berrichi et al [21] used evolutionary genetic algorithms to minimize makespan and system unavailability while scheduling n jobs on m machines. The Pareto front thus obtained is approximated to obtain the desired optimized schedules.…”

Section: Literature Reviewmentioning

confidence: 99%

Hybrid Black Hole Algorithm for Bi-Criteria Job Scheduling on Parallel Machines

Jeet¹,

Dhir²,

Singh³

et al. 2016

IJISA

View full text Add to dashboard Cite

Abstract-Nature-inspired algorithms are recently being appreciated for solving complex optimization and engineering problems. Black hole algorithm is one of the recent nature-inspired algorithms that have obtained inspiration from black hole theory of universe. In this paper, four formulations of multi-objective black hole algorithm have been developed by using combination of weighted objectives, use of secondary storage for managing possible solutions and use of Genetic Algorithm (GA). These formulations are further applied for scheduling jobs on parallel machines while optimizing bi-criteria namely maximum tardiness and weighted flow time. It has been empirically verified that GA based multi-objective Black Hole algorithms leads to better results as compared to their counterparts. Also the use of combination of secondary storage and GA further improves the resulting job sequence. The proposed algorithms are further compared to some of the existing algorithms, and empirically found to be better. The results have been validated by numerical illustrations and statistical tests.

show abstract

“…In their study, the jobs are scheduled using Ant System algorithm [120] and then the insertion of maintenance tasks is done by using several heuristics, taking the production scheduling as a hard constraint. Berrichi et al [121] used genetic algorithm to find the optimal allocation and sequencing of the jobs in a parallel machine environment and determined the best PM decisions based on that job schedule.…”

Section: Sequential Schedulingmentioning

confidence: 99%

Joint Maintenance and Production Operations Decision Making in Flexible Manufacturing Systems

Celen

Djurdjanović

2012

ASME 2012 International Manufacturing Science and Engineering Conference

View full text Add to dashboard Cite

In highly flexible and integrated manufacturing systems such as those in semiconductor manufacturing, there exist strong dynamic interactions between the equipment condition, operations executed on the equipment and the resulting product quality. These interactions necessitate a methodology that integrates the decisions of maintenance scheduling and production operations. Currently, maintenance and production operations decision-making are two decoupled processes. In this paper we aim to devise an integrated decision making policy for maintenance scheduling and production sequencing with the objective of maximizing an adaptive profit function, while taking into account operation-dependent degradation models and a production target. In order to obtain the optimal decision policy, a metaheuristic method based on the results of discrete-event simulations of the target manufacturing system is used. The new approach is demonstrated in simulations of a generic cluster tool routinely used in semiconductor manufacturing. The results show that jointly making maintenance and production sequencing decisions consistently outperforms the current practice of making these decisions separately.

show abstract

Bi-objective optimization algorithms for joint production and maintenance scheduling: application to the parallel machine problem

Cited by 127 publications

References 20 publications

Developing Simulation Based Optimization Mechanism for Novel Stochastic Reliability Centered Maintenance Problem

Developing Simulation Based Optimization Mechanism for Novel Stochastic Reliability Centered Maintenance Problem

Hybrid Black Hole Algorithm for Bi-Criteria Job Scheduling on Parallel Machines

Joint Maintenance and Production Operations Decision Making in Flexible Manufacturing Systems

Contact Info

Product

Resources

About