246
Views
6
CrossRef citations to date
0
Altmetric
Original Articles

Setting production capacities for production agents making selfish routing decisions

ORCID Icon, &
Pages 664-674 | Received 01 Nov 2016, Accepted 06 Aug 2017, Published online: 30 Sep 2017

References

  • Altman, E., T. Boulogne, R. El-Azouzi, T. Jimã©Nez, and L. Wynter. 2006. “A Survey on Networking Games in Telecommunications”. Computers & Operations Research 33 2: 286–311. Game Theory: Numerical Methods and ApplicationsGame Theory: Numerical Methods and Applications. doi:10.1016/j.cor.2004.06.005.
  • Armbruster, D., C. De Beer, M. Freitag, T. Jagalski, and C. Ringhofer. 2006. “Autonomous Control of Production Networks Using a Pheromone Approach.” Physica A: Statistical Mechanics and Its Applications 363 (1): 104– 114. Information and Material Flows in Complex Networks.
  • Armbruster, D., and R. Uzsoy. 2012. “Continuous Dynamic Models, Clearing Functions, and Discrete-Event Simulation in Aggregate Production Planning.” In New Directions in Informatics, Optimization, Logistics, and Production, Chap. 7, 103–126. INFORMS.
  • Askin, R. G. 2013. “Contributions to the Design and Analysis of Cellular Manufacturing Systems.” International Journal of Production Research 51 (23–24): 6778–6787. doi:10.1080/00207543.2013.825745.
  • Bard, J. F., and T. A. Feo. 1991. “An Algorithm for the Manufacturing Equipment Selection Problem.” IIE Transactions 23 (1): 83–92. doi:10.1080/07408179108963843.
  • Beckmann, M. C., B. McGuire, and C. B. Winsten. 1955. Studies in the Economics of Transportation. Technical Report RM-1488. RAND Corporation.
  • Bitran, G. R., and R. Morabito. 1999. “An Overview of Tradeoff Curves in Manufacturing System Design.” Production and Operations Management 8 (1): 56–75. doi:10.1111/j.1937-5956.1999.tb00061.x.
  • Bitran, G. R., and D. Tirupati. 1989. “Tradeoff Curves, Targeting and Balancing in Manufacturing Queueing Networks.” Operations Research 37 (4): 547–564. doi:10.1287/opre.37.4.547.
  • Blanchet, M., and T. Rinn. 2016. The Industrie 4.0 Transition Quantified. Munich. Accessed 2016 July 22. https://www.rolandberger.com/publications/publication.pdf/roland_berger_industry_40_20160609.pdf
  • Blunck, H., D. Armbruster, and J. Bendul. 2016. “Simultaneous Workload Allocation and Capacity Dimensioning for Distributed Production Control.” Procedia CIRP 41: 460–465. Research and Innovation in Manufacturing: Key Enabling Technologies for the Factories of the Future - Proceedings of the 48th CIRP Conference on Manufacturing Systems.
  • Blunck, H., and J. Bendul. 2016. “Controlling Myopic Behavior in Distributed Production Systems – A Classification of Design Choices.” Procedia CIRP 57: 158– 163. Factories of the Future in the digital environment - Proceedings of the 49th CIRP Conference on Manufacturing Systems.
  • Bonifaci, V., T. Harks, and S. Guido. 2010. “Stackelberg Routing in Arbitrary Networks.” Mathematics of Operations Research 35 (2): 330–346. doi:10.1287/moor.1100.0442.
  • Boyd, S., and L. Vandenberghe. 2004. Convex Optimization. Cambridge: Cambridge University Press.
  • Cavalieri, S., M. Garetti, M. Macchi, and M. Taisch. 2000. “An Experimental Benchmarking of Two Multi-Agent Architectures for Production Scheduling and Control.” Computers in Industry 43 (2): 139–152. doi:10.1016/S0166-3615(00)00063-4.
  • Christodoulou, G., and E. Koutsoupias. 2005. “The Price of Anarchy of Finite Congestion Games.” In Proceedings of the Thirty-seventh Annual ACM Symposium on Theory of Computing, STOC ‘05, Baltimore, MD, 67–73. ACM.
  • Correa, J. R., A. S. Schulz, and N. E. Stier-Moses. 2004. “Selfish Routing in Capacitated Networks.” Mathematics of Operations Research 29 (4): 961–976. doi:10.1287/moor.1040.0098.
  • Czumaj, A., P. Krysta, and V. Berthold. 2010. “Selfish Traffic Allocation for Server Farms.” SIAM Journal on Computing 39 (5): 1957–1987. doi:10.1137/070693862.
  • Da Silva, N., C. Rogerio, and R. Morabito. 2009. “Performance Evaluation and Capacity Planning in a Metallurgical Job-Shop System Using Open Queueing Network Models.” International Journal of Production Research 47 (23): 6589–6609. doi:10.1080/00207540802350732.
  • Dal, B., P. Tugwell, and R. Greatbanks. 2000. “Overall Equipment Effectiveness as a Measure of Operational Improvement a Practical Analysis.” International Journal of Operations & Production Management 20 (12): 1488–1502. doi:10.1108/01443570010355750.
  • Dilts, D. M., N. P. Boyd, and H. H. Whorms. 1991. “The Evolution of Control Architectures for Automated Manufacturing Systems.” Journal of Manufacturing Systems 10 (1): 79–93. doi:10.1016/0278-6125(91)90049-8.
  • Dubey, P. 1986. “Inefficiency of Nash Equilibria.” Mathematics of Operations Research 11 (1): 1–8. doi:10.1287/moor.11.1.1.
  • European Commission. 2016. Digitising European Industry. Accessed: 2016 May 28. https://ec.europa.eu/digital-single-market/en/digitising-european-industry
  • Gibbens, R. J., and F. P. Kelly. 1999. “Resource Pricing and the Evolution of Congestion Control.” Automatica 35 (12): 1969–1985. doi:10.1016/S0005-1098(99)00135-1.
  • Goldratt, E. M. 1999. Theory of Constraints. Great Barrington, MA: North River Press.
  • Haurie, A., and P. Marcotte. 1985. “On the Relationship between NashCournot and Wardrop Equilibria.” Networks 15 (3): 295–308. doi:10.1002/(ISSN)1097-0037.
  • Holzman, R., and N. Law-Yone. 1997. “Strong Equilibrium in Congestion Games.” Games and Economic Behavior 21 (1): 85–101. doi:10.1006/game.1997.0592.
  • Jeken, O., N. Duffie, K. Windt, H. Blunck, A. Chehade, and H. Rekersbrink. 2012. “Dynamics of Autonomously Acting Products and Work Systems in Production and Assembly.” CIRP Journal of Manufacturing Science and Technology 5 (4): 267–275. Special issue from the 44th CIRP Conference on Manufacturing Systems.
  • Kingman, J. F. C. 1961. “The Single Server Queue in Heavy Traffic.” Mathematical Proceedings of the Cambridge Philosophical Society 57: 902–904.
  • Korilis, Y. A., A. A. Lazar, and A. Orda. 1995. “Architecting Noncooperative Networks.” Selected Areas in Communications, IEEE Journal On 13 (7): 1241–1251. doi:10.1109/49.414643.
  • Korilis, Y. A., A. A. Lazar, and A. Orda. 1997a. “Achieving Network Optima Using Stackelberg Routing Strategies.” IEEE/ACM Transactions Network 5 (1): 161–173. doi:10.1109/90.554730.
  • Korilis, Y. A., A. A. Lazar, and A. Orda. 1997b. “B. “Capacity Allocation under Noncooperative Routing.”.” Automatic Control, IEEE Transactions On 42 (3): 309–325. doi:10.1109/9.557575.
  • Korilis, Y. A., A. A. Lazar, and A. Orda. 1999. “Avoiding the Braess Paradox in Non-Cooperative Networks.” Journal Applications Probab 36 (1): 211–222. doi:10.1017/S0021900200016971.
  • Koutsoupias, E., and C. Papadimitriou. 2009. “Worst-Case Equilibria.” Computer Science Review 3 (2): 65–69. doi:10.1016/j.cosrev.2009.04.003.
  • Kusiak, A. 1987. “The Production Equipment Requirements Problem.” International Journal of Production Research 25 (3): 319. doi:10.1080/00207548708919843.
  • Lasi, H., P. Fettke, H.-G. Kemper, T. Feld, and M. Hoffmann. 2014. “Industry 4.0.” Business & Information Systems Engineering 6 (4): 239–242. doi:10.1007/s12599-014-0334-4.
  • Lee, E. A. 2008. “Cyber Physical Systems: Design Challenges.” In 11th IEEE International Symposium on Object and Component-Oriented Real-Time Distributed Computing (ISORC), May, 363–369. Institute of Electrical and Electronics Engineers.
  • Lee, H. F., M. M. Srinivasan, and C. A. Yano. 1991. “The Optimal Configuration and Workload Allocation Problem in Flexible Manufacturing Systems.” International Journal of Flexible Manufacturing Systems 3 (3–4): 213–230. doi:10.1007/BF00170207.
  • Leitão, P. 2009. “Agent-Based Distributed Manufacturing Control: A State-Of-The-Art Survey.” Engineering Applications of Artificial Intelligence 22 (7): 979–991. doi:10.1016/j.engappai.2008.09.005.
  • Mařík, V., and M. Duncan. 2005. “Industrial Adoption of Agent-Based Technologies.” Intelligent Systems, IEEE 20 (1): 27–35. doi:10.1109/MIS.2005.11.
  • Mařík, V., and L. Jiří 2007. “Industrial Applications of Agent Technologies.” Control Engineering Practice 15 (11): 1364–1380. Special Issue on Manufacturing Plant Control: Challenges and Issues INCOM 2004. 11th IFAC INCOM’04 Symposium on Information Control Problems in Manufacturing.
  • Meyers, C. A., and A. S. Schulz. 2012. “The Complexity of Welfare Maximization in Congestion Games.” Networks 59 (2): 252–260. doi:10.1002/net.20439.
  • Miller, D. M., and R. P. Davis. 1977. “The Machine Requirements Problem.” International Journal of Production Research 15 (2): 219–231. doi:10.1080/00207547708943119.
  • Monostori, L., J. Váncza, and S. R. T. Kumara. 2006. “Agent-Based Systems for Manufacturing.” CIRP Annals - Manufacturing Technology 55 (2): 697–720. doi:10.1016/j.cirp.2006.10.004.
  • Monostori, L., P. Valckenaers, A. Dolgui, H. Panetto, M. Brdys, and B. C. Csáji. 2015. “Cooperative Control in Production and Logistics.” Annual Reviews in Control 39: 12–29. doi:10.1016/j.arcontrol.2015.03.001.
  • Motter, A. E., and Y.-C. Lai. 2002. “Cascade-Based Attacks on Complex Networks.” Physical Reviews E 66: 065102. doi:10.1103/PhysRevE.66.065102.
  • Nisan, N., and A. Ronen. 1999. “Algorithmic Mechanism Design (Extended Abstract).” In Proceedings of the Thirty-first Annual ACM Symposium on Theory of Computing, STOC ‘99, Atlanta, GA, edited by Association for Computing Machinery, New York, NY, 129-140. ACM.
  • Ossowski, S. 1999. Co-ordination in Artificial Agent Societies. No. 1535 in Lecture Notes in Computer Science. Berlin, Heidelberg: Springer.
  • Papadimitriou, C. 2001. “Algorithms, Games, and the Internet.” In Proceedings of the Thirty-third Annual ACM Symposium on Theory of Computing, STOC ‘01, Hersonissos, Greece, 749-753. ACM..
  • Papadopoulos, H. T., and C. Heavey. 1996. “Queueing Theory in Manufacturing Systems Analysis and Design: A Classification of Models for Production and Transfer Lines.” European Journal of Operational Research 92 (1): 1–27. doi:10.1016/0377-2217(95)00378-9.
  • Peeters, P., H. Van Brussel, P. Valckenaers, J. Wyns, L. Bongaerts, M. Kollingbaum, and H. Tapio. 2001. “Pheromone Based Emergent Shop Floor Control System for Flexible Flow Shops.” Artificial Intelligence in Engineering 15 (4): 343–352. Methodology of Emergent Synthesis.
  • Powell, W. B., and Y. Sheffi. 1982. “The Convergence of Equilibrium Algorithms with Predetermined Step Sizes.” Transportation Science 16 (1): 45–55. doi:10.1287/trsc.16.1.45.
  • Queiroz, M., and C. Humes Jr. 2003. “A Heuristic for the Continuous Capacity and Flow Assignment.” European Journal of Operational Research 146 (3): 444–459. doi:10.1016/S0377-2217(02)00219-9.
  • Raith, A., Y. T. Judith, W. Matthias Ehrgott, and S. A. Mitchell. 2014. “Solving Multi-Objective Traffic Assignment.” Annals of Operations Research 222 (1): 483–516. doi:10.1007/s10479-012-1284-1.
  • Rogers, P., and R. W. Brennan. 1997. “A Simulation Testbed for Comparing the Performance of Alternative Control Architectures.” In Proceedings of the 29th Winter Simulation Conference, edited by S. Andradorrit, K. J. Healy, D. H. Withers, and B. L. Nelson, Atlanta, Georgia, USA, 880-887. IEEE Computer Society.
  • Rosenthal, R. W. 1973. “A Class of Games Possessing Pure-Strategy Nash Equilibria.” International Journal of Game Theory 2 (1): 65–67. doi:10.1007/BF01737559.
  • Roughgarden, T. 2001. “Designing Networks for Selfish Users is Hard.” In Proceedings of the 42nd IEEE Symposium on Foundations of Computer Science, Las Vegas, Nevada, USA, 10, 472-481.
  • Roughgarden, T. 2003. The Price of Anarchy is Independent of the Network Topology. Journal of Computer and System Sciences 67 2: 341–364. Special Issue on STOC 2002. doi:10.1016/S0022-0000(03)00044-8.
  • Roughgarden, T. 2005. Selfish Routing and the Price of Anarchy. Vol. 174. Cambridge, MA: MIT press.
  • Schenk, M., S. Wirth, and M. Egon. 2010. Factory Planning Manual - Situation-Driven Production Facility Planning. 1st ed. Berlin, Heidelberg: Springer Science + Business Media.
  • Scherer, E. 1998. “Models, Systems and Reality: Knowledge Generation and Strategies for Systems Design.” In Shop Floor Control – A Systems Perspective: From Deterministic Models Towards Agile Operations Management, edited by E. Scherer, 93–125. Berlin, Heidelberg: Springer.
  • Schneeweiss, C. 2003. Distributed Decision Making. 2nd ed. Berlin, Heidelberg, New York: Springer.
  • Scholz-Reiter, B., T. Jagalski, and J. C. Bendul. 2008. “Autonomous Control of a Shop Floor Based on Bee’s Foraging Behaviour.” In Dynamics in Logistics, edited by H.-J. Kreowski, B. Scholz-Reiter, and H.-D. Haasis, 415–423. Berlin, Heidelberg:  Springer.
  • Schönsleben, P. 2012. Integral Logistics Management. Boca Raton, FL: CRC Press ET - 4.
  • Sheffi, Y., and W. Powell. 1981. “A Comparison of Stochastic and Deterministic Traffic Assignment over Congested Networks.” Transportation Research Part B: Methodological 15 (1): 53–64. doi:10.1016/0191-2615(81)90046-1.
  • Solot, P., and V. V. Mario. 1994. “Analytical Models for FMS Design Optimization: A Survey.” International Journal of Flexible Manufacturing Systems 6 (3): 209–233. doi:10.1007/BF01328812.
  • Tay, J. C., and N. B. Ho. 2008. “Evolving Dispatching Rules Using Genetic Programming for Solving Multi-Objective Flexible Job-Shop Problems.” Computers & Industrial Engineering 54 (3): 453–473. doi:10.1016/j.cie.2007.08.008.
  • Tetzlaff, U. A. W. 1995. “A Model for the Minimum Cost Configuration Problem in Flexible Manufacturing Systems.” International Journal of Flexible Manufacturing Systems 7 (2): 127–146. doi:10.1007/BF01358906.
  • Trentesaux, D. 2009. “Distributed Control of Production Systems.” Engineering Applications of Artificial Intelligence 22 (7): 971–978. Distributed Control of Production Systems.
  • Van Brussel, H., J. Wyns, P. Valckenaers, L. Bongaerts, and P. Peeters. 1998. “Reference Architecture for Holonic Manufacturing Systems: PROSA.” Computers in Industry 37 (3): 255–274. doi:10.1016/S0166-3615(98)00102-X.
  • Van Dyke Parunak, H. 1997. “‘Go to the Ant’: Engineering Principles from Natural Multi-Agent Systems.” Annals of Operations Research 75 (0): 69–101. doi:10.1023/A:1018980001403.
  • Van Dyke Parunak, H. 1999. “From Chaos to Commerce: Practical Issues and Research Opportunities in the Nonlinear Dynamics of Decentralized Manufacturing Systems.” In Proceedings of Second International Workshop on Intelligent Manufacturing Systems 1999 (IMS 1999), k15–k25. KU Leuven.
  • Verstraete, P., B. S. Germain, P. Valckenaers, H. Van Brussel, J. Belle, and H. Hadeli. 2008. “Engineering Manufacturing Control Systems Using PROSA and Delegate MAS.” International Journal of Agent-Oriented Software Engineering 2 (1): 62–89. doi:10.1504/IJAOSE.2008.016800.
  • Wardrop, J. G. 1952. “Some Theoretical Aspects of Road Traffic Research.” ICE Proceedings: Engineering Divisions 1 (3): 325–362.
  • Zhao, L., K. Park, and Y.-C. Lai. 2004. “Attack Vulnerability of Scale-Free Networks Due to Cascading Breakdown.” Physical Reviews E 70: 035101. doi:10.1103/PhysRevE.70.035101.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.