Optimization Scheduling Model of Double Line Shiplock Based on Nonlinear Goal Programming

 

Q.H. Pang*¹ and X.Y. Wu¹

 

¹ School of Business Administration, HoHia University Changzhou, China. *pangqh77@126.com

 

ABSTRACT

The scheduling method of shiplock has a strong influence on the improvement of shiplock capacity. On the condition that the number of the ships waiting for the lock was relatively stable, the paper constructed an optimization model for joint scheduling of double line shiplock based on the nonlinear goal programming. The hard constraints included that the number of ships arranged in the shiplocks couldn't exceed the number of the ships waiting for the lock. The soft constraints included arranging the ships with the priority and time limit as far as possible, and maximizing the utility of the lock chambers. Then the objective function was constructed. Considering the characteristics of the nonlinear goal programming mode, the Hooke - Jeeves algorithm was used to solve the model. In the end, a double line shiplock of Jiangsu province was taken to verify the scientificity and feasibility of the model.

Keywords: Double line shiplock, optimization of joint scheduling, nonlinear goal programming model, Hook- Jeeves algorithm.

 

DESCARGAR ARTÍCULO EN FORMATO PDF

 

Acknowledgements

This research was supported by the Fundamental Research Funds for the Central Universities (No. 2012B13914).

 

References

[1] X.Q. Niu et al., "The way to give full play to navigation capability of three gorges project ship-lock," Yangtze River, vol. 44, no. 5, pp. 6-10, 2013.         [ Links ]

[2] S.H. Kim, et al., "An optimization-based decision support system for ship scheduling," Computers & Industrial Engineering, vol. 23, no. 12, pp. 689-692, 2009.         [ Links ]

[3] X.P. Wang et al., "An analysis on convergence of data-driven approach to ship lock scheduling," Mathematics and Computers in Simulation, vol. 88, no. 7, pp. 31-39, 2013.         [ Links ]

[4] N. Siswanto et al., "Solving the ship inventory routing and scheduling problem with undedicated compartments," Computer & Industrial Engineering, vol. 61, no. 2, pp. 289-299, 2011.         [ Links ]

[5] H. Andersson et al., "Ship routing and scheduling with cargo coupling and synchronization constraints," Computer & Industrial Engineering, vol. 61, no. 4, pp. 1107-1116, 2011.         [ Links ]

[6] T. Guo, "Dynamic model on traffic capacity of three gorges ship lock," Port & Waterway Engineering, vol. 24, no. 6, pp. 130-135, 2012.         [ Links ]

[7] C.X. Xu et al., "Study on the dispatching model of open secondary symmetric ship lock," Modern transportation technology, vol. 8, no. 1, pp. 68-72, 2011.         [ Links ]

[8] N. Li et al., "Scheduling algorithm for Xiang river lock chamber," Port & Waterway Engineering, vol. 7, no. 3, pp. 171-175, 2013.         [ Links ]

[9] J.P. Shang et al., "On multiple-lane lock's joint scheduling plan based on computer simulation," Port & Waterway Engineering, vol. 25, no. 9, pp. 199-204, 2011.         [ Links ]

[10] W.N. Zhao, "CSI evaluation system based on lock service," Port & Waterway Engineering, vol. 22, no.11, pp. 107-200, 2010.         [ Links ]

[11] B. Wang, "Study on service quality based lock planning simulation," Wuhan University of Technology, Wuhan, Hubei, China, 2011.         [ Links ]

[12] W.L. Liu, "Application of greedy algorithm in the arranging of lock chamber," Computer Knowledge and Technology, vol. 7, no. 10, pp. 2417-2418, 2011.         [ Links ]

[13] N. Bhuiyan et al, "Scheduling of a computer integrated manufacturing system: A simulation study," Journal of Industrial Engineering and Management, vol. 4, no. 4, pp. 577-609, 2011.         [ Links ]

[14] L. Wang, et al, "Modeling and analyzing of railway container hub scheduling system based on multi-agent system," Journal of System and Management Science, vol. 2, no. 1, pp. 51-59, 2012.         [ Links ]

[15] S. Vukmirovic et al., "Optimal workflow scheduling in critical infrastructure systems with neural networks," Journal of Applied Research and Technology, vol. 10, no. 2, pp. 114-121, 2012.         [ Links ]

[16] A. Menendez-Leonel de Cervantes et al., "Scheduling Strategy for real-time distributed systems," Journal of Applied Research and Technology, vol. 8, no. 2, pp. 177-185, 2010.         [ Links ]

[17] Z. Bojovic et al., "Maximizing the profit of telecom telcos by a novel traffic scheduling policy," Electronics and Electrical Engineering, vol. 115, no. 7, pp. 67-73, 2011.         [ Links ]

[18] J. Chen and X.W. Du, "A modified Hooke-Jeeves method," Journal of Chongqing Normal University (Natural science), vol. 50, no. 4, pp. 6-11, 2015.         [ Links ]

[19] Y.Q. Liu et al., "Hooke and Jeeves algorithm for linear support vector machine," Journal of Systems Engineering and Electronics, vol. 21, no. 1, pp. 1598-141, 2010.         [ Links ]