The Coupled Operational Systems: A Linear Optimisation Review

Authors

  • Said El Noshokaty El Esteshary Information Systems (EIS)

DOI:

https://doi.org/10.30564/jesr.v2i2.428

Abstract

The purpose of this review is to summarise the existing literature on the operational systems as to explain the current state of understanding on the coupled operational systems. The review only considers the linear optimisation of the operational systems. Traditionally, the operational systems are classified as decoupled, tightly coupled, and loosely coupled. Lately, the coupled operational systems were classified as systems of time-sensitive and time-insensitive operational cycle, systems employing one mix and different mixes of factors of production, and systems of single-linear, single-linear-fractional, and multi-linear objective. These new classifications extend the knowledge about the linear optimisation of the coupled operational systems and reveal new objective-improving models and new state-of-the-art methodologies never discussed before. Business areas affected by these extensions include product assembly lines, cooperative farming, gas/oil reservoir development, maintenance service throughout multiple facilities, construction via different locations, flights traffic control in aviation, game reserves, and tramp shipping in maritime cargo transport.

Keywords:

Operational systems; Coupled systems; Assembly lines; Facility location; Distributed systems; Resource allocation; Factors of production; Linear optimisation

References

[1] Baker, K. Models for Tightly-Coupled Production Systems, In: Sarin R.K. (Eds) Perspectives in Operations Management. Springer, Boston, MA, 1993: 321-339.

[2] Bowman, E. Assembly-Line Balancing by Linear Programming. Operations Research, 1960: 385-389

[3] DOI: org/10.1287/opre.8.3.385

[4] Lau, H. A Directly-Coupled Two-Stage Unpaced Line. IIE Transactions, 1986, 18(3): 304-312.

[5] Balogun, O., Jolayemi, E., Akingbade, T., and Muazu, H. Use Of Linear Programming For Optimal Production In A Production Line In Coca –Cola Bottling Company, Ilorin. International Journal of Engineering Research and Applications, 2012, 2(5): 2004-2007.

[6] Akpinar, S. and Baykasoğlu A. Modeling and solving mixed-model assembly line balancing problem with setups. Part I: A mixed integer linear programming model. Journal of Manufacturing Systems, 2014, 33(1): 177-187.

[7] Barathwaj, N., Raja, P., and Gokulraj, S. Optimization of assembly line balancing using genetic algorithm. J. Cent. South Univ., 2015: 3957−3969

[8] DOI: 10.1007/s11771-015-2940-9

[9] Ritt, M. and Costa, A. Improved integer programming models for simple assembly line balancing and related problems. Intl. Trans. in Op. Res., 2015: 1-15

[10] DOI: 10.1111/itor.12206

[11] Mohebalizadehgashti, F. Balancing, Sequencing and Determining the Number and Length of Workstations in a Mixed Model Assembly Line. a master thesis presented to the University of Guelph, Ontario, Canada, 2016.

[12] Alghazi, A., Balancing and Sequencing Mixed Model Assembly Line, a Ph. D. thesis in industrial engineering presented to the Clemson University, South Carolina, USA, 2017.

[13] Hillier, F., Introduction to Operations Research, 6th edition, McGraw-Hill, UK, 1995.

[14] Owen, S. and Daskin, M. Strategic facility location: A review. European Journal of Operational Research, 1998, 111(3): 423-447.

[15] Sarmiento, A. and Nagi, R. A review of integrated analysis of production-distribution systems. IIE Transactions, 1999, 31(11): 1061-1074.

[16] Humayd, A. Distribution System Planning with Distributed Generation: Optimal versus Heuristic Approach. A master’s thesis presented to the University of Waterloo, Waterloo, Ontario, Canada, 2011.

[17] Omu, A., Choudhary, R., and Boies, A. Distributed energy resource system optimisation using mixed integer linear programming. Energy Policy, 2013, 61(1): 249-266.

[18] Gupta, D. Strategic Allocation of Resources Using Linear Programming Model with Parametric, a master’s thesis presented to the Ludwig Maximilian University of Munich, Munich, Germany, 2013.

