scholarly journals An example of using an ant’s algorithm to improve the distribution process of perishable products

2018 ◽  
Vol 19 (6) ◽  
pp. 1051-1058
Author(s):  
Mateusz Kalafarski ◽  
Piotr Czech ◽  
Bogna Mrówczyńska ◽  
Grzegorz Sierpiński ◽  
Katarzyna Turoń
Keyword(s):  
Route Planning ◽  
Optimal Solution ◽  
Perishable Products ◽  
Key Factors ◽  
Transport Costs ◽  
Manufacturing Enterprises ◽  
Distribution Process ◽  
Delivery Routes ◽  
Vehicle Fleet ◽  
The Traveling Salesman Problem

The transport of goods to customers is an important element of the operations of manufacturing enterprises. Optimally managed distribution network and vehicle fleet are the key factors that allow to significantly reduce delivery costs. Clearly visible effects of reducing transport costs can be obtained through proper route planning, including the order of serving individual recipients. The aim of the article is to present a way to find a solution that allows improving the distribution process of perishable products to many recipients on the example of one of the routes served by the example company. In finding the optimal solution, tools based on the optimization problem called the "traveling salesman problem" (TSP) were used. Tools have been described to facilitate better planning of delivery routes to recipients using one means of transport. An algorithm is presented that allows to optimize the use of the means of transport while reducing transport costs and increasing work efficiency by minimizing the time of transport service provision.

scholarly journals Least-looping stepping-stone-based ASM approach for transportation and triangular intuitionistic fuzzy transportation problems

2021 ◽  
Author(s):  
Kedar Nath Das ◽  
Rajeev Das ◽  
Debi Prasanna Acharjya
Keyword(s):  
Optimal Solution ◽  
Transportation Engineering ◽  
Key Factors ◽  
Solution Quality ◽  
Transportation Problems ◽  
Stepping Stone ◽  
Intuitionistic Fuzzy ◽  
Real World Problem ◽  
Statistical Results ◽  
Made In

AbstractTransportation problem (TP) is a popular branch of Linear Programming Problem in the field of Transportation engineering. Over the years, attempts have been made in finding improved approaches to solve the TPs. Recently, in Quddoos et al. (Int J Comput Sci Eng (IJCSE) 4(7): 1271–1274, 2012), an efficient approach, namely ASM, is proposed for solving crisp TPs. However, it is found that ASM fails to provide better optimal solution in some cases. Therefore, a new and efficient ASM appoach is proposed in this paper to enhance the inherent mechanism of the existing ASM method to solve both crisp TPs and Triangular Intuitionistic Fuzzy Transportation Problems (TIFTPs). A least-looping stepping-stone method has been employed as one of the key factors to improve the solution quality, which is an improved version of the existing stepping-stone method (Roy and Hossain in, Operation research Titus Publication, 2015). Unlike stepping stone method, least-looping stepping-stone method only deals with few selected non-basic cells under some prescribed conditions and hence minimizes the computational burden. Therefore, the framework of the proposed method (namely LS-ASM) is a combination of ASM (Quddoos et al. 2012) and least-looping stepping-stone approach. To validate the performance of LS-ASM, a set of six case studies and a real-world problem (those include both crisp TPs and TIFTPs) have been solved. The statistical results obtained by LS-ASM have been well compared with the existing popular modified distribution (MODI) method and the original ASM method, as well. The statistical results confirm the superiority of the LS-ASM over other compared algorithms with a less computationl effort.

scholarly journals Carbon Emission Reduction of Apparel Material Distribution Based on Multi-Objective Genetic Algorithm (NSGA-II)

2019 ◽  
Vol 11 (9) ◽  
pp. 2571
Author(s):  
Xujing Zhang ◽  
Lichuan Wang ◽  
Yan Chen
Keyword(s):  
Genetic Algorithm ◽  
Carbon Emissions ◽  
Optimal Solution ◽  
Material Distribution ◽  
Low Carbon ◽  
Nsga Ii ◽  
Management Objectives ◽  
Multi Objective Genetic Algorithm ◽  
Distribution Process ◽  
The Cost

