An Incremental Approach for Storage and Delivery Planning Problems
Journal Title: Decision Making in Manufacturing and Services - Year 2012, Vol 6, Issue 1
Abstract
We consider a logistic planning problem for simultaneous optimization of the storage and the delivery. This problem arises in the consolidate shipment using an intermediate storage in a supply chain, which is typically found in the automobile industry. The vehicles deliver the items from the origin to the destination, while the items can be stored at some warehousing facilities as the intermediate storage during the delivery. The delivery plan is made for each day separately, but the storage at a warehouse may last for more than one day. Therefore, the entire logistic plan should be considered over a certain period for the total optimization. We formulate the storage and delivery problem as a mixed integer programming. Then, we propose a relax-and-fix type heuristic method, which incrementally fixes decision variables until all the variables are fixed to obtain a complete solution. Moreover, a semiapproximate model is introduced to effectively fix the variables. Based on the formulation, the delivery plan can be solved for each day separately. This has the advantage especially in the dynamic situation, where the delivery request is modified from the original request before the actual delivery day. Numerical experiments show that the simultaneous optimization gives the effective storage plan to reduce the total logistic cost, and the proposed heuristics efficiently reduce the computational time and are robust against the dynamic situation.
Authors and Affiliations
Ikuko Nishikawa, Yajie Tian, Kazutoshi Sakakibara
Keywords
Related Articles
- EP ID EP166466
- DOI 10.7494/dmms.2012.6.1.5
- Views 93
- Downloads 0
Manpower Planning with Annualized Hours Flexibility: A Fuzzy Mathematical Programming Approach
We have considered the problem of annualized hours (AH) in workforce management. AH is a method of distributing working hours with respect to the demand over a year. In this paper, the basic Manpower planning problem wit...
Scheduling Jobs with Linear Model of Simultaneous Ageing and Learning Effects
In the paper, we introduce some new scheduling model in which learning and aging effects are both considered simultaneously. In this model the actual processing time of the jobs depends only on its position in a schedule...
Application of a Fuzzy Inference System for the Optimization of Material Removal Rate and Multiple Surface Roughness Characteristics in the Machining of GFRP Polyester Composites
This paper presents a multi-objective extended optimization methodology applied in the machining of a randomly oriented GFRP rod. Design of Experiment (DOE) has been selected based on a L9 orthogonal array design with va...
On Efficient Coloring of Chordless Graphs
We are given a simple graph G = (V, E). Any edge e ∈ E is a chord in a path P ⊆ G (cycle C ⊆ G) iff a graph obtained by joining e to path P (cycle C) has exactly two vertices of degree 3. A class of graphs without any ch...
The Effect of Environmental Criteria on Locating a Biorefinery: A Green Facility Location Problem
Underestimating facility location decisions may penalize business performance over the time. Those penalties usually have been studied from the economic point of view analyzing its impact on profitability. Additionally,...