Article
Management
Kerem Akartunali, Stephane Dauzere-Peres
Summary: This paper proposes and studies a novel approach to modeling uncertainty in demand for the single-item dynamic lot sizing problem. The uncertainty is not related to the demand quantity, but rather to the demand timing. The paper introduces a modeling technique that naturally correlates uncertain demands in different periods, and presents dynamic programming algorithms for the general case and special cases with stochastic demand timing. Additionally, the paper proves that the most general case, where the backlog cost depends both on the time period and the stochastic demand, is NP-hard.
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
(2022)
Article
Engineering, Industrial
Rafael A. Campos, Aakil M. Caunhye, Douglas Alem, Pedro Munari
Summary: This article presents a novel fragility-based approach for a production lot-sizing problem in the veterinary pharmaceutical industry, which addresses some issues in traditional robust optimization methods and achieves greater model stability and cost reduction.
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
(2023)
Article
Computer Science, Interdisciplinary Applications
Simon Thevenin, Yossiri Adulyasak, Jean-Francois Cordeau
Summary: This study delves into lot sizing with component substitution under demand uncertainty, proposing a stochastic programming formulation using stochastic dual dynamic programming (SDDP) to optimize the problem. Computational experiments show that the heuristic version of SDDP outperforms other methods in terms of efficiency and dynamic planning capabilities.
INFORMS JOURNAL ON COMPUTING
(2022)
Article
Management
Xiyuan Ma, Roberto Rossi, Thomas Welsh Archibald
Summary: This paper addresses the single-item single-stocking location non-stationary stochastic lot-sizing problem under a reorder point - order quantity control strategy. The authors present stochastic dynamic programs (SDP) and mixed integer non-linear programming (MINLP) heuristics to determine optimal policy parameters and efficiently compute near-optimal parameters for a broad class of problem instances.
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
(2022)
Article
Engineering, Industrial
Eduardo Curcio, Vinicius L. de Lima, Flavio K. Miyazawa, Elsa Silva, Pedro Amorim
Summary: Interest in integrating lot-sizing and cutting stock problems has been increasing, but few studies have considered the importance of uncertainty in optimizing these integrated decisions. This work addresses this gap by incorporating demand uncertainty through stochastic programming and robust optimization approaches, and proposes computational experiments to test the efficiency of these methods.
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
(2023)
Article
Management
Narges Sereshti, Yossiri Adulyasak, Raf Jans
Summary: Dealing with demand uncertainty in multi-item lot sizing problems is challenging, but extended stochastic formulations and mathematical models for different types of service levels have been proposed to address this issue. Computational experiments have been conducted to analyze the impact of aggregate service levels and demonstrate the value of the proposed formulations.
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE
(2021)
Article
Computer Science, Interdisciplinary Applications
Elodie Suzanne, Nabil Absi, Valeria Borodin, Wilco van den Heuvel
Summary: This paper introduces a new production planning problem in industrial symbiosis and proposes a heuristic based on Lagrangian decomposition to efficiently solve it. Extensive numerical experiments validate the effectiveness of the proposed solution method, and a comparative analysis of different collaboration policies sheds light on the managerial implications of industrial symbiosis.
COMPUTERS & INDUSTRIAL ENGINEERING
(2021)
Article
Engineering, Industrial
Dariush Tavaghof-Gigloo, Stefan Minner
Summary: This study examines a stochastic capacitated lot-sizing problem and introduces an integrated mixed-integer linear program with service-level constraints. The integrated model sets dynamic safety stocks over replenishment cycles and shows promising performance in various capacity scenarios compared to stochastic dynamic programming and sequential approaches.
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
(2021)
Article
Management
Ilhem Slama, Oussama Ben-Ammar, Simon Thevenin, Alexandre Dolgui, Faouzi Masmoudi
Summary: This paper addresses the capacitated disassembly lot-sizing problems under uncertain refurbishing durations. By modeling the problem as a two-stage stochastic Mixed-Integer Linear Program (MILP) and utilizing a reformulation of the inventory constraint and Monte-Carlo sampling, scalability issues are effectively alleviated. Experimental results demonstrate the effectiveness of the proposed models and the convergence of the resulting Sample Average Approximation (SAA) estimator.
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
(2022)
Article
Engineering, Industrial
Antoine Perraudat, Stephane Dauzere-Peres, Scott Jennings Mason
Summary: This study proposes a novel approach to help industrial firms reduce production costs by including electricity pricing in a multi-product lot-sizing problem. Critical parameters for manufacturers in curtailment requests include setup cost ratio, capacity utilization rate, number of products, and timing.
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
(2022)
Article
Materials Science, Multidisciplinary
Peijiang Liu, Anwarud Din, Lifang Huang, Abdullahi Yusuf
Summary: This paper focuses on the mathematical formulation of a stochastic HBV model with optimal control and randomly noise transmission. The model is divided into four classes perturbed by white noise. By applying optimal control techniques, both deterministic and stochastic models for control are investigated, with the numerical solution of the stochastic model based on the approximate solution method of the deterministic model. The simulation results of both models are compared against given data.
RESULTS IN PHYSICS
(2021)
Article
Management
Narges Sereshti, Yossiri Adulyasak, Raf Jans
Summary: This paper investigates the stochastic multi-level lot sizing problem with a service level and explores the value of adding flexibility in such context. By modeling the problem as a two-stage stochastic program with uncertain demand and considering different demand scenarios, the study shows that adding flexibility to the system can result in cost savings, even with a small degree of flexibility.
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE
(2024)
Article
Computer Science, Interdisciplinary Applications
Rui Zheng, Yifan Zhou, Liudong Gu, Zhisheng Zhang
Summary: This paper presents an optimization model that simultaneously optimizes economic production quantity and condition-based maintenance for a production system subject to aging and deterioration. The proposed model includes a proportional hazards model and a CBM policy with multiple maintenance actions and dynamic control limits. The objective is to minimize the long-run average cost rate by jointly optimizing production lot size and CBM policy.
COMPUTERS & INDUSTRIAL ENGINEERING
(2021)
Article
Computer Science, Interdisciplinary Applications
I. Esra Buyuktahtakin
Summary: This paper presents strong scenario dominance cuts for effectively solving the multi-stage stochastic mixed -integer programs (M-SMIPs), specifically focusing on the two most well-known M-SMIPs: stochastic capacitated multi-item lot-sizing (S-MCLSP) and the stochastic dynamic multi-dimensional knapsack (S-MKP) problems. The proposed framework can significantly reduce the solution time for such M-SMIP problems with an average of 0.06% deviation from the optimal solution. The results show that strong dominance cuts improve the state-of-the-art solver solution of two hours by 0.13% in five minutes for S-MKP instances with up to 81 random variables.
COMPUTERS & OPERATIONS RESEARCH
(2023)
Article
Engineering, Industrial
Lotte van Hezewijk, Nico Dellaert, Tom Van Woensel, Noud Gademann
Summary: This paper studies the multi-item stochastic capacitated lot-sizing problem and applies the Proximal Policy Optimisation algorithm for solving it. The results show that the algorithm performs close to optimal solution in small instances and outperforms the benchmark solution in larger instances. Adjustments to the standard PPO algorithm are implemented to improve scalability. Additionally, the paper presents the growth in computation time and a method for explaining the algorithm's outcomes, and suggests future research directions.
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
(2023)
Article
Automation & Control Systems
Nan Zhou, Christos G. Cassandras, Xi Yu, Sean B. Andersson
Summary: This study explores the optimal control problem of cooperating agents in persistent monitoring tasks, proposing a method to describe the behavior of agents and targets using a hybrid system and obtaining an online centralized solution through infinitesimal perturbation analysis.
IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS
(2021)
Article
Automation & Control Systems
Samuel C. Pinto, Sean B. Andersson, Julien M. Hendrickx, Christos G. Cassandras
Summary: The study focuses on persistent monitoring where mobile agents visit targets to minimize mean squared estimation error. It proves that under infinite horizon, the covariance matrix of targets converges to a limit cycle, and proposes using Fourier curves to parameterize agent trajectories.
IEEE TRANSACTIONS ON AUTOMATIC CONTROL
(2022)
Article
Automation & Control Systems
Xiangyu Meng, Christos G. Cassandras
Summary: This article presents an optimal speed profile for autonomous vehicles to cross a signalized intersection without stopping. The approach takes advantage of traffic light information based on vehicle-to-infrastructure communication to achieve a balance between minimizing travel time and energy consumption. The article offers a real-time analytical solution for vehicles in free-flow mode and extends the optimal eco-driving algorithm to cases with interfering traffic. Extensive simulations demonstrate the advantages of the proposed algorithm in terms of energy consumption and travel time.
IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING
(2022)
Article
Automation & Control Systems
Wei Xiao, Calin Belta, Christos G. Cassandras
Summary: This article presents an adaptive CBFs (aCBFs) approach that can handle time-varying control bounds and noise in system dynamics, and compares its advantages with existing CBF techniques.
IEEE TRANSACTIONS ON AUTOMATIC CONTROL
(2022)
Article
Engineering, Civil
Rui Chen, Christos G. Cassandras, Amin Tahmasbi-Sarvestani, Shigenobu Saigusa, Hossein Nourkhiz Mahjoub, Yasir Khudhair Al-Nadawi
Summary: In this article, optimal control policies for a Connected Automated Vehicle (CAV) cooperating with neighboring CAVs are derived to implement a lane change maneuver. The authors optimize the maneuver time and minimize the energy consumption for all cooperating vehicles. Different solution methods are provided, including a real-time approach based on Control Barrier Functions. The simulation results show the effectiveness of these controllers in improving performance compared to human-driven vehicles.
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS
(2022)
Article
Computer Science, Interdisciplinary Applications
Richard J. Chen, Ming Y. Lu, Jingwen Wang, Drew F. K. Williamson, Scott J. Rodig, Neal Lindeman, Faisal Mahmood
Summary: This study proposes an interpretable strategy for multimodal fusion of histology image and genomic features for survival outcome prediction. The results on glioma and clear cell renal cell carcinoma datasets demonstrate that this approach improves the prognostic determinations.
IEEE TRANSACTIONS ON MEDICAL IMAGING
(2022)
Article
Engineering, Civil
Salomon Wollenstein-Betech, Mauro Salazar, Arian Houshmand, Marco Pavone, Ioannis Ch. Paschalidis, Christos G. Cassandras
Summary: This paper explores congestion-aware route-planning policies for intermodal Autonomous Mobility-on-Demand (AMoD) systems, optimizing AMoD routing and rebalancing strategies to improve overall system performance under mixed traffic conditions.
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS
(2022)
Article
Engineering, Civil
Huile Xu, Christos G. Cassandras, Li Li, Yi Zhang
Summary: This study compares the performance of four representative cooperative driving strategies, finding that the Monte Carlo Tree Search-based strategy achieves the best traffic efficiency and fuel consumption performance. Dynamic Resequencing and MCTS strategies both perform well in all metrics. The influence of geometric shape on strategies is more significant than that of arrival rates.
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS
(2022)
Article
Engineering, Civil
Arian Houshmand, Christos G. Cassandras, Nan Zhou, Nasser Hashemi, Boqi Li, Huei Peng
Summary: The study introduces an algorithm for eco-routing for PHEVs and validates its effectiveness using traffic data from the city of Boston, demonstrating significant energy savings of around 12%. The algorithm also shows near real-time execution time.
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS
(2022)
Article
Automation & Control Systems
Xiangyu Meng, Christos G. Cassandras, Xinmiao Sun, Kaiyuan Xu
Summary: This article investigates a multiagent coverage problem with energy-constrained agents. It compares the coverage performance between centralized and decentralized approaches. A centralized coverage control method is developed, and a controller is designed to optimize agent trajectories and charging times to maximize coverage metric.
IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS
(2022)
Article
Engineering, Civil
Huile Xu, Wei Xiao, Christos G. Cassandras, Yi Zhang, Li Li
Summary: This paper addresses the problem of safely controlling Connected and Automated Vehicles (CAVs) crossing a signal-free intersection with multiple lanes. A general framework is proposed to convert the multi-lane intersection problem into decentralized optimal control problems for each CAV. By combining optimal control and control barrier functions, the proposed method efficiently tracks feasible unconstrained CAV trajectories while ensuring the satisfaction of all safety constraints.
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS
(2022)
Article
Transportation Science & Technology
Salomon Wollenstein-Betech, Ioannis Ch. Paschalidis, Christos G. Cassandras
Summary: This paper proposes three efficient methods to reduce overall travel time by reversing the direction of some lanes in a transportation network. The methods are tested in a case study, showing a significant reduction in travel time.
TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES
(2022)
Article
Engineering, Civil
Kaiyuan Xu, Christos G. Cassandras, Wei Xiao
Summary: This study addresses the problem of controlling Connected and Automated Vehicles (CAVs) traveling through a roundabout with the aim of minimizing travel time, energy consumption, and centrifugal discomfort while ensuring safety and satisfying velocity and acceleration constraints. A systematic approach is developed to determine the safety constraints for each CAV dynamically, and an optimal control solution is derived and tracked by a real-time controller to ensure constraint satisfaction. Simulation experiments demonstrate the effectiveness of the controller under various scenarios.
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS
(2023)
Article
Automation & Control Systems
Salomon Wollenstein-Betech, Chuangchuang Sun, Jing Zhang, Christos G. Cassandras, Ioannis Ch. Paschalidis
Summary: The article presents a kernel-based framework for jointly estimating the origin-destination demand matrix and travel latency function in transportation networks. The proposed method outperforms disjoint and sequential methods in estimation accuracy.
IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS
(2022)
Article
Automation & Control Systems
Shirantha Welikala, Christos G. Cassandras
Summary: In this paper, we discuss the problem of estimating the states of a distributed network of nodes through a team of cooperating agents. We propose a distributed online agent controller where each agent controls their trajectory by solving a sequence of receding horizon control problems, and we also leverage machine learning to improve the computational efficiency.
IEEE TRANSACTIONS ON AUTOMATIC CONTROL
(2023)