4.7 Article

Optimal policies for a delay time model with postponed replacement

Journal

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
Volume 232, Issue 1, Pages 186-197

Publisher

ELSEVIER SCIENCE BV
DOI: 10.1016/j.ejor.2013.06.038

Keywords

Maintenance; Delay time models; Inspection optimization; Replacement optimization

Ask authors/readers for more resources

We develop a delay time model (DTM) to determine the optimal maintenance policy under a novel assumption: postponed replacement. Delay time is defined as the time lapse from the occurrence of a defect up until failure. Inspections can be performed to monitor the system state at non-negligible cost. Most works in the literature assume that instantaneous replacement is enforced as soon as a defect is detected at an inspection. In contrast, we relax this assumption and allow replacement to be postponed for an additional time period. The key motivation is to achieve better utilization of the system's useful life, and reduce replacement costs by providing a sufficient time window to prepare maintenance resources. We model the preventive replacement cost as a non-increasing function of the postponement interval. We then derive the optimal policy under the modified assumption for a system with exponentially distributed defect arrival time, both for a deterministic delay time and for a more general random delay time. For the settings with a deterministic delay time, we also establish an upper bound on the cost savings that can be attained. A numerical case study is presented to benchmark the benefits of our modified assumption against conventional instantaneous replacement discussed in the literature. (C) 2013 Elsevier B.V. All rights reserved.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.7
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

Article Computer Science, Artificial Intelligence

Decisions for information or information for decisions? Optimizing information gathering in decision-intensive processes

S. Voorberg, R. Eshuis, W. van Jaarsveld, G. J. van Houtum

Summary: This paper introduces an approach that supports decision makers in balancing information gathering and cost-effective decision making, using CMMN modeling notation and Markov Decision Processes optimization technique to provide decision makers with an optimal information-gathering solution and configure a run-time recommendation tool.

DECISION SUPPORT SYSTEMS (2021)

Article Management

Age-based maintenance under population heterogeneity: Optimal exploration and exploitation

Ipek Dursun, Alp Akcay, Geert-Jan Van Houtum

Summary: The study focuses on applying an age-based replacement policy in a system with a finite lifespan to preventively replace a critical component before failure. It considers the decision maker's belief on the existence of a weak population and builds an optimal policy that balances the trade-off between cost and learning the true population type.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2022)

Article Management

Information acquisition for service contract quotations made by repair shops

S. Voorberg, W. van Jaarsveld, R. Eshuis, G. J. van Houtum

Summary: Component maintenance, repair and overhaul are conducted under long-term service agreements. Service providers need to make accurate estimations of contract values to win contracts and make profits. Therefore, collecting attributes from multiple sources to improve knowledge about specific contracts is crucial. This paper introduces a model for optimal information acquisition and a specific model refinement for quotation optimization. Three heuristic policies with different levels of dynamism are proposed. Fixing the order in which attributes are retrieved has a small impact on profit, while fixing the number of attributes has worse consequences.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2023)

Editorial Material Operations Research & Management Science

Discussion of signature-based models of preventive maintenance

Frank P. A. Coolen, Tahani Coolen-Maturi, Geert-Jan van Houtum

APPLIED STOCHASTIC MODELS IN BUSINESS AND INDUSTRY (2023)

Article Engineering, Industrial

Data pooling for multiple single-component systems under population heterogeneity

Ipek Dursun, Alp Akcay, Geert-Jan Van Houtum

Summary: This study considers multiple single-component systems with a known finite lifespan and investigates the optimal replacement policy to minimize cost. Expert opinions are used to estimate the component lifetime distribution, while uncertainty regarding population heterogeneity is resolved through data pooling. Numerical experiments demonstrate significant cost reduction through data pooling.

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS (2022)

Article Engineering, Industrial

Integrated planning of asset-use and dry-docking for a fleet of maritime assets

Halit Metehan Dilaver, Alp Akcay, Geert-Jan van Houtum

