257,924 Hits in 2.8 sec

Criteria-directed task scheduling

Thomas Wagner, Alan Garvey, Victor Lesser
1998 International Journal of Approximate Reasoning  
In Design-to-Criteria, criteria directed focusing, approximation, and heuristics, in conjunction with soft goal criteria are used to make the scheduling problem tractable.  ...  We describe the interesting facets of the Design-to-Criteria approach and give examples of its power at reducing the complexity of the scheduling task while designing custom satisficing schedules.  ...  Fig. 6 (a) displays the top-level alternatives that are produced using the criteria-directed focusing mechanism for this task structure and the client's goal criteria.  ... 
doi:10.1016/s0888-613x(98)10006-3 fatcat:d3cvu4egjrfvve2ktazizoan4i

Multi Criteria based Resource Score Heuristic for Cloud Workflow Scheduling

S Chitra
2019 Procedia Computer Science  
Scheduling scientific workflows modelled by Directed Acyclic Graphs (DAG) is an NP complete problem.  ...  Abstract Scheduling scientific workflows modelled by Directed Acyclic Graphs (DAG) is an NP complete problem.  ...  They are modeled as Directed Acyclic Graphs (DAGs). Node depicts task and directed edge between two nodes represent dependencies [10] . Data in workflows are processed using files.  ... 
doi:10.1016/j.procs.2020.01.099 fatcat:wo53mugggndfjbqyp447quvbtm

Analysis of quality characteristics in the multicriteria synthesis problem of the production schedule

Olga Chengar, Elena Mashchenko, Darya Zamorenova, Andrey Phedosov, S. Bratan, S. Gorbatyuk, S. Leonov, S. Roshchupkin
2017 MATEC Web of Conferences  
The article considers the possibility of applying the Pareto optimization method in combination with the ant algorithm for solving the task of scheduling the loading of process equipment in a flexible  ...  Quality characteristics of the obtained production schedule of the machining section are analyzed depending on the choice of various combinations of optimization criteria.  ...  The results of the solution of the proposed test tasks by the two-criteria "directional" ant algorithm make it possible to conclude that the modification of the method of ant colonies and the concept of  ... 
doi:10.1051/matecconf/201712903015 fatcat:fmzmlplqfrg43p452n37jklkua

KASS v.2.2. Scheduling Software for Construction with Optimization Criteria Description

M. Krzemiński
2016 Acta Physica Polonica. A  
In distinguishing to other used programs in tasks of this type operational research criteria were designed closely with the thought about construction works and about the specificity of the building production  ...  The paper presents fourth version of specialist useful software in scheduling KASS v.2.2 (Algorithm Scheduling Krzeminski System).  ...  Criteria for scheduling There is a lot of criteria for scheduling for construction scheduling.  ... 
doi:10.12693/aphyspola.130.1439 fatcat:ymp4n7ybsrfupbur2nfpg77o2i

Genetic Algorithm Parameters Optimization For Bi-Criteria Multiprocessor Task Scheduling Using Design Of Experiments

Sunita Dhingra, Satinder Bal Gupta, Ranjit Biswas
2014 Zenodo  
But, all these methods consider single criteria and in the present work, minimization of the bi-criteria multiprocessor task scheduling problem has been considered which includes weighted sum of makespan  ...  Multiprocessor task scheduling is a NP-hard problem and Genetic Algorithm (GA) has been revealed as an excellent technique for finding an optimal solution.  ...  But, most of these methods considers single criteria multiprocessor task scheduling problem.  ... 
doi:10.5281/zenodo.1093601 fatcat:f2jlinktxbaffaauxgg66td6ku

Bioinspirated algorithm for multi-criterial problem solution of production schedule optimization

Olga Chengar, Victoria Shevchenko, Dmitrii Voronin, S. Bratan, S. Gorbatyuk, S. Leonov, S. Roshchupkin
2018 MATEC Web of Conferences  
In the article the multi-criterial problem of production schedule synthesis of the machine-building enterprise has been considered.  ...  So, according to various criteria of effectiveness, the discrepancy between the results of single-criterion and two-criteria problems are within 1 ÷ 3%; single-criterion and three-criteria tasks -within  ...  This can be used to increase the quality the machining area functioning.Experimental research [13, 15] of the proposed method allow to assert, that introduction of additional performance criteria significantly  ... 
doi:10.1051/matecconf/201822402070 fatcat:43mlotoigvflpny3yhnudd4apq

Exploring a Multicriteria Approach to Production Scheduling

Valerie Belton, Mark D. Elder
1996 Journal of the Operational Research Society  
ELDER University of Strathclyde A current problem in production scheduling is related to the multi-criteria nature of the task.  ...  on the multiple criteria nature of the task and the practical significance of this.  ... 
doi:10.2307/2584260 fatcat:epcy7cimevb65d2m3pasfewapa

