• Title/Summary/Keyword: Transportation-Distribution Problem

Search Result 133, Processing Time 0.034 seconds

Heuristic Model for Vehicle Routing Problem with Time Constrained Based on Genetic Algorithm (유전자알고리즘에 의한 시간제한을 가지는 차량경로모델)

  • Lee, Sang-Cheol;Yu, Jeong-Cheol
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.9 no.1
    • /
    • pp.221-227
    • /
    • 2008
  • A vehicle routing problem with time constraint is one of the important problems in distribution and transportation. The service of a customer must start and finish within a given time interval. Our method is based on an improved operators of genetic algorithm and the objective is to minimize the cost of servicing the set of customers without being tardy or exceeding the capacity or travel time of the vehicles. This research shows that a proposed method based on the improved genetic search can obtain good solutions to vehicle routing problems with time constrained compared with a high degree of efficiency other heuristics. For the computational purpose, we developed a GUI-type computer program according to the proposed method and the computational results show that the proposed method is very effective on a set of standard test problems, and can be potentially useful in solving the vehicle routing problems.

Driving Control of Automated Guided Vehicle Using Centroid of Gravity Method (무게중심법을 이용한 무인 운반차(AGV)의 운전제어)

  • Tack, Han Ho;Kwon, Sung Gab
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.19 no.2
    • /
    • pp.59-66
    • /
    • 2014
  • AGV is most often used for the automation of freight transportation in the manufacturing industry or the distribution warehouses. AGV is fairly costly and used in goods transport between the determined location. The main control device dedicated to AGV is often autonomously developed for simplification using PLC in industry field. However, AGV developed for simplification makes many errors in traffic because it is developed for the limited simple function. Control device dedicated to AGV has been developed to solve the problem but it is almost impossible to revise the device according to the character and structure of every manufacturing industry. The purpose of this study is to propose the design method of the control system interlocked with PLC and dedicated to AGV. The control system should be to improve the problem of traffic rolling and possible to be revised according to the character of factory. It is apparent the proposed AGV system is efficient in operation in the result of several traffic performance analysis through the tests.

A Stochastic Analysis of VOC Emissions from the Distribution Process of the Gasoline

  • Han, Wha-Jin;Song, Yanghoon;Cho, Yongsung
    • Journal of Korean Society for Atmospheric Environment
    • /
    • v.17 no.E4
    • /
    • pp.163-168
    • /
    • 2001
  • Estimating the emission rate of VOCs from a gasoline industry at national level can be a challenging take even though the estimation is mean-based. However, using the procedures in the US EPA AP-42 guidelines, it is possible to approximate the mean industry emission rate once enough data are available. However, this estimate can be misled in the sense that there exist many stochastic factors in the EPA\\`s estimation procedures and also throughout the marketing channels of gasoline industry. Addressing the stochasticity problem in EPA\\`s procedure is hard to tackle because the detailed data needed to execute the estimation are not usually available even from refiners. Instead, this research tries to stay focused on the second type of stochasticity issue, raised from the mean0based metrological and marketing practice data collected from the 4 major refiners. To do so emission raters from each marketing channels (8 marketing points by 3 transportation types and by storage facilities of 4 refiners) are estimated monthly, following AP-42 procedures and using Tank 4.0. Once these estimates are acquired, the distribution of VOC emission rate for each marketing channel of all 4 refiners is estimated through simulation method using @Risk. The mean-based emission rates are weighted by company quantities to estimate the emission rate from the whole gasoline industry. Simple economic implication is provided, based on the result. This study found that, on the mean-bases, about 0.66% of gasoline marketed are evaporated into air. Considering the stochasticity in the estimation, about 90% of simulation results fell into the range of 0.65 to 0.68%. For 90% chance, the estimated economic loss is $54.65 million to $57.17 million, not counting the cost caused by air quality degradation and associated health impact.

  • PDF

