Scheduling seminar

Download

schedulingseminar@rtime.felk.cvut.cz

November 2024

1 participants
2 discussions

Philippe Laborie (Hexaly) | November 20 | Hexaly Optimizer for Scheduling
by Zdeněk Hanzálek 18 Nov '24

18 Nov '24

Dear scheduling researcher, We are delighted to announce the talk given by Philippe Laborie (Hexaly). The title is " Hexaly Optimizer for Scheduling ". The seminar will take place on Zoom on Wednesday, November 20 at 14:00 UTC. Join Zoom Meeting https://cesnet.zoom.us/j/99723070697?pwd=UpfVCqZTGBxoCQMoJ7czR8p490QSyc.1 Meeting ID: 997 2307 0697 Passcode: 433986 You can follow the seminar online or offline on our Youtube channel as well: https://www.youtube.com/channel/UCUoCNnaAfw5NAntItILFn4A The abstract follows. Hexaly Optimizer is a model-and-run mathematical optimization solver that addresses a broad range of industrial optimization problems in the areas of supply chain and workforce management, such as routing, scheduling, packing, clustering, matching, assignment, or facility location. Its mathematical formalism extends classical Mixed-Integer Linear Programming with set, permutation and interval variables on which any usual algebraic operator (arithmetic, logic, relational, etc.) can be applied. Hexaly Optimizer is widely used in industry today, has performances often comparable to the best dedicated algorithms, allows compact modeling, scales well (with problem size and complexity) and is constantly improving. This seminar focuses on the use of Hexaly Optimizer to model and solve industrial scheduling problems. We show how to exploit the mathematical concepts of the input formalism to model several classic scheduling problems in an elegant and compact manner and give an idea of the solver's performance compared to the state of the art. Next, we outline the various techniques employed under the hood to produce good-quality primal and dual solutions like constraint propagation, local search, large neighborhood search, linear relaxations, scheduling heuristics, or exact scheduling algorithms on particular sub-problems. The next talk in our series will be: Norbert Trautmann (University of Bern) | December 4 | Mixed-integer linear programming for project scheduling with resource-unit related constraints For more details, please visit https://schedulingseminar.com/ With kind regards Zdenek Hanzalek, Michael Pinedo and Guohua Wan -- Zdenek Hanzalek Industrial Informatics Department, Czech Institute of Informatics, Robotics and Cybernetics, Czech Technical University in Prague, Jugoslavskych partyzanu 1580/3, 160 00 Prague 6, Czech Republic https://rtime.ciirc.cvut.cz/~hanzalek/

1 0

Hugo Chareyre (Artelys) | November 6 | Operational scheduling in automotive industry
by Zdeněk Hanzálek 04 Nov '24

04 Nov '24

Dear scheduling researcher, We are delighted to announce the talk given by Hugo Chareyre (Artelys). The title is " Operational scheduling in automotive industry". The seminar will take place on Zoom on Wednesday, November 6 at 14:00 UTC. Join Zoom Meeting https://cesnet.zoom.us/j/98884415966?pwd=OTzYfvWhtPObJTHpZaK2BarbGHoLUh.1 Meeting ID: 988 8441 5966 Passcode: 576609 You can follow the seminar online or offline on our Youtube channel as well: https://www.youtube.com/channel/UCUoCNnaAfw5NAntItILFn4A The abstract follows. Artelys has developed a scheduler service for Toyota Motor Europe that creates plannings for post-production workshops operations across Europe. The problem consists in scheduling operations on vehicles on different production lines with available resources. This case study details how this industrial problem differs from the classical Resource Constrained Project Scheduling Problem (RCPSP) with its additional operational constraints (multiple shifts, preemptive breaks, sequence constraints, etc.) and its multi-objectives (minimizing late tasks, late vehicles, maximizing efficiency and workers ergonomics, etc.). Artelys has worked closely with Toyota to deploy this scheduler service as micro-service in order to solve this complex problem in a real-time context and as a flexible decision-aid software. The associated constraint programming model is implemented with Fico Mosel modelling language and the model is solved using Artelys Kalis solver. This micro-service has replaced a manual tedious task that was taking place differently in all workshops by delivering faster, higher quality solutions. The next talk in our series will be: Philippe Laborie (Hexaly) | November 20 | Hexaly Optimizer for Scheduling For more details, please visit https://schedulingseminar.com/ With kind regards Zdenek Hanzalek, Michael Pinedo and Guohua Wan -- Zdenek Hanzalek Industrial Informatics Department, Czech Institute of Informatics, Robotics and Cybernetics, Czech Technical University in Prague, Jugoslavskych partyzanu 1580/3, 160 00 Prague 6, Czech Republic https://rtime.ciirc.cvut.cz/~hanzalek/

1 0