Author(s)

Karrar Alshaikhli¹, Aws Alshaikhli²

¹Department of Engineering and Mathematics, St. Philip’s College, San Antonio, USA.
²Department of Biology, Northeastern Illinois University, Chicago, USA.

This study examines the multicriteria scheduling problem on a single machine to minimize three criteria: the maximum cost function, denoted by maximum late work (V_max), maximum tardy job, denoted by (T_max), and maximum earliness (E_max). We propose several algorithms based on types of objectives function to be optimized when dealing with simultaneous minimization problems with and without weight and hierarchical minimization problems. The proposed Algorithm (3) is to find the set of efficient solutions for 1//F (V_max, T_max, E_max) and 1//(V_max + T_max + E_max). The Local Search Heuristic Methods (Descent Method (DM), Simulated Annealing (SA), Genetic Algorithm (GA), and the Tree Type Heuristics Method (TTHM) are applied to solve all suggested problems. Finally, the experimental results of Algorithm (3) are compared with the results of the Branch and Bound (BAB) method for optimal and Pareto optimal solutions for smaller instance sizes and compared to the Local Search Heuristic Methods for large instance sizes. These results ensure the efficiency of Algorithm (3) in a reasonable time.

Scheduling, Single Machine, Hierarchical, Simultaneous Minimization, Algorithms, Branch and Bound, Local Search Heuristic Methods

Alshaikhli, K. and Alshaikhli, A. (2024) Algorithms for Multicriteria Scheduling Problems to Minimize Maximum Late Work, Tardy, and Early. Journal of Applied Mathematics and Physics, 12, 661-682. doi: 10.4236/jamp.2024.122043.