• Title/Summary/Keyword: Industrial Location

Search Result 1,483, Processing Time 0.022 seconds

A Combined Location and Vehicle Routing Problem (입지선정 및 차량경로문제)

  • 강인선
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.19 no.37
    • /
    • pp.263-269
    • /
    • 1996
  • The cost and customer service level of a logistics system depend primarily on the system design of the physical supply system and physical distribution system. The study presents the mathematical model and a huristic solution method of a combined location - vehicle routing problem(LVRP). In LVRP the objective is to determine the number and location of the distribution centers, the allocation of customers to distribution centers, and the vehicle delivery routes, so as to minimize the logistics total cost and satisfy the customer.

  • PDF

A Flexibility Analysis of Depots Location Considering Physical Distribution Design (판매물류시스템 설계상 Depots 입지선정의 유연성 분석)

  • 강인선
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.24 no.65
    • /
    • pp.81-88
    • /
    • 2001
  • In logistics decision making, Key elements in the design of any physical distribution are the location of depots and the distribution of goods from the depots to the customers. Considering open and close the depots, This paper presents a flexible analysis on the combined location-routing problem(LRP) the case for variation capacity of vehicle and customers demands each. The scenario examples are given the use of heuristic(Saving-Drop) in LRP types. The results is useful in apply to the logistics environment changes.

  • PDF

Distribution-Location Problem with Physical Distribution Service (물류서비스를 고려한 수송-배치문제에 관한 연구)

  • 강인선;윤덕균
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.14 no.23
    • /
    • pp.1-6
    • /
    • 1991
  • The physical distribution service(PDS) is essential to evaluate the business logistics system. The PDS combines the inventory service with the lead time to deliver. This paper is presented to model Mixed Zero-One integer programming which is to determine distribution center location and to allocation products, considering delivery lead time, from given candidate locations to given customer markets. A numerical example is given to demonstrate the applicability of Mixed Zero-One integer programming for Distribution-Location problem.

  • PDF

Performance Analysis of Zone-Based Registration Schemes (영역기준 위치등록의 성능 분석)

  • Jung, Ji-Hee;Park, Jong-Hun;Baek, Jang-Hyun
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.38 no.2
    • /
    • pp.125-132
    • /
    • 2012
  • In this study, we consider zone-based registration (ZBR). In the ZBR, when a mobile station (MS) enters a new location area (LA), it registers its location. Among various types of ZBR, we focus on two zone-based registration with outgoing call (TZRC) that is an improved version of the two zone-based registration (TZR). In the TZR, an MS can store two LAs that it registers recently not to register when it crosses two LAs stored already. In general, TZR has better performance than single zone-based registration (SZR). However, since the TZR may increase paging cost, TZRC was proposed to decrease paging cost. Mathematical analysis is performed to obtain the exact performance of SZR, TZR, TZRC. From the numerical results for various circumstances, it is shown that TZRC outperforms TZR and SZR in most cases.

Differential Evolution Algorithms Solving a Multi-Objective, Source and Stage Location-Allocation Problem

  • Thongdee, Thongpoon;Pitakaso, Rapeepan
    • Industrial Engineering and Management Systems
    • /
    • v.14 no.1
    • /
    • pp.11-21
    • /
    • 2015
  • The purpose of this research is to develop algorithms using the Differential Evolution Algorithm (DE) to solve a multi-objective, sources and stages location-allocation problem. The development process starts from the design of a standard DE, then modifies the recombination process of the DE in order improve the efficiency of the standard DE. The modified algorithm is called modified DE. The proposed algorithms have been tested with one real case study (large size problem) and 2 randomly selected data sets (small and medium size problems). The computational results show that the modified DE gives better solutions and uses less computational time than the standard DE. The proposed heuristics can find solutions 0 to 3.56% different from the optimal solution in small test instances, while differences are 1.4-3.5% higher than that of the lower bound generated by optimization software in medium and large test instances, while using more than 99% less computational time than the optimization software.

