Container Terminal Oriented Logistics Generalized Computational Complexity

Abstract

The planning and scheduling of container terminal logistics systems (CTLS) are the multiobjective and multiple strong constraints combinatorial optimization challenges under the uncertain environments, and those are provided with high goal orientation, dynamics, context-sensitivity, coupling, timeliness, and complexity. The increasingly sophisticated decision-making for CTLS is one of the most pressing problems for the programming and optimization method available. This paper discusses CTLS in terms of logistics generalized computation complexity based on computational thinking, great principles of computing, and computational lens, which three are abbreviated with 3CTGPL, and makes a definition of container terminal oriented logistics generalized computational complexity (CTO-LGCC) and container terminal logistics generalized computation comprehensive performance perspective (CTL-GCCPP) from the dimensions of time, space, communication, processor, and memory access. Both can analyze, generalize, migrate, translate, localize, modificate, and evaluate the above-complicated problems and lay solid foundations and establish a feedback improvement framework for the computational model and scheduling algorithms of the CTLS, which is an essential complement to the modeling and optimization methodology and solutions to CTLS with computational logistics. Finally, aimed at the logistics service cases for a largescale container terminal, the simulation is designed and implemented for different scheduling algorithms, and the qualitative and quantitative comprehensive analysis is executed for the concomitant CTO-LGCC that demonstrates and verifies the feasibility and credibility of the CTO-LGCC and CTL-GCCPP from the viewpoint of the practice of container terminal decision-making support on the tactical level.

Computational Logistics for Container Terminal Logistics Hubs Based on Computational Lens and Computing Principles

“…We also make a pilot study of CTLS with the theory of computation. For instance, we have defined the LGC-CT according to the nature of computation [12], and container terminal-oriented logistics generalized computational complexity (CTO-LGCC) based on the above computational complexity theory [16], which are the important milestones on computational logistics.…”

“…In this premise, we have made a definition of logistics generalized computation alphabet (LGCA) as a basis for discussion of LGC-CT [16]. The LGCA mainly includes 32 generalized symbols, and those stand for the threedimensional physical computed objects in CTLS that are no other than all kinds of common container transportation units.…”

Container Terminal Logistics Generalized Computing Architecture and Green Initiative Computational Pattern Performance Evaluation

“…In order to obtain a general theoretical methodology and an engineering practice solution that both are appropriate for the PSAME in CTLS, we put forward the conception of computational logistics [13]. The computational logistics is the synthesis application of computational thinking, great principles of computing, and computational lens in the field and industry of logistics service, which was referred as 3CTGPL in our previous work [17]. Within the conceptual framework of computational logistics, some meaningful work has been initially completed.…”

“…Above all, the logistics generalized computation for container terminals (LGC-CT) is defined explicitly based on the nature of the computation by computational thinking [16]. Next, we generalized, migrated, and localized the classical computational complexity theory into CTLS, and propose the container terminal oriented logistics generalized computational complexity [17]. Thirdly, another milestone is that a hierarchical, parallel, heterogeneous, and reconfigurable computation model of container terminal handling is presented based on the programming model and infrastructure of parallel computation, heterogeneous computation, and reconfigurable computation [15].…”

“…Some original and initiatory works have been launched and developed over the past few years [14,15]. The definition of logistics generalized computation for container terminals (LGC-CT) and the proposal of container terminal oriented logistics generalized computational complexity (CTO-LGCC) are the important milestones in our previous work [16,17]. Now, the conceptual framework and fundamental principles of computational logistics was further explored and exploited in CTLS to present the container terminal logistics generalized computing architecture (CTL-GCA) in this paper, and then a practical case was studied to demonstrate the application of CTL-GCA preliminarily.…”