Research and Innovation in Resource Planning

Innovation

The Project

FEDER

CDTI

The PGPlanning project was born of the desire of Globales to internationalise its products and solutions. It builds on the experience acquired in the educative sector and builds a foundation to address the needs of any different sectors.

PGPlanning was designed and developed by people with great experience in the domain.

The goal of PGPLanning is to automatize the generation of complex work shifts timetables. The management of work shifts with many constraints can be impossible to do manually.

The 2-year project was conducted from June 2012 to May 2014. Since the results are satisfying, PGPlanning is well positioned to become a reference in the market.

The project was funded by the "Centro para el Desarrollo Tecnológico Industrial" (CDTI) and the European Regional Development Fund (ERDF) as part of the program "Technological Fund" 2007-2013.

The Problem To Solve

El problema a resolver

To understand the kind of problem this project is dealing with, we classify it based on complexity theory, which studies the complexity inherent to the resolution of problems. The main resource considered is time (the number of steps), but space (amount of memory required) is also important.

The problem of timetable optimisation resolved in this project belong to the NP-complete class.

Problems for which the solution can be check in polynomial time are in the "NP" class. Within this class, the hardest problems, for which it is believed that no solution can be found in polynomial time, are called NP-complete. The time required to solve these problems increases exponentially with the size of their input.

The Solution

La resolución

The resolution of this kind of problems supposes the trial of all possible combinations and the evaluation of each of them.

An incorrect criterion in the selection of solutions can cause the proposed solutions to be farther an farther away from the ideal solution.

It used complex algorithms to solve the problem. The decision to choose one way or another solution is based on non-deterministic criteria.

Based on the kind of algorithm, a distinct heuristic is used (e.g. genetic algorithms use a heuristic inspired by the theory of evolution of Darwin).

An Innovative Product

Un producto Innovador

The research team and the innovation department could develop a solution able to resolve the stated problem:

  • Analysing and studying various algorithms and possible implementations to solve the various planning problems.
  • Developing various heuristic and optimisation techniques to find the best solutions in the most efficient way.
  • Designing a high-capacity cloud-based environment to take advantage of all the power of modern datacenters.
  • Including a system to select the best algorithms based on the experience accumulated by solving numerous planning problems for many customers.
  • Designing and implementing a load-balancing system to distribute the tasks on the infrastructure
  • Choosing the best algorithm to reach the best solution based on a knowledge database and a neural network.
 

  I accept the Privacy Policy

  We call you!