4.7 Article

An index heuristic for transshipment decisions in multi-location inventory systems based on a pairwise decomposition

期刊

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
卷 192, 期 1, 页码 69-78

出版社

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

关键词

Dynamic programming; Inventory; Stochastic models; Transshipment; Decomposition

资金

  1. EPSRC [GR/T08562/01]
  2. Engineering and Physical Sciences Research Council [GR/T08562/01] Funding Source: researchfish

向作者/读者索取更多资源

In multi-location inventory systems, transshipments are often used to improve customer service and reduce cost. Determining optimal transshipment policies for such systems involves a complex optimisation problem that is only tractable for systems with few locations. Consequently simple heuristic transshipment policies are often applied in practice. This paper develops an approximate solution method which applies decomposition to reduce a Markov decision process model of a multi-location inventory system into a number of models involving only two locations. The value functions from the subproblems are used to estimate the fair charge for the inventory provided in a transshipment. This estimate of the fair charge is used as the decision criterion in a heuristic transshipment policy for the multi-location system. A numerical study shows that the proposed heuristic can deliver considerable cost savings compared to the simple heuristics often used in practice. (C) 2007 Elsevier B.V. All rights reserved.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.7
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

Article Management

Resource allocation in congested queueing systems with time-varying demand: An application to airport operations

Rob Shone, Kevin Glazebrook, Konstantinos G. Zografos

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2019)

Editorial Material Management

Special issue on the Mathematics of Operational Research

Jorg Fliege, Kevin Glazebrook

IMA JOURNAL OF MANAGEMENT MATHEMATICS (2019)

Article Operations Research & Management Science

Investment and operational decisions for start-up companies: a game theory and Markov decision process approach

Thomas W. Archibald, Edgar Possani

Summary: This paper analyses the contract dynamics between an entrepreneur and an investor, highlighting that both parties benefit from a contract involving repayments and a share of the start-up company. Additionally, the study observes that the entrepreneur tends to take riskier actions as repayments become more difficult, ultimately leading to the company's inability to survive.

ANNALS OF OPERATIONS RESEARCH (2021)

Article Management

Adaptive policies for perimeter surveillance problems

James A. Grant, David S. Leslie, Kevin Glazebrook, Roberto Szechtman, Adam N. Letchford

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2020)

Article Operations Research & Management Science

A Slot-Scheduling Mechanism at Congested Airports that Incorporates Efficiency, Fairness, and Airline Preferences

Jamie Fairbrother, Konstantinos G. Zografos, Kevin D. Glazebrook

TRANSPORTATION SCIENCE (2020)

Article Management

On the dynamic allocation of assets subject to failure

Stephen Ford, Michael P. Atkinson, Kevin Glazebrook, Peter Jacko

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2020)

Article Computer Science, Interdisciplinary Applications

An inventory model of a deteriorating product considering carbon emissions

Chunhai Yu, Zebin Qu, Thomas W. Archibald, Zhaoning Luan

COMPUTERS & INDUSTRIAL ENGINEERING (2020)

Article Management

Competition between incumbents and copycats under conspicuous consumption when consumers are strategic

Yanhong Sun, Rongjing Chen, Thomas Archibald, Shuai Yan

Summary: This paper examines the competition between incumbents and copycats in a market with consumers who exhibit both strategic purchasing behavior and conspicuous consumption behavior. The study finds that the incumbent should adopt a high-price selling strategy when strategic consumers' patience is higher than a threshold, and a low-price selling strategy otherwise. The copycat's profit increases with strategic consumers' patience, but higher patience amplifies the negative effects of status preference on the copycat's profit. An increase in consumers' sensitivity to social status helps soften the competition and reduce the incumbent's loss of profit.

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY (2022)

Article Computer Science, Information Systems

Differential game model of cooperative advertising in a supply chain with deteriorating items, competing retailers and reference price effects

Chunhai Yu, Yuxiao Ren, Thomas W. Archibald

Summary: This article investigates the influence of cooperative advertising phenomenon in the market and its impact on the supply chain. By establishing a differential game model, the study analyzes the advertising strategies and supply chain profits in different scenarios, and presents the trajectories of goodwill and reference prices over time. The conclusions provide implications for managers to design optimal advertising strategies.

ENTERPRISE INFORMATION SYSTEMS (2023)

Review Management

Applications of stochastic modeling in air traffic management: Methods, challenges and opportunities for solving air traffic problems under uncertainty

Rob Shone, Kevin Glazebrook, Konstantinos G. Zografos

Summary: This paper provides a comprehensive review and critical evaluation of stochastic modeling applications within aviation, with a particular focus on demand and capacity management, and the mitigation of air traffic congestion. Promising research opportunities in air traffic management are identified based on recent developments in the literature.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2021)

Article Management

Approximations for non-stationary stochastic lot-sizing under (s, Q)-type policy

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 Management

Whether to adopt buy online and return to store strategy in a competitive market?

Shuai Yan, Thomas Welsh Archibald, Xiaohua Han, Yiwen Bian

Summary: This study examines the benefits of introducing the buy online and return to store (BORS) strategy in a competitive market. The findings suggest that the return rate and consumer hassle cost significantly influence the retailers' strategy and the existence of a prisoner's dilemma. The unit cross-selling profit also plays a role in determining the retailers' refund policy choices when implementing BORS.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2022)

Article Economics

Community banks' capital requirements and regional housing tenure

Chenzi Yang, Fernando Moreira, Thomas Welsh Archibald

Summary: Increasing bank capital requirements have dual effects on housing tenure. These requirements increase the gap between housing purchase rates based on real estate loans and non-real estate loans, driving the imbalance in the housing market. However, capital requirements also lead to a decrease in real estate loans, which directly motivate residents to rent properties.

AUSTRALIAN ECONOMIC PAPERS (2023)

Article Management

Fast or Slow: Search in Discrete Locations with Two Search Modes

Jake Clarkson, Kevin D. Glazebrook, Kyle Y. Lin

OPERATIONS RESEARCH (2020)

Proceedings Paper Automation & Control Systems

Stochastic Inventory Control: A Literature Review

Xiyuan Ma, Roberto Rossi, Thomas Archibald

IFAC PAPERSONLINE (2019)

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)