• 제목/요약/키워드: 배송순서

검색결과 9건 처리시간 0.028초

유전알고리즘을 이용한 최적경로설계 기반 스마트 자동분류 시스템 제작 (Development of Smart Automatic Sorting System Based on Optimal Path Design Using Genetic Algorithm)

  • 서동원;문건우;신동엽
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2022년도 추계학술발표대회
    • /
    • pp.910-912
    • /
    • 2022
  • 최근 물류업계는 코로나 펜데믹 이후 비대면 활동의 증가로 물류의 양이 빠르게 증가하고 있는 추세이다. 이를 해결하기 위해 업계는 인력을 계속해서 투입하고 있지만, 물동량 증가율을 따라잡지 못하고 있다. 본 논문에서는 유전알고리즘으로 결정된 최적 배송 순서 기반으로 작동하는 스마트 자동분류 시스템을 개발함으로써 이 현상을 해결하고자 한다. 해당 시스템은 결정된 배송순서에 맞게 택배를 자동으로 분류할 수 있고, 최종적으로 근무환경 개선과 물류효율성 증대에 기여할 것으로 기대한다.

조선기자재 산업에서의 방문 순서를 고려한 차량 적재 모형 (Vehicle Loading Model Considering Routing Sequence in Shipbuilding Material)

  • 이종호;신재영
    • 한국항해항만학회지
    • /
    • 제31권8호
    • /
    • pp.711-716
    • /
    • 2007
  • 컨테이너에 화물을 적재함에 있어서 고려해야할 점으로 컨테이너의 적재율을 들 수 있다. 단순히 제한된 공간에 보다 많은 양의 화물을 적재하여 비용을 낮추고자 하는 노력은 꾸준히 계속되어 왔다. 하지만 방문순서를 고려해야만 하는 화물의 경우는 다르다. 조선기자재와 같은 대형 화물들의 경우 방문순서를 고려하지 않았을 경우 하역작업에서 화물 재 조작 또는 하역 작업이 불가능한 상황이 발생할 수 있기 때문이다. 본 연구에서는 화물 적재 시 방문 순서를 고려하는 문제를 해결하고자 하며, 이에 방문 순서와 적재율을 동시에 고려한 컨테이너 혼재모형과 그 해법을 제시하고자 한다.

물류 서비스 향상을 위한 배차계획 시스템의 설계 및 구현 (Design and Implementation of Vehicle Delivery Planning System for the Improvement Logistics Services)

  • 이명호
    • 한국산학기술학회논문지
    • /
    • 제7권4호
    • /
    • pp.587-593
    • /
    • 2006
  • 디지털 정보 혁명과 정보 기술의 발달은 고객의 다양한 욕구를 유발하였고 점차 기업들의 격화된 경쟁하의 생존전략으로서 물류 서비스 향상을 위한 물류 흐름이 기업 경쟁력의 중요한 요소로 부상하고 있다. 또한 공급자와 소비자 간의 정보공유는 기능 중심에서 프로세스 중심이 되면서, 유연성과 고객 서비스를 극대화하기 위한 새로운 물류 개념을 요구하게 되었다. 현재까지 대부분의 수 배송 연구는 방문순서나 방문시간의 제약조건에 따라 수요처에 대한 도착시간 및 선행순서에 대한 제약이 없는 경우의 차량경로문제(VRP)나 시간 및 선행순서에 대한 제약이 있는 경우의 차량일정계획문제(VSP)로 연구되어져 왔다. 그러나 현실적으로는 배송센터에서 제약 조건에 따라 고객까지 차량일정계획 수립을 위한 시간 보다는 배차계획을 수립하는데 더 많은 시간이 소요되는 것으로 알려져 있다. 본 논문은 물류 서비스의 향상을 위한 배차계획 업무의 현실적인 제약 조건들을 고려하여 배차계획 시스템을 설계하고, 이 설계 모듈에 따라 배차계획의 수정작업 조정시간를 효율적이고 획기적으로 줄일 수 있는 배차계획 시스템의 발견적 알고리듬을 설계하고 구현토록 한다.

  • PDF

