Search results

This paper proposes an approach to solve the vehicle routing problem with simultaneous pickup and delivery (VRPSPD) in the context of the Physical Internet (PI) supply chain. The main objective is to minimize the total distribution costs (transportation cost and holding cost) to supply retailers from PI hubs.

Mixed integer programming (MIP) is proposed to solve the problem in smaller instances. A random local search (RLS) algorithm and a simulated annealing (SA) metaheuristic are proposed to solve larger instances of the problem.

The results show that SA provides the best solution in terms of total distribution cost and provides a good result regarding holding cost and transportation cost compared to other heuristic methods. Moreover, in terms of total carbon emissions, the PI concept proposed a better solution than the classical supply chain.

The sustainability of the route construction applied to the PI is validated through carbon emissions.

This approach also relates to the main objectives of transportation in the PI context: reduce empty trips and share transportation resources between PI-hubs and retailers. The proposed approaches are then validated through a case study of agricultural products in Thailand.

This approach is also relevant with the reduction of driving hours on the road because of share transportation results and shorter distance than the classical route planning.

This paper addresses the VRPSPD problem in the PI context, which is based on sharing transportation and storage resources while considering sustainability.

This paper addresses the trade-off between asset investment and food safety in the design of a food catering production plant. It analyses the relationship between the quality decay of cook-warm products, the logistics of the processes and the economic investment in production machines.

A weekly cook-warm production plan has been monitored on-field using temperature sensors to estimate the quality decay profile of each product. A multi-objective optimisation model is proposed to (1) minimise the number of resources necessary to perform cooking and packing operations or (2) to maximise the food quality of the products. A metaheuristic simulated annealing algorithm is introduced to solve the model and to identify the Pareto frontier of the problem.

The packaging buffers are identified as the bottleneck of the processes. The outcome of the algorithms highlights that a small investment to design bigger buffers results in a significant increase in the quality with a smaller food loss.

This study models the production tasks of a food catering facility to evaluate their criticality from a food safety perspective. It investigates the tradeoff between the investment cost of resources processing critical tasks and food safety of finished products.

The methodology applies to the design of cook-warm production. Catering companies use cook-warm production to serve school, hospitals and companies. For this reason, the application of this methodology leads to the improvement of the quality of daily meals for a large number of people.

The paper introduces a new multi-objective function (asset investment vs food quality) proposing an original metaheuristic to address this tradeoff in the food catering industry. Also, the methodology is applied and validated in the design of a new food production facility.

The purpose of the paper is to propose and demonstrate a novel approach for addressing the challenges of path planning and obstacle avoidance in the context of mobile robots (MR). The specific objectives and purposes outlined in the paper include: introducing a new methodology that combines Q-learning with dynamic reward to improve the efficiency of path planning and obstacle avoidance. Enhancing the navigation of MR through unfamiliar environments by reducing blind exploration and accelerating the convergence to optimal solutions and demonstrating through simulation results that the proposed method, dynamic reward-enhanced Q-learning (DRQL), outperforms existing approaches in terms of achieving convergence to an optimal action strategy more efficiently, requiring less time and improving path exploration with fewer steps and higher average rewards.

The design adopted in this paper to achieve its purposes involves the following key components: (1) Combination of Q-learning and dynamic reward: the paper’s design integrates Q-learning, a popular reinforcement learning technique, with dynamic reward mechanisms. This combination forms the foundation of the approach. Q-learning is used to learn and update the robot’s action-value function, while dynamic rewards are introduced to guide the robot’s actions effectively. (2) Data accumulation during navigation: when a MR navigates through an unfamiliar environment, it accumulates experience data. This data collection is a crucial part of the design, as it enables the robot to learn from its interactions with the environment. (3) Dynamic reward integration: dynamic reward mechanisms are integrated into the Q-learning process. These mechanisms provide feedback to the robot based on its actions, guiding it to make decisions that lead to better outcomes. Dynamic rewards help reduce blind exploration, which can be time-consuming and inefficient and promote faster convergence to optimal solutions. (4) Simulation-based evaluation: to assess the effectiveness of the proposed approach, the design includes a simulation-based evaluation. This evaluation uses simulated environments and scenarios to test the performance of the DRQL method. (5) Performance metrics: the design incorporates performance metrics to measure the success of the approach. These metrics likely include measures of convergence speed, exploration efficiency, the number of steps taken and the average rewards obtained during the robot’s navigation.

