|
Vehicle routing and crew assignment : prototyping for CASTELIS's prospect. We compared constraint-programming approach based on CP-Optimizer scheduling abstractions with a traditional branch and price approach |
|
Partnership with PRINCEPS to
implement solutions for hard non-linear and non-convex problems
occuring in continuous-scheduling industries. |
|
Partnership with IDEACTOR and ATEJI to build a full
scheduling engine for a 3x8 factory.
- IDEACTOR wanted to be able to produce schedules
for
one of their agro-alimentary customer. We modeled together with the
customer all HR
labor rules for 24 hours teams of around 100 skilled workers, split
into 3 time buckets a day. We match this organization with requirements
to be covered and equity rules among workers to be followed on
a slipping period of 9 weeks.
- ATEJI provides a powerfull extension of JAVA
dedicated to Mathematical Programming expression , that drastically
reduces the amount of time from problem definition to final delivery.
It is plugged here with the LP-Solve open-source solver, but has also
interfaces to Cplex and MOSEK.
|
|

|
Prototyping Crew Shift Generation for an ILOG's customer
involved in railway operations.
- Generalized Set Covering with rostering
sub-problem
- Column Generator using Constraint Programming
- Prototype with OPL5.2
Project scheduling for
maintenance of a power supply network
- Architecture
: Web Service
.NET2X with Poll / SQL
server / OPL5.2
- OPL models
review and enhancements
Radio break-packing :
assign breaks under constraints :
balance constraints between days, interleaved week patterns.
- JAVA + CPLEX under
SUN SOLARIS
- Eclipse CVS + ANT for deployment
Supply Chain :
Procurement for retail under inventory constraints, lot sizing with
piecewise linear purchasing costs, and packing constraints for
transportation
- MIP formulation for single-item,
multi-items,multi-items with transportation
- Prototyping with OPL ODM
|

|
Partnership with ILOG
and DASSAULT SYSYTEMES in
order to customize a prototype for semiconductors scheduling process.
See the project
page
- implementation with ILOG SCHEDULER
- Job Shop with Semiconductor dedicates resources
: mobile characters, trolleys, shelves and reticules
- Large Neighborhood Search (LNS)
|

|
Partnership with French
OR consulting leading company EURODECISION
in
order to solve scheduling of maintenance operations with precedence,
resources and calendar constraints
- OPL6 scheduling model
- study of robustness approaches
Partnership with French
OR consulting leading company EURODECISION
in
order to model re-optimization problems in railway resource plannings
- A minimum number of locomotives has to be
assigned to given trips
- comparison of flows and path approaches, with
linear and constraint programming
Partnership with French
OR consulting leading company EURODECISION
in
order to assign components to mobile teams, covering connexity
constraints over sub graphs and optimizing Quality of Service
- UML design with MDA transformation from
Platform Independent Model to JAVA
- architecture
based on SPRING/Hibernate, with the support of TELASIDE
- Optimization using
ILOG Cplex JAVA
API
Partnership with French
OR consulting leading company EURODECISION
in
order to improve and strengthen making decision in the purchase to
delivery
process of a logistic company. We
improve drastically Key Performance Indicators demand coverage by 30 to
100%.
- Model
based on Mixed Integer Programming scheme
- Data
decomposition based on set partitioning
- Object Model generation
- Test with both CPLEX and XPRESS.
Result analysis (excel)
|
 |

|
Partnership with Human
Resource
software editor EQUITIME
in order to launch their
new scheduling engine for restaurants. Based on 2 to 4 services per
day, demand
must be covered with dedicated employees while respecting individual
contracts
as well as team’s regulations (employee
preference to work together, equity on open/close restaurant, service
quality
on each service)
- Technical
requirements definition, UML representation.
- Primary
prototyping with ILOG OPL STUDIO.
- Branch
and price: column and lines generation. Branching scheme based on slack
values. Up to 300 hundred employees scheduled simultaneously.
- XML interface
and MDA object model generation
- Universal DAO
from XML to DataModel allows rules to be instanciated on any axis of
its definition ( e.g any subset of person, time,
day, team, skills tuples)
|

|
Joint study with HEONIUM on a scheduling
engine for “trainee
formation platform”. 500 students follow lessons with part
time job. They are
considered as employees with respect to common labor regulation (35
hours work
per week).
- UML
data model
- ILOG OPL math
model
|