Go to the main menu
Skip to content
Go to bottom
REFERENCE LINKING PLATFORM OF KOREA S&T JOURNALS
> Journal Vol & Issue
Management Science and Financial Engineering
Journal Basic Information
Journal DOI :
The Korean Operations and Management Science Society
Editor in Chief :
Volume & Issues
Volume 15, Issue 2 - Nov 2009
Volume 15, Issue 1 - May 2009
Selecting the target year
Measuring a Value of Contract Flexibility in the Third-Party Warehousing
Park, Chul-Soon ; Kim, Bo-Won ;
Management Science and Financial Engineering, volume 15, issue 1, 2009, Pages 1~31
This paper considers the value of warehousing contract under probabilistic demands. We consider a supply chain consisting of a supplier, a retailer and its third-party warehousing partner who provides the warehousing service to the retailer through an outsourcing contract. A typical contract is specified by initial space commitment and modification schedule. The retailer decides the order quantity for the supplier and space commitment for the outsourcing contract. Since there is close relationship between order quantity and space commitment to minimize the total cost including ordering cost, inventory carrying cost, shortage cost, and warehousing cost, we develop an analytical model under probabilistic demands, where the retailer can determine the optimal order size and space commitment level jointly. We found the closed-form optimum for a single-period case and the optimal conditions for a two-period case. To evaluate the value of contract flexibility for the two-period case, we compared the total cost under two policies; one with modification, under which the base commitment can be changed at the start of each period and the other without modification. From results of our numerical analysis, we showed that the modification policy is more cost-effective as the variability of demand increases.
The Effect of (Q, r) Policy in Production-Inventory Systems
Kim, Joon-Seok ; Jung, Uk ;
Management Science and Financial Engineering, volume 15, issue 1, 2009, Pages 33~49
We examine the effectiveness of the conventional (Q, r) model in managing production-inventory systems with finite capacity, stochastic demand, and stochastic order processing times. We show that, for systems with finite production capacity, order replenishment lead times are highly sensitive to loading and order quantity. Consequently, the choice of optimal order quantity and optimal reorder point can vary significantly from those obtained under the usual assumption of a load-independent lead time. More importantly, we show that for a given (Q, r) policy the conventional model can grossly under or over-estimate the actual cost of the policy. In cases where a setup time is associated with placing a production order, we show that the optimal (Q, r) policy derived from the conventional model can, in fact, be infeasible.
A Genetic Algorithm for Trip Distribution and Traffic Assignment from Traffic Counts in a Stochastic User Equilibrium
Sung, Ki-Seok ; Rakha, Hesham ;
Management Science and Financial Engineering, volume 15, issue 1, 2009, Pages 51~69
A network model and a Genetic Algorithm (GA) is proposed to solve the simultaneous estimation of the trip distribution and traffic assignment from traffic counts in the congested networks in a logit-based Stochastic User Equilibrium (SUE). The model is formulated as a problem of minimizing a non-linear objective function with the linear constraints. In the model, the flow-conservation constraints are utilized to restrict the solution space and to force the link flows become consistent to the traffic counts. The objective of the model is to minimize the discrepancies between two sets of link flows. One is the set of link flows satisfying the constraints of flow-conservation, trip production from origin, trip attraction to destination and traffic counts at observed links. The other is the set of link flows those are estimated through the trip distribution and traffic assignment using the path flow estimator in the logit-based SUE. In the proposed GA, a chromosome is defined as a real vector representing a set of Origin-Destination Matrix (ODM), link flows and route-choice dispersion coefficient. Each chromosome is evaluated by the corresponding discrepancies. The population of the chromosome is evolved by the concurrent simplex crossover and random mutation. To maintain the feasibility of solutions, a bounded vector shipment technique is used during the crossover and mutation.
Polynomial Time Algorithms for Solving the Multicommodity Flow Problems on Two Types of Directed Cycles
Myung, Young-Soo ;
Management Science and Financial Engineering, volume 15, issue 1, 2009, Pages 71~79
This paper considers the two kinds of integer multicommodity flow problems, a feasibility problem and a maximization problem, on two types of directed cycles, a unidirectional and a bidirectional cycle. Both multicommodity flow problems on an undirected cycle have been dealt with by many researchers and it is known that each problems can be solved by a polynomial time algorithm. However, we don't find any result on the directed cycles. Here we show that we can also solve both problems for a unidirectional and a bidirectional cycle in polynomial time.
A Stigmergy-and-Neighborhood Based Ant Algorithm for Clustering Data
Lee, Hee-Sang ; Shim, Gyu-Seok ;
Management Science and Financial Engineering, volume 15, issue 1, 2009, Pages 81~96
Data mining, specially clustering is one of exciting research areas for ant based algorithms. Ant clustering algorithm, however, has many difficulties for resolving practical situations in clustering. We propose a new grid-based ant colony algorithm for clustering of data. The previous ant based clustering algorithms usually tried to find the clusters during picking up or dropping down process of the items of ants using some stigmergy information. In our ant clustering algorithm we try to make the ants reflect neighborhood information within the storage nests. We use two ant classes, search ants and labor ants. In the initial step of the proposed algorithm, the search ants try to guide the characteristics of the storage nests. Then the labor ants try to classify the items using the guide in-formation that has set by the search ants and the stigmergy information that has set by other labor ants. In this procedure the clustering decision of ants is quickly guided and keeping out of from the stagnated process. We experimented and compared our algorithm with other known algorithms for the known and statistically-made data. From these experiments we prove that the suggested ant mining algorithm found the clusters quickly and effectively comparing with a known ant clustering algorithm.