특송소화물 배송완료시간 최소화를 위한 차량경로문제 연구 (Study on Vehicle Routing Problem with Minimum Delivery Completion Time)

  • 이상헌
    • 대한교통학회지
    • /
    • 제22권7호
    • /
    • pp.107-117
    • /
    • 2004
  • 특송 소화물 수송은 상품의 생산과 소비에 직결되어 있으며 소비자에 대한 원활한 소화물 수송이 경제에 미치는 영향이 지대하므로 그 중요성은 날로 증대하고 있다. 특히, 소비자 중심의 다 빈도 소량 운송시대로의 전환과 택배 등 특송 소화물 운송 산업의 활성화에 대한 화물수송 증가추세에 비해 적절한 계획 및 정책이 결여되어 있는 실정이다. 본 논문에서는 물류센터(단지)에서 모든 고객에게 수 배송을 가장 빠른 시간 내에 완료하여 고객이 서비스를 받기 위해 대기하는 시간을 최소화하는 차량경로를 결정하는 배송완료시간 최소화를 위한 차량경로모형을 제시한다. 본 연구에서는 마지막으로 방문을 받는 수요자의 대기시간을 최소화하는 개념으로서 생산문제와 비교하면 단위시간당 동일한 비용이 지출된다고 가정 할 때 모든 제품의 생산 및 판매까지의 총 비용을 최소화하는 것이 고전적인 차량경로문제라고 본다면 모든 제품의 생산완료 시점을 최소화하여 납기일을 단축시키는 것이 특징으로 볼 수 있다. 본 수리모형이 고전적인 차량경로문제와 구별되는 개념 중 하나는 각 차량의 마지막 방문수요지에서 물류센터로 복귀하는 시간은 고려하지 않으며 이에 따라 동일한 수요자를 방문하더라도 방문순서에 따라서 이동시간이 상이한 것과 또한 차량들이 방문하는 총 이동시간이 동일하더라도 경로 변경에 따라 모든 수요자 중 가장 마지막에 방문을 받는 수요자의 대기시간을 단축할 수 있다. 일반적으로 이러한 모형은 배송을 완료하는 시점이 중요시 되는 특송 소화물, 신문배송 문제, 신선함을 요하는 상품 또는 퀵 서비스 등 다양한 서비스 문제에 확대 적용할 수 있다. 제시된 모형은 ILOG Cplex 및 Solver를 활용하여 기존 차량경로문제와 비교하여 다양한 고객 및 차량 수에 대하여 최적해에 근접한 해를 쉽게 구할 수 있다.

단일기간 재고품목의 생산/분배계획 문제를 위한 Evolutionary Ant Colony Optimization (The Evolutionary Ant Colony Optimization for Production/Distribution Planning Problems with Single-period Inventory Products)

  • 홍성철;박양병
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2003년도 추계학술대회 및 정기총회
    • /
    • pp.166-169
    • /
    • 2003
  • 일정한 시간이 지나면 제품으로서의 가치가 사라지게 되는 단일기간 재고품목들은 생산된 직후 전량 각 고객들에게 주어진 납기에 맞추어 효율적인 분배가 요구된다. 본 연구에서는 고객들은 다수 종류의 제품을 주문할 수 있으며 제품종류별 분리배송을 허용하는 상황에서 생산비, 수송비, 납기위반비, 차량고정비를 최소화하기 위한 생산순서 및 차량경로를 수립함을 목적으로 한다. 이에 대한 해법으로써 진화개미해법을 개발하였다. 개발된 해법의 성능평가를 위해 각 고객의 위치, 주문 제품 종류, 주문량들을 다르게 하여 구축한 실험문제에 대하여 유전알고리듬해법과 비교실험을 수행하였다.

  • PDF

트랜스퍼 크레인의 반입 및 반출 작업순서 결정규칙 (Sequencing receiving and delivery operations for a Transfer Crane)

  • 이경모;김갑환
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 1998년도 추계학술대회논문집:21세기에 대비한 지능형 통합항만관리
    • /
    • pp.309-313
    • /
    • 1998
  • Delay time of receiving and delivery is one of important factors that should be considered in the evaluation of the customer service level of a container terminal. In this study, dispatching rules are tested with the objective of minimizing the service delay time for arriving outside trucks. A dynamic programming model is suggested for a static dispatching problem in which all the truck arrivals are known in advance. In order to overcome the excessive computational time of the dynamic programming technique, several heuristic rules are suggested that can be applied in practices. A simulation study is carried out to test the performances of the heuristic rules.

  • PDF

