ARTÍCULO
TITULO

Heuristic Method for Decision-Making in Common Scheduling Problems

Edyta Kucharska    

Resumen

The aim of the paper is to present a heuristic method for decision-making regarding an NP-hard scheduling problem with limitations related to tasks and the resources dependent on the current state of the process. The presented approach is based on the algebraic-logical meta-model (ALMM), which enables making collective decisions in successive process stages, not separately for individual objects or executors. Moreover, taking into account the limitations of the problem, it involves constructing only an acceptable solution and significantly reduces the amount of calculations. A general algorithm based on the presented method is composed of the following elements: preliminary analysis of the problem, techniques for the choice of decision at a given state, the pruning non-perspective trajectory, selection technique of the initial state for the trajectory final part, and the trajectory generation parameters modification. The paper includes applications of the presented approach to scheduling problems on unrelated parallel machines with a deadline and machine setup time dependent on the process state, where the relationship between tasks is defined by the graph. The article also presents the results of computational experiments.

 Artículos similares

       
 
Boris Melnikov,Anastasia Nichiporchuk,Marina Trenina,Mikhail Abramyan     Pág. 1 - 8
In discrete optimization problems, we apply algorithms based on extensions of the branch and bound method. These extensions consist in the joint work of several auxiliary heuristic algorithms, they can be referred to different, independent from each othe... ver más

 
Boris Melnikov,Marina Trenina     Pág. 1 - 13
In practice, quite often there is a need to calculate in a special way certain distances between sequences of different nature. Similar algorithms are used in bioinformatics to compare sequenced genetic chains. Due to the large dimension of such chains, ... ver más

 
Fedor Krasnov,Alexander Butorin     Pág. 21 - 27
The authors continue to study the application of machine learning methods to Geophysics problems.  The focus of this work was the procedure for selecting frequencies for RGB-mixing. Previous work of the authors in this direction used a heuristic app... ver más

 
Tanja Vonach, Franz Tscheikner-Gratl, Wolfgang Rauch and Manfred Kleidorfer    
Although calibration of a hydrodynamic model depends on the availability of measurement data representing the system behavior, advice for the planning of necessary measurement campaigns for model calibration is scarce. This work tries to address this que... ver más
Revista: Water

 
S. V. Mikoni     Pág. 28 - 34
A heuristic and expert approach to establishing a correlation of concepts in ontological models contrasts the formalized approach. The method of determining the role of each concept in a pair of matched concepts depends on the specific type of connection... ver más