Summary: In the maritime industry, obligatory inspections and maintenance operations on moving assets are conducted based on calendar time and usage-based deterioration respectively. Synchronizing these operations to avoid unnecessary dry-dockings is a common approach, but determining the optimal timing and synchronization remains a crucial question. This real-life problem is formulated as a mixed integer linear programming model, which demonstrates that integrated planning can save up to 28.5% of the total cost.

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS (2023)

Article Green & Sustainable Science & Technology

A framework for a responsible circular economy

Ben Purvis, Dilay Celebi, Mario Pansera

Summary: Approaching the transition to a Circular Economy (CE) through a 'just transition' perspective requires prioritizing stakeholder knowledge and agency. In this paradigm, the move towards a CE is viewed as a socio-economic transformation grounded in principles of social and environmental justice, rather than a mere technocratic challenge. Responsible Research and Innovation (RRI), as an approach that considers the relationship between science and society, including concepts of anticipation, inclusion, reflection, and responsiveness, can help integrate considerations of justice into CE practices. By critically exploring these dimensions and addressing the often overlooked issue of who benefits from the transition to a CE, we propose a framework for designing responsible CE practices, which can serve as a starting point for refining the decision-making context faced by relevant groups.

JOURNAL OF CLEANER PRODUCTION (2023)

Article Management

Joint Inventory and Scheduling Control in a Repair Facility

Erhun Ozkan, Geert-Jan van Houtum

Summary: This study focuses on the inventory and repair scheduling decisions of a maintenance service provider for repairable capital goods. The objective is to minimize the long-run average inventory holding, back-order, and emergency repair costs. The study formulates the repairable network as a closed queueing system and solves a Brownian control problem to derive an optimal decision rule.

OPERATIONS RESEARCH (2023)

Article Business

After-Sales Services During an Asset?s Lifetime: Collaborative of

Fiona Sloothaak, Alp Akcay, Geert-Jan van Houtum, Matthieu van der Heijden

Summary: In this study, we propose a continuous-time model to optimize the upgrade decisions of a system during the fixed lifetime of the asset. The model considers important factors such as increasing functionality requirements, age-dependent maintenance costs, a predetermined overhaul plan, and the lifetime of the asset. We analyze the optimal upgrade policy under different cost functions and propose a dynamic programming approach for cases with penalties for upgrading outside an overhaul. Surprisingly, more overhauls may lead to a smaller number of upgrades under the optimal policy.

SERVICE SCIENCE (2023)

Article Operations Research & Management Science

Optimal design of line replaceable units

Joni Driessen, Joost de Kruijff, Joachim Arts, Geert-Jan van Houtum

Summary: This article investigates the design problem of line replaceable units (LRUs) and proposes two solving methods using set partitioning and binary linear programming. It considers the costs of replacement, downtime, and purchase/repair, and examines the effects of parameters on the model's outcome.

NAVAL RESEARCH LOGISTICS (2023)

Article Engineering, Industrial

Maintenance optimization for capital goods when information is incomplete and environment-dependent

Ragnar Eggertsson, Rob Basten, Geert-Jan van Houtum

Summary: This study focuses on the inspection and maintenance planning of capital goods, taking into account the imprecise observations and their dependence on the environment. Through the example of HVAC maintenance on trains, it is demonstrated that an environment-dependent policy can lead to cost savings.

IISE TRANSACTIONS (2023)

Article Transportation Science & Technology

Estimating potential adoption rate of electric vehicles in urban logistics

Sukru Imre, Dilay Celebi, Umut Asan

Summary: This research analyzes the factors influencing the preference for electric vehicles in urban freight transport and estimates their potential adoption. The findings suggest that electric vehicles could significantly reduce CO2 emissions in delivery operations.

TRANSPORTATION PLANNING AND TECHNOLOGY (2023)

Article Transportation

Supporting rail freight services in Turkey: Private sector perspectives on logistics connectivity issues

Dilay Celebi

Summary: This study explores the current status and challenges of rail freight transportation in Turkey and aims to propose solutions and improve competitiveness. The research utilizes various methods such as structured interviews and case studies to analyze the current landscape and identify viable strategies for enhancing competitiveness. The findings highlight the urgency of reforms in Turkey's railway sector and emphasize the importance of improved investment planning and resource utilization efficiency.

