Search

Cloud providers deliver heterogeneous virtual machines to run complicated jobs submitted by users. The task scheduling issue is formulated to a discrete optimization problem which is well-known NP-Hard. This paper presents a hybrid meta-heuristic algorithm based on genetic and thermodynamic simulated annealing algorithms to solve this problem. In the proposed algorithm, the genetic and simulated annealing algorithms have respective global and local search inclinations covering each other's shortcomings. A novel theorem is presented and applied to produce a semi-conducted initial population. In a used genetic algorithm with a global trend, the crossover operator is performed to explore search space. The thermodynamic simulated annealing algorithm is utilized to improve the efficiency, which considers entropy and energy difference concepts in the cooling schedule process. After obtaining a suitable solution, one of the three novel neighbor operators is randomly called to enhance the given solution potentially. In this way, the efficient balance between exploration and exploitation in the search space is achieved. Simulation results prove that the proposed hybrid algorithm has 10.17%, 9.31%, 7.76%, and 8.21% dominance in terms of makespan, schedule length ratio, speedup, and efficiency against other comparative algorithms. [ABSTRACT FROM AUTHOR]

This paper introduces an extension to the well-established Resource-Constrained Project Scheduling Problem for the comprehensive description of disruption management problems. This conceptual framework employs the concept of alternative activities to consider both the temporal shift of activities or the reallocation of resources and switches from one valid process variant to another one. Activities can be serialized or parallelized, process steps can be inserted or removed and durations as well as resource requirements can be modified dynamically during optimization. Focusing on the domain of the aircraft turnaround as the most important airport ground process, we illustrate how the Extended RCPSP (x-RCPSP) can be applied for decision support. A specific evolutionary algorithm is presented that identifies good-quality solutions to relatively large disruption management problems within only a few seconds. The results of the evaluation illustrate fast convergence on good or optimal schedules and serve as a basis for the development of future problem solving algorithms. [ABSTRACT FROM AUTHOR]

This paper considers group scheduling problem in hybrid flexible flow shop with sequence-dependent setup times to minimize makespan. Group scheduling problem consists of two levels, namely scheduling of groups and jobs within each group. In order to solve problems with this context, two new metaheuristics based on simulated annealing (SA) and genetic algorithm (GA) are developed. A design procedure is developed to specify and adjust significant parameters for SA- and GA-based metaheuristics. The proposed procedure is based on the response surface methodology and two types of objective function are considered to develop multiple-objective decision making model. For comparing metaheuristics, makespan and elapsed time to obtain it are considered as two response variables representing effectiveness and efficiency of algorithms. Based on obtained results in the aspect of makespan, GA-based metaheuristic is recommended for solving group scheduling problems in hybrid flexible flow shop in all sizes and for elapsed time SA-based metaheuristic has better results. [ABSTRACT FROM AUTHOR]