An ordered precedence constrained flow shop scheduling problem with machine specific preventive maintenance

Abstract

In reality, the machines may interrupt because of the nature of deterioration of the machines. Thus, it is inevitable to perform maintenance alongside production planning. The preventive maintenance is a schedule of strategic operations that are performed prior to the failure occurring, to retain the system operating at the preferred level of consistency. Thus, preventive maintenance plays a significant role in flow shop scheduling models. With its practical significance, this study addresses a practical three-machine n jobs flow shop-scheduling problem (FSSP) in which machine specific preventive maintenance, where each machine is given with a maintenance schedule is considered. In addition, a practical ordered precedence constraint in which some set of jobs has to process in the specified order irrespective of their processing times is also considered. The problem’s goal is to establish the optimal job sequence and preventive maintenance such that the overall cost of tardiness and preventive maintenance is as minimum as possible. An efficient heuristic approach is designed to tackle the present model, resulting in total cost savings. A comparative analysis is not conducted due to absence of studies on the current problem in the literature. However, Computational experiments are carried out on some test instances and results are reported. The reported results may be useful for future studies.

Інтелектуальна Система Підтримки Планування Виготовлення Продукції Між Хлібопекарськими Підприємствами

“…A number of works [15,16,17] consider certain important aspects of production planning, but the described models are either general or intended for use in other industries. Therefore it is hard to apply those approaches to bakery enterprises due to their specifics.…”

Three on Three Optimizer: A New Metaheuristic with Three Guided Searches and Three Random Searches

“…In the minimization, the optimal global solution is the solution with the lowest value. Some experimental parameters in the minimization, such as delay [1], total order completion time [2], idle time [2], tardiness cost and maintenance [3], project duration [4], energy consumption [5], transmission losses [6], and so on. On the other hand, in maximization, the optimal global solution is the solution with the highest value.…”