On the Availability of Han river as Water Transport Route (수상운송로로서 한강의 이용가능성에 관한 연구)

  • Choi, K.I.;Roh, H.S.;Lee, C.Y.
    • Journal of Korean Port Research
    • /
    • v.7 no.2
    • /
    • pp.37-60
    • /
    • 1993
  • Because of the rapid growing traffic volumes of cargo, especially between Seoul and Inchon, and lack of investment into transport infrastructure in the past, in Kyong-in area have suffered from the serious traffic congestion in the public-road and the express-way network, But the further expansion of the traffic volume in near future is difficult due to burden of the higher expansion of the traffic volume in near future is difficult due to burden of the higher construction cost. Although the traffic congestion on the Kyung-in railway, is not very serious comparing with the road sector, the shortage of capacity on some main lines becomes emerged as a problem as railway traffic has increased. Unlike these two modes, the water transport, which has been paid relatively less attention for commodity transport in Kyong-in area, has not any constaint in this respect. Han river has been used as a water transport route in Chosun Dynasty which is called Cho-wun. This paper therefore aims to propose the availability of Han river as the alternative water transportation mode, in order to decrease the congestion between Seoul-Inchon by considering the construction of Kyong-in artificial water channel in near future. In this paper, we investigate the availability of Nanji-do as the physical distribution depot connecting with the circulation express way in the national capital distribution depot connecting with the circulation express way in the national capital. We also estimate the traffic volume by using the push-barge carrier (300DWT) in the same channel through the simulation under some assumptions such as ship's turnaround time, speed, etc.

  • PDF

Irregular Bigdata Analysis and Considerations for Civil Complaint Based on Design Thinking (비정형 빅데이터 분석 및 디자인씽킹을 활용한 민원문제 해결에 대한 고찰)

  • Kim, Tae-Hyung;Park, Byung-Jae;Suh, Eung-Kyo
    • The Journal of Industrial Distribution & Business
    • /
    • v.9 no.8
    • /
    • pp.51-60
    • /
    • 2018
  • Purpose - Civil affairs are increasing in various forms, but civil servants who are able to handle them want to reduce the complaints and provide keywords that will help in the future due to their lack of time. While various ideas are presented and implemented as policies in solving civil affairs, there are many cases that are not policies that people can sympathize with. Therefore, it is necessary to analyze the complaints accurately and to present correct solutions to the analyzed civil complaint data. Research design, data, and methodology - We analyzed the complaints data for the last three years and found out how to solve the problems of Yongin City and alleviate the burdens of civil servants. To do this, the Hadoop platform and Design Thinking process were reviewed, and proposed a new process to fuse it. The big data analysis stage focuses on civil complaints - Civil data extraction - Civil data analysis - Categorization of the year by keywords analyzing them and the needs of citizens were identified. In the forecast analysis for deriving insights, - The case of innovation case study - Idea derivation - Idea evaluation - Prototyping - Case analysis stage used. Results - Through this, a creative idea of providing free transportation cards to solve the major issues of construction, apartment, installation, and vehicle problems was discovered. There is a specific problem of how to provide these services to certain areas, but there is a pressing need for a policy that can contribute as much as it can to the citizens who are suffering from various problems at this moment. Conclusions - In the past, there were many cases in which free traffic cards were issued mainly to the elderly or disabled. In other countries, foreign residents of other area visit the areas for accommodation, and may give out free transportation cards as well. In this case, the local government will be able to set up a framework to present with a win-win scenario in various ways. It is necessary to reorganize the process in future studies so that the actual solution will be adopted, reduce civil complaints, help establish policies in the future, and be applied in other cities as well.

