Beyond the Edge of Feasibility: Analysis of Bottlenecks

The productivity of real-world systems is often limited by so-called bottlenecks. Hence, usually companies are not only interested in finding the best ways to schedule their current resources so that their benefits are maximized optimization, but, in order to increase the productivity, they also conduct some analysis to find bottlenecks in their system and eliminate them in the most efficient way e.g., with the lowest investment. We show that the current frequently used analysis based on average shadow price for identifying bottlenecks has some limitations: 1 it is limited to linear constraints, 2 it does not consider all potential sources for bottlenecks in a system, and 3 it does not provide adequate tools for decision makers to find the best way of investment to eliminate bottlenecks and maximize the profit they can gain. We propose a more comprehensive definition of bottlenecks that covers these limitations. Based on this new definition, we propose a multi-objective model for the benefit and investment. The solution for this model provides the best way of investment in resources to achieve maximum profit. As the proposed model is multi-objective and non-linear, it opens an important opportunity for the application of evolutionary algorithms, which can subsequently have a significant impact on the decision making process of companies.

[1]  Xiang Li,et al.  A hybrid particle swarm with velocity mutation for constraint optimization problems , 2013, GECCO '13.

[2]  Zbigniew Michalewicz,et al.  Evolutionary Algorithms for Constrained Parameter Optimization Problems , 1996, Evolutionary Computation.

[3]  Eliyahu M. Goldratt,et al.  Theory of Constraints , 1990 .

[4]  Sehun Kim,et al.  A shadow price in integer programming for management decision , 1988 .

[5]  Tjalling C. Koopmans Concepts of optimality and their uses , 1976, Math. Program..

[6]  K. Narasimhan,et al.  The Goal: A Process of Ongoing Improvement , 2005 .

[7]  Alejandro Crema,et al.  Average shadow price in a mixed integer linear programming problem , 1995 .

[8]  P. Keen Value Analysis: Justifying Decision Support Systems , 1993 .

[9]  A. Charnes,et al.  Management Models and Industrial Applications of Linear Programming , 1961 .

[10]  S. Rahman,et al.  Theory of constraints , 1998 .

[11]  Saral Mukherjee,et al.  Unified Concept of Bottleneck , 2006 .

[12]  Zbigniew Michalewicz,et al.  Evolutionary Computation at the Edge of Feasibility , 1996, PPSN.

[13]  Zbigniew Michalewicz,et al.  On the edge of feasibility: A case study of the particle swarm optimizer , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[14]  Byron J. Finch,et al.  Theory of constraints and linear programming: a comparison , 1992 .

[15]  Brian T. Denton,et al.  Operations research models and methods in the screening, detection, and treatment of prostate cancer: A categorized, annotated review , 2016 .