Safety Stock Placement in Non-cooperative Supply Chains

We present a new algorithm to find optimal routes in a multi-modal public transportation network. This work is an extension of recent work on finding multi-criteria optimal paths in multi-modal public transportation networks [8] using the ideas of TRANSIT algorithm [4]. As a preprocessing step, we identify hub stations, a relatively small subset of all stations and then precompute optimal paths only between those hubs. Given a query between any two locations we show how to extract the optimal path in an efficient way using those hubs. In addition we present an improvement of our algorithm using service patterns. This allows us to significantly reduce both memory requirements and preprocessing time of previously reported algorithm by order of magnitude. Finally, we present results of our experiments on the Sydney metropolitan and the New South Wales state public transport networks.

[1]  Ron Kohavi,et al.  Wrappers for Feature Subset Selection , 1997, Artif. Intell..

[2]  Sunder Kekre,et al.  Forecasting using partially known demands , 1990 .

[3]  Richard J. Beckman,et al.  A Comparison of Three Methods for Selecting Values of Input Variables in the Analysis of Output From a Computer Code , 2000, Technometrics.

[4]  Tarkan Tan,et al.  Using imperfect advance demand information in forecasting , 2008 .

[5]  Pat Langley,et al.  Selection of Relevant Features and Examples in Machine Learning , 1997, Artif. Intell..

[6]  Chandrasekharan Rajendran,et al.  Efficient jobshop dispatching rules: Further developments , 2000 .

[7]  Philip M. Kaminsky,et al.  Designing and managing the supply chain : concepts, strategies, and case studies , 2007 .

[8]  Mohammad Bagher Menhaj,et al.  Training feedforward networks with the Marquardt algorithm , 1994, IEEE Trans. Neural Networks.

[9]  Manuel Mendoza,et al.  Forecasting an Accumulated Series Based on Partial Accumulation , 2001 .

[10]  Geoffrey E. Hinton,et al.  Bayesian Learning for Neural Networks , 1995 .

[11]  Herbert Meyr,et al.  Implementation of a demand planning system using advance order information , 2010 .

[12]  Joanne S. Utley,et al.  The use of advance order data in demand forecasting , 2010 .

[13]  D. Simchi-Levi.  Operations Rules: Delivering Customer Value through Flexible Operations , 2010 .

[14]  David Simchi-Levi,et al.  Performance Evaluation of Stochastic Multi-Echelon Inventory Systems: A Survey , 2012, Adv. Oper. Res..

[15]  Richard A. Davis,et al.  Introduction to time series and forecasting , 1998 .

[16]  Shun-ichi Amari,et al.  Training error, generalization error and learning curves in neural learning , 1995, Proceedings 1995 Second New Zealand International Two-Stream Conference on Artificial Neural Networks and Expert Systems.

[17]  Isabelle Guyon,et al.  An Introduction to Variable and Feature Selection , 2003, J. Mach. Learn. Res..

[18]  Kenneth F. Simpson.  In-Process Inventories , 1958 .

[19]  อนิรุธ สืบสิงห์,et al.  Data Mining Practical Machine Learning Tools and Techniques , 2014 .

[20]  Michael Y. Hu,et al.  A Cross‐Validation Analysis of Neural Network Out‐of‐Sample Performance in Exchange Rate Forecasting , 1999 .

[21]  Warren B. Powell,et al.  A Local Improvement Heuristic for the Design of Less-than-Truckload Motor Carrier Networks , 1986, Transp. Sci..