A Cross-Entropy Based Population Learning Algorithm for Discrete-Continuous Scheduling with Continuous Resource Discretisation Export

@incollection{citeulike:3320382, abstract = {The problem of scheduling nonpreemtable tasks on parallel identical machines under constraint on discrete resource and requiring, additionally, renewable continuous resource to minimize the schedule length is considered in the paper. A continuous resource is divisible continuously and is allocated to tasks from given intervals in amounts unknown in advance. Task processing rate depends on the allocated amount of the continuous resource. The considered problem can be solved in two steps. The first step involves generating all possible task schedules and second - finding an optimal schedule among all schedules with optimal continuous resource allocation. To eliminate time consuming optimal continuous resource allocation, a problem (Θ Z with continuous resource discretisation is introduced. Because (Θ Z is NP-hard a population-learning algorithm (PLA2) is proposed to tackle the problem. PLA2 belongs to the class of the population-based methods. Experiment results proved that PLA2 excels known algorithms for solving the considered problem.}, author = {Jędrzejowicz, Piotr and Skakovski, Aleksander}, citeulike-article-id = {3320382}, citeulike-linkout-0 = {http://dx.doi.org/10.1007/978-3-540-85563-7_16}, doi = {10.1007/978-3-540-85563-7_16}, journal = {Knowledge-Based Intelligent Information and Engineering Systems}, keywords = {continuous, cross-entropy, discrete, evolutionary-computation, machine-learning, metaheuristic, resource-allocation, scheduling}, pages = {82--89}, posted-at = {2008-09-23 10:43:49}, priority = {2}, title = {A Cross-Entropy Based Population Learning Algorithm for Discrete-Continuous Scheduling with Continuous Resource Discretisation}, url = {http://dx.doi.org/10.1007/978-3-540-85563-7_16}, year = {2008} }

TY - CHAP ID - citeulike:3320382 L3 - citeulike-article-id:3320382 N2 - The problem of scheduling nonpreemtable tasks on parallel identical machines under constraint on discrete resource and requiring, additionally, renewable continuous resource to minimize the schedule length is considered in the paper. A continuous resource is divisible continuously and is allocated to tasks from given intervals in amounts unknown in advance. Task processing rate depends on the allocated amount of the continuous resource. The considered problem can be solved in two steps. The first step involves generating all possible task schedules and second - finding an optimal schedule among all schedules with optimal continuous resource allocation. To eliminate time consuming optimal continuous resource allocation, a problem (Θ Z with continuous resource discretisation is introduced. Because (Θ Z is NP-hard a population-learning algorithm (PLA2) is proposed to tackle the problem. PLA2 belongs to the class of the population-based methods. Experiment results proved that PLA2 excels known algorithms for solving the considered problem. JF - Knowledge-Based Intelligent Information and Engineering Systems EP - 89 TI - A Cross-Entropy Based Population Learning Algorithm for Discrete-Continuous Scheduling with Continuous Resource Discretisation SP - 82 KW - continuous KW - cross-entropy KW - discrete KW - evolutionary-computation KW - machine-learning KW - metaheuristic KW - resource-allocation KW - scheduling AU - Jędrzejowicz, Piotr AU - Skakovski, Aleksander PY - 2008/// UR - http://dx.doi.org/10.1007/978-3-540-85563-7_16 ER -