인터넷 쇼핑몰의 성공요인 탐색에 관한 연구 (Search for Successful Factors in Accessing Internet Shopping Sites)

  • 연경화
    • 한국산학기술학회논문지
    • /
    • 제10권10호
    • /
    • pp.2886-2892
    • /
    • 2009
  • 본 논문은 고객들이 인터넷 쇼핑몰을 이용함에 있어서 가장 중요시 하는 요인이 무엇인지를 탐색하는 것이었다. 중요요인은 요인분석을 이용하여 도출하였으며, 도출된 중요 요인인 주문속성, 상품속성, 배송속성을 대상으로 하여 AHP 분석을 실시하였다. 분석결과 상품속성이 가장 중요한 요인으로 작용하는 것으로 나타났으며, 상품속성 중에서 가장 중요하게 인식되고 있는 세부 요인들은 사후서비스로서 여기에는 반품 및 환불보장, 반품 및 교환허용 등의 순서로 나타났다. 그리고 그 다음의 중요 요인으로는 인센티브의 제공이었으며, 여기에는 할인쿠폰 제공, 포인트 적립제도 등의 세부요인이 중요하게 작용하는 것으로 분석되었다.

수돗물 중 할로초산에 대한 인체 섭취 노출 평가

  • 박수미;오미정;김희갑
    • 한국환경독성학회:학술대회논문집
    • /
    • 한국환경독성학회 2002년도 추계국제학술대회
    • /
    • pp.162-162
    • /
    • 2002
  • 염소소독 결과 수돗물 중에 존재하는 Dichloroacetic acid(DCAA)와 Trichloroacetic acid(TCAA)는 동물실험 결과 발암성 등 악영향을 일으키는 것으로 알려져 있다. 이러한 화합물들은 수돗물을 사용할 때 열을 가하면 그 농도가 변하게 된다. 이 연구에서는 설문조사를 통해 개인이 하루 동안에 섭취하는 수돗물의 양과 섭취패턴을 조사하고, 각 가정마다 수돗물의 농도를 측정하여 DCAA 및 TCAA에 대한 경구섭취 노출량을 평가하고자 실시하였다. 춘천에 위치하고 있는 60가정을 2002년 1월부터 2월 사이와 7월부터 8월 사이에 방문하여 수돗물을 채취하고, 주부를 대상으로 24시간 동안의 물 사용에 대한 설문을 실시하였으며, 아침 첫 소변을 회수하였다. 수돗물 및 소변 중 DCAA 및 TCAA에 대한 분석은 methyl ester 형태의 유도체를 만든 후 GC/PDECD로 분석하였다. 수돗물을 가열하면 DCAA의 농도는 증가하고, TCAA의 농도는 감소하였고, DCAA 및 TCAA의 경구 섭취량은 수돗물 중의 농도에 섭취부피와 가열시간에 따른 농도변화율을 곱하여 산출하였다. 실험 대상자들의 평균 수돗물 섭취부피는 1.7$\ell$이었고, 평균 가열시간은 10~15분이었다. 추정한 DCAA의 섭취량은 찬 수돗물만을 마시는 것을 가정한 것에 비해 182% 높았고, TCAA에 대해서는 30% 낮았다 이와 같은 결과는 우리나라 사람들의 식생활이 국이나 찌개 및 보리차 등과 같이 가열한 음식이나 음용수를 많이 섭취하기 때문이다. 그러므로 음용수 중 DCAA 및 TCAA의 인체 섭취 노출평가를 하기 위해서는 섭취한 부피뿐만 아니라 가열에 따른 농도 변화도 동시에 고려하여 야 한다.배 센타의 재고 완충역할을 수행하게 한다. 이에 따라 안전 재고 및 역 배송을 최소화 할 수 있을 뿐 아니라 미 출고로 인한 손실을 최소화하며 고객의 서비스를 일정하게 유지시킬 수 있을 것으로 기대된다.증진, 페기물 발생 억제 분야에 상당한 성공을 거두었으며, 지금도 지속적으로 유지 관리 및 미비한 부분(CAER, 등)의 향상에 노력하고 있다. Dow Korea의 수입 판매 부분에 주로 관련된 Product Stewardship 및 Distribution Code는 여러 사업부 및 여러 지역(미국, 유럽, 아시아 등)에 위치한 담당자가 관련된 까닭에 가장 복잡한 부분이어서 많은 인력과 시간을 소비하면서 노력하고 있으나 아직까지 소정의 목표에 도달하지 못했으며, 2000년 말에 모든 실행지침이 실행되도록 목표, 실행 계획 및 조직을 수정하여 노력하고 있다.lumn density at distant position from MD5 is larger than that in the (:entral region. We have deduced that this hot-core has a mass of 10sR1 which i:s about an order of magnitude larger those obtained by previous studies.previous studies.업순서들의 상관관계를 고려하여 보다 개선된 해를 구하기 위한 연구가 요구된다. 또한, 준비작업비용을 발생시키는 작업장의 작업순서결정에 대해서도 연구를 행하여, 보완작업비용과 준비비용을 고려한 GMMAL 작업순서문제를 해결하기 위한 연구가 수행되어야 할 것이다.로 이루어 져야 할 것이다.태를 보다 효율적으로 증진시킬 수 있는 대안이 마련되어져야 한다고 사료된다.$\

  • PDF

다세대 확산모형을 활용한 기업용 전용선 서비스 시장 수요예측

  • 전효리
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2001년도 추계학술대회 논문집
    • /
    • pp.338-341
    • /
    • 2001
  • 본 연구는 현재 정부의 규제완화 및 다양한 대체서비스의 등장으로 인해 점차 시장내 경쟁이 심화되어 가고 있는 기업용 전용선 서비스 시장에 있어 향후 경쟁상황이 어떻게 진행될지에 대한 연구를 통하여 이에 속한 기업들의 향후 시장전략을 제시하는 것을 목적으로 하고 있다. 향후 경쟁상황을 예측하는데 있어 본 연구에서는 사용하는 방법론으로 첫째, 기업용 전용선 서비스 시장의 전체 수요예측을 우선적으로 실시한 후 둘째, 전체 시장의 수요를 바탕으로 이에 속하는 개별 서비스간의 경쟁관계와 대체관계에 의한 개별 서비스 수요를 예측하게 된다. 이상과 같은 서비스간의 수요를 도출함으로써 시장내 경쟁상황과 경쟁정도를 파악하게 된다. 현재 기업용 전용선 서비스 시장의 경우 가장 큰 특징이 바로 신규 대체 서비스들의 등장이고, 이들 서비스에 의해 전체 시장규모가 얼마나 성장할 것인지, 전체 시장에서 개별 서비스들의 기여도는 어느 정도가 되는지가 최대 관심사이다. 이에 대한 문제를 해결하기 위해 본 연구에서는 신규 대체 서비스가 시장에 진입하였을 때 파급효과가 얼마나 되는지를 추정하여 수요를 예측하였다. 이에 대한 추정결과 연구대상으로 하고 있는 전용회선서비스, 프레임릴레이서비스, 가상사설망서비스에서 전용회선서비스에 대한 타 유사서비스들의 영향력은 그리 크지 않는 것으로 나타났으며, 이에 반해 가상사설망서비스는 프레임릴레이서비스를 대체하고 있는 것으로 분석되었다. 연구 결과를 통해 사업자들은 향후 시장경쟁 상황을 예측할 수 있기 때문에 이에 대해 적절한 사업전략을 수립하는데 큰 도움을 얻게 되리라 기대한다.적 분할납품 전략 적용 수요지로 선택하고 사이버 거래를 통해 생성된 물류가 부분적 분할납품 전략 적용 수요지에 분배되게 함으로써 각 분배 센타의 재고 완충역할을 수행하게 한다. 이에 따라 안전 재고 및 역 배송을 최소화 할 수 있을 뿐 아니라 미 출고로 인한 손실을 최소화하며 고객의 서비스를 일정하게 유지시킬 수 있을 것으로 기대된다.증진, 페기물 발생 억제 분야에 상당한 성공을 거두었으며, 지금도 지속적으로 유지 관리 및 미비한 부분(CAER, 등)의 향상에 노력하고 있다. Dow Korea의 수입 판매 부분에 주로 관련된 Product Stewardship 및 Distribution Code는 여러 사업부 및 여러 지역(미국, 유럽, 아시아 등)에 위치한 담당자가 관련된 까닭에 가장 복잡한 부분이어서 많은 인력과 시간을 소비하면서 노력하고 있으나 아직까지 소정의 목표에 도달하지 못했으며, 2000년 말에 모든 실행지침이 실행되도록 목표, 실행 계획 및 조직을 수정하여 노력하고 있다.lumn density at distant position from MD5 is larger than that in the (:entral region. We have deduced that this hot-core has a mass of 10sR1 which i:s about an order of magnitude larger those obtained by previous studies.previous studies.업순서들의 상관관계를 고려하여 보다 개선된 해를 구하기 위한 연구가 요구된다. 또한, 준비작업비용

  • PDF