Low-carbon production has become one of the top management objectives for every industry. In garment manufacturing, the material distribution process always generates high carbon emissions. In order to reduce carbon emissions and the number of operators to meet enterprises’ requirements to control the cost of production and protect the environment, the paths of material distribution were analyzed to find the optimal solution. In this paper, the model of material distribution to obtain minimum carbon emissions and vehicles (operators) was established to optimize the multi-target management in three different production lines (multi-line, U-shape two-line, and U-shape three-line), while the workstations were organized in three ways: in the order of processes, in the type of machines, and in the components of garment. The NSGA-II algorithm (non-dominated sorting genetic algorithm-II) was applied to obtain the results of this model. The feasibility of the model and algorithm was verified by the practice of men’s shirts manufacture. It could be found that material distribution of multi-line layout produced the least carbon emissions when the machines were arranged in the group of type.

scholarly journals GA-Based Optimization Method for Mobile Crane Repositioning Route Planning

2021 ◽  
Vol 11 (13) ◽  
pp. 6010
Author(s):  
Han-Seong Gwak ◽  
Hong-Chul Lee ◽  
Byoung-Yoon Choi ◽  
Yirong Mi
Keyword(s):  
Operating Time ◽  
Route Planning ◽  
Optimal Solution ◽  
Optimization Method ◽  
Computational Method ◽  
Test Cases ◽  
Construction Sites ◽  
Productivity Improvement ◽  
Planning Optimization ◽  
Mobile Crane

Mobile cranes have been used extensively as essential equipment at construction sites. The productivity improvement of the mobile crane affects the overall productivity of the construction project. Hence, various studies have been conducted regarding mobile crane operation planning. However, studies on solving RCP (the repositioning mobile crane problem) are insufficient. This article presents a mobile crane reposition route planning optimization method (RPOS) that minimizes the total operating time of mobile crane. It converts the construction site into a mathematical model, determines feasible locations of the mobile crane, and identifies near-global optimal solution (s) (i.e., the placement point sequences of mobile crane) by implementing genetic algorithm and dijkstra’s algorithm. The study is of value to practitioners because RPOS provides an easy-to-use computerized tool that reduces the lengthy computations relative to data processing and Genetic Algorithms (GAs). Test cases verify the validity of the computational method.

scholarly journals Online Monitoring of Manufacturing Process Based on autoCEP

2017 ◽  
Vol 13 (06) ◽  
pp. 22
Author(s):  
Qu Jing Lei ◽  
Li Shao Bo ◽  
Chen Jing Kun
Keyword(s):  
Association Rules ◽  
Manufacturing Process ◽  
Online Monitoring ◽  
Limiting Factor ◽  
Quality Factors ◽  
Key Factors ◽  
Association Rules Mining ◽  
Manufacturing Enterprises ◽  
Product Manufacturing ◽  
Process Constraints

Complex Event Processing (CEP), which can identify patterns of interest from a large number of continuous data steam, is becoming more and more popular in manufacturing process monitoring. CEP rules are specified manually by domain expert, which is a limiting factor for its application in manufacturing enterprises. How to analysis historical data and automatically generate CEP rules is becoming a challenge research. This paper proposed a model of autoCEP for online monitoring in product manufacturing, which can automatically generate CEP rules based on association rules mining in key processes. First, the key quality factors in manufacturing process were extracted by grey entropy correlation analysis. Then, association rules mining method based on product process constraints was used to find the association rules between key factors and product quality. At last, the extracted rules are algorithmically transformed into CEP rules. The experimental results show the effectiveness and practicability of the proposed method.

MISSION-ADAPTABLE ROUTE PLANNING IN UNCERTAIN AND ADVERSARIAL ENVIRONMENT