CASE STUDIES ON TRANSPORT POLICY (2023)

Proceedings Paper Computer Science, Theory & Methods

CLOSING THE GAP: A DIGITAL TWIN AS A MECHANISM TO IMPROVE SPARE PARTS PLANNING PERFORMANCE

Joan Stip, Lois Aerts, Geert-Jan van Houtum

Summary: To minimize costs and meet service level agreements, Original Equipment Manufacturers (OEMs) use spare parts planning models to determine optimal base stock levels at their warehouses. However, there is often a deviation between the expected and realized performance of these optimized stock levels. In order to evaluate this performance and identify root causes for the gap, a digital twin has been developed. This digital twin has helped one semiconductor industry OEM, ASML, create a feedback loop to learn from past results and close the gap between expected and realized performance.

2022 WINTER SIMULATION CONFERENCE (WSC) (2022)

Proceedings Paper Computer Science, Artificial Intelligence

Improving Ambulance Dispatching with Machine Learning and Simulation

Nikki Theeuwes, Geert-Jan Van Houtum, Yingqian Zhang

Summary: This paper presents a case study conducted in a Dutch EMS region to improve ambulance dispatching. By enhancing the current dispatch policy with redispatching and reevaluation policies, the on-time performance of highly urgent ambulance requests was improved by 0.77% points, which is equivalent to adding seven weekly ambulance shifts.

MACHINE LEARNING AND KNOWLEDGE DISCOVERY IN DATABASES, ECML PKDD 2021: APPLIED DATA SCIENCE TRACK, PT IV (2021)

Review Management

Survey of optimization models for power system operation and expansion planning with demand response

Vinicius N. Motta, Miguel F. Anjos, Michel Gendreau

Summary: This survey presents a review of optimization approaches for the integration of demand response in power systems planning and highlights important future research directions.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2024)

Article Management

R-SALSA: A branch, bound, and remember algorithm for the workload smoothing problem on simple assembly lines

Philipp Schulze, Armin Scholl, Rico Walter

Summary: This paper proposes an improved branch-and-bound algorithm, R-SALSA, for solving the simple assembly line balancing problem, which performs well in balancing workloads and providing initial solutions.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2024)

Article Management

Adaptive scheduling in service systems: A Dynamic programming approach

Roshan Mahes, Michel Mandjes, Marko Boon, Peter Taylor

Summary: This paper discusses appointment scheduling and presents a phase-type-based approach to handle variations in service times. Numerical experiments with dynamic scheduling demonstrate the benefits of rescheduling.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2024)

Article Management

Discrete scheduling and critical utilization

Oleg S. Pianykh, Sebastian Perez, Chengzhao Richard Zhang

Summary: Efficient scheduling is crucial for optimizing resource allocation and system performance. This study focuses on critical utilization and efficient scheduling in discrete scheduling systems, and compares the results with classical queueing theory.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2024)

Review Management

Supply chain network design with financial considerations: A comprehensive review

Hamed Jahani, Babak Abbasi, Jiuh-Biing Sheu, Walid Klibi

Summary: Supply chain network design is a large and growing area of research. This study comprehensively surveys and analyzes articles published from 2008 to 2021 to detect and report financial perspectives in SCND models. The study also identifies research gaps and offers future research directions.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2024)

Article Management

A branch-and-cut algorithm for the connected max- k-cut problem

Patrick Healy, Nicolas Jozefowiez, Pierre Laroche, Franc Marchetti, Sebastien Martin, Zsuzsanna Roka

Summary: The Connected Max-k-Cut Problem is an extension of the well-known Max-Cut Problem, where the objective is to partition a graph into k connected subgraphs by maximizing the cost of inter-partition edges. The researchers propose a new integer linear program and a branch-and-cut algorithm for this problem, and also use graph isomorphism to structure the instances and facilitate their resolution. Extensive computational experiments show that, if k > 2, their approach outperforms existing algorithms in terms of quality.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2024)

Article Management

Estimating production functions through additive models based on regression splines

