Cutting Path Optimization of Pattern Pieces in Garment Automatic Cutter

2010 ◽  
Vol 129-131 ◽  
pp. 973-977
Author(s):  
Ying Lin Li ◽  
Man Liang Qiu ◽  
Lian He Yang
Keyword(s):  
Optimal Solution ◽  
Optimization Method ◽  
Path Optimization ◽  
Cutting Process ◽  
Cutting Efficiency ◽  
Automatic Optimization ◽  
2D Pattern ◽  
The Cost ◽  
Cutting Path ◽  
Approximate Optimal Solution

In view of the defect and shortage in cutting path automatic optimization of 2D pattern pieces in current garment automatic cutter, a new optimization method of computer is explored. If there is no cutting path optimization implemented by garment automatic cutter before cutting, some problems will be caused, such as too much unless travel and too long processing time. At present, both at home and abroad, the studies on automatic optimization in cutting preprocessing are relatively weak. According to the “segment cutting from left to right” feature of automatic cutter in cutting process, an algorithm which can be summarized as “segment and reducing point” was proposed. This algorithm combined with the solution of shortest path problem, its purpose is to seek for the approximate optimal solution of cutting path. The algorithm implemented through Visual C++ 6.0 programming. Used in production by enterprise shows that the program is simple to operate, and has a high compute speed. Averagely, unless travel in cutting process reduced more than 10%. It proves that the algorithm is feasible and efficient. Using this algorithm achieved the purpose of reducing unless travel, improving cutting efficiency and lowering the cost.

Path Optimization in Hull Part Cutting Based on Seven Bridges Problems

2012 ◽  
Vol 476-478 ◽  
pp. 2042-2047
Author(s):  
Jun Jie Wu ◽  
Zhuo Shang Ji ◽  
Hui Qing Chang
Keyword(s):  
Path Optimization ◽  
Cutting Efficiency ◽  
Previous Part ◽  
Pierce Point ◽  
Cutting Path ◽  
Cutting Problem

Generally the process of hull part cutting is that the part can not be cut until the previous part has been cut. This mode is poor cutting efficiency and high cutting cost. Based on the famous Seven Bridges Problems, this paper models the cutting problem and then presents a brand-new cutting technology, the bridge cutting. In this technology, only one pierce point is enough to cut off all the parts that lie in the same level. The example shows that the technology is effective for reducing the numbers of pierce points and shortening the length of idle cutting path, which not only improves the cutting efficiency but also saves the cutting cost.

scholarly journals Two-Stage Optimization Method for the Bearing Layout of Isolated Structure

2021 ◽  
Vol 2021 ◽  
pp. 1-10
Author(s):  
Yu Dang ◽  
GenXiong Zhao ◽  
HongTu Tian ◽  
Guobao Li
Keyword(s):  
Optimization Technique ◽  
Optimal Solution ◽  
Nonlinear Behavior ◽  
Optimization Procedure ◽  
Optimization Method ◽  
Design Parameters ◽  
Two Stage ◽  
Factors Affecting ◽  
Lead Rubber Bearing ◽  
The Cost

Design of seismic isolated building is often a highly iterative and tedious process due to the nonlinear behavior of the system, a large range of design parameters, and uncertainty of ground motions. It is needed to consider a comprehensive optimization procedure in the design of isolated buildings with optimized performances. This can be accomplished by applying a rigorous optimization technique. However, due to many factors affecting the performance of isolated buildings, possible solutions are abundant, and the optimal solution is difficult to obtain. In order to simplify the optimization process, an isolated building is always modeled as a shear-type structure supported on the isolated layer, and the optimal results are the parameters of the isolated layer which could not be used as a practical design of the isolated structure. A two-stage optimization method for designing isolated buildings as a practical and efficient guide is developed. In the first stage, a 3D isolated building model is adopted that takes into account of nonlinear behavior in building and isolation devices. The isolation devices are simplified as a kind of lead-rubber bearing. The genetic algorithm is used to find the optimal parameters of the isolated layer. In the second stage, the location parameters of isolation bearing layout are optimized. Moreover, the cost of the isolation bearing layout should be as low as possible. An integer programming method is adopted to optimize the number of each type of isolator. Considering vertical bearing capacity of isolators and the minimum eccentricity ratio of the isolated layer, the optimal bearing layout of the isolated building can be obtained. The proposed method is demonstrated in a typical isolated building in China. The optimum bearing layout of the isolated building effectively suppresses the structural seismic responses, but the cost of the isolated layer might slightly increase.

