#### Filter Results:

- Full text PDF available (18)

#### Publication Year

1995

2017

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

- Abir Ben Hmida, Mohamed Haouari, Marie-José Huguet, Pierre Lopez
- Computers & OR
- 2010

In most cases authors are permitted to post their version of the article (e.g. in Word or Tex form) to their personal website or institutional repository. Authors requiring further information regarding Elsevier's archiving and manuscript policies are encouraged to visit: a b s t r a c t The flexible job shop scheduling problem (FJSP) is a generalization of… (More)

This paper investigates how to adapt some discrepancy-based search methods to solve Hybrid Flow Shop (HFS) problems in which each stage consists of several identical machines operating in parallel. The objective is to determine a schedule that minimizes the makespan. We present here an adaptation of the Depth-bounded Discrepancy Search (DDS) method to… (More)

- Wafa Karoui, Marie-José Huguet, Pierre Lopez, Wady Naanaa
- CPAIOR
- 2007

In this paper, we introduce a Yet ImprovEd Limited Discrepancy Search (YIELDS), a complete algorithm for solving Constraint Satisfaction Problems. As indicated in its name, YIELDS is an improved version of Limited Discrepancy Search (LDS). It integrates constraint propagation and variable order learning. The learning scheme, which is the main contribution… (More)

- Abir Ben Hmida, Mohamed Haouari, Marie-José Huguet, Pierre Lopez
- Computers & Industrial Engineering
- 2011

- Christian Artigues, Marie-José Huguet, Pierre Lopez
- Eng. Appl. of AI
- 2011

The ATMOSTSEQCARD constraint is the conjunction of a cardinality constraint on a sequence of n variables and of n − q + 1 constraints ATMOST u on each subsequence of size q. This constraint is useful in car-sequencing and crew-rostering problems. In [18], two algorithms designed for the AMONGSEQ constraint were adapted to this constraint with a O(2 q n) and… (More)

Carpooling is an appropriate solution to address traffic congestion and to reduce the ecological footprint of the car use. In this paper, we address an essential problem for providing dynamic carpooling: how to compute the shortest driver's and passenger's paths. Indeed, those two paths are synchronized in the sense that they have a common subpath between… (More)

- Cédric Pralet, Gérard Verfaillie, +6 authors Jean Jaubert
- ICAPS
- 2014

Earth observation satellites are space sensors which acquire data, compress and record it on board, and then download it to the ground. Because of the use of more and more sophisticated compression algorithms, the amount of data resulting from an acquisition is more and more unpredictable. In such conditions, planning satellite data download activities… (More)

The Flexible Job Shop scheduling Problem (FJSP) is a generalization of the classical Job Shop Problem in which each operation must be processed on a given machine chosen among a finite subset of candidate machines. The aim is to find an allocation for each operation and to define the sequence of operations on each machine so that the resulting schedule has… (More)

- Mohamed Siala, Emmanuel Hebrard, Marie-José Huguet
- Constraints
- 2013

The AtMostSeqCard constraint is the conjunction of a cardinality constraint on a sequence of n variables and of n − q + 1 constraints AtMost u on each subsequence of size q. This constraint is useful in car-sequencing and crew-rostering problems. In van Hoeve et al. (Constraints 14(2):273–292, 2009), two algorithms designed for the AmongSeq constraint were… (More)