A Study on CSV of Social Economy and Consumer Perspective (사회적경제와 소비자 관점의 공유가치창출(CSV) 연구)

  • Lee, Young-Il;Kim, Young-Shin
    • Journal of Distribution Science
    • /
    • v.13 no.12
    • /
    • pp.53-63
    • /
    • 2015
  • Purpose - Recently, creating shared value (CSV) has attracted attention through plan sustainability and the growth of corporate management. Porter and Kramer (2011) defined the core concept of CSV as social value, economic profits, improvements in the economic social condition, and reinforcing competitiveness. The purpose of CSV, which is to pursue economic profits through a social solution to the problem, agrees with managing the objective of a social enterprise that prioritizes the pursuit of profits through the realization of a social purpose. Today, CSV studies focus on CSR and sustainability and reinforce competitiveness. However, few studies focused on the social economy. Precedent studies examined CSV using a company example, and few studies exist from the perspective of consumers and the point of view of a market society. Research design, data, and methodology - Therefore, this study examines CSV in comparison to a background of the social economy. This study also investigates and analyzes the concept of social value from the point of view of consumers, social problems, consumption value, corporate value, and the influence of consumers. This article develops three hypotheses. Hypothesis 1 investigates the correlation with social innovation that consumers thought as being necessary for social innovation by a company. Hypothesis 2 is used to confirm the influence of consumers in CSV. Therefore, this article investigates the influence of consumers on consumption action for companies that are indifferent to social problems. Hypothesis 3 is used to verify the correlation between the value that consumers demand through consumption and the corporate value that companies pursue other than profits. The three hypotheses were adopted and met the standard for suitability. Results - The importance of the CSV study from the consumer perspective was confirmed using the influence of consumers on CSV. Because the objective of company activities is either the consumer or the market, the influence that extends to interactions between the company and consumers to ensure the success of a business is significant. Regarding the CSV study, because it was an initial study, various approaches are subsequently developed. However, conceptual and practical case studies on CSV currently exist that may be used to verify the factors that comprise CSV. Therefore, the company example may enable verification of the factors that influence the composition of CSV through identification from the consumer perspective. In addition, studying CSV as an action result (of consumer satisfaction, of a company's profits and competitiveness, and of society's cancellation of a social problem) may enable the realization of a practice paradigm as opposed to simply thought and faith. Conclusions - First, this study confirms the social value of a business through the feasible and common pursuit of consumers by corporations. Second, customer influence accounts for an important part of CSV. Third, shared value commonly provides a necessary advantage to consumers, corporates, and society, and contributes to the economy and healthy social development. Fourth, corporates can conduct a business, generate profits, and realize value through improvements in social problems and by addressing their competitive strengths and weaknesses.

A User Optimer Traffic Assignment Model Reflecting Route Perceived Cost (경로인지비용을 반영한 사용자최적통행배정모형)

  • Lee, Mi-Yeong;Baek, Nam-Cheol;Mun, Byeong-Seop;Gang, Won-Ui
    • Journal of Korean Society of Transportation
    • /
    • v.23 no.2
    • /
    • pp.117-130
    • /
    • 2005
  • In both deteministic user Optimal Traffic Assignment Model (UOTAM) and stochastic UOTAM, travel time, which is a major ccriterion for traffic loading over transportation network, is defined by the sum of link travel time and turn delay at intersections. In this assignment method, drivers actual route perception processes and choice behaviors, which can become main explanatory factors, are not sufficiently considered: therefore may result in biased traffic loading. Even though there have been some efforts in Stochastic UOTAM for reflecting drivers' route perception cost by assuming cumulative distribution function of link travel time, it has not been fundamental fruitions, but some trials based on the unreasonable assumptions of Probit model of truncated travel time distribution function and Logit model of independency of inter-link congestion. The critical reason why deterministic UOTAM have not been able to reflect route perception cost is that the route perception cost has each different value according to each origin, destination, and path connection the origin and destination. Therefore in order to find the optimum route between OD pair, route enumeration problem that all routes connecting an OD pair must be compared is encountered, and it is the critical reason causing computational failure because uncountable number of path may be enumerated as the scale of transportation network become bigger. The purpose of this study is to propose a method to enable UOTAM to reflect route perception cost without route enumeration between an O-D pair. For this purpose, this study defines a link as a least definition of path. Thus since each link can be treated as a path, in two links searching process of the link label based optimum path algorithm, the route enumeration between OD pair can be reduced the scale of finding optimum path to all links. The computational burden of this method is no more than link label based optimum path algorithm. Each different perception cost is embedded as a quantitative value generated by comparing the sub-path from the origin to the searching link and the searched link.