2006 ◽  
Vol 15 (05) ◽  
pp. 803-821 ◽  
Author(s):  
PING YAN ◽  
MINGYUE DING ◽  
CHANGWEN ZHENG
Keyword(s):  
Real Time ◽  
A Priori ◽  
Route Planning ◽  
Optimal Solution ◽  
Dijkstra Algorithm ◽  
Solution Quality ◽  
Model Complex ◽  
Local Methods ◽  
Domain Specific Knowledge ◽  
Planning Algorithm

In this paper, the route-planning problems of Unmanned Aerial Vehicle (UAV) in uncertain and adversarial environment are addressed, including not only single-mission route planning in known a priori environment, but also the route replanning in partially known and mission-changeable environments. A mission-adaptable hybrid route-planning algorithm based on flight roadmap is proposed, which combines existing global and local methods (Dijkstra algorithm, SAS and D*) into a two-level framework. The environment information and constraints for UAV are integrated into the procedure of building flight roadmap and searching for routes. The route-planning algorithm utilizes domain-specific knowledge and operates in real time with near-optimal solution quality, which is important to uncertain and adversarial environment. Other planners do not provide all of the functionality, namely real-time planning and replanning, near-optimal solution quality, and the ability to model complex 3D constraints.

scholarly journals Battery-Aware Electric Truck Delivery Route Exploration

Energies ◽  
2020 ◽  
Vol 13 (8) ◽  
pp. 2096
Author(s):  
Donkyu Baek ◽  
Yukai Chen ◽  
Naehyuck Chang ◽  
Enrico Macii ◽  
Massimo Poncino
Keyword(s):  
Heuristic Algorithms ◽  
Combustion Engine ◽  
Optimal Solution ◽  
Optimal Routing ◽  
Total Energy Consumption ◽  
Delivery Problem ◽  
Package Delivery ◽  
Delivery Route ◽  
The Traveling Salesman Problem ◽  
Critical Metric

The energy-optimal routing of Electric Vehicles (EVs) in the context of parcel delivery is more complicated than for conventional Internal Combustion Engine (ICE) vehicles, in which the total travel distance is the most critical metric. The total energy consumption of EV delivery strongly depends on the order of delivery because of transported parcel weight changing over time, which directly affects the battery efficiency. Therefore, it is not suitable to find an optimal routing solution with traditional routing algorithms such as the Traveling Salesman Problem (TSP), which use a static quantity (e.g., distance) as a metric. In this paper, we explore appropriate metrics considering the varying transported parcel total weight and achieve a solution for the least-energy delivery problem using EVs. We implement an electric truck simulator based on EV powertrain model and nonlinear battery model. We evaluate different metrics to assess their quality on small size instances for which the optimal solution can be computed exhaustively. A greedy algorithm using the empirically best metric (namely, distance × residual weight) provides significant reductions (up to 33%) with respect to a common-sense heaviest first package delivery route determined using a metric suggested by the battery properties. This algorithm also outperforms the state-of-the-art TSP heuristic algorithms, which consumes up to 12.46% more energy and 8.6 times more runtime. We also estimate how the proposed algorithms work well on real roads interconnecting cities located at different altitudes as a case study.

Improved Ant Colony Algorithm for Optimal Solution TSP

2013 ◽  
Vol 765-767 ◽  
pp. 699-702
Author(s):  
Tian Yuan Zhou
Keyword(s):  
Traveling Salesman Problem ◽  
Ant Colony Algorithm ◽  
Search Strategy ◽  
Optimal Solution ◽  
Traveling Salesman ◽  
Ant Colony ◽  
Algorithm Analysis ◽  
Simulation Testing ◽  
The Traveling Salesman Problem ◽  
Improved Ant Colony Algorithm

Based on the ant colony algorithm analysis and research, this paper proposed an improved ant colony algorithm. Through updating pheromone and optimal search strategy, then applied to the Traveling Salesman Problem (TSP), effectively improved the searching capability of the algorithm. Finally through the simulation testing and analysis, verified that the improved ant colony algorithm is effective, and has good performance.

scholarly journals Traveling-Salesman-Problem Algorithm Based on Simulated Annealing and Gene-Expression Programming

