27 October 2017 in IEEE Transactions on Visualization and Computer Graphics
Minimizing support structures is crucial in reducing 3D printing material and time. Partition-based methods are efficient means in realizing this objective. Although some algorithms exist for support-free fabrication of solid models, no algorithm ever considers the problem of support-free fabrication for shell models (i.e., hollowed meshes). In this paper, we present a skeleton-based algorithm for partitioning a 3D surface model into the least number of parts for 3D printing without using any support structure. To achieve support-free fabrication while minimizing the effect of the seams and cracks that are inevitably induced by the partition, which affect the aesthetics and strength of the final assembled surface, we put forward an optimization system with the minimization of the number of partitions and the total length of the cuts, under the constraints of support-free printing angle. Our approach is particularly tailored for shell models, and it can be applicable to solid models as well. We first rigorously show that the optimization problem is NP-hard and then propose a stochastic method to find an optimal solution to the objectives. We propose a polynomial-time algorithm for a special case when the skeleton graph satisfies the requirement that the number of partitioned parts and the degree of each node are bounded by a small constant. We evaluate our partition method on a number of 3D models and validate our method by 3D printing experiments.
1 September 2019 in Reliability Engineering & System Safety
9 November 2022 in IEEE Transactions on Intelligent Transportation Systems
To respond to the rapid growth of shipping container throughput, terminals urgently need to improve the efficiency of thier operations and reduce operational costs through automation and intellectualization upgrades, thereby improving service levels and enhancing market competitiveness. Due to the advantages of reliable transportation, efficient operation, and environmental friendliness, AGV-based automated container terminal (ACT) has become the development trend of container terminals. To help ACT improve its operational management capabilities, plenty of scholars have explored the transportation system of ACT. Through the analysis of operational management issues, the paper defines the four main research topics in vehicle transportation of the ACT including equipment scheduling, path planning, exception handling, and vehicle management. Then, in each topic, the works in the recent 25 years are summarized and several research opportunities for possible follow-up research directions in different fields are proposed. We expect our survey could not only provide references for more scholars on the research of operation and management of terminals, but also provide guidance for system evaluation and improvement for terminal system engineers and operation managers.
1 January 2020 in Computers & Industrial Engineering
1 November 2021 in Applied Soft Computing
1 October 2018 in Information Sciences