A DAG based Task Scheduling Algorithms for Multiprocessor System - A Survey

Gurjit Kaur
2016 International Journal of Grid and Distributed Computing  
Task scheduling in a parallel environment is one of the NPproblems, which deals with the optimal assignment of a task.  ...  Task Duplication Based (TDB) Scheduling Algorithms These algorithms [7] also schedule the DAG to an unbounded number of clusters but employ task duplication technique to further reduce the completion time  ...  A Sample Directed Acyclic Graph.  ... 
doi:10.14257/ijgdc.2016.9.9.10 fatcat:2u6idj2zencqzbp6zgg7klc63u

Page 162 of The Journal of the Operational Research Society Vol. 47, Issue 1 [page]

1996 The Journal of the Operational Research Society  
ELDER University of Strathclyde A current problem in production scheduling is related to the multi-criteria nature of the task.  ...  on the multiple criteria nature of the task and the practical significance of this.  ... 

Project Realization Scheduling and its Multi Criteria Evaluation

Tadeusz Witkowski, Paweł Antczak, Arkadiusz Antczak
2009 Foundations of Management  
Project Realization Scheduling and its Multi Criteria Evaluation The paper focuses on project scheduling classification issues according to the type of constraints and optimization directions.  ...  Solution was evaluated with multiple criteria, mainly on the basis of time characteristics.  ...  These three factors also deter-mine the optimization directions and used evaluation criteria.  ... 
doi:10.2478/v10238-012-0009-8 fatcat:edasg4ez6rg3rkppqtflsg4nh4


Olena Sergeevna Okhremchuk
2019 Science-based technologies  
Among such criteria are time parameters (time of parking and joints, time of flight in a certain direction, prevailing flight time in relation to time of day and to parallel flights in a certain direction  ...  The model of the process of constructing a schedule is a set of models that describe the resources, system of tasks, constraints on the construction of those evaluation criteria.  ... 
doi:10.18372/2310-5461.42.13750 fatcat:ckqqnrb7g5ctfle5rsfpejtm6i

Distributed scheduling with decomposed optimization criterion: Genetic programming approach [chapter]

Franciszek Seredyński, Jacek Koronacki, Cezary Z. Janikow
1999 Lecture Notes in Computer Science  
A new approach to develop parallel and distributed scheduling algorithms for multiprocessor systems is proposed.  ...  Its main innovation lies in evolving a decomposition of the global optimization criteria. For this purpose a program graph is interpreted as a multi-agent system.  ...  Parallel and distributed scheduling algorithms represent a new direction in the area of multiprocessor scheduling 2, 8 , 9 .  ... 
doi:10.1007/bfb0097900 fatcat:ynin5li5ordv3bdxh5l6hhsavy

Lean in Product Development [chapter]

2011 Lean for Systems Engineering with Lean Enablers for Systems Engineering  
To assess how the accepted task should be prioritized within your sequence of tasks, answer the following: 1 What is the schedule end date and duration of the task per official ESS schedule or equivalent  ...  Unlike Categories 1 and 2, there is sufficient play within the gated process and program schedule to prioritize tasks from this category behind Category 1 -3 Tasks accordingly based on nominal schedule  ... 
doi:10.1002/9781118063996.ch4 fatcat:52yl6hccibae7aqxx543nawcpe

Distributed and multiprocessor scheduling

Steve J. Chapin
1996 ACM Computing Surveys  
Each of these tools represents the task set as a directed acyclic graph. These tools attempt to map the static task graph onto a given machine.  ...  The scheduling problem for multiprocessor systems can be generally stated as "How can we execute a set of tasks T on a set of processors P subject to some set of optimizing criteria C?"  ... 
doi:10.1145/234313.234410 fatcat:3dgjhu2enjd3rkvuebozlczl2a

Efficient QoS Based Tasks Scheduling using Multi-Objective Optimization for Cloud Computing

Ekta S. Mathukiya, Piyush V. Gohel
2015 International Journal of Innovative Research in Computer and Communication Engineering  
Mostly cloud resources are not utilized efficiently because of poor task scheduling. This paper introduces the multi-objective task scheduling algorithm for optimization of throughput of the system.  ...  This algorithm not only performs multi objective task scheduling but also performs non-dominated sorting for ordering of tasks.  ...  So, we proposed an efficient multi-objective task scheduling algorithm based on 3 criteria (task size, makespan, and deadline).  ... 
doi:10.15680/ijircce.2015.0308004 fatcat:4q7rcxmvrbg37frt4psf77e4iq
« Previous Showing results 1 — 15 out of 257,924 results