A hybrid parallel genetic algorithm for yard crane scheduling

He, Junliang; Chang, Daofang; Mi, Weijian; Yan, Wei

doi:10.1016/j.tre.2009.07.002

Cited by 81 publications

(41 citation statements)

References 21 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Further application of hybrid genetic algorithm with other methods can be seen in numerous fields such as in yard crane scheduling problem (He et al, 2010), vehicle routing problem (Berger and Barkaoui, 2003), image segmentation problem (Awad et al, 2009), circuit ratiocut partitioning problem (Bui and Moon, 1998) and wavelet neural network problem (Pan et al, 2008).…”

Section: Hybrid Genetic Algorithm With Other Methodsmentioning

confidence: 99%

A Review on Automated Menu Planning Approaches

Ngo¹,

Cheah²,

Goh³

et al. 2016

Journal of Computer Science

View full text Add to dashboard Cite

Abstract:Planning is widely been used in many areas such as in medicine, administration, business, logistics, education, environment and family matters. In automated planning research, the word "plans" refers specifically to plans of action. It is about the representation of future behavior, generally a series of action, with temporal and other constraints on them for execution by some agents. Theoretically, planning is an important part of rational behavior. In this study, we review some of the studies that have been conducted in menu planning. It covers the introduction of menu planning, the state of the arts for nutrition care expert systems and the approaches that have been applied. Furthermore, the advantages and limitations of the methods commonly used for menu planning are also highlighted in this study.

show abstract

Section: Hybrid Genetic Algorithm With Other Methodsmentioning

confidence: 99%

A Review on Automated Menu Planning Approaches

Ngo¹,

Cheah²,

Goh³

et al. 2016

Journal of Computer Science

View full text Add to dashboard Cite

show abstract

“…Each container section is operated by a different crane, which slows down the work -especially when the crane has to move among such sections in parallel rows: in this case 90 o turns are required, leading to traffic jam, delays or even collisions [3]. Also, this section-to-section movement causes loss in the crane productivity [4]. In general, solution to this problem is defined as the off-line planning and knowledge-based system development.…”

Section: Related Workmentioning

confidence: 99%

“…In general, solution to this problem is defined as the off-line planning and knowledge-based system development. Also, researchers offer to use heuristic methods for allocation of a vacant yard crane that could be displaced to another unit; or, in the case of NPcomplete problem (NP stands for Non-Deterministic Polynomial) a parallel genetic algorithm (PGA) can be used [3,4].…”

Section: Related Workmentioning

confidence: 99%

Wireless Inter-Crane Communication Method for Multi-Crane Scheduling in Maritime Container Terminals / Bezvadu Komunikācijas Tīkla Pielietojums Ostas Darba Efektivitātes Uzlabošanai

Černeckytė¹,

Kurmis²,

Andziulis³

et al. 2013

Latvian Journal of Physics and Technical Sciences

View full text Add to dashboard Cite

One of the main problems in the maritime container terminals is inefficient use of technical (quay cranes, yard cranes, mobile cranes) and human resources. All this affects negatively the scheduling of transportation and storage processes in the terminals. A new method proposed for the multicrane scheduling in maritime container terminals is based on the wireless inter-crane communication networks and dynamical localization of the mobile cranes using the Differential Global Positioning System (DGPS) technologies. It is shown that this method outperforms significantly the currently used owing to better time dependence of the crane traveling distance which allows for saving time resources.

show abstract

“…Most previous studies focused on the optimization problems of single handling equipment independently of one another, which are QC scheduling problems [3][4][5], YT scheduling problems [6,7] and YC scheduling problems [8][9][10]. A few studies concentrated on integrating QC-YT scheduling problems [2,11,12,13,14].…”

Section: Introductionmentioning

confidence: 99%

“…Loading operations are only considered with the objective of minimizing the makespan. He et al [10] employed a hybrid GA for solving YC scheduling problem. They addressed that YCs needed to move among different blocks to fully utilize YCs.…”

Section: Introductionmentioning

confidence: 99%

Modeling of integrated quay cranes, yard trucks and yard cranes scheduling problem for outbound containers

Xiao¹,

Zheng²

2016

Proceedings of the 2016 International Conference on Artificial Intelligence and Engineering Applications

View full text Add to dashboard Cite

Abstract. In container terminals, quay cranes, yard trucks and yard cranes are three main handling equipment and responsible for transporting inbound and outbound containers. To lower ship turnaround time, it is crucial that operations by these three handling equipment are well coordinated. Most previous studies concerned on one type of equipment independently of other handling equipment, which cannot guarantee the global optimal solution. It is necessary to develop and solve an integrated model where the interdependency of three handling equipment are highly considered. This paper studies an integrated model for scheduling quay cranes, yard trucks and yard cranes jointly. Real world constraints, such as blocking and precedence relationships between containers, are also taken into account. An iterated greedy based algorithm combined with two local search methods are designed to deal with this optimization model. The computational results show that the integrated model is solvable within the reasonable time by using the proposed solution method.

show abstract

A hybrid parallel genetic algorithm for yard crane scheduling

Cited by 81 publications

References 21 publications

A Review on Automated Menu Planning Approaches

A Review on Automated Menu Planning Approaches

Wireless Inter-Crane Communication Method for Multi-Crane Scheduling in Maritime Container Terminals / Bezvadu Komunikācijas Tīkla Pielietojums Ostas Darba Efektivitātes Uzlabošanai

Modeling of integrated quay cranes, yard trucks and yard cranes scheduling problem for outbound containers

Contact Info

Product

Resources

About