[19] Sofi, N., Ahmed, A., Ahmed, M., and Behat, B. Decision Making in Agriculture: A Linear Programming Approach. International Journal of Modern Mathematical Sciences, 2015, 13(2): 160-169.

[20] Khor, C., Elkamel, A., and Shah, N. Optimization methods for petroleum fields development and production systems: a review. Optimization and Engineering.

[21] DOI: 10.1007/s11081-017-9365-2

[22] Rios, J. and Ross, K. ‘Massively parallel dantzig-wolfe decomposition applied to traffic flow scheduling’, Journal of Aerospace Computing, Information, and Communication, 2010, 7, (1): 32-45.

[23] Kondoh, S., Komoto, H., and Salmi, T., Resource sharing method among multiple production systems to reduce initial investment for inverse manufacturing, In: Matsumoto M., Umeda Y., Masui K., Fukushige S. (Eds) Design for Innovative Value Towards a Sustainable Society. Springer, Dordrecht, 2011: 629-634.

[24] Torgnes, E., Gunnerud, V., Hagem, E., Ronnqvist, M., and Foss, B. Parallel Dantzig–Wolfe decomposition of petroleum production allocation problems. Journal of the Operational Research Society, 2012, 63(7): 950–968.

[25] Abrache, J., Crainic, T., Gendreau, M., and Aouam, T. A Dantzig-Wolfe Auction Mechanism for Multilateral Procurement, CIRRELT-2014-70, Montreal, Canada, 2014.

[26] El Noshokaty, S. Linear optimization of operational systems: New extensions to the coupled systems. Create Space, Amazon, USA, 2017.

[27] Dantzig G. and Wolfe P. Decomposition Principle for Linear Programs. Operations Research, 1960, 8(1): 101-111.

[28] El Noshokaty S. ‘Global optimization in multiple production systems of time-sensitive production cycle’, Journal of Advanced Research in Economics & Business Management, 2018, 5(1 & 2): 1-4.

[29] El Noshokaty, S. Shipping Optimisation Systems (SOS): Liner Optimisation Perspective. International Journal of Shipping and Transport Logistics, 2013, 5(3): 237-256.

[30] El Noshokaty, S. Shipping Optimisation Systems (SOS): Tramp Optimisation Perspective. Journal of Shipping and Trade, 2017: 1-36.

[31] DOI 10.1186/s41072-017-0021-y

[32] El Noshokaty, S. Block-Angular Linear Ratio Programmes. International Journal of Operational Research, 2014, 19(3): 338-357.

[33] El Noshokaty S. Global optimization in multiple production systems employing different mixes of production factors in the production cycle. Journal of Advanced Research in Economics & Business Management, 2018, 5(3): 15-18.

Downloads

Issue

Vol. 2 , Iss. 2 (April 2019)

Article Type

Reviews

License

Copyright and Licensing

The authors shall retain the copyright of their work but allow the Publisher to publish, copy, distribute, and convey the work.

Journal of Economic Science Research publishes accepted manuscripts under Creative Commons Attribution-NonCommercial 4.0 International License (CC BY-NC 4.0). Authors who submit their papers for publication by Journal of Economic Science Research agree to have the CC BY-NC 4.0 license applied to their work, and that anyone is allowed to reuse the article or part of it free of charge for non-commercial use. As long as you follow the license terms and original source is properly cited, anyone may copy, redistribute the material in any medium or format, remix, transform, and build upon the material.

License Policy for Reuse of Third-Party Materials

If a manuscript submitted to the journal contains the materials which are held in copyright by a third-party, authors are responsible for obtaining permissions from the copyright holder to reuse or republish any previously published figures, illustrations, charts, tables, photographs, and text excerpts, etc. When submitting a manuscript, official written proof of permission must be provided and clearly stated in the cover letter.
The editorial office of the journal has the right to reject/retract articles that reuse third-party materials without permission.

Journal Policies on Data Sharing

We encourage authors to share articles published in our journal to other data platforms, but only if it is noted that it has been published in this journal.