scholarly journals Modeling Method for Cost and Carbon Emission of Sheep Transportation Based on Path Optimization

2020 ◽  
Vol 12 (3) ◽  
pp. 835
Author(s):  
Mengjie Zhang ◽  
Lei Wang ◽  
Huanhuan Feng ◽  
Luwei Zhang ◽  
Xiaoshuan Zhang ◽  
...  
Keyword(s):  
Quantitative Evaluation ◽  
Carbon Emissions ◽  
Evaluation Model ◽  
Optimal Path ◽  
Optimal Solution ◽  
Path Optimization ◽  
Power Cost ◽  
Random Path ◽  
Different Types ◽  
The Cost

Energy conservation, cost, and emission reduction are the research topics of most concern today. The aim of this paper is to reduce the cost and carbon emissions and improve the sustainable development of sheep transportation. Under the typical case of the “farmers–middlemen–slaughterhouses” (FMS) supply model, this paper comprehensively analyzed the factors, sources, and types of cost and carbon emissions in the process of sheep transportation, and a quantitative evaluation model was established. The genetic algorithm (GA) was proposed to search for the optimal path of sheep transportation, and then the model solving algorithm was designed based on the basic GA. The results of path optimization indicated that the optimal solution can be obtained effectively when the range of basic parameters of GA was set reasonably. The optimal solution is the optimal path and the shortest distance under the supply mode of FMS, and the route distance of the optimal path is 245.6 km less than that of random path. From the cost distribution, the fuel power cost of the vehicle, labor cost in transportation, and consumables cost account for a large proportion, while the operation and management cost of the vehicle and depreciation cost of the tires account for a small proportion. The total cost of the optimal path is 26.5% lower than that of the random path, and the total carbon emissions are 36.3% lower than that of random path. Path optimization can thus significantly reduce the cost of different types and significantly reduce the proportion of vehicle fuel power cost and consumables cost, but the degree of cost reduction of different types is different. The result of the optimal path is the key to be explored in this study, and it can be used as the best reference for sheep transportation. The quantitative evaluation model established in this paper can systematically measure the cost and carbon emissions generated in the sheep transportation, which can provide theoretical support for practical application.

scholarly journals Optimize the Communication Cost of 5G Internet of Vehicles through Coherent Beamforming Technology

2021 ◽  
Vol 2021 ◽  
pp. 1-12
Author(s):  
Lan Wu ◽  
Juan Xu ◽  
Lei Shi ◽  
Yi Shi ◽  
Wenwen Zhou
Keyword(s):  
Network Performance ◽  
Optimal Solution ◽  
Base Station ◽  
Base Stations ◽  
Bandwidth Efficiency ◽  
Long Distance ◽  
Internet Of Vehicles ◽  
The Cost ◽  
The Mathematical Model ◽  
Approximate Optimal Solution

Edge computing, which sinks a large number of complex calculations into edge servers, can effectively meet the requirement of low latency and bandwidth efficiency and can be conducive to the development of the Internet of Vehicles (IoV). However, a large number of edge servers mean a big cost, especially for the 5G scenario in IoV, because of the small coverage of 5G base stations. Fortunately, coherent beamforming (CB) technology enables fast and long-distance transmission, which gives us a possibility to reduce the number of 5G base stations without losing the whole network performance. In this paper, we try to adopt the CB technology on the IoV 5G scenario. We suppose we can arrange roadside nodes for helping transferring tasks of vehicles to the base station based on the CB technology. We first give the mathematical model and prove that it is a NP-hard model that cannot be solved directly. Therefore, we design a heuristic algorithm for an Iterative Coherent Beamforming Node Design (ICBND) algorithm to obtain the approximate optimal solution. Simulation results show that this algorithm can greatly reduce the cost of communication network infrastructure.

