Skip to content
Home
About Us
Resources
Profiles Metrics
Authors Directory
Institutions Directory
Top Authors
Top Institutions
Top Sponsors
AI Digest
Contact Us
Menu
Home
About Us
Resources
Profiles Metrics
Authors Directory
Institutions Directory
Top Authors
Top Institutions
Top Sponsors
AI Digest
Contact Us
Home
About Us
Resources
Profiles Metrics
Authors Directory
Institutions Directory
Top Authors
Top Institutions
Top Sponsors
AI Digest
Contact Us
Menu
Home
About Us
Resources
Profiles Metrics
Authors Directory
Institutions Directory
Top Authors
Top Institutions
Top Sponsors
AI Digest
Contact Us
Publication Details
AFRICAN RESEARCH NEXUS
SHINING A SPOTLIGHT ON AFRICAN RESEARCH
mathematics
Optimal parallel machines scheduling with availability constraints
Discrete Applied Mathematics, Volume 148, No. 1, Year 2005
Notification
URL copied to clipboard!
Description
We address a generalization of the classical multiprocessor scheduling problem with non simultaneous machine availability times, release dates, and delivery times. We develop new lower and upper bounds as well as a branching strategy which is based on a representation of a schedule as a permutation of jobs. We show that embedding a semi-preemptive lower bound based on max-flow computations in a branch-and-bound algorithm yields very promising performance. Computational experiments demonstrate that randomly generated instances with up to 700 jobs and 20 machines are solved within moderate CPU time. Moreover, the versatility of the proposed approach is assessed through its ability to solve large instances of two important particular cases P,NCinc∥Cmax and P|rj,qj|Cmax. © 2005 Elsevier B.V. All rights reserved.
Authors & Co-Authors
Gharbi, Anis
Tunisia, La Marsa
University of Carthage, Ecole Polytechnique de Tunisie
Tunisia, Ariana
Institut Supérieur D'informatique
Haouari, Mohamed
Tunisia, La Marsa
University of Carthage, Ecole Polytechnique de Tunisie
Statistics
Citations: 34
Authors: 2
Affiliations: 2
Identifiers
Doi:
10.1016/j.dam.2004.12.003
ISSN:
0166218X