Skip to Main content Skip to Navigation
Conference papers

An improved branch and bound algorithm for solving the identical parallel machnmes scheduling problem with family setup times

Belgacem Bettayeb 1 Imed Kacem 2 Kondo Hloindo Adjallah 1 
1 LOSI - Laboratoire d'Optimisation des Systèmes Industriels
ICD - Institut Charles Delaunay
2 LCOMS - Laboratoire de Conception, Optimisation et Modélisation des Systèmes
Abstract : This article investigates identical parallel machines scheduling with family setups. The objective function is the sum of the weighted completion times. We propose an efficient constructive heuristic and three complementary lower bounding methods that we incorporate in a branch-and-bound algorithm. The results obtained by the above algorithm are satisfactory and encouraging
Keywords : Scheduling algorithm Job shop scheduling Parallel machines Noise measurement Systems engineering and theory Processor scheduling Job production systems Frequency Costs Lagrangian functions Scheduling Branch and bound Identical parallel machines Family setup times
Document type :
Conference papers
Complete list of metadata
https://hal-utt.archives-ouvertes.fr/hal-02490601
Contributor : Daniel Gavrysiak Connect in order to contact the contributor
Submitted on : Tuesday, February 25, 2020 - 12:25:51 PM
Last modification on : Sunday, June 26, 2022 - 1:38:39 AM

Identifiers

Collections

CNRS | UNIV-LORRAINE | LCOMS-UL | UTT | LOSI

Citation

Belgacem Bettayeb, Imed Kacem, Kondo Hloindo Adjallah. An improved branch and bound algorithm for solving the identical parallel machnmes scheduling problem with family setup times. Multiconference on "Computational Engineering in Systems Applications, Oct 2006, Beijing, China. pp.1040-1046, ⟨10.1109/CESA.2006.4281800⟩. ⟨hal-02490601⟩

Export

BibTeX TEI DC DCterms EndNote Datacite

Share

Metrics

Record views

22