ROSTUDEL- Stories


ROSTUDEL has been working since March 2006 in partnership with different software editors and consulting companies.

CASTELIS
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
PRINCEPS
Partnership with PRINCEPS to implement solutions for hard non-linear and non-convex problems occuring in continuous-scheduling industries.
A T E J I
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.
I D E A C T O R
logo Heonium
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
Digital Production Project Team
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)
logo eurodecision

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)
logo telaside
logo equitime

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)
logo Heonium

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