Publication Cover
Transportation Letters
The International Journal of Transportation Research
Volume 12, 2020 - Issue 4
407
Views
11
CrossRef citations to date
0
Altmetric
Articles

A binary particle swarm optimization algorithm for ship routing and scheduling of liquefied natural gas transportation

, ORCID Icon, ORCID Icon &

References

  • Agra, A., M. Christiansen, A. Delgado, and L. M. Hvattum. 2015. “A Maritime Inventory Routing Problem with Stochastic Sailing and Port Times.” Computers & Operations Research 61: 18–30. doi:10.1016/j.cor.2015.01.008.
  • Al-Haidous, S., M. K. Msakni, and M. Haouari. 2016. “Optimal Planning of Liquefied Natural Gas Deliveries.” Transportation Research Part C: Emerging Technologies 69: 79–90. doi:10.1016/j.trc.2016.05.017.
  • Andersson, H., M. Christiansen, G. Desaulniers, and J. G. Rakke. 2017. “Creating Annual Delivery Programs of Liquefied Natural Gas.” Optimization and Engineering 18 (1): 299–316. doi:10.1007/s11081-015-9305-y.
  • Andersson, H., M. Christiansen, and K. Fagerholt. 2010. “Transportation Planning and Inventory Management in the LNG Supply Chain.” In Energy, Natural Resources and Environmental Economics, 427–439. Berlin, Germany: Springer Berlin Heidelberg.
  • Austbø, B., S. W. Løvseth, and T. Gundersen. 2014. “Annotated bibliography—Use of Optimization in LNG Process Design and Operation.” Computers & Chemical Engineering 71: 391–414. doi:10.1016/j.compchemeng.2014.09.010.
  • Beheshti, Z., S. M. Shamsuddin, and S. Hasan. 2015. “Memetic Binary Particle Swarm Optimization for Discrete Optimization Problems.” Information Sciences 299: 58–84. doi:10.1016/j.ins.2014.12.016.
  • Berle, Ø., I. Norstad, and B. E. Asbjørnslett. 2013. “Optimization, Risk Assessment and Resilience in LNG Transportation Systems.” Supply Chain Management: An International Journal 18 (3): 253–264. doi:10.1108/SCM-03-2012-0109.
  • Biobaku, T., G. Lim, J. Cho, H. Parsaei, and S. Kim. 2015. “Liquefied Natural Gas Ship Route Planning: A Risk Analysis Approach.” Procedia Manufacturing 3: 1319–1326. doi:10.1016/j.promfg.2015.07.282.
  • Christiansen, M., K. Fagerholt, B. Nygreen, and D. Ronen. 2013. “Ship Routing and Scheduling in the New Millennium.” European Journal of Operational Research 228 (3): 467–483. doi:10.1016/j.ejor.2012.12.002.
  • Eia, U. 2009. “Annual Energy Review: 2008. Energy Information Administration.” DOE/EIA-0384 (2008). Accessed June 30. http://www.eia.doe.gov/aer/pdf/aer.pdf
  • Ghiami, Y., T. Van Woensel, M. Christiansen, and G. Laporte. 2015. “A Combined Liquefied Natural Gas Routing and Deteriorating Inventory Management Problem.” In International Conference on Computational Logistics: Delft, Netherlands., 91–104, September. Cham: Springer.
  • Gkonis, K. G., and H. N. Psaraftis. 2009. “The LNG Market: A Game Theoretic Approach to Competition in LNG Shipping.” Maritime Economics & Logistics 11 (2): 227–246. doi:10.1057/mel.2009.2.
  • Goel, V., K. C. Furman, J. H. Song, and A. S. El-Bakry. 2012. “Large Neighborhood Search for LNG Inventory Routing.” Journal of Heuristics 18 (6): 821–848. doi:10.1007/s10732-012-9206-6.
  • Goel, V., M. Slusky, W. J. van Hoeve, K. C. Furman, and Y. Shao. 2015. “Constraint Programming for LNG Ship Scheduling and Inventory Management.” European Journal of Operational Research 241 (3): 662–673. doi:10.1016/j.ejor.2014.09.048.
  • Grønhaug, R., and M. Christiansen. 2009. “Supply Chain Optimization for the Liquefied Natural Gas Business.” In Innovations in Distribution Logistics, 195–218. Berlin, Germany: Springer Berlin Heidelberg.
  • Grønhaug, R., M. Christiansen, G. Desaulniers, and J. Desrosiers. 2010. “A Branch-And-Price Method for A Liquefied Natural Gas Inventory Routing Problem.” Transportation Science 44 (3): 400–415. doi:10.1287/trsc.1100.0317.
  • Halvorsen-Weare, E. E., and K. Fagerholt. 2013. “Routing and Scheduling in a Liquefied Natural Gas Shipping Problem with Inventory and Berth Constraints.” Annals of Operations Research 203 (1): 167–186. doi:10.1007/s10479-010-0794-y.
  • Halvorsen-Weare, E. E., K. Fagerholt, and M. Rönnqvist. 2013. “Vessel Routing and Scheduling under Uncertainty in the Liquefied Natural Gas Business.” Computers & Industrial Engineering 64 (1): 290–301. doi:10.1016/j.cie.2012.10.011.
  • Hartley, P. R., G. Mitchell, C. Mitchell, and J. A. Baker. 2013. The Future of Long-Term LNG Contracts. Australia: University of Western Australia Business School. Economics.
  • Jain, I., V. K. Jain, and R. Jain. 2018. “Correlation Feature Selection Based improved-Binary Particle Swarm Optimization for Gene Selection and Cancer Classification.” Applied Soft Computing 62: 203–215. doi:10.1016/j.asoc.2017.09.038.
  • Kennedy, J., and R. Eberhart. 1995. Proceedings of IEEE international conference on neural networks, Perth, Australia.
  • Kennedy, J., and R. C. Eberhart. 1997. “A Discrete Binary Version of the Particle Swarm Algorithm.” In Systems, Man, and Cybernetics, 1997. Computational Cybernetics and Simulation., 1997 IEEE International Conference on 5: 4104–4108, October.
  • Khalilpour, R., and I. A. Karimi. 2011. “Selection of Liquefied Natural Gas (LNG) Contracts for Minimizing Procurement Cost.” Industrial & Engineering Chemistry Research 50 (17): 10298–10312. doi:10.1021/ie200275m.
  • Koza, D. F., S. Ropke, and A. B. Molas. 2017. “The Liquefied Natural Gas Infrastructure and Tanker Fleet Sizing Problem. Transportation Research Part E.” Logistics and Transportation Review 99: 96–114. doi:10.1016/j.tre.2017.01.003.
  • Liu, J., and X. Fan. 2009. “The Analysis and Improvement of Binary Particle Swarm Optimization.” Computational Intelligence and Security, 2009. CIS’09. International Conference on 1: 254–258. IEEE, December.
  • Massol, O., and S. Tchung-Ming. 2010. “Cooperation among Liquefied Natural Gas Suppliers: Is Rationalization the Sole Objective?” Energy Economics 32 (4): 933–947. doi:10.1016/j.eneco.2010.02.008.
  • Morin, A., P. E. Wahl, and M. Mølnvik. 2011. “Using Evolutionary Search to Optimise the Energy Consumption for Natural Gas Liquefaction.” Chemical Engineering Research and Design 89 (11): 2428–2441. doi:10.1016/j.cherd.2011.03.002.
  • Msakni, M. K., and M. Haouari. 2018. “Short-Term Planning of Liquefied Natural Gas Deliveries. Transportation Research Part C.” Emerging Technologies 90: 393–410. doi:10.1016/j.trc.2018.03.013.
  • Mutlu, F., M. K. Msakni, H. Yildiz, E. Sönmez, and S. Pokharel. 2016. “A Comprehensive Annual Delivery Program for Upstream Liquefied Natural Gas Supply Chain.” European Journal of Operational Research 250 (1): 120–130. doi:10.1016/j.ejor.2015.10.031.
  • Rakke, J. G., M. Stålhane, C. R. Moe, M. Christiansen, H. Andersson, K. Fagerholt, and I. Norstad. 2011. “A Rolling Horizon Heuristic for Creating A Liquefied Natural Gas Annual Delivery Program.” Transportation Research Part C: Emerging Technologies 19 (5): 896–911. doi:10.1016/j.trc.2010.09.006.
  • Sayyaadi, H., and M. Babaelahi. 2011. “Multi-Objective Optimization of a Joule Cycle for Re-Liquefaction of the Liquefied Natural Gas.” Applied Energy 88 (9): 3012–3021. doi:10.1016/j.apenergy.2011.03.041.
  • Shao, Y., K. C. Furman, V. Goel, and S. Hoda. 2015. “A Hybrid Heuristic Strategy for Liquefied Natural Gas Inventory Routing.” Transportation Research Part C: Emerging Technologies 53: 151–171. doi:10.1016/j.trc.2015.02.001.
  • Skaugen, G., H. T. Walnum, M. Hammer, P. E. Wahl, Ø. Wilhelmsen, and K. Kolsaker. 2013. “Design and Optimization of Compact Heat Exchangers in Processes Used for Liquefaction of Natural Gas.” In Unpublished paper at International Conference of Applied Energy (ICAE).
  • Stålhane, M., J. G. Rakke, C. R. Moe, H. Andersson, M. Christiansen, and K. Fagerholt. 2012. “A Construction and Improvement Heuristic for A Liquefied Natural Gas Inventory Routing Problem.” Computers & Industrial Engineering 62 (1): 245–255. doi:10.1016/j.cie.2011.09.011.
  • Tahouni, N., M. H. Panjeshahi, and A. Ataei. 2011. “Comparison of Sequential and Simultaneous Design and Optimization in Low-Temperature Liquefaction and Gas Separation Processes.” Journal of the Franklin Institute 348 (7): 1456–1469. doi:10.1016/j.jfranklin.2010.04.010.
  • Yang, J., H. Zhang, Y. Ling, C. Pan, and W. Sun. 2014. “Task Allocation for Wireless Sensor Network Using Modified Binary Particle Swarm Optimization.” IEEE Sensors Journal 14 (3): 882–892. doi:10.1109/JSEN.2013.2290433.
  • Zhang, C., G. Nemhauser, J. Sokol, M. S. Cheon, and A. Keha. 2018. “Flexible Solutions to Maritime Inventory Routing Problems with Delivery Time Windows.” Computers & Operations Research 89: 153–162. doi:10.1016/j.cor.2017.08.011.
  • Zhang, H., Y. Liang, Q. Liao, X. Yan, Y. Shen, and Y. Zhao. 2017. “A Three-Stage Stochastic Programming Method for LNG Supply System Infrastructure Development and Inventory Routing in Demanding Countries.” Energy 133: 424–442. doi:10.1016/j.energy.2017.05.090.
  • Zhang, Y., S. Wang, P. Phillips, and G. Ji. 2014. “Binary Pso with Mutation Operator for Feature Selection Using Decision Tree Applied to Spam Detection.” Knowledge-based Systems 64: 22-31. doi:10.1016/j.knosys.2014.03.015.

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.