A Development of SCM Model in Chemical Industry Including Batch Mode Operations (회분식 공정이 포함된 화학산업에서의 공급사슬 관리 모델 개발)

  • Park, Jeung Min;Ha, Jin-Kuk;Lee, Euy Soo
    • Korean Chemical Engineering Research
    • /
    • v.46 no.2
    • /
    • pp.316-329
    • /
    • 2008
  • Recently the increased attention pays on the processing of multiple, relatively low quantity, high value-added products resulted in adoption of batch process in the chemical process industry such as pharmaceuticals, polymers, bio-chemicals and foods. As there are more possibilities of the improvement of operations in batch process than continuous processes, a lot of effort has been made to enhance the productivity and operability of batch processes. But the chemical process industry faces a range of uncertainties factors such as demands for products, prices of product, lead time for the supply of raw materials and in the production, and the distribution of product. And global competition has made it imperative for the process industries to manage their supply chains optimally. Supply chain management aims to integrate plants with their supplier and customers so that they can be managed as a single entity and coordinate all input/output flows (of materials, information) so that products are produced and distributed in the right quantities, to the right locations, and at the right time.The objective of this study is to solve the purchase, distribution, production planning and scheduling problem, which minimizes the total costs of production, inventory, and transportation under uncertainty. And development of SCM model in chemical industry including batch mode operations. Through that, the enterprise can respond to uncertainty. Also integrated process optimal planning and scheduling model for manufacturing supply chain. The result shows that, the advantage of supply chain integration are quality matters seen by customers and suppliers, order schedules, flexibility, cost reduction, and increase in sales and profits. Also, an integration of supply chain (production and distribution system) generates significant savings by trading off the costs associated with the whole, rather than minimizing supply chain costs separately.

Methodology for Estimation of Link Travel Time using Density-based Disaggregated Approach (밀도기반 비집계 접근법을 이용한 구간통행시간 추정 방법론)

  • Chang, Hyunho;Lee, Soong-bong;Han, Donghee;Lee, Young-Ihn
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.16 no.5
    • /
    • pp.134-143
    • /
    • 2017
  • In the case of highway, there may be a large number of travel time groups when there are a bus exclusive lane, a rest area, a sleeping shelter, etc. in the corresponding section. In most of the conventional travel time estimation studies, one representative travel time (assuming normal distribution) group is assumed in the low sample collection state, and if it is out of the specified range, it is determined as outliers and then the travel time is estimated. However, if there is a bus exclusive lane, a rest area, or a sleeping shelter in the relevant section, such as the highway, the distribution of travel time will be in the form of a bi-modal or a multi-modal, rather than a regular distribution. Therefore, applying the existing estimation methodology may result in distorted results. To solve this problem, first, it should be reliable even in the case of insufficient number of samples. Second, we propose a methodology to select the representative time group among a number of time groups and to estimate the representative time using individual time data of the selected time group.

A Study on Multi-Facilities Location Decision Model in Perspective of SCM (SCM관점의 복수시설물 입지결정모형에 관한 연구)

  • Park, Dae-Seok;Zhang, Tao
    • Journal of Distribution Science
    • /
    • v.6 no.1
    • /
    • pp.47-62
    • /
    • 2008
  • Joining the WTO in 2001, China became a number of the global economic system. China succeeded in vying to host Beijing 2008 Olympic Games and World Expo 2010 Shanghai. It is China's honor and opportunity to have high economic growth in the coming future. In 2007, the total cost of public logistics decreased by 18.2% than 2006 to 4540.6 billion RMB, accounting for 18.4% of the GDP. So, China logistics is a huge industry and a growing market full of charm. The statistic ratios of China's logistics and growth trends show us it is an important issue to build and run an effective logistics system. However, research on China's logistics systems and supply chain is lacked. This study is focus on the logistic location strategy in China including the study of factories and warehouses geographic strategy concerned with SCM. The core of this study is to propose a New Multi-Facilities Location Decision Model. This study banded the revised gravity center, the standard single facility location decision model(Gravity Center Model) and the transportation model into a new Multi-Facilities Location Decision Model. In addition, this study suggested the gravity center of population, the gravity center of each industry, the location decision graded-list of each industry of china using the gravity center model and the revised gravity center model. The new Multi-Facilities Location Decision Model proposed in this study can be used to solve the location decision problem of more than two facilities. And it can be used in the fields such as the location decision of production facility and service facility, the location of distribution and logistics, the location of broadcast and satellite communications, the location of wireless communication tower and so on.

  • PDF