The findings of the paper can be summarized as follows: (1) Efficient path planning and obstacle avoidance: the paper’s proposed approach, DRQL, leads to more efficient path planning and obstacle avoidance for MR. This is achieved through the combination of Q-learning and dynamic reward mechanisms, which guide the robot’s actions effectively. (2) Faster convergence to optimal solutions: DRQL accelerates the convergence of the MR to optimal action strategies. Dynamic rewards help reduce the need for blind exploration, which typically consumes time and this results in a quicker attainment of optimal solutions. (3) Reduced exploration time: the integration of dynamic reward mechanisms significantly reduces the time required for exploration during navigation. This reduction in exploration time contributes to more efficient and quicker path planning. (4) Improved path exploration: the results from the simulations indicate that the DRQL method leads to improved path exploration in unknown environments. The robot takes fewer steps to reach its destination, which is a crucial indicator of efficiency. (5) Higher average rewards: the paper’s findings reveal that MR using DRQL receive higher average rewards during their navigation. This suggests that the proposed approach results in better decision-making and more successful navigation.

The paper’s originality stems from its unique combination of Q-learning and dynamic rewards, its focus on efficiency and speed in MR navigation and its ability to enhance path exploration and average rewards. These original contributions have the potential to advance the field of mobile robotics by addressing critical challenges in path planning and obstacle avoidance.

With the increasing acclaim of Wireless Sensor Networks and its diverse applications, research has been directed into optimising and prolonging the network lifetime. Energy efficiency has been a critical factor due to the energy resource impediment of batteries in sensor nodes. The proposed routing algorithm therefore aims at extending lifetime of sensors by enhancing load distribution in the network. The scheme is based on the chain-based routing technique of the PEGASIS (Power Energy GAthering in Sensor Information Systems) protocol and uses Ant Colony Optimisation to obtain the optimal chain. The contribution of the proposed work is the integration of the clustering method to PEGASIS with Ant Colony Optimisation to reduce redundancy of data, neighbour nodes distance and transmission delay associated with long links, and the employment an appropriate cluster head selection method. Simulation results indicates proposed method’s superiority in terms of residual energy along with considerable improvement regarding network lifetime, and significant reduction in delay when compared with existing PEGASIS protocol and optimised PEG-ACO chain respectively.

This paper aims to extract the comment targets in Chinese online shopping platform.

The authors first collect the comment texts, word segmentation, part-of-speech (POS) tagging and extracted feature words twice. Then they cluster the evaluation sentence and find the association rules between the evaluation words and the evaluation object. At the same time, they establish the association rule table. Finally, the authors can mine the evaluation object of comment sentence according to the evaluation word and the association rule table. At last, they obtain comment data from Taobao and demonstrate that the method proposed in this paper is effective by experiment.

The extracting comment target method the authors proposed in this paper is effective.

First, the study object of extracting implicit features is review clauses, and not considering the context information, which may affect the accuracy of the feature excavation to a certain degree. Second, when extracting feature words, the low-frequency feature words are not considered, but some low-frequency feature words also contain effective information.

Because of the mass online reviews data, reading every comment one by one is impossible. Therefore, it is important that research on handling product comments and present useful or interest comments for clients.

The extracting comment target method the authors proposed in this paper is effective.

Confronting the unveiled sophisticated structural and physical characteristics of permanent magnets, notably the samarium–cobalt (Sm-Co) alloy, This work aims to introduce a simulation scheme that can link physics-based micromagnetics on the nanostructures and magnetostatic homogenization on the mesoscale polycrystalline structures.

The simulation scheme is arranged in a multiscale fashion. The magnetization behaviors on the nanostructures examined with various orientations are surrogated as the micromagnetic-informed hysterons. The hysteresis behavior of the mesoscale polycrystalline structures with micromagnetic-informed hysterons is then evaluated by computational magnetostatic homogenization.

