Now showing items 1-2 of 2

  • Efficient parallel B&B method for the Blocking Job Shop Scheduling Problem 

    Dabah, Adel; Bendjoudi, Ahcène; Ait Zai, Abdelhakim
    In : (Innsbruck, Austria, 2016-07)
    The blocking job shop scheduling problem (BJSS) is a version of the classical job shop scheduling with no intermediate buffer between machines. It is known to be NP-hard in the strong sense. The major drawbacks of the previous works are the huge time needed to explore the search space and the low ratio of feasible to ...
  • Multi and Many-core Parallel B&B approaches for the Blocking Job Shop Scheduling Problem 

    Dabah, Adel; Bendjoudi, Ahcène; Ait Zai, Abdelhakim; El Baz, Didier; Nouali-Taboudjemat, Nadia
    In : (Innsbruck, Austria, 2016-07)
    In this paper, we propose three approaches to accelerate the B&B execution time using Multi and Many-core systems to solve the NP-hard Blocking Job Shop Scheduling problem (BJSS). The first approach is based on Master/Worker paradigm where the workers independently explore the branches sent by the master. The second ...

Tous les documents dans CERIST DIGITAL LIBRARY sont protégés par copyright, avec tous droits réservés. copyright © 2013-2015  CERIST
Powered by 
@mire NV