Top

previous article Preference risk assessment method based on grey...

next article Theoretical and empirical research on investmen...

Hint

Swipe to navigate through the articles of this issue

14-02-2018 | Special Issue 2/2019

QCs scheduling scheme of genetic algorithm (GA) and improved firefly algorithm (FA)

Journal:: Cluster Computing > Special Issue 2/2019

Authors:: Liangcai Dong, Yang Yang, Siyun Sun

» Get access to the full-text

Abstract

As an important part of container logistics, quay cranes (QCs) are crucial equipment in multimodal container transportation. The scheduling and allocation of QCs determine the operational efficiency of container terminals. By analyzing the way quay cranes are operated, this paper establishes a mixed-integer dynamic rolling-horizon programming model for the scheduling and allocation of QCs and proposes use of a genetic algorithm and two improved firefly algorithms based on segment encoding technology to formulate an optimum QC scheduling scheme. In doing so, the improved approach has made QC control more efficient and balanced.

Please log in to get access to this content

To get access to this content you need the following product:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 69.000 Bücher
über 500 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Umwelt
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Testen Sie jetzt 30 Tage kostenlos.

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 50.000 Bücher
über 380 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Umwelt
Maschinenbau + Werkstoffe

Testen Sie jetzt 30 Tage kostenlos.

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 58.000 Bücher
über 300 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Testen Sie jetzt 30 Tage kostenlos.

inform now

Imai, A., Chen, H.C., Nishimura, E., Papadimitriou, S.: The simultaneous berth and quay crane allocation problem. Transp. Res. E 44(5), 900–920 (2008) CrossRef

Liang, C., Huang, Y., Yang, Y.: A quay crane dynamic scheduling problem by hybrid evolutionary algorithm for berth allocation planning. Comput. Ind. Eng. 56(3), 1021–1028 (2009) CrossRef

Zhou, P., Kang, H.: Study on berth and quay-crane allocation under stochastic environments in container terminal. Syst. Eng. Theory Practice 28(1), 161–169 (2008) MathSciNetCrossRef

Chang, D., Jiang, Z., Yan, W., He, J.: Integrating berth allocation and quay crane assignments. Transp. Res. E 46(6), 975–990 (2010) CrossRef

Han, X., Lu, Z., Xi, L.: A proactive approach for simultaneous berth and quay crane scheduling problem with stochastic arrival and handling time. Eur. J. Oper. Res. 207(3), 1327–1340 (2010) MATHCrossRef

Kim, K., Park, Y.: A crane scheduling method for port container terminals. Eur. J. Oper. Res. 156(3), 752–768 (2004) MATHCrossRef

Moccia, L., Cordeau, J.F., Gaudioso, M., Laporte, G.: A branch-and-cut algorithm for the quay crane scheduling problem in a container terminal. Naval Res. Logist. 53(1), 45–59 (2006) MathSciNetMATHCrossRef

Chung, S., Choy, K.: A modified genetic algorithm for quay crane scheduling operations. Expert Syst. Appl. 39(4), 4213–4221 (2012) CrossRef

Sammarra, M., Cordeau, J.F., Laporte, G., Monaco, M.F.: A tabu search heuristic for the quay crane scheduling problem. J. Sched. 10(4), 327–336 (2007) MATHCrossRef

10.

Kaveshgar, N., Huynh, N., Rahimian, S.K.: An efficient genetic algorithm for solving the quay crane scheduling problem. Expert Syst. Appl. 39(18), 13108–13117 (2012) CrossRef

11.

Lee, D., Wang, H., Miao, L.: Quay crane scheduling with non-interference constraints in port container terminals. Transp. Res. E 44(1), 124–135 (2008) CrossRef

12.

Bierwirth, C., Meisel, F.: A fast heuristic for quay crane scheduling with interference constraints. J. Sched. 12(4), 345–360 (2009) MathSciNetMATHCrossRef

13.

Chen, J.H., Lee, D.H., Goh, M.: An effective mathematical formulation for the unidirectional cluster-based quay crane scheduling problem. Eur. J. Oper. Res. 232(1), 198–208 (2014) MathSciNetMATHCrossRef

14.

Meisel, F., Bierwirth, C.: A unified approach for the evaluation of quay crane scheduling models and algorithms. Comput. Oper. Res. 38(3), 683–693 (2011) CrossRef

15.

Legato, P., Trunfio, R., Meisel, F.: Modeling and solving rich quay crane scheduling problems. Comput. Oper. Res. 39(9), 2063–2078 (2012) MathSciNetMATHCrossRef

