USE OF OPTIMISATION IN REAL WORLD

USE OF OPTIMISATION IN REAL WORLD

Prof. (Dr.) Deepak Raj

Panipat Institute of Engineering & Technology, Panipat

ABSTRACT

In this modern world, proper organisation and planning of production and storage locations, transportation and scheduling are important to retain the competitive edge of companies. However the planning and scheduling problems involved are quite complex. Computer-based optimization techniques are the best means to obtain viable solutions, but until now the mixed integer programs developed have been able to deal only with simple problems. The more important larger problems have generally been solved using ad-hoc heuristics which often produce incomplete and less satisfactory solutions. Today, the development of new algorithms, software and hardware is leading to the provision of mathematical applications and tools which allow the solution of these larger problems in acceptable times. In this contribution two groups are addressed: on the one hand managers and on the other hands a more technical oriented audience. The focus towards the first group is to create some attention with respect to the potential benefits of the method, to transmit a sense of what kind of problems can be tackled, and to increase the acceptance of the approach based on mixed-integer optimization. The second group will be informed about the state-of-the-art, especially with respect to the use of high-performance computers and modern algorithmic aspects.

KEYWORDS: Optimization problem, Mixed-Integer method, Dynamic Programming, Branch-and-bound, PAMIPS, Heuristics