A global optimisation heuristic based on a ψ-transformation

In this paper, we study a heuristic algorithm for global optimization, which is based on the ψ-transformation. We illustrate its behavior first, on a set of continuous non-convex objective functions – we search the global optimum of each function. Then, we give an example from combinatorial optimization. It concerns the optimization of scheduling rules parameters of a manufacturing system. Computational results are presented, they look encouraging.