Search results

In real manufacturing systems, schedules are often disrupted with uncertainty factors such as random machine breakdown, random process time, random job arrivals or job cancellations. This paper aims to investigate robust scheduling for a two-stage assembly flow shop scheduling with random machine breakdowns and considers two objectives makespan and robustness simultaneously.

Owing to its structural and algorithmic complexity, the authors proposed imperialist competitive algorithm (ICA), genetic algorithm (GA) and hybridized with simulation techniques for handling these complexities. For better efficiency of the proposed algorithms, the authors used artificial neural network (ANN) to predict the parameters of the proposed algorithms in uncertain condition. Also Taguchi method is applied for analyzing the effect of the parameters of the problem on each other and quality of solutions.

Finally, experimental study and analysis of variance (ANOVA) is done to investigate the effect of different proposed measures on the performance of the obtained results. ANOVA's results indicate the job and weight of makespan factors have a significant impact on the robustness of the proposed meta-heuristics algorithms. Also, it is obvious that the most effective parameter on the robustness for GA and ICA is job.

Robustness is calculated by the expected value of the relative difference between the deterministic and actual makespan.

The purpose of this paper is to present a new mathematical model for the unrelated parallel machine scheduling problem with aging effects and multi-maintenance activities.

The authors assume that each machine may be subject to several maintenance activities over the scheduling horizon and a machine turn into its initial condition after maintenance activity and the aging effects start anew. The objective is to minimize the weighted sum of early/tardy times of jobs and maintenance costs.

As this problem is proven to be non-deterministic polynomial-time hard (NP-hard), the authors employed imperialist competitive algorithm (ICA) and genetic algorithm (GA) as solution approaches, and the parameters of the proposed algorithms are calibrated by a novel parameter tuning tool called Artificial Neural Network (ANN). The computational results clarify that GA performs better than ICA in quality of solutions and computational time.

Predictive maintenance (PM) activities carry out the operations on machines and tools before the breakdown takes place and it helps to prevent failures before they happen.