AN EXACT AGGREGATION FOR INVENTORY DISTRIBUTION IN AN AUTOMATIC WAREHOUSING SYSTEM

スポンサーリンク

概要

• 論文の詳細を見る

• We consider a simple automatic warehousing sytem with a lot of storage spaces called slots in which only a single type of items are stored and retrieved. The purpose of this paper is to develop an efficient method for obtaining the marginal probability that each of the slots in the warehouse is full. The set of such probabilities for all the slots constitutes the spatial inventory distribution of the items in the system. This distribution, which we call the inventory distribution in short, enables us to evaluate key performance characteristics of the system such as the mean travel time of a crane for a single operation of storage or retrieval of items. Such characteristics cannot be obtained from the distribution of the total number of full slots alone. We assume that inventories are controlled by an (s,S) reordering policy, and that received items are stored from the closest open slot to an I/O point and retrieved items are chosen randomly among currently full slots. Furthermore the time between retrievals and the time between placing of order and receipt of items are exponentially distributed. Under these assumptions the system can be modeled as a Markov chain. If we use joint inventory levels of slots, the number of states of the Markov chain amounts to 2^m, where m is the total number of slots. Here we devise exact aggregation methods of the states to reduce the size of the Markov chain. By exploiting the special structure the total computational complexity for obtaining the inventory distribution is reduced to O(m^4).

• 社団法人日本オペレーションズ・リサーチ学会の論文

著者

• Suzuki Shigemichi

  Chiba Institute of Technology

• Yamashita Hideaki

  Tohoku University

• Ohtani Hiroshi

  NEC Corporation

関連論文

• Absorption Edge Spectra of Boron-Rich Amorphous Films Constructed with Icosahedral Cluster
• Optical Properties and Electronic Structures of Some Icosahedral Boron-Rich Solids
• Phase Transformation from Amorphous Phase to New Approximant Phase of Icosahedral Quasicrystal in Boron-Carbon System
• MEAN WAITING TIMES OF THE ALTERNATING TRAFFIC WITH STARTING DELAYS
• AN EXACT AGGREGATION FOR INVENTORY DISTRIBUTION IN AN AUTOMATIC WAREHOUSING SYSTEM

スポンサーリンク