Article
Computer Science, Interdisciplinary Applications
Bruno Salezze Vieira, Glaydston Mattos Ribeiro, Laura Bahiense
Summary: This paper proposes two metaheuristic algorithms to solve a complex problem in the automotive industry called the Heterogeneous Site-Dependent Multi-depot Multi-trip Periodic Vehicle Routing Problem (HSDMDMTPVRP). The experimental results show that both algorithms perform well, finding many new best-known solutions and achieving close results to the known best solutions.
COMPUTERS & OPERATIONS RESEARCH
(2023)
Article
Mathematics
Daniela Ambrosino, Carmine Cerrone
Summary: This work addresses a Rich Vehicle Routing Problem for city logistic problems, aiming to find the best distribution strategy for a logistic company to achieve efficient usage of vehicles and transportation cost reduction while serving customers with different priority demands. The problem involves a multi-period vehicle routing problem with a heterogeneous fleet of vehicles, where routing costs and the number of vehicles used need to be minimized. A mixed integer programming model is proposed and an experimental campaign is conducted to validate its effectiveness. The study also evaluates the benefits of delaying deliveries and discusses the possibility of applying a general solver for this problem as suggested in recent literature.
Review
Management
Aldy Gunawan, Graham Kendall, Barry McCollum, Hsin-Vonn Seow, Lai Soon Lee
Summary: The Vehicle Routing Problem has been a long-standing research area with many papers and datasets proposed for comparison and analysis over the past 60 years.
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY
(2021)
Article
Computer Science, Interdisciplinary Applications
Grzegorz Bocewicz, Zbigniew Banaszak, Katarzyna Rudnik, Czeslaw Smutnicki, Marcin Witczak, Robert Wojcik
Summary: This paper presents a solution to a milk-run vehicle routing and scheduling problem subject to fuzzy pick-up and delivery transportation time constraints, achieved through computer simulation and analytical ordered-fuzzy-number-driven calculations.
JOURNAL OF COMPUTATIONAL SCIENCE
(2021)
Article
Computer Science, Information Systems
Hyunpae Lim, Gyu M. Lee, Ivan Kristianto Singgih
Summary: This study proposed a mixed-integer programming model and a genetic algorithm for the multi-depot split-delivery vehicle routing problems, showing the benefits and competitive performance of the algorithms through optimized process parameters. The results of the study suggest that split-delivery has positive implications for reducing transportation costs.
Article
Multidisciplinary Sciences
Arit Thammano, Petcharat Rungwachira
Summary: The vehicle routing problem and its optimization techniques were studied, and a hybrid algorithm combining multiple strategies was proposed to effectively reduce transportation costs.
Article
Automation & Control Systems
Liang Feng, Lei Zhou, Abhishek Gupta, Jinghui Zhong, Zexuan Zhu, Kay-Chen Tan, Kai Qin
Summary: This article introduces a new vehicle routing problem, VRPHTO, and validates the cost reduction effect of employing occasional drivers through empirical studies. The proposed multitasking evolutionary algorithm, EMA, can simultaneously solve multiple VRPHTOs and achieve enhanced optimization performance through knowledge transfer between tasks.
IEEE TRANSACTIONS ON CYBERNETICS
(2021)
Article
Green & Sustainable Science & Technology
Muyang Wen, Wei Sun, Yang Yu, Jiafu Tang, Kaku Ikou
Summary: This paper proposes an improved adaptive large neighborhood search (ALNS) algorithm to efficiently solve the multi-depot green vehicle routing problem. The algorithm utilizes problem-specific destroy and repair operators to optimize the route planning process and improve computational efficiency and accuracy.
JOURNAL OF CLEANER PRODUCTION
(2022)
Article
Computer Science, Artificial Intelligence
Krishna Veer Tiwari, Satyendra Kumar Sharma
Summary: Due to rapid urbanization, timely delivery is the most urgent issue for E-commerce logistics and distribution. This study addresses multiple vehicle routing problems with a maximum capacity constraint and no time constraint. Various optimization algorithms are implemented and compared, and their solutions are compared with the optimal solution obtained through exponential time processing. Results show that Tabu search outperforms other techniques for larger instance sizes, but for smaller instance sizes, Local search can produce comparable results in a significantly shorter time. The impact of instance size on algorithm performance is evaluated, and a real-life evaluation is conducted to understand the use cases of this problem for an e-commerce company.
EXPERT SYSTEMS WITH APPLICATIONS
(2023)
Article
Economics
Mahla Babagolzadeh, Yahua Zhang, Babak Abbasi, Anup Shrestha, Anming Zhang
Summary: This study evaluates the effectiveness of subsidy programs in shifting airfreight from major metropolitan airports to regional airports in Australia, proposing an optimization approach. Results show that subsidies can reduce total costs, with non-linear subsidies performing better economically and in delivery time, while linear subsidies are more suitable for reducing cargo traffic at major metropolitan airports.
Article
Computer Science, Information Systems
Saba Sabet, Bilal Farooq
Summary: Green vehicle routing problem aims to reduce greenhouse gas emissions while planning vehicle routes, either through adopting alternative fuel vehicles or existing vehicles. Previous studies primarily focus on operational level routing decisions, overlooking supply chain issues.
Article
Computer Science, Interdisciplinary Applications
M. Salehi Sarbijan, J. Behnamian
Summary: This paper discusses the Multi-Fleet Feeder Vehicle Routing Problem (Multi-Fleet FVRP) and proposes a hybrid algorithm of particle swarm optimization and simulated annealing (PSO-SA) algorithm to solve it. Experimental results show that the proposed algorithm outperforms others in terms of both time and solution quality.
COMPUTERS & OPERATIONS RESEARCH
(2022)
Article
Computer Science, Artificial Intelligence
Qingxia Shang, Yuxiao Huang, Yu Wang, Min Li, Liang Feng
Summary: This paper proposes a memetic search with evolutionary multitasking approach to solve vehicle routing problem on multiple problem forms. By constructing multiple simplified vehicle routing problems as auxiliary tasks and performing evolutionary search, the sharing of routing traits and enhancement of evolutionary search can be achieved.
Article
Automation & Control Systems
German Paredes-Belmar, Elizabeth Montero, Omar Leonardini
Summary: This study investigates and proposes two approaches to address a raw milk transportation problem based on a real case in a milk company in Chile. The problem involves the collection of milk from dispersed farms in a rural area using a truck fleet. The proposed approaches include a mixed-integer linear programming model, a three-stage mathematical model-based approach, and an iterated local search approach. The performance of these approaches is evaluated using real-world examples, showing potential improvements in transportation efficiency.
Review
Green & Sustainable Science & Technology
Xiaobo Liu, Yen-Lin Chen, Lip Yee Por, Chin Soon Ku
Summary: Vehicle routing problems with time windows (VRPTW) have gained a lot of attention due to their important role in real-life logistics and transport. As a result of the complexity of real-life situations, most problems are multi-constrained and multi-objective, which increases their difficulty. This paper aims to contribute to the effective solution of VRPTW-related problems. Data extraction and analysis of the relevant literature within the last five years (2018-2022) are compared to answer the set research questions, and the results show the prevalence of approximate methods and hybrid approaches.
Article
Automation & Control Systems
K. Dehghan-Sanej, M. Eghbali-Zarch, R. Tavakkoli-Moghaddam, S. M. Sajadi, S. J. Sadjadi
Summary: The study highlights the importance of companies focusing on economic savings, optimal resource utilization, and environmental protection regulations, particularly emphasizing the significance of product recycling. An efficient computational model is proposed, evaluated using exact solution methods for small instances and simulated annealing and discrete harmony search algorithms for medium- and large-sized instances.
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE
(2021)
Article
Environmental Sciences
Sara Khorsandi Karimi, Seyed Gholamreza Jalali Naini, Seyed Jafar Sadjadi
Summary: The study presents a bi-objective mathematical model with supply chain flexibility dimensions to promote sustainable development. By incorporating four different flexibility dimensions, such as transportation budget, trained labor team, number of active plants, and outsourcing painting process, the research seeks to find a trade-off between costs and environmental pollution.
ENVIRONMENTAL SCIENCE AND POLLUTION RESEARCH
(2021)
Review
Computer Science, Artificial Intelligence
Pejman Peykani, Farhad Hosseinzadeh Lotfi, Seyed Jafar Sadjadi, Ali Ebrahimnejad, Emran Mohammadi
Summary: This study provides a comprehensive and structured literature review of fuzzy chance-constrained data envelopment analysis (FCCDEA) studies from 2000 to 2020, with main contributions including a review of fuzzy chance-constrained programming, survey of FCCDEA models based on different fuzzy measures, analysis of FCCDEA applications and features, classification of FCCDEA studies, bibliometric analysis, and identification of research gaps and future research directions.
FUZZY OPTIMIZATION AND DECISION MAKING
(2022)
Article
Computer Science, Cybernetics
Bahareh Shafipour-Omrani, Alireza Rashidi Komijan, Seyed Jafar Sadjadi, Kaveh Khalili-Damghani, Vahidreza Ghezavati
Summary: The proposed model offers the flexibility to generate n-day pairings simultaneously, leading to better solutions compared to existing models. It minimizes the risk of COVID-19 by limiting daily flights and minimizing elapsed time, using genetic algorithm as the solution approach. The efficiency of the model is compared to GAMS in small and medium-size problems.
Article
Engineering, Multidisciplinary
Mahdi Karimi, Seyed Jafar Sadjadi
Summary: This study focuses on the inventory control of deteriorating items, addressing the limitations of previous studies by considering the limited carrier capacity and finite quantity of orders. A multi-item inventory model is proposed, and dynamic programming is utilized for problem optimization. The results demonstrate that the proposed solution method can effectively solve the mixed-integer problem and provide the global optimum solution.
JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION
(2022)
Article
Business
Khadijeh Naboureh, Ahmad Makui, Seyed Jafar Sajadi
Summary: The study models the Hybrid Dutch Auction (HDA) for selling non-performing loans (NPLs) online and compares it with other auction formats. The results show that the HDA outperforms other formats under different competition levels and the possibility of collusion.
ELECTRONIC COMMERCE RESEARCH AND APPLICATIONS
(2022)
Article
Multidisciplinary Sciences
Seyed Jafar Sajadi, Ali Ahmadi
Summary: Product category management (PCM) is crucial in large stores, as it addresses concerns related to assortment planning and shelf space allocation. This paper presents an integrated mathematical model to optimize the perishable products' assortment planning, shelf space allocation, and inventory control, with the objective of maximizing sales and retail profit. The study proposes evolutionary genetic algorithms and efficient local search vibration damping optimization algorithms to solve the NP-hard problem. The effectiveness and capabilities of the model are evaluated through a real case study and various test problems.
Article
Engineering, Multidisciplinary
Mohsen Lashgari, Seyed Jafar Sadjadi, Ata Allah Taleizadeh, Mahdi Heydari
Summary: The fast development and increasing popularity of gift cards have led many retailers to offer such cards to their customers. This paper examines the effects of gift cards and inflation on the optimal ordering policy for regular products and analyzes the advantages of providing product-specific gift cards. Two models are proposed and algorithms are used to obtain the optimal order and discount value. Numerical examples and sensitivity analysis are provided to showcase the model.
SADHANA-ACADEMY PROCEEDINGS IN ENGINEERING SCIENCES
(2022)
Article
Engineering, Industrial
S. K. Karimi, S. J. Sadjadi, S. G. J. Naini
Summary: This study examines the impact of adding flexibility dimensions to production planning on costs and delivery time. Two metaheuristic algorithms are used to solve the problem. The results demonstrate a significant cost reduction when applying the flexible model.
INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING AND MANAGEMENT
(2022)
Article
Operations Research & Management Science
Mohsen Lashgari, Seyed Jafar Sadjadi, Ata Allah Taleizadeh, Mahdi Heydari
Summary: This paper develops a supply chain framework that allows for delayed payments. The unique aspect of this study is that it models the supply chain as a closed-loop system with the incorporation of product returns and full backorders. The research focuses on determining the optimal order amount for chain members to maximize retailer delays and chain profits. It also explores the time interval in which the inventory system experiences shortages and determines the best replenishment time and frequency.
RAIRO-OPERATIONS RESEARCH
(2022)
Article
Mathematical & Computational Biology
Bahareh Shafipour-Omrani, Alireza Rashidi Komijan, Seyed Jafar Sadjadi, Kaveh Khalili-Damghani, Vahidreza Ghezavati
Summary: A crew rostering model is proposed in this study, taking into account crew preferences, undesirabilities, and seniorities. The model is solved using a genetic algorithm and compared with GAMS. Results from real-world data show that the model is effective in reducing undesirable rosters.
COMPUTATIONAL INTELLIGENCE AND NEUROSCIENCE
(2022)
Article
Engineering, Multidisciplinary
A. H. Mahmoodi, S. J. Sadjadi, S. Sadi-Nezhad, R. Soltani, F. Movahedi Sobhani
Summary: Traditionally, firm performance is evaluated based on financial criteria, but ethical standards are increasingly important in investment management, this study proposed a new comprehensive framework to incorporate ethical criteria into portfolio models to meet the preferences of socially responsible investors.
Article
Engineering, Multidisciplinary
N. Ghafari Someh, M. S. Pishvaee, S. J. Sadjadi, R. Soltani
Summary: The current study proposed a Network Data Envelopment Analysis (NDEA) model to assess the performance of medical diagnostic laboratories and evaluate the system's efficiency. The model, based on the internal structure of the laboratories, used a multiplicative Data Envelopment Analysis approach and a heuristic method to convert it into an equivalent linear program. The applicability of the proposed model was confirmed in a real study conducted in Iran.
Article
Engineering, Industrial
Morteza Rezagholifam, Seyed Jafar Sadjadi, Mehdi Heydari, Mahdi Karimi
Summary: The selling price of products is a major and influential factor in marketing and selling, with any change having a significant impact on a company's revenue and profits. This paper presents a mathematical model for replenishment and pricing policy, taking into account the impact of price and inventory level on demand, as well as limited storage space. Changing the price during the inventory period in the model allows for greater flexibility in pricing and leads to increased total profit.
INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE-OPERATIONS & LOGISTICS
(2022)
Article
Computer Science, Information Systems
Hani Shahmoradi-Moghadam, Nima Safaei, Seyed Jafar Sadjadi
Summary: The study focuses on the maintenance task scheduling problem for an aircraft fleet under uncertain environment, proposing a robust optimization method to handle different uncertainty scenarios and ensure feasibility and stability of maintenance tasks.