ResearchBib Share Your Research, Maximize Your Social Impacts
Sign for Notice Everyday Sign up >> Login

The optimal scheduling problem for machines with different productivity

Journal: Scientific review, Науковий огляд, Научное обозрение (Vol.3, No. 46)

Publication Date:

Authors : ;

Page : 66-80

Keywords : Scrum; optimal scheduling; schedule; different productivity; due date; parallel machines; greedy algorithm;

Source : Downloadexternal Find it from : Google Scholarexternal


The problem of scheduling work for an iteration in Scrum methodology is considered. It is considered as an optimal scheduling problem for machines with different unrelated productivity. The main characteristics of the problem include the existence of a common due date for all the machines, different unrelated productivity of the machines, the partial strict ordering set for the tasks and the value set for each of the tasks to be scheduled. The semantic and formal models of the problem are specified. A heuristic algorithm to solve the considered problem is suggested. It is based on the idea of splitting the problem into two different subproblems. For each of the resulting subproblems a formal model is specified. A greedy algorithm for finding a feasible solution is suggested for one of the subproblems.

Last modified: 2018-07-03 21:14:07