Export Citations
Save this search
Please login to be able to save your searches and receive alerts for new content matching your search criteria.
- research-articleFebruary 2025
A fast local search based memetic algorithm for the parallel row ordering problem
Applied Mathematics and Computation (APMC), Volume 486, Issue Chttps://doi.org/10.1016/j.amc.2024.129040AbstractThe parallel row ordering problem (PROP) is concerned with arranging two groups of facilities along two parallel lines with the goal of minimizing the sum of the flow cost-weighted distances between the pairs of facilities. As the main result of ...
Highlights- Fast local search technique for the parallel row ordering problem (PROP).
- Insertion neighborhood exploration for the PROP has quadratic complexity.
- Memetic algorithm (MA) for the PROP.
- Superior performance of MA compared to ...
- research-articleJanuary 2025
Multi-objective dynamic distributed flexible job shop scheduling problem considering uncertain processing time
AbstractIn this paper, a dynamic distributed flexible job-shop scheduling problem considering uncertain processing time of operation (DDFJSPT) is proposed for the first time. A two-stage efficient memetic algorithm (EMA) is presented to solve the DDFJSPT ...
- research-articleJanuary 2025
A memetic algorithm for the flexible periodic vehicle routing problem
AbstractThe flexible periodic vehicle routing problem (FPVRP) is an extension of the classic VRP in which customers are visited periodically in the course of a given time horizon. Periodicity and flexibility in providing services are two main features of ...
- research-articleJanuary 2025
A fuzzy grouping-based memetic algorithm for multi-depot multi-UAV power pole inspection
AbstractPower pole inspection is important to maintain the normal operation of electrical system. It usually requires to fly a fleet of unmanned aerial vehicles (UAVs) from multiple depots at the same time to jointly complete the inspection tasks ...
Graphical abstractDisplay Omitted
Highlights- FGATS algorithm addresses multi-depot UAV task assignment for power pole inspections.
- Adaptive fuzzy grouping strategy enhances flexibility and efficiency of FGATS.
- Solution update strategy preserves historical data, improving ...
- research-articleDecember 2024
Niche-based Memetic algorithm with adaptive parameters for optimizing order delivery strategies in O2O platforms: Niche-based Memetic algorithm with adaptive parameters...
AbstractWith the increasing prevalence of Online-to-Offline (O2O) commerce, online food ordering platforms are handling tens of millions of daily food orders. For O2O platforms, an efficient food delivery strategy is crucial as it directly impacts ...
-
- research-articleDecember 2024
Integrated optimization of production and maintenance scheduling with third-party worker resource constraints in distributed parallel machines environment
Computers and Industrial Engineering (CINE), Volume 198, Issue Chttps://doi.org/10.1016/j.cie.2024.110647Highlights- Scheduling with third-party resource constraints for maintenance is studied.
- Iterated greedy method incorporating problem-dependent rules is developed.
- The proposed algorithm performs well on more than 85% of 240 constructed ...
Outsourcing machine maintenance to third parties has been a trend due to the increasing complex of machines and the benefits of maintenance outsourcing. However, this new phenomenon is ignored in previous studies pertaining to the integrated ...
- research-articleNovember 2024
A double-layer Q-learning driven memetic algorithm for integrated scheduling of procurement, production and maintenance with distributed resources
AbstractThe existing research on integrated production scheduling typically focuses on activities related to both production and post-production (e.g., operation and maintenance), with limited consideration for simultaneously integrating pre-production ...
Highlights- An integrated scheduling problem is studied to optimize costs for two parties.
- Raw material procurement, production and equipment maintenance are considered.
- A MILP model is constructed for the problem.
- A Q-learning-based non-...
- research-articleJuly 2024
Finding robust and influential nodes from networks under cascading failures using a memetic algorithm
AbstractIn the research of complex networks, how to find a set of nodes in the network with the most extensive range in the propagation process, i.e., the Influence Maximization (IM) problem, is one of the focal topics. Existing studies mainly consider ...
- ArticleJune 2024
A Memetic Algorithm for Large-Scale Real-World Vehicle Routing Problems with Simultaneous Pickup and Delivery with Time Windows
AbstractThe vehicle routing problem with simultaneous pickup and delivery with time windows (VRPSPDTW) is an important variant of the vehicle routing problem which has received considerable attention among researchers in the last decade. The vast majority ...
- research-articleJune 2024
Collaborative scheduling of energy-saving spare parts manufacturing and equipment operation strategy using a self-adaptive two-stage memetic algorithm
Robotics and Computer-Integrated Manufacturing (RCIM), Volume 87, Issue Chttps://doi.org/10.1016/j.rcim.2023.102707Highlights- Study collaborative optimization of spare parts production and equipment operation.
- Formulate a mixed-integer linear programming model for the problem.
- Develop a self-adaptive two-stage memetic algorithm to solve the problem.
- ...
Previous studies on production scheduling predominantly focus on developing optimal production plans in the context of deterministic customer requirements, achieving certain optimization goals related to the manufacturer. However, little research ...
- research-articleMay 2024
An effective memetic algorithm for distributed flexible job shop scheduling problem considering integrated sequencing flexibility
Expert Systems with Applications: An International Journal (EXWA), Volume 242, Issue Chttps://doi.org/10.1016/j.eswa.2023.122734AbstractThus far, the available works on sequencing flexibility in shop floor scheduling only consider the sequencing flexibility with serial operation constraint. However, the sequencing flexibility with discrete and hybrid operation constraints are ...
- research-articleApril 2024
An enhanced memetic algorithm with hierarchical heuristic neighborhood search for type-2 green fuzzy flexible job shop scheduling
Engineering Applications of Artificial Intelligence (EAAI), Volume 130, Issue Chttps://doi.org/10.1016/j.engappai.2023.107762AbstractThe green flexible job shop has received increasing attention due to the development of modern industry and the improvement of environmental protection awareness. Meanwhile, in customized manufacturing, the processing time cannot be exactly ...
Highlights- The bi-objective green type-2 fuzzy FJSP is studied.
- An enhanced MA with hierarchical heuristic neighborhood search is proposed.
- A cooperative heuristic initialization is designed.
- A hierarchical heuristic neighborhood search ...
- research-articleApril 2024
A new representation in 3D VLSI floorplan: 3D O-Tree
Genetic Programming and Evolvable Machines (KLU-GENP), Volume 25, Issue 1https://doi.org/10.1007/s10710-024-09485-3AbstractThe size of the implemented circuit plays a vital role in maximizing the performance of the chip. Hence, researchers are looking to utilize the extra dimension to improve performance, which requires the development of new methods and techniques ...
- research-articleMarch 2024
A multiobjective memetic algorithm with particle swarm optimization and Q-learning-based local search for energy-efficient distributed heterogeneous hybrid flow-shop scheduling problem
Expert Systems with Applications: An International Journal (EXWA), Volume 237, Issue PChttps://doi.org/10.1016/j.eswa.2023.121570AbstractMost existing distributed hybrid flow-shop scheduling problems (DHFSPs) assume identical shops and lack consideration of heterogeneous shops. This study focuses on energy-efficient heterogeneous DHFSP. A multiobjective memetic algorithm with ...
Highlights- Multi-group PSO as global search enhances multi-direction convergence of PF.
- Two local search strategies cooperate with particle swarm optimization.
- Inter-factory local search with insert and swap between critical factories.
- ...
- research-articleMarch 2024
An effective reformative memetic algorithm for distributed flexible job-shop scheduling problem with order cancellation
Expert Systems with Applications: An International Journal (EXWA), Volume 237, Issue PAhttps://doi.org/10.1016/j.eswa.2023.121205AbstractOrder cancellation, due to such as customer plan adjustments or market changes, usually occurs in the real production environment of distributed flexible job shop scheduling problem (DFJSP). However, thus far, all exiting researches about DFJSP ...
- research-articleMarch 2024
Deep reinforcement learning-based memetic algorithm for energy-aware flexible job shop scheduling with multi-AGV
Computers and Industrial Engineering (CINE), Volume 189, Issue Chttps://doi.org/10.1016/j.cie.2024.109917AbstractThe integration of manufacturing and logistics scheduling issues in shop operations has garnered considerable attention. Concurrently, escalating concerns about global warming have propelled the emergence of green manufacturing as a critical ...
Highlights- The energy-aware FJSP with finite transportation resources is first considered.
- The critical block in EFJS-AGV is first defined.
- Four neighborhood structures based on critical paths and blocks are proposed.
- The deep ...
- research-articleFebruary 2024
A linear ordering problem with weighted rank
Journal of Combinatorial Optimization (SPJCO), Volume 47, Issue 2https://doi.org/10.1007/s10878-024-01109-xAbstractThis paper introduces an integer linear program for a variant of the linear ordering problem. This considers, besides the pairwise preferences in the objective function as the linear ordering problem, positional preferences (weighted rank) in the ...
- research-articleFebruary 2024
A Hybrid-SFLA-Based Hyper-Parameter Tuning Algorithm in SVR for Exchange Rate Prediction
AbstractThis paper proposes a hybrid machine learning-based approach to forecast the exchange rate between the Indian Rupee and the US dollar. The prediction of the exchange rate is carried out by support vector regression (SVR) and a hybrid-shuffled frog ...
- research-articleFebruary 2024
Memetic segmentation based on variable lag aware for multivariate time series
Information Sciences: an International Journal (ISCI), Volume 657, Issue Chttps://doi.org/10.1016/j.ins.2023.120003AbstractThe memetic segmentation algorithm has been proposed to obtain precise segmentation results through efficient local refinement. However, this algorithm overlooks the consideration of time lags among variables or spatial locations in multivariate ...
Highlights- A memetic segmentation algorithm based on the variable time lag aware for multivariate time series is proposed to perceive the time lag in the multivariate time series to obtain the optimal segmentation positions synchronously.
- To ...
- research-articleFebruary 2024
Pareto and decomposition based approaches for the multi-objective home health care routing and scheduling problem with lunch breaks
Engineering Applications of Artificial Intelligence (EAAI), Volume 128, Issue Chttps://doi.org/10.1016/j.engappai.2023.107502AbstractHome health care (HHC) is a fast-growing area of research that has received increasing attention in recent years due to the rise in life expectancy and the fall in birth rates. It is expected to reduce length of stay in hospital as well as to ...