Information ◽  
2018 ◽  
Vol 10 (1) ◽  
pp. 7 ◽  
Author(s):  
Ai-Hua Zhou ◽  
Li-Peng Zhu ◽  
Bin Hu ◽  
Song Deng ◽  
Yan Song ◽  
...  
Keyword(s):  
Gene Expression ◽  
Simulated Annealing ◽  
Traveling Salesman Problem ◽  
Heuristic Algorithms ◽  
Gene Expression Programming ◽  
Optimal Solution ◽  
Traveling Salesman ◽  
Np Hard Problem ◽  
Convergence Performance ◽  
The Traveling Salesman Problem

The traveling-salesman problem can be regarded as an NP-hard problem. To better solve the best solution, many heuristic algorithms, such as simulated annealing, ant-colony optimization, tabu search, and genetic algorithm, were used. However, these algorithms either are easy to fall into local optimization or have low or poor convergence performance. This paper proposes a new algorithm based on simulated annealing and gene-expression programming to better solve the problem. In the algorithm, we use simulated annealing to increase the diversity of the Gene Expression Programming (GEP) population and improve the ability of global search. The comparative experiments results, using six benchmark instances, show that the proposed algorithm outperforms other well-known heuristic algorithms in terms of the best solution, the worst solution, the running time of the algorithm, the rate of difference between the best solution and the known optimal solution, and the convergent speed of algorithms.

Design of 3D-Route Planning Based on the Improvement of Simple Genetic Algorithm

2013 ◽  
Vol 760-762 ◽  
pp. 1690-1694
Author(s):  
Jian Xia Zhang ◽  
Tao Yu ◽  
Ji Ping Chen ◽  
Ying Hao Lin ◽  
Yu Meng Zhang
Keyword(s):  
Genetic Algorithm ◽  
Search Algorithm ◽  
Scientific Research ◽  
Route Planning ◽  
Optimal Solution ◽  
Global Search ◽  
Global Search Algorithm ◽  
Simple Genetic Algorithm ◽  
Local Optimal Solution ◽  
Simulation Results

With the wide application of UAV in the scientific research,its route planning is becoming more and more important. In order to design the best route planning when UAV operates in the field, this paper mainly puts to use the simple genetic algorithm to design 3D-route planning. It primarily introduces the advantages of genetic algorithm compared to others on the designing of route planning. The improvement of simple genetic algorithm is because of the safety of UAV when it flights higher, and the 3D-route planning should include all the corresponding areas. The simulation results show that: the improvement of simple genetic algorithm gets rid of the dependence of parameters, at the same time it is a global search algorithm to avoid falling into the local optimal solution. Whats more, it can meet the requirements of the 3D-route planning design, to the purpose of regional scope and high safety.

A Bi-Objective Order Allocation Optimization Model for Horizontal Manufacturing Collaborative Alliance

2010 ◽  
Vol 102-104 ◽  
pp. 836-840 ◽  
Author(s):  
Fang Qi Cheng
Keyword(s):  
Genetic Algorithm ◽  
Optimization Model ◽  
Optimal Solution ◽  
Order Allocation ◽  
Nsga Ii ◽  
Manufacturing Enterprises ◽  
Proposed Model ◽  
Optimal Solution Set ◽  
Simulation Results ◽  
Enterprise Community

Horizontal manufacturing collaborative alliance is a dispersed enterprise community consisting of several enterprises which produce the same kind of products. To correctly assign order among member companies of horizontal manufacturing collaborative alliance is one of the most important ways to improve the agility and competitiveness of manufacturing enterprises. For the order allocation problem, a bi-objective optimization model is developed to minimize the comprehensive cost and balance the production loads among the selected manufacturing enterprises. Non-dominated sorting genetic algorithm (NSGA-II) is applied to solve the optimization functions. The optimal solution set of Pareto is obtained. The simulation results indicate that the proposed model and algorithm is able to obtain satisfactory solutions.

Sign in / Sign up

Export Citation Format

Share Document