Beyond the edge of feasibility: analysis of bottlenecks
Files
(Restricted Access)
Date
2014
Authors
Bonyadi, M.
Michalewicz, Z.
Wagner, M.
Editors
Dick, G.
Browne, W.N.
Whigham, P.
Zhang, M.
Bui, L.T.
Ishibuchi, H.
Jin, Y.
Li, X.
Shi, Y.
Singh, P.
Tan, K.C.
Tang, K.
Browne, W.N.
Whigham, P.
Zhang, M.
Bui, L.T.
Ishibuchi, H.
Jin, Y.
Li, X.
Shi, Y.
Singh, P.
Tan, K.C.
Tang, K.
Advisors
Journal Title
Journal ISSN
Volume Title
Type:
Conference paper
Citation
Lecture Notes in Artificial Intelligence, 2014 / Dick, G., Browne, W.N., Whigham, P., Zhang, M., Bui, L.T., Ishibuchi, H., Jin, Y., Li, X., Shi, Y., Singh, P., Tan, K.C., Tang, K. (ed./s), vol.8886, pp.431-442
Statement of Responsibility
Mohammad Reza Bonyadi, Zbigniew Michalewicz, and Markus Wagner
Conference Name
10th International Conference on Simulated Evolution and Learning (SEAL 2014) (15 Dec 2014 - 18 Dec 2014 : New Zealand)
Abstract
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.
School/Discipline
Dissertation Note
Provenance
Description
Access Status
Rights
© Springer International Publishing Switzerland 2014