A Design Expert System for Auto-Routing of Ship Pipes

1999 ◽  
Vol 15 (01) ◽  
pp. 1-9 ◽  
Author(s):  
Sang-Seob Kang ◽  
Sehyun Myung ◽  
Soon-Hung Han
Keyword(s):  
Expert System ◽  
Geometric Modeling ◽  
Large Scale ◽  
Main Tool ◽  
Piping System ◽  
Routing Problems ◽  
Routing Problem ◽  
Human Errors ◽  
Cad System ◽  
Expert System Shell

Finding the optimum route of ship pipes is a complicated and time-consuming process. Experience of designers is the main tool in this process. To reduce design man-hours and human errors an expert system shell and a geometric modeling kernel are integrated to automate the design process. Existing algorithms for routing problems have been analyzed -most of them are to solve 2-D circuit routing problems. Design of the ship piping system, especially within the engine room, is a complicated, large-scale 3-D routing problem. Methods of expert systems have been implemented to find the routes of ship pipes on the main deck of a bulk carrier. A framework of the intelligent CAD system for pipe auto-routing is suggested. The CADDS 5 of Computer vision is used as the overall CAD environment, the Nexpert Object of Neuron Data is used as the expert system shell, and the CADDS 5 ISSM is used to build user interface through which geometric models" of pipes are created and modified.

A Hybrid Geometric Modeling Method for Large Scale Conformal Cellular Structures

2005 ◽  
Author(s):  
Hongqing Wang ◽  
Yong Chen ◽  
David W. Rosen
Keyword(s):  
Geometric Modeling ◽  
High Performance ◽  
Large Scale ◽  
System Modeling ◽  
Modeling Method ◽  
Truss Structures ◽  
Cellular Structures ◽  
Simple Method ◽  
Cad System ◽  
Modeling Approach

This paper presents a hybrid geometric modeling method to create CAD models of large-scale conformal cellular structures effectively and efficiently. Cellular material structures can be engineered at the mesoscopic scale for high performance and multi-functional capabilities. One type of cellular structure is conformal lightweight truss. A simple method of constructing models of uniform trusses is to pattern unit cells linearly within a CAD system. However, by orienting strut directions and adjusting strut sizes, such trusses can be optimized to achieve superior strength, stiffness, and weight characteristics. For large truss structures, computational and storage complexities cause difficulties in CAD system modeling. In this paper, a new hybrid geometric modeling approach of directly creating tessellated models is developed to automate the geometric modeling process of conformal truss structures efficiently. This modeling approach is intended to support the design, analysis, optimization, and manufacture of conformal truss structures. Examples are presented and the computational efficiency of the hybrid method is compared with the approach of creating the complete solid model of cellular structures.

A pedagogic expert system shell in Prolog

1988 ◽  
Vol 23 (6) ◽  
pp. 35-38
Author(s):  
Victor Schneider
Keyword(s):  
Expert System ◽  
Expert System Shell

scholarly journals Combining Heuristics with Simulation and Fuzzy Logic to Solve a Flexible-Size Location Routing Problem under Uncertainty

Algorithms ◽  
2021 ◽  
Vol 14 (2) ◽  
pp. 45
Author(s):  
Rafael D. Tordecilla ◽  
Pedro J. Copado-Méndez ◽  
Javier Panadero ◽  
Carlos L. Quintero-Araujo ◽  
Jairo R. Montoya-Torres ◽  
...  
Keyword(s):  
Fuzzy Logic ◽  
Local Search ◽  
Vehicle Routing Problem ◽  
Large Scale ◽  
Iterated Local Search ◽  
Location Routing Problem ◽  
Routing Problem ◽  
Location Routing ◽  
Fuzzy Pattern ◽  
Reasonable Computing

The location routing problem integrates both a facility location and a vehicle routing problem. Each of these problems are NP-hard in nature, which justifies the use of heuristic-based algorithms when dealing with large-scale instances that need to be solved in reasonable computing times. This paper discusses a realistic variant of the problem that considers facilities of different sizes and two types of uncertainty conditions. In particular, we assume that some customers’ demands are stochastic, while others follow a fuzzy pattern. An iterated local search metaheuristic is integrated with simulation and fuzzy logic to solve the aforementioned problem, and a series of computational experiments are run to illustrate the potential of the proposed algorithm.

scholarly journals A review on the electric vehicle routing problems: Variants and algorithms

2021 ◽  
Author(s):  
Hu Qin ◽  
Xinxin Su ◽  
Teng Ren ◽  
Zhixing Luo
Keyword(s):  
Vehicle Routing ◽  
Vehicle Routing Problems ◽  
Location Routing Problem ◽  
Routing Problems ◽  
Routing Problem ◽  
Delivery Problem ◽  
Pickup And Delivery Problem ◽  
The Past ◽  
Location Routing ◽  
Comprehensive Survey

AbstractOver the past decade, electric vehicles (EVs) have been considered in a growing number of models and methods for vehicle routing problems (VRPs). This study presents a comprehensive survey of EV routing problems and their many variants. We only consider the problems in which each vehicle may visit multiple vertices and be recharged during the trip. The related literature can be roughly divided into nine classes: Electric traveling salesman problem, green VRP, electric VRP, mixed electric VRP, electric location routing problem, hybrid electric VRP, electric dial-a-ride problem, electric two-echelon VRP, and electric pickup and delivery problem. For each of these nine classes, we focus on reviewing the settings of problem variants and the algorithms used to obtain their solutions.

Sign in / Sign up

Export Citation Format

Share Document