Article
Computer Science, Interdisciplinary Applications
Justin Britt, M. Fazle Baki, Ahmed Azab, Abderrahmane Chaouch, Xiangyong Li
Summary: This research introduces mathematical models for the Master Surgical Scheduling Problem in hospital operating rooms, considering multiple stakeholders and resources. Through a combination of exact methods and heuristics, it shows that it is possible to develop master surgical schedules that achieve various goals and outperform rival models.
COMPUTERS & INDUSTRIAL ENGINEERING
(2021)
Article
Computer Science, Interdisciplinary Applications
Saeed Saffari Fathi, Yahya Fathi
Summary: In this article, the set covering problem with conflict constraints is considered, and a bi-criteria integer programming model as well as two epsilon-constraint methods are proposed to find the non-dominated frontier for this problem. Several families of valid inequalities for the corresponding model are also introduced. Through computational experiments, the effectiveness of the proposed methods is demonstrated.
COMPUTERS & INDUSTRIAL ENGINEERING
(2023)
Article
Engineering, Industrial
Enrique Gerstl, Gur Mosheiov
Summary: The classical CON problem with a given unavailability period is studied, showing NP-hardness and introducing dynamic programming algorithms. Extensions to different cost scenarios are explored, with numerical testing confirming optimal schedules. A greedy-type heuristic is introduced for cases with idle times, showing excellent performance in numerical tests.
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
(2021)
Article
Engineering, Industrial
Fayez F. Boctor
Summary: This paper deals with a more realistic version of the lot sizing and scheduling problem, where a single machine processes different products. The objective is to minimize the sum of setup costs and inventory holding costs. The paper presents a mathematical formulation of the problem and two specially designed solution heuristics.
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
(2022)
Article
Engineering, Civil
Somkiat Khwanpruk, Chalida U-tapao, Kankanit Khwanpruk, Laemthong Laokhongthavorn, Arkom Suwannatrai, Seksun Moryadee
Summary: The paper proposes a timetable optimizer (TO) system consisting of Demand Forecasting Module, Train Optimization Module, and Timetable Generator Module to help solve the problem of determining the number of trains and scheduling them accordingly. By integrating passenger data and historical information, TO forecasts the number of passengers for high-speed trains and uses a mixed integer programing model to find the optimal number of trains. The TO system can then calculate the appropriate train schedule based on the number of trains, completing the planning cycle.
KSCE JOURNAL OF CIVIL ENGINEERING
(2021)
Article
Computer Science, Interdisciplinary Applications
Pol Arias-Melia, Jiyin Liu, Rupal Mandania
Summary: This paper examines the problem of vehicle sharing and task allocation, proposing an integer programming model and a heuristic algorithm. Results show that sharing vehicles can save on vehicle usage and reduce carbon emissions.
COMPUTERS & OPERATIONS RESEARCH
(2022)
Article
Robotics
Frantisek Nekovar, Jan Faigl, Martin Saska
Summary: This letter discusses optimal power transmission line inspection using a proposed generalization of the traveling salesman problem for a multi-route one-depot scenario. The solution involves multiple runs to cover given power lines and indicates the number of vehicles able to perform inspections in one run, with the optimal solution achieved through Integer Linear Programming (ILP). Computational demands are addressed by utilizing a combinatorial metaheuristic, which is less demanding and more scalable than the ILP-based approach.
IEEE ROBOTICS AND AUTOMATION LETTERS
(2021)
Article
Economics
Jiateng Yin, Miao Wang, Andrea D'Ariano, Jinlei Zhang, Lixing Yang
Summary: As urban rail networks in big cities expand, the synchronization of trains becomes crucial for improving passenger service quality. This study focuses on optimizing the synchronized train timetable in an urban rail transit network, considering dynamic passenger demand and train loading capacity constraints. A mixed-integer programming formulation is proposed to minimize the total waiting time of passengers and evaluate transfer convenience. Linearization techniques are applied to handle nonlinear constraints, and a hybrid adaptive large neighbor search algorithm is developed for efficient solution. Real-world instances based on Beijing metro data demonstrate the effectiveness of the algorithm, achieving a 1.5% reduction in average waiting time and a 14.8% improvement in connection quality.
TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW
(2023)
Article
Computer Science, Interdisciplinary Applications
Xiangyi Zhang, Lu Chen
Summary: This paper studies a parallel-machine scheduling problem that takes into account machine health conditions and preventive maintenance with the objective to minimize total tardiness and quality risk. Two mixed integer linear programming models are developed and a general variable neighborhood search heuristic is proposed. The computational experiments show that the proposed algorithm outperforms the tabu search heuristic in terms of solution quality by 2.20% on average. Managerial insights are also derived regarding the balance between quality risk and delivery requirement when health information is considered.
COMPUTERS & OPERATIONS RESEARCH
(2022)
Article
Economics
Klaas Fiete Krutein, Anne Goodchild
Summary: This paper introduces the Isolated Community Evacuation Problem (ICEP) and a corresponding mixed integer programming formulation that aims to minimize the evacuation time of an isolated community through optimally routing a coordinated fleet of heterogeneous recovery resources. The formulation is expanded to a two-stage stochastic problem that allows scenario-based optimal resource planning while also ensuring minimal evacuation time. Structure-based heuristics to solve the deterministic and stochastic problems are introduced and evaluated through computational experiments. The results provide researchers and emergency planners in remote areas a tool to build optimal evacuation plans given the available resource fleets, and to improve the resilience of their communities accordingly.
TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW
(2022)
Article
Management
Ali Fattahi, Sriram Dasu, Reza Ahmadi
Summary: The study focuses on the parts-procurement planning problem for a global auto manufacturer that practices mass customization, aiming to reduce inventory excess and shortages by accurately predicting parts demand ranges. The proposed approach models the allocation of parts to suppliers to minimize procurement costs and reduces joint-parts ranges by an average of 29.87% compared to current industry practice.
MANAGEMENT SCIENCE
(2022)
Article
Engineering, Civil
Fan Pu, Jiateng Yin, Yihui Wang, Shuai Su, Lixing Yang, Tao Tang
Summary: This study focuses on the integrated optimization of rolling stock allocation, train timetabling, and rolling stock circulation for urban rail systems, proposing a novel integer linear programming model to jointly optimize the allocation of rolling stock and train timetables. Numerical experiments based on the real-world data of the Beijing rail transit network validate the effectiveness of this approach in reducing the fleet size of rolling stock while maintaining service quality for passengers.
TRANSPORTATION RESEARCH RECORD
(2022)
Article
Computer Science, Artificial Intelligence
Mateja Dumic, Domagoj Jakobovic
Summary: The paper proposes an ensemble method for priority rules to enhance the performance created with genetic programming, utilizing four different combination methods and combining the rules with sum and vote methods. The ensemble subset search method is applied to find the optimal subset. Results show that ensembles of priority rules can significantly outperform single priority rules.
APPLIED SOFT COMPUTING
(2021)
Article
Computer Science, Artificial Intelligence
HaoJie Chen, Guofu Ding, Shengfeng Qin, Jian Zhang
Summary: The study introduced a hyper-heuristic collaborative scheduling approach for project scheduling with random activity durations, proposing a HH-EGP method to address stochastic resource constrained project scheduling problem (SRCPSP). Experimental results demonstrated the advantage of HH-EGP over traditional heuristics and meta-heuristics in solving SRCPSP.
EXPERT SYSTEMS WITH APPLICATIONS
(2021)
Article
Chemistry, Multidisciplinary
Christos Gogos
Summary: This paper investigates the permutation flow-shop scheduling problem and its distributed version, proposing constraint programming models and a novel heuristic to solve them. Experimental results demonstrate the effectiveness of the approach and highlight the significance of the number of jobs in problem complexity.
APPLIED SCIENCES-BASEL
(2023)
Article
Economics
Valeria Bernardo, Xavier Fageda, Jordi Teixido
Summary: The study finds that flight ticket taxes have a significant impact on low-cost airlines' supply and carbon emissions, resulting in a decrease of 12% in the number of flights and a 14% reduction in carbon emissions. Additionally, the burden of the taxes is higher for passengers paying low fares, affecting avoidable flights more significantly.
TRANSPORTATION RESEARCH PART A-POLICY AND PRACTICE
(2024)
Article
Economics
Xingxing Fu, Dea van Lierop, Dick Ettema
Summary: This study investigates the relationship between multimodality and perceived transport adequacy and accessibility. The results show that multimodality is burdensome, especially for car-dependent individuals, and leads to lower perceived achievement or accessibility for those with limited access to a car.
TRANSPORTATION RESEARCH PART A-POLICY AND PRACTICE
(2024)
Article
Economics
Henrik Johansson Rehn, Lars E. Olsson, Margareta Friman
Summary: This paper presents the Framework of RoUtIne Transitions in daily travel (FRUIT), which analyzes the impact of life events on travel behavior changes and identifies the critical phases in this process. By integrating theories and concepts, the framework provides a theoretical basis for interventions aimed at improving sustainable travel. The applicability of FRUIT is illustrated through an empirical case, and the implications for future research and policy are discussed.
TRANSPORTATION RESEARCH PART A-POLICY AND PRACTICE
(2024)
Article
Economics
Peng-Cheng Xu, Qing-Chang Lu, Chi Xie, Taesu Cheong
Summary: This study investigates the resilience evaluation of interdependent networks. A model is developed to quantify the impacts of network interdependency on the resilience of interdependent transit networks, considering interdependency relations, network topology, flow characteristics, and demand distribution. The model is applied to the metro and bus networks of Xi'an, China. Results show that node degree heterogeneity in topology, bidirectional function dependency among networks, and flow matching between networks are important factors influencing network resilience.
TRANSPORTATION RESEARCH PART A-POLICY AND PRACTICE
(2024)
Article
Economics
Jeppe Rich, James Fox
Summary: Many transport models allocate all costs to the car driver without considering the cost sharing among passengers. This paper questions this premise and argues that cost sharing can occur in various forms, which should be properly accounted for in transport models. The empirical evidence from Denmark suggests that not accounting for cost sharing may result in biased cost elasticities and occupancy rates.
TRANSPORTATION RESEARCH PART A-POLICY AND PRACTICE
(2024)
Article
Economics
Jorik Grolle, Barth Donners, Jan Anne Annema, Mark Duinkerken, Oded Cats
Summary: High-speed rail is considered a promising alternative for long-distance travel, but the current state of the European HSR network is poorly connected. This study presents a customized version of network design and frequency setting problem for HSR, and analyzes the performance under various policies and design variables. The results show that considering externalities leads to more extensive networks and mode shifts, but requires high public investments. The importance of network integration and cross-border cooperation is highlighted. The findings aim to contribute to the design of an attractive and competitive European HSR network.
TRANSPORTATION RESEARCH PART A-POLICY AND PRACTICE
(2024)
Article
Economics
Mounisai Siddartha Middela, Gitakrishnan Ramadurai
Summary: This study addresses the research gaps in understanding the effect of regression models, measurement period, and spatial dependence on Freight Trip Generation (FTG) modeling and freight-related policies. The results show that the spatial Zero-Inflated Negative Binomial (ZINB) model is the best for daily and weekly Freight Trip Production (FTP), while the non-spatial Negative Binomial (NB) model is the best for daily and weekly Freight Trip Attraction (FTA). The study also highlights the importance of considering spatial dependence and using count models with a week as the measurement period.
TRANSPORTATION RESEARCH PART A-POLICY AND PRACTICE
(2024)