JOINT PROGRAMMING OF PRODUCTION-MAINTENANCE TASKS: A SIMULATED ANNEALING-BASED METHOD

摘要

Integrated production-maintenance programs are an attractive area given their practical benefits and complexity. This has motivated the development of approximate methods providing good solutions in a reasonable time. This paper introduces a heuristic method for the joint programming of production-preventive maintenance tasks in an environment of identical parallel machines minimizing the makespan. Unlike other proposals, this assumes the time between interventions is unknown, and that the start time of these constitutes a decision variable. It also considers that not all jobs may be available to begin processing at the beginning of periods. The heuristic possesses two phases; the first generates an initial solution based on the LPT dispatch rule with a slight modification allowing it to consider the randomness of equipment failures and their impact on the task's execution time. A dispatch rule called rj-LPT is proposed complying with one of the heuristics' steps. The second phase is based on the Simulated Annealing approach that helps refining the initial solution found.