• 제목/요약/키워드: Transportation-Distribution Problem

검색결과 134건 처리시간 0.026초

납품시간창과 다종차량을 고려한 다종제품 동적로트크기결정 및 디스패칭 문제를 위한 유전 알고리즘 (Genetic Algorithms for a Multi-product Dynamic Lot-sizing and Dispatching Problem with Delivery Time Windows and Multi-vehicle Types)

  • 김병수;채승규;이운식
    • 대한산업공학회지
    • /
    • 제41권3호
    • /
    • pp.233-242
    • /
    • 2015
  • This paper analyzes a multi-product inbound lot-sizing and outbound dispatching problem with multi-vehicle types in a third-party logistics distribution center. The product must be delivered to the customers within the delivery time window and backlogging is not allowed. Replenishing orders are shipped by several types of vehicles with two types of the freight costs, i.e., uniform and decreasing, are considered. The objective of this study is to determine the lot-size and dispatching schedules to minimize the total cost with the sum of inbound and outbound transportation and inventory costs over the entire time horizon. In this study, we mathematically derive a mixed-integer programming model and propose a genetic algorithm (GA1) based on a local search heuristic algorithm to solve large-scale problems. In addition, we suggest a new genetic algorithm (GA2) with an adjusting algorithm to improve the performance of GA1. The basic mechanism of the GA2 is to provide an unidirectional partial move of products to available containers in the previous period. Finally, we analyze the results of GA1 and GA2 by evaluate the relative performance using the gap between the objective values of CPLEX and the each algorithm.

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

  • 이상철;류정철
    • 한국산학기술학회논문지
    • /
    • 제9권1호
    • /
    • pp.221-227
    • /
    • 2008
  • 시간제한을 가지는 차량경로문제는 배송 및 물류에서 가장 중요한 문제 중의 하나이다. 현실적으로 고객의 서비스를 위하여 정해진 시간 안에 출발해서 배송을 끝마쳐야 한다. 그러므로 본 연구는 개선된 유전자 알고리즘을 이용하여 차량의 용량 및 운행시간을 초과하지 않으면서 고객의 서비스를 제공해주며 비용을 최소화하는 목적이 있다. 그리고 본 연구에서 제안한 개선된 유전자 알고리즘을 이용하면 다른 휴리스틱 기법보다 더욱 효율적인 시간제한을 가지는 차량경로문제에서 훌륭한 해를 도출할 수 있다. 따라서 차량경로문제의 해를 도출할 수 있는 개선된 유전자 알고리즘을 이용한 GUI 방식의 컴퓨터 프로그램을 개발하고 표준문제를 통하여 비교한 결과 본 연구에서 개발된 프로그램이 매우 유용한 결과를 보였다.

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

  • 탁한호;권성갑
    • 한국산업정보학회논문지
    • /
    • 제19권2호
    • /
    • pp.59-66
    • /
    • 2014
  • 제조공장 또는 물류 창고의 화물운송 자동화를 위하여 AGV가 많이 사용되고 있다. AGV는 주로 정해진 장소 간에 화물을 운송하는 목적으로 사용되며, 매우 고가이다. 산업현장에서는 AGV 전용 메인제어장치를 자체적으로 PLC를 사용하여 간이적으로 개발하는 경우가 많다. 간이적으로 개발한 AGV는 단순 기능으로만 국한되어 있어 주행 중에 많은 오류를 범한다. 이러한 문제점을 해결하기 위해 전용 AGV 제어가 개발되어 있지만, 이 또한 각 생산 공장의 특징과 구조에 따라서 용도에 맞게 변경이 불가능하다. 본 연구에서는 AGV 주행 흔들림 개선과 공장의 특성에 따라 자유롭게 변경이 가능한 PLC 연동형 AGV 전용 제어 시스템의 설계 방법을 제안하였으며, 실험을 통하여 여러 가지 주행 성능을 분석한 결과, 제안된 AGV 시스템이 운영상에 효율적임을 알 수 있었다.

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
    • /
    • 제17권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)

  • 최강일;노홍승;이철영
    • 한국항만학회지
    • /
    • 제7권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)

  • 김태형;박병재;서응교
    • 산경연구논집
    • /
    • 제9권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.

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

  • 이영일;김영신
    • 유통과학연구
    • /
    • 제13권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)

  • 이미영;백남철;문병섭;강원의
    • 대한교통학회지
    • /
    • 제23권2호
    • /
    • pp.117-130
    • /
    • 2005
  • 사용자최적통행배정모형과 확률적 사용자최적통행배정모형에서 통행배정의 기준이 되는 경로의 통행시간은 일반적으로 경로를 구성하는 링크 통행시간과 교차로에서 발생하는 회전지체의 합으로 계산된다. 이러한 통행배정방식에는 운전자의 통행행태가 결정되는 주요원인이 될 수 있는 운전자의 실제적 경로인지과정 및 선택과정이 반영되지 않아 편향된 배정결과가 도출되는 가능성이 존재한다. 확률적 사용자최적통행배정모형에서 링크의 통행시간에 대한 통행분포함수로 가정하여 경로인지비용을 반영하려는 노력은 있었으나, 프로빗(Probit) 모형의 단전된 통행시간분포 함수 또는 로짓(Logit)모형의 링크통행시간의 독립성과 같은 이론적으로 불합리한 가정에 의존하여 시도되었지 경로인지비용 반영에 대한 근본적인 결실은 아니었다. 사용자최적통행배정모형에서 경로인지비용을 반영하지 못했던 가장 중요한 이유는 출발지, 도착지, 경로, 링크에 따라 각기 상이한 통행인지비용의 계산 값이 도출되기 때문이다. 따라서 최적의 경로를 선택하기 위해서는 각 기종점을 연결하는 모든 경로의 통행시간을 비교해야 하는 경로열거문제가 대두되며, 교통망의 규모가 증가됨에 따라 지수적으로 증가하는 경로의 수는 계산을 실패하게 되는 원인이 된다. 본 연구에서는 출발지와 목적지 간에 경로를 열거하지 않고 사용자 최적 통행배정모형에 경로인지비용을 반영하는 방안 을 제안하는 것을 목적으로 한다. 이를 위해 본 연구에서 제안하는 방안은 경로의 최소단위를 링크로 정의하고 링크표지기반 최적경로 탐색알고리즘에서 두 링크의 탐색을 진행하면서, 이미 출발지에서 탐색이 진행된 부분경로와의 비교를 통해 경로의 인지비용이 통행비용에 내재되는 방법이다. 종양(2군)으로 나누어 보면 악성 진단율은 각각 37%와 11.6%로 현저한 차이가 있었다. 이들중 조직학적 진단이 가능 하였던 9예의 경우 세포 병리 진단율은 각각 50%(1군)와 20%(2군)로 역시 현저한 차이가 있었다 임상진단이 양성 질환 이었던 예들은 전예에서 세포 병리학적으로 양성으로 진단되어 담즙 세포 병리검사의 임상진단과의 일치율은 27.6%, 특이도는 100%이었다. 이상으로 이 담즙세포 검사의 악성 진단율은 그리높지 않으나, 경피 경간 담즙 배출술로 환자의 증상을 완화 시키면서 부수적으로 진단도 얻을 수 있는 유용한 방법이라 하겠고, 그중 담도유래의 종양군에서 외인성으로 담도를 압박하게 되는 종양군에 비해 현저히 높은 진단율을 보였다.일 수 있는 계기가 되었다고 할 수 있다. did not showed any characterized sign of acute or subacute liver damage or intestine lesion. So it is supposed that there is not any tocixants originated from some molds in fermented Korean domestic Meju which is prepared traditionally in winter.의 배설량은 10배 정도 증가하게 되어 진동만의 오염부하를 가중하게 된다. 진동만은 여름철 빈산소수괴 및 적조가 빈번하게 발생하고 있으므로 미더덕 양식장을 새로이 시설할 경우 오염부하가 가중될 것으로 판단되어, 앞으로 진동만의 양식장 수용능력을 파악하여 적정량의 양식물량이 시설되어야 할 것이다.25 psu에서 가장 높게 나타났다.인

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

  • 박경민;하진국;이의수
    • Korean Chemical Engineering Research
    • /
    • 제46권2호
    • /
    • pp.316-329
    • /
    • 2008
  • 최근의 급변하는 시장 상황의 변화와 제품의 수요에 대한 다양한 요구는 회분식 공정에 의한 다품종 소량생산으로의 전환을 가져오게 하였다. 이러한 회분식 공정은 주로 정밀 화학 관련 제품들인 의약품, 생화학 제품, 농약, 고분자 소재 등의 생산에 사용되어 왔지만, 근래에는 윤활유, 섬유, 석유 화학, 식품 같은 제품의 생산에도 널리 적용되고 있다. 그러나 회분식 공정은 원료의 공급, 제품의 가격 등과 같은 불확실 변수에 의한 조업의 변화가 자주 발생하는 단점이 있다. 이러한 조업의 변화는 조업시간의 변동과 각 부분별 예측량이 달라져 시장 경쟁력을 잃게 된다. 이에 공급망 상에 위치한 각 부서별, 기업별 협력과 조정을 통한 총체적 관점에서의 최적화를 추구하는 공급사슬 관리에 관한 관심이 고도되고 있다. 이에 본 논문에서는 회분식 공정에 공급사슬 관리 기법을 도입하여 원자재의 구매에서부터 분배에 이르는 전과정에 대한 총체적인 최적해를 찾고 각 공급사슬간의 영향력을 조사, 분석하였다. 또한 본 논문에서는 생산계획과 상세일정계획 모델의 통합과 수요에 대한 단계별 예측을 통해 시장 변화와 불확실 변수(uncertainty)에 대한 적절한 대응방안을 모색하여, 회분식 공정에서의 공급사슬 관리 모델을 개발하였다. 이와 함께 각각의 공급사슬간 인터페이스를 통하여 정보와 물류의 통합이 이루어지게 하여, 실제 주문과 수요의 변화에 대하여 생산계획, 구매계획, 일정계획 및 분배계획을 수립하여 안정적인 공급이 이루어지게 하였다.

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

  • 장현호;이숭봉;한동희;이영인
    • 한국ITS학회 논문지
    • /
    • 제16권5호
    • /
    • pp.134-143
    • /
    • 2017
  • 고속도로의 경우 해당구간에 버스전용차로, 휴게소, 졸음쉼터 등이 존재할 경우 다수의 통행시간 그룹이 존재할 수 있다. 기존 대부분의 구간통행시간 추정연구에서는 낮은 표본 수집 상태에서 하나의 대표 통행시간(정규분포 가정) 그룹을 가정하고, 특정범위를 벗어난 경우 이상치로 판단하여 제거한 후 구간 통행시간을 추정하였다. 하지만, 고속도로와 같이 해당구간에 버스전용차로, 휴게소, 졸음쉼터 등이 존재할 경우 통행시간 분포는 정규분포가 아닌 쌍봉 또는 다봉 형태를 보일 것이다. 따라서 기존의 추정방법론을 적용할 경우 왜곡된 결과를 초래할 가능성이 있다. 이러한 문제를 해결하기 위하여 첫째, 샘플수가 부족한 상태에서도 신뢰할 수 있으며, 둘째, 다수의 통행시간 그룹 중 일반차로를 이용하면서 휴게소를 이용하지 않은 대표 통행시간 그룹을 선정하고, 선정된 통행시간 그룹의 개별 통행시간 자료를 이용하여 대표 통행시간을 추정할 수 있는 방법론을 제안하였다.