Victor J. Espana, Juan Aparicio, Xavier Barber, Miriam Esteve

Summary: This paper introduces a new methodology based on the machine learning technique MARS for estimating production functions that satisfy classical production theory axioms. The new approach overcomes the overfitting problem of DEA through generalized cross-validation and demonstrates better performance in reducing mean squared error and bias compared to DEA and C2NLS methods.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2024)

Article Management

Time-flexible min completion time variance in a single machine by quadratic programming

Stefano Nasini, Rabia Nessah

Summary: In this paper, the authors investigate the impact of time flexibility in job scheduling, showing that it can significantly affect operators' ability to solve the problem efficiently. They propose a new methodology based on convex quadratic programming approaches that allows for optimal solutions in large-scale instances.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2024)

Article Management

Convex support vector regression

Zhiqiang Liao, Sheng Dai, Timo Kuosmanen

Summary: Nonparametric regression subject to convexity or concavity constraints is gaining popularity in various fields. The conventional convex regression method often suffers from overfitting and outliers. This paper proposes the convex support vector regression method to address these issues and demonstrates its advantages in prediction accuracy and robustness through numerical experiments.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2024)

Article Management

A simulation evacuation framework for effective disaster preparedness strategies and response decision making

Kuo-Hao Chang, Ying-Zheng Wu, Wen-Ray Su, Lee-Yaw Lin

Summary: The damage and destruction caused by earthquakes necessitates the evacuation of affected populations. Simulation models, such as the Stochastic Pedestrian Cell Transmission Model (SPCTM), can be utilized to enhance disaster and evacuation management. The analysis of SPCTM provides insights for government officials to formulate effective evacuation strategies.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2024)

Article Management

An effective hybrid evolutionary algorithm for the clustered orienteering problem

Qinghua Wu, Mu He, Jin-Kao Hao, Yongliang Lu

Summary: This paper studies a variant of the orienteering problem known as the clustered orienteering problem. In this problem, customers are grouped into clusters and a profit is associated with each cluster, collected only when all customers in the cluster are served. The proposed evolutionary algorithm, incorporating a backbone-based crossover operator and a destroy-and-repair mutation operator, outperforms existing algorithms on benchmark instances and sets new records on some instances. It also demonstrates scalability on large instances and has shown superiority over three state-of-the-art COP algorithms. The algorithm is also successfully applied to a dynamic version of the COP considering stochastic travel time.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2024)

Article Management

Improving uplift model evaluation on randomized controlled trial data

Bjorn Bokelmann, Stefan Lessmann

Summary: Estimating treatment effects is an important task for data analysts, and uplift models provide support for efficient allocation of treatments. However, evaluating uplift models is challenging due to variance issues. This paper theoretically analyzes the variance of uplift evaluation metrics, proposes variance reduction methods based on statistical adjustment, and demonstrates their benefits on simulated and real-world data.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2024)

Article Management

Newsvendor conditional value-at-risk minimisation: A feature-based approach under adaptive data selection

Congzheng Liu, Wenqi Zhu

Summary: This paper proposes a feature-based non-parametric approach to minimizing the conditional value-at-risk in the newsvendor problem. The method is able to handle both linear and nonlinear profits without prior knowledge of the demand distribution. Results from numerical and real-life experiments demonstrate the robustness and effectiveness of the approach.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2024)

Article Management

Right-left asymmetry of the eigenvector method: A simulation study

Laszlo Csato

Summary: This paper compares the performance of the eigenvalue method and the row geometric mean as two weighting procedures. Through numerical experiments, it is found that the priorities derived from the two eigenvectors in the eigenvalue method do not always agree, while the row geometric mean serves as a compromise between them.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2024)

Article Management

Compete or cooperate? Effects of channel relationships on government policies for sustainability

Guowei Dou, Tsan-Ming Choi

Summary: This study investigates the impact of channel relationships between manufacturers on government policies and explores the effectiveness of positive incentives versus taxes in increasing social welfare. The findings suggest that competition may be more effective in improving sustainability and social welfare. Additionally, government incentives for green technology may not necessarily enhance sustainability.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2024)