Maximizing the Percentage of On-Time Jobs with Sequence Dependent Deteriorating Process Times

Abstract

The paper addresses the problem of maximizing the percentage of on-time jobs in a parallel machine environment with sequence dependent deterioration. The deterioration of each machine (and therefore of the job processing times) is a function of the sequence of jobs that have been processed by the machine. Two machine loading strategies are combined with a set of list scheduling algorithms to solve the identical and unrelated machine versions of the problem. The proposed solutions approaches are tested using a large set of problem instances that consider various levels of the number of jobs and machines, the due date tightness, and the deterioration effect. The results indicate that the approach based on loading considering all machines simultaneously and assigns jobs by due date is the most effective.

A simulation-driven online scheduling algorithm for the maintenance and operation of wind farm systems

“…For instance, the proposed algorithm can be applied to manufacturing settings with parallel machines. [40][41][42][43][44] In addition, the online scheduling methodology can be extended to study offshore WFs, which consider additional factors such as transportation of replacement components and maintenance crews using helicopters. Finally, this work can be extended and used in the evaluation of future WF construction sites and their integration into existing power systems.…”