16.

Lu, Z., Han, X., Xi, L., Erera, A.L.: A heuristic for the quay crane scheduling problem based on contiguous bay crane operations. Comput. Oper. Res. 39(12), 2915–2928 (2012) MathSciNetMATHCrossRef

17.

Nguyen, S., Zhang, M., Johnston, M., Tan, K.C.: Hybrid evolutionary computation methods for quay crane scheduling problems. Comput. Oper. Res. 40(8), 2083–2093 (2013) MATHCrossRef

18.

Guan, Y., Yang, K.H., Zhou, Z.: The crane scheduling problem: models and solution approaches. Ann. Oper. Res. 203(1), 119–139 (2013) MathSciNetMATHCrossRef

19.

Daganzo, C.F.: The crane scheduling problem. Transp. Res. B 23(3), 159–175 (1989) CrossRefMathSciNet

20.

Peterkofsky, R.I., Daganzo, C.F.: A branch and bound solution method for the crane scheduling problem. Transp. Res. B 24(3), 159–172 (1990) CrossRef

21.

Liu, J., Yw, Wan, Wang, L.: Quay crane scheduling at container terminals to minimize the maximum relative tardiness of vessel departures. Naval Res. Logist. 53(1), 60–74 (2006) MathSciNetMATHCrossRef

22.

Tavakkoli-Moghaddam, R., Makui, A., Salahi, S., Bazzazi, M., Taheri, F.: An efficient algorithm for solving a new mathematical model for a quay crane scheduling problem in container ports. Comput. Ind. Eng. 56(1), 241–248 (2009) CrossRef

23.

Unsal, O., Oguz, C.: Constraint programming approach to quay crane scheduling problem. Transp. Res. E 59, 108–122 (2013) CrossRef

24.

Fu, Y.M., Diabat, A., Tsai, I.T.: A multi-vessel quay crane assignment and scheduling problem: formulation and heuristic solution approach. Expert Syst. Appl. 41(15), 6959–6965 (2014) CrossRef

25.

Diabat, A., Theodorou, E.: An integrated quay crane assignment and scheduling problem. Comput. Ind. Eng. 73, 115–123 (2014) CrossRef

26.

Zhang, H., Kim, K.H.: Maximizing the number of dual-cycle operations. Comput. Ind. Eng. 56(3), 979–992 (2009) CrossRef

27.

Meisel, F., Wichmann, M.: Container sequencing for quay cranes with internal reshu_es. OR Spectr. 32(3), 569–591 (2010) MATHCrossRef

28.

Yang, X.S. (2010) Nature-inspired metaheuristic algorithms: Second edition Yu S, Wang S, Zhen L (2016) Quay crane scheduling problem with considering tidal impact and fuel consumption. Flex. Serv. Manuf. J., 1–24

29.

Arunkumar, N., Ramkumar, K., Venkatraman, V., Abdulhay, E., Fernandes, S.L., Kadry, S., Segal, S.: Classification of focal and non focal EEG using entropies. Pattern Recogn. Lett. 94, 112–117 (2017) CrossRef

30.

Arunkumar, N., Kumar, K.R., Venkataraman, V.: Automatic detection of epileptic seizures using new entropy measures. J. Med. Imaging Health Inform. 6(3), 724–730 (2016) CrossRef

Title: QCs scheduling scheme of genetic algorithm (GA) and improved firefly algorithm (FA)
Authors:: Liangcai Dong
Yang Yang
Siyun Sun
Publication date: 14-02-2018
DOI: https://doi.org/10.1007/s10586-018-1873-0
Publisher: Springer US
Journal: Cluster Computing The Journal of Networks, Software Tools and Applications
Issue Special Issue 2/2019
Print ISSN: 1386-7857
Electronic ISSN: 1573-7543

Premium Partner

Image Credits

Springer Professional

Hint

Swipe to navigate through the articles of this issue

Abstract

Please log in to get access to this content

To get access to this content you need the following product:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Other articles of this Special Issue 2/2019

The longitudinal analysis of the genetic effects on craniofacial morphology in posterior–anterior and lateral cephalograms of female twins aged from 6 to 12 years

Benefit evaluation for ocean engineering based on grey Euclid model of game compromise

A new cluster computing technique for social media data analysis

Study on the sealing integrity of cement sheath during volume fracturing of shale gas of horizontal well

High building layout design based on emotional differential evolution algorithm

Design and development of sports training system based on image processing technology

Premium Partner