The micromagnetic-informed hysterons can emulate the magnetization reversal of the parameterized Sm-Co nanostructures as the local hysteresis behavior on the mesostructures. The simulation results of the mesoscale polycrystal demonstrate that the demagnetization process starts from the grain with the largest orientation angle (a) and then propagates to the surrounding grains.

The presented scheme depicts the demand for integrating data-driven methods, as the parameters of the surrogate hysteron intrinsically depend on the nanostructure and its orientation. Further hysteron parameters that help the surrogate hysteron emulate the micromagnetic-simulated magnetization reversal should be examined.

This work provides a novel multiscale scheme for simulating the polycrystalline permanent magnets’ hysteresis while recapitulating the nanoscale mechanisms, such as the nucleation of domains, and domain wall migration and pinning. This scheme can be further extended to simulate the part-level hysteresis considering the mesoscale features.

Marine transportation has been faced with an increasing demand for containerized cargo during the past decade. Marine container terminals (MCTs), as the facilities for connecting seaborne and inland transportation, are expected to handle the increasing amount of containers, delivered by vessels. Berth scheduling plays an important role for the total throughput of MCTs as well as the overall effectiveness of the MCT operations. This study aims to propose a novel island-based metaheuristic algorithm to solve the berth scheduling problem and minimize the total cost of serving the arriving vessels at the MCT.

A universal island-based metaheuristic algorithm (UIMA) was proposed in this study, aiming to solve the spatially constrained berth scheduling problem. The UIMA population was divided into four sub-populations (i.e. islands). Unlike the canonical island-based algorithms that execute the same metaheuristic on each island, four different population-based metaheuristics are adopted within the developed algorithm to search the islands, including the following: evolutionary algorithm (EA), particle swarm optimization (PSO), estimation of distribution algorithm (EDA) and differential evolution (DE). The adopted population-based metaheuristic algorithms rely on different operators, which facilitate the search process for superior solutions on the UIMA islands.

The conducted numerical experiments demonstrated that the developed UIMA algorithm returned near-optimal solutions for the small-size problem instances. As for the large-size problem instances, UIMA was found to be superior to the EA, PSO, EDA and DE algorithms, which were executed in isolation, in terms of the obtained objective function values at termination. Furthermore, the developed UIMA algorithm outperformed various single-solution-based metaheuristic algorithms (including variable neighborhood search, tabu search and simulated annealing) in terms of the solution quality. The maximum UIMA computational time did not exceed 306 s.

Some of the previous berth scheduling studies modeled uncertain vessel arrival times and/or handling times, while this study assumed the vessel arrival and handling times to be deterministic.

The developed UIMA algorithm can be used by the MCT operators as an efficient decision support tool and assist with a cost-effective design of berth schedules within an acceptable computational time.

A novel island-based metaheuristic algorithm is designed to solve the spatially constrained berth scheduling problem. The proposed island-based algorithm adopts several types of metaheuristic algorithms to cover different areas of the search space. The considered metaheuristic algorithms rely on different operators. Such feature is expected to facilitate the search process for superior solutions.

The purpose of this paper is to develop an original model and a solution procedure for solving jointly three main strategic fleet management problems (fleet composition, replacement and make-or-buy), taking into account interdependencies between them.

The three main strategic fleet management problems were analyzed in detail to identify interdependencies between them, mathematically modeled in terms of integer nonlinear programing (INLP) and solved using evolutionary based method of a solver compatible with a spreadsheet.

There are no optimization methods combining the analyzed problems, but it is possible to mathematically model them jointly and solve together using a solver compatible with a spreadsheet obtaining a solution/fleet management strategy answering the questions: Keep currently exploited vehicles in a fleet or remove them? If keep, how often to replace them? If remove then when? How many perspective/new vehicles, of what types, brand new or used ones and when should be put into a fleet? The relatively large scale instance of problem (50 vehicles) was solved based on a real-life data. The obtained results occurred to be better/cheaper by 10% than the two reference solutions – random and do-nothing ones.

The methodology of developing optimal fleet management strategy by solving jointly three main strategic fleet management problems is proposed allowing for the reduction of the fleet exploitation costs by adjusting fleet size, types of exploited vehicles and their exploitation periods.