Showing 1 - 10 of 10,377
This paper addresses scheduling models in which a contribution of an individual job to the objective function is … and demonstrate that a linear assignment algorithm as part of previously known solution procedures can be replaced by a … faster matching algorithm that minimizes a linear form over permutations. Our approach reduces the running time of the …
Persistent link: https://www.econbiz.de/10010597599
This paper deals with energy-related job scheduling for a foundry, in order to minimise the electricity bill …
Persistent link: https://www.econbiz.de/10009352906
Persistent link: https://www.econbiz.de/10008673870
This paper considers the scheduling problems with the objective of minimizing the total completion time on two parallel …, which is the smallest possible worst-case ratio that an polynomial time algorithm can have unless P=NP. …
Persistent link: https://www.econbiz.de/10010869077
This paper considers the hybrid flow shop scheduling problem. Most real world scheduling problems are NP-hard in nature … with 'k' stage is solved by Gantt chart method which gives an active feasible schedule. A simulated annealing algorithm is … proposed in this paper to find a better/optimal or near optimal schedule. This technique reveals that the proposed algorithm is …
Persistent link: https://www.econbiz.de/10010668814
A polynomial algorithm is proposed for two scheduling problems for which the complexity status was open. A set of jobs …
Persistent link: https://www.econbiz.de/10010847527
A polynomial algorithm is proposed for two scheduling problems for which the complexity status was open. A set of jobs …
Persistent link: https://www.econbiz.de/10010999571
The majority of the papers dealing with scheduling deteriorating jobs ignores general deterioration forms, and …
Persistent link: https://www.econbiz.de/10010597239
by water depth and tidal condition. We model the problem as a parallel-machine scheduling problem with inclusive …
Persistent link: https://www.econbiz.de/10010574152
Majority of parallel machine scheduling studies consider machine as the only resource. However, in most real … studies on the parallel machine scheduling problems with additional resources. Papers are surveyed in five main categories …
Persistent link: https://www.econbiz.de/10010679128