OPTIMAL FEASIBLE SOLUTIONS TO A ROAD FREIGHT TRANSPORTATION PROBLEM

2020 ◽  
Vol 5 (1) ◽  
pp. 456
Author(s):  
Tolulope Latunde ◽  
Joseph Oluwaseun Richard ◽  
Opeyemi Odunayo Esan ◽  
Damilola Deborah Dare
Keyword(s):  
Transportation Problem ◽  
Optimal Solution ◽  
Transportation Cost ◽  
North West ◽  
Life Problems ◽  
Basic Feasible Solutions ◽  
Feasible Solutions ◽  
Road Freight Transportation ◽  
The Cost ◽  
Cost Of Transportation

For twenty decades, there is a visible ever forward advancement in the technology of mobility, vehicles and transportation system in general. However, there is no "cure-all" remedy ideal enough to solve all life problems but mathematics has proven that if the problem can be determined, it is most likely solvable. New methods and applications will keep coming to making sure that life problems will be solved faster and easier. This study is to adopt a mathematical transportation problem in the Coca-Cola company aiming to help the logistics department manager of the Asejire and Ikeja plant to decide on how to distribute demand by the customers and at the same time, minimize the cost of transportation. Here, different algorithms are used and compared to generate an optimal solution, namely; North West Corner Method (NWC), Least Cost Method (LCM) and Vogel’s Approximation Method (VAM). The transportation model type in this work is the Linear Programming as the problems are represented in tables and results are compared with the result obtained on Maple 18 software. The study shows various ways in which the initial basic feasible solutions to the problem can be obtained where the best method that saves the highest percentage of transportation cost with for this problem is the NWC. The NWC produces the optimal transportation cost which is 517,040 units.

scholarly journals Inclusion of Hydraulic Controls in Rehabilitation Models of Drainage Networks to Control Floods

Water ◽  
2021 ◽  
Vol 13 (4) ◽  
pp. 514
Author(s):  
Leonardo Bayas-Jiménez ◽  
F. Javier Martínez-Solano ◽  
Pedro L. Iglesias-Rey ◽  
Daniel Mora-Melia ◽  
Vicente S. Fuertes-Miquel
Keyword(s):  
Genetic Algorithm ◽  
Drainage System ◽  
Optimal Solution ◽  
Hydraulic Control ◽  
Drainage Systems ◽  
Storm Water Management Model ◽  
Drainage Networks ◽  
Extreme Rain ◽  
Rain Events ◽  
The Cost

A problem for drainage systems managers is the increase in extreme rain events that are increasing in various parts of the world. Their occurrence produces hydraulic overload in the drainage system and consequently floods. Adapting the existing infrastructure to be able to receive extreme rains without generating consequences for cities’ inhabitants has become a necessity. This research shows a new way to improve drainage systems with minimal investment costs, using for this purpose a novel methodology that considers the inclusion of hydraulic control elements in the network, the installation of storm tanks and the replacement of pipes. The presented methodology uses the Storm Water Management Model for the hydraulic analysis of the network and a modified Genetic Algorithm to optimize the network. In this algorithm, called the Pseudo-Genetic Algorithm, the coding of the chromosomes is integral and has been used in previous studies of hydraulic optimization. This work evaluates the cost of the required infrastructure and the damage caused by floods to find the optimal solution. The main conclusion of this study is that the inclusion of hydraulic controls can reduce the cost of network rehabilitation and decrease flood levels.

scholarly journals An Adaptive Optimization Method Based on Learning Rate Schedule for Neural Networks

2021 ◽  
Vol 11 (2) ◽  
pp. 850
Author(s):  
Dokkyun Yi ◽  
Sangmin Ji ◽  
Jieun Park
Keyword(s):  
Artificial Intelligence ◽  
Cost Function ◽  
Numerical Experiments ◽  
Global Minimum ◽  
Optimization Method ◽  
Learning Method ◽  
Adaptive Optimization ◽  
The Cost ◽  
Proof Of Convergence ◽  
Learning Data

