SciELO - Scientific Electronic Library Online

vol.12 número2Cooperative Supply Chain Management under Asymmetric InformationFood Cold Chain Equilibrium Based on Collaborative Replenishment índice de autoresíndice de materiabúsqueda de artículos
Home Pagelista alfabética de revistas  

Servicios Personalizados




Links relacionados

  • No hay artículos similaresSimilares en SciELO


Journal of applied research and technology

versión On-line ISSN 2448-6736versión impresa ISSN 1665-6423

J. appl. res. technol vol.12 no.2 Ciudad de México abr. 2014


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


Q.H. Pang*1 and X.Y. Wu1


1 School of Business Administration, HoHia University Changzhou, China. *



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.





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



[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 ]

Creative Commons License Todo el contenido de esta revista, excepto dónde está identificado, está bajo una Licencia Creative Commons