A Distance-Based Simulated Annealing Algorithm for the determination of the Number and the Location of Centralized Warehouses (중앙창고의 수와 위치 결정을 위한 거리 기반 Simulated Annealing 앨고리듬)

  • Lee, Dong-Ju;Kim, Jin-Ho
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.30 no.3
    • /
    • pp.44-53
    • /
    • 2007
  • Forming central warehouses for a number of stores can save costs in the continuous review inventory model due to economy of scale and information sharing. In this paper, transportation costs are included in this inventory model. Hence, the tradeoff between inventory-related costs and transportation costs is required. The main concern of this paper is to determine the number and location of central warehouses. Transportation costs are dependent on the distance from several central warehouses to each store. Hence, we develop an efficient simulated annealing algorithm using distance-based local search heuristic and merging heuristic to determine the location and the number of central warehouses. The objective of this paper is to minimize total costs such as holding, setup, penalty, and transportation costs. The performance of the proposed approach is tested by using some computational experiments.

Multi-Exchange Neighborhood Search Heuristics for the Multi-Source Capacitated Facility Location Problem

  • Chyu, Chiuh-Cheng;Chang, Wei-Shung
    • Industrial Engineering and Management Systems
    • /
    • v.8 no.1
    • /
    • pp.29-36
    • /
    • 2009
  • We present two local-search based metaheuristics for the multi-source capacitated facility location problem. In such a problem, each customer's demand can be supplied by one or more facilities. The problem is NP-hard and the number of locations in the optimal solution is unknown. To keep the search process effective, the proposed methods adopt the following features: (1) a multi-exchange neighborhood structure, (2) a tabu list that keeps track of recently visited solutions, and (3) a multi-start to enhance the diversified search paths. The transportation simplex method is applied in an efficient manner to obtain the optimal solutions to neighbors of the current solution under the algorithm framework. Two in-and-out selection rules are also proposed in the algorithms with the purpose of finding promising solutions in a short computational time. Our computational results for some of the benchmark instances, as well as some instances generated using a method in the literature, have demonstrated the effectiveness of this approach.

Design of Robust $\bar{x}$ Control Chart Using a Location Parameter (위치모수를 이용한 로버스트 $\bar{x}$ 관리도의 설계)

  • Chung, Young-Bae;Kim, Yon-Soo
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.37 no.1
    • /
    • pp.151-156
    • /
    • 2014
  • Control charts are generally used for process control, but the role of traditional control charts have been limited in case of a contaminated process. Traditional $\bar{x}$ control charts have not been activated well for such a problem because of trying to control processes as center line and control limits changed by the contaminated value. This paper is to propose robust $\bar{x}$ control charts which is considering a location parameter in order to respond to contaminated process. In this paper, we consider $\bar{x}_{\alpha}$, that is trimmed rate; typically ten percent rate is used. By comparing with p, ARL value, the responding results are decided. The comparison resultant results of proposed two control charts are shown and are well contrasted.

Determination of Number and Location of Central Warehouses by Heuristics (휴리스틱을 이용한 중앙창고의 수와 위치 결정)

  • Lee, Dong-Ju;Hwang, In-Keuk;Park, Dong-Jin
    • IE interfaces
    • /
    • v.19 no.1
    • /
    • pp.78-85
    • /
    • 2006
  • A centralized inventory system provides a number of stores with cost reduction, information sharing. In this paper, transportation costs are included in the inventory model. To build centralized warehouses, two things should be considered: how many warehouses are required and where these are located. The objective of this paper is to develop efficient heuristics to determine the location and the number of central warehouses by minimizing total costs. Throughout some computational experiments, the results of the heuristics are compared with an optimal solution.

Two Location Algorithm with Call Information in Mobile Communication Networks (이동통신에서 발신호를 고려한 이중영역 위치등록방법)

  • Jang, Hee-Seon;Cho, Kee-Seong;Hwang, Hark
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.25 no.3
    • /
    • pp.342-350
    • /
    • 1999
  • Two location algorithm (TLA) considers two location areas (LAs) to track the location of a mobile station (MS). The TLA significantly outperforms the single location algorithm when the call-to-mobility ratio (CMR) is low (i.e., the user moves more frequently than to receive calls). However, because of the paging cost for the users moving back to the previously visited LA, the performance of the TLA degrades when the CMR is high. To reduce those paging cost, we propose the new algorithm called TLA with call information (TLAC). In TLAC, we use the location information of the MS within the setup message when the MS originates a call in the previously visited LA. Through the setup message, the system can know the exact location of the MS without the additional location registration operation, and the paging cost for the arriving calls in the visited LA can be reduced. An analytical model is proposed to compare the TLAC and previous TLA protocol. Our study indicates that the TLAC always guarantees better performance than the TLA. We also observe that the TLAC is much better than the TLA when the CMR is high.

  • PDF