Advanced search ?

Object

Download

Title: DISCRETE-CONTINUOUS SCHEDULING TO MINIMIZETHE MEAN FLOW TIME— COMPUTATIONAL EXPERIMENTS

Creator:

Józefowska Joanna

Resource Type:

artykuł

Contributor:

Mika Marek, Różycki Rafał, Waligóra Grzegorz, Węglarz Jan

Abstract:

Problems of scheduling nonpreemptable jobs which require simultaneously a machine from aset of parallel, identical machines and a continuous, renewable resource to minimize the meanflow time are considered. For each job there are known: its processing speed as a continuous,concave function of a continuous resource allotted at a time and its processing demand. Theproblem can be decomposed into two interrelated subproblems: (i) to sequence jobs onmachines, and (ii) to find an optimal (continuous) resource allocation among jobs alreadysequenced. For some special cases the problem can be solved in polynomial time. For thegeneral case we propose to use heuristic search methods defined on the space of feasiblesequences. Three metaheuristics: Tabu Search, Simulated Annealing and Genetic Algorithmhave been implemented and compared computationally. The computational experiment hasbeen carried out on a SGI PowerChallenge XL computer with 12 RISC R8000 processors.Some directions for further research have been pointed out.

Place of publishing:

Poznań

Publisher:

OWN

Format:

application/pdf

Resource Identifier:

oai:lib.psnc.pl:480

Language:

eng

Object collections:

Last modified:

Jul 29, 2014

In our library since:

May 22, 2014

Number of object content hits:

265

All available object's versions:

https://lib.psnc.pl/publication/571

Show description in RDF format:

RDF

Show description in OAI-PMH format:

OAI-PMH

Edition name Date
Discrete-Continuous Scheduling to Minimize the Mean Flow Time — Computational Experiments Jul 29, 2014

Objects Similar
A SIMULATED ANNEALING ALGORITHMFOR SOME CLASS OF DISCRETE-CONTINUOUSSCHEDULING PROBLEMS

Józefowska Joanna Mika Marek, Węglarz Jan

artykuł
More

Contact details

Address

Example Institution
Example Library
ul. Przykladowa 123
00-000 Miejscowosc, Poland

Phone

(+48 61) 858-20-01
(+48 61) 852-59-54

E-Mail

dlibra@psnc.pl

Visit us!

This page uses 'cookies'. More information