Artificial intelligence (AI) is achieved by optimizing the cost function constructed from learning data. Changing the parameters in the cost function is an AI learning process (or AI learning for convenience). If AI learning is well performed, then the value of the cost function is the global minimum. In order to obtain the well-learned AI learning, the parameter should be no change in the value of the cost function at the global minimum. One useful optimization method is the momentum method; however, the momentum method has difficulty stopping the parameter when the value of the cost function satisfies the global minimum (non-stop problem). The proposed method is based on the momentum method. In order to solve the non-stop problem of the momentum method, we use the value of the cost function to our method. Therefore, as the learning method processes, the mechanism in our method reduces the amount of change in the parameter by the effect of the value of the cost function. We verified the method through proof of convergence and numerical experiments with existing methods to ensure that the learning works well.

scholarly journals Optimal solution of the fractional order breast cancer competition model

2021 ◽  
Vol 11 (1) ◽  
Author(s):  
H. Hassani ◽  
J. A. Tenreiro Machado ◽  
Z. Avazzadeh ◽  
E. Safari ◽  
S. Mehrabi
Keyword(s):  
Breast Cancer ◽  
Fractional Order ◽  
Legendre Polynomials ◽  
Numerical Experiments ◽  
Optimal Solution ◽  
Optimization Method ◽  
Competition Model ◽  
Basis Functions ◽  
Cell Populations ◽  
Operational Matrices

AbstractIn this article, a fractional order breast cancer competition model (F-BCCM) under the Caputo fractional derivative is analyzed. A new set of basis functions, namely the generalized shifted Legendre polynomials, is proposed to deal with the solutions of F-BCCM. The F-BCCM describes the dynamics involving a variety of cancer factors, such as the stem, tumor and healthy cells, as well as the effects of excess estrogen and the body’s natural immune response on the cell populations. After combining the operational matrices with the Lagrange multipliers technique we obtain an optimization method for solving the F-BCCM whose convergence is investigated. Several examples show that a few number of basis functions lead to the satisfactory results. In fact, numerical experiments not only confirm the accuracy but also the practicability and computational efficiency of the devised technique.

scholarly journals Economic Development Based on a Mathematical Model: An Optimal Solution Method for the Fuel Supply of International Road Transport Activity

Energies ◽  
2021 ◽  
Vol 14 (10) ◽  
pp. 2963
Author(s):  
Melinda Timea Fülöp ◽  
Miklós Gubán ◽  
György Kovács ◽  
Mihály Avornicului
Keyword(s):  
Decision Making ◽  
Ad Hoc ◽  
Market Competition ◽  
Optimal Solution ◽  
Cost Savings ◽  
Cost Effective ◽  
Optimization Method ◽  
Optimal Decision ◽  
Environmental Damage ◽  
Fuel Cost

Due to globalization and increased market competition, forwarding companies must focus on the optimization of their international transport activities and on cost reduction. The minimization of the amount and cost of fuel results in increased competition and profitability of the companies as well as the reduction of environmental damage. Nowadays, these aspects are particularly important. This research aims to develop a new optimization method for road freight transport costs in order to reduce the fuel costs and determine optimal fueling stations and to calculate the optimal quantity of fuel to refill. The mathematical method developed in this research has two phases. In the first phase the optimal, most cost-effective fuel station is determined based on the potential fuel stations. The specific fuel prices differ per fuel station, and the stations are located at different distances from the main transport way. The method developed in this study supports drivers’ decision-making regarding whether to refuel at a farther but cheaper fuel station or at a nearer but more expensive fuel station based on the more economical choice. Thereafter, it is necessary to determine the optimal fuel volume, i.e., the exact volume required including a safe amount to cover stochastic incidents (e.g., road closures). This aspect of the optimization method supports drivers’ optimal decision-making regarding optimal fuel stations and how much fuel to obtain in order to reduce the fuel cost. Therefore, the application of this new method instead of the recently applied ad-hoc individual decision-making of the drivers results in significant fuel cost savings. A case study confirmed the efficiency of the proposed method.

Sign in / Sign up

Export Citation Format

Share Document