Vehicle routing problem as the generalization of the Travelling Salesman Problem (TSP) is one of the most studied optimization problems. Industry itself pays special attention to this problem, since transportation is one of the most crucial segments in supplying goods. This paper presents an innovative cluster-based approach for the successful solving of real-world vehicle routing problems that can involve extremely complex VRP problems with many customers needing to be served. The validation of the entire approach was based on the real data of a distribution company, with transport savings being in a range of 10-20 %. At the same time, the transportation routes are completely feasible, satisfying all the realistic constraints and conditions.
It is well-known that determining the optimal number of guards which can cover the interior of a simple nonconvex polygon presents an NP-hard problem. The optimal guard placement can be described as a problem which seeks for the smallest number of guards required to cover every point in a complex environment. In this paper, we propose an exact twophase method as well as an approximate method for tackling the mentioned issue. The proposed exact approach in the first phase maps camera placement problem to the set covering problem, while in the second phase it uses famous state-of-the-art CPLEX solver to address set covering problem. The performance of our combined exact algorithm was compared to the performance of the approximate one. According to the results presented in the experimental analysis, it can be seen that the exact approach outperforms the approximate method for all instances.
To tackle a specific class of engineering problems, in this paper, we propose an effectively integrated bat algorithm with simulated annealing for solving constrained optimization problems. Our proposed method (I-BASA) involves simulated annealing, Gaussian distribution, and a new mutation operator into the simple Bat algorithm to accelerate the search performance as well as to additionally improve the diversification of the whole space. The proposed method performs balancing between the grave exploitation of the Bat algorithm and global exploration of the Simulated annealing. The standard engineering benchmark problems from the literature were considered in the competition between our integrated method and the latest swarm intelligence algorithms in the area of design optimization. The simulations results show that I-BASA produces high-quality solutions as well as a low number of function evaluations.
This paper presents a data visualization method in 3D space that includes actual positions, volumes and space relations of the chunks of data that are being visualized. Data that is being visualized is real-time information provided by the smart warehouse management system about packages distributed on pallet places within a warehouse. Three different visualizations are shown: qualitative, quantitative and cumulative. The method is graded for the time needed to determine the location of all pallet places that fulfill searched criteria and getting the exact value of searched information for each pallet place. Challenges in presenting this data and interacting with resulting visualizations are discussed. It is concluded that showing actual positions of chunks of data greatly increases the speed of acquiring searched values and positions at the same time for outliers but has issues with clusters and multiple types of queried data.
One of the frequently occurring tasks during the development of a warehouse management system is the implementation of a routing algorithm of some kind. Whether it is for guiding workers during order picking, routing delivery vehicles or for routing company representatives, this task has proven to be challenging in the technical as well as the social sense. In other words, the task is heavily dependent on various company-specific constraints and it directly dictates the way employees should do their job. This paper describes a strategic approach to the development and gradual integration process of such algorithms which makes sure that all constraints are satisfied and, more importantly, ensures that route suggestions are viewed by the employees as a helpful tool rather than a threat to their job. Described through a real-world case study in a medium-to-large warehouse, the routing efficiency is almost doubled in comparison to the previous approach and critical factors are analysed and discussed throughout different stages of the process.
One of the frequently occurring tasks during the development of warehouse management systems is the implementation of routing algorithms of some kind. Whether it is for routing workers during order picking, delivery vehicles or company representatives, this task has proven to be challenging in the technical as well as the social sense. In other words, the task is heavily dependent on various general and company-specific constraints and it directly dictates the way employees should do their job. This paper describes a strategic approach to the development and gradual integration of such algorithms which makes sure that all constraints are satisfied and, more importantly, ensures that route suggestions are viewed by the employees as a helpful tool rather than a threat to their job. In the first part of this paper, the approach is described and evaluated on a warehouse representative routing problem through a real-world case study in a medium-to-large warehouse. In the second part, the same approach is adapted to a delivery vehicle routing problem for a smaller retailer company. In both cases, routing efficiency almost doubled in comparison to previous approaches used by the companies. The most important factors of the implementation and integration stages as well as the impact of the changes on employee satisfaction are aggregated, analysed in detail, and discussed throughout different stages of development.
The planning of concert tours can be a challenging process which requires a large amount of data to be analyzed. The greatest profit cannot be obtained only by maximizing the expected number of visitors. However, most of the organizers mainly focus on that part of planning. To achieve the maximum profit possible, organizers must include other data in their analysis. Social media play a powerful role in music industry. Most of the mentioned data can be found online on social media like Facebook, YouTube or Instagram. Such data can be found in analytic sections of fan or event pages. In this paper, algorithms for tour planning have been introduced by using above mentioned data. Proposed algorithms are based on heuristic methods such as simulated annealing and genetic algorithm. A clustering based method is also implemented. Aforementioned algorithms were tested on real-world instances from Facebook fan page analytics and use number of fans and distance between cities.
Many users need social media platforms to improve business. The usage of those platforms is usually focused on the marketing and customer targeting. Platforms like Facebook, Instagram or YouTube give their users a large number of reports and analytic tools. Public figures and organizations have a large number of followers who generate a significant number of activities. This paper focuses on the use of Facebook's geography analytic in the process of events planning. The problem is formulated as a combinatorial optimization problem. Data from social media platforms are used as an input to nature-inspired optimization algorithm. A public data set has been created with cities from 20 European countries. An adjusted genetic algorithm (AGA) is proposed. The greedy approach and AGA are compared on real data from several Facebook pages and on the created public dataset. The genetic algorithm shows better results and it gives the same solution as an exhaustive search for smaller instances.
A crucial part to any warehouse workflow is the process of order picking. Orders can significantly vary in the number of items, mass, volume and the total path needed to collect all the items. Some orders can be picked by just one worker, while others are required to be split up and shrunk down, so that they can be assigned to multiple workers. This paper describes the complete process of optimal order splitting. The process consists of evaluating if a given order requires to be split, determining the number of orders it needs to be split into, assigning items for every worker and optimizing the order picking routes. The complete order splitting process can be used both with and without the logistic data (mass and volume), but having logistic data improves the accuracy. Final step of the algorithm is reduction to Vehicle Routing Problem where the total number of vehicles is known beforehand. The process described in this paper is implemented in some of the largest warehouses in Bosnia and Herzegovina.
In real datasets often occur cases, where variable or multiple variables have unusual values. These cases are known as anomalies or outliers. For any analysis, it is essential to detect them, because they can bias the analysis. In this paper, a robust anomaly detection method is presented, and it is based on median, rather then on mean value. The method is explained, as well as its parameters and the way how they affect the results. The method is then implemented, and used on Internal Banking Payment Systems. Analysis is given and results are presented.
Many companies own a significant number of vehicles. To ensure the undisturbed company workflow, all vehicles have to be tracked. The standard way of vehicle tracking is via a GPS device. Sometimes, GPS devices are sending fallacious data to the server. That data can cause significant errors in daily reports or in the vehicle route preview. This paper describes an efficient technique for finding different types of anomalies in GPS data. The paper describes a connection between finding a QRS complex in ECG signal and anomalies in GPS data. The algorithm is implemented and used as a part of the GPS tracking system that is used by distribution companies in Bosnia and Herzegovina.
Distribution companies use complex software systems called WMS (Warehouse Management System). The WMS is an important part of the company’s business and it can make processes simple to keep track of. Smart WMS optimizes processes to save resources and to create a more efficient working place. This paper describes the concept of a smart WMS that is implemented in one of the largest distribution companies in Bosnia and Herzegovina. The system uses artificial intelligence and optimization algorithms to improve working process. The paper describes the complete warehouse workflow that includes stock planning, initial product placement, transfer from stock to pick zone, order picking process, transport and tracking. The anomaly detection is used in some processes to improve the whole system. The main contribution of this paper is the presentation of an efficient and in the real world used smart WMS concept.
Two important problems distribution companies face on a daily basis are the routing and tracking of a vehicle fleet. The former is being overcome by solving the famous vehicle routing problem (VRP), a generalization of the traveling salesman problem (TSP), and the later analyses GPS data to get information of the moving vehicles. In this paper a system which uses GPS data to track the vehicles, analyze their routes and improve input data needed for the algorithm for the vehicle routing problem is described. In a real-world scenario, implementing an VRP algorithm is not enough. Algorithms which analyze GPS data ensure that the VRP algorithm takes correct input data and that the driven routes are those that the algorithm proposed.
The warehouse layout directly affects the process of receiving and storing of goods, as well as the order picking process. A standard layout has its pallet places arranged in parallel shelves with aligned cross-aisles. However, a big number of warehouses use a shelf layout in which the complete warehouse cannot be represented as a sequence of parallel shelves. Effective calculation of distances between positions in the warehouse presents a significant step towards the effective order collection and distribution of goods. This paper describes a generic approach for calculating distances within a warehouse which does not necessarily have standard layout. It describes the application of the algorithm on different warehouse layouts in which the shelves can be split into smaller units so that inside of each unit the shelves are distributed in a standard way. Dynamic programming was used for the calculation of distances inside of those units. An analysis and testing of the algorithm were performed on two middle-sized warehouses with non-standard shelf layout. The algorithm was tested in the process of collecting orders, as well as the process of moving goods from the stock to the pick zone.
Nema pronađenih rezultata, molimo da izmjenite uslove pretrage i pokušate ponovo!
Ova stranica koristi kolačiće da bi vam pružila najbolje iskustvo
Saznaj više