KR100392445B1 - 전자상거래에서의 역경매를 이용한 지능형 사이버 물류시스템 및 방법 - Google Patents

전자상거래에서의 역경매를 이용한 지능형 사이버 물류시스템 및 방법 Download PDF

Info

Publication number
KR100392445B1
KR100392445B1 KR10-2000-0030779A KR20000030779A KR100392445B1 KR 100392445 B1 KR100392445 B1 KR 100392445B1 KR 20000030779 A KR20000030779 A KR 20000030779A KR 100392445 B1 KR100392445 B1 KR 100392445B1
Authority
KR
South Korea
Prior art keywords
agent
delivery
courier
scheduling
shopping mall
Prior art date
Application number
KR10-2000-0030779A
Other languages
English (en)
Other versions
KR20010109952A (ko
Inventor
조근식
정우석
Original Assignee
조근식
정우석
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 조근식, 정우석 filed Critical 조근식
Priority to KR10-2000-0030779A priority Critical patent/KR100392445B1/ko
Publication of KR20010109952A publication Critical patent/KR20010109952A/ko
Application granted granted Critical
Publication of KR100392445B1 publication Critical patent/KR100392445B1/ko

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00—Commerce
    • G06Q30/06—Buying, selling or leasing transactions
    • G06Q30/08—Auctions

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Economics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Finance (AREA)
  • Marketing (AREA)
  • Strategic Management (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • Accounting & Taxation (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Development Economics (AREA)
  • Human Resources & Organizations (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Tourism & Hospitality (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

본 발명은 전자상거래에서의 역경매와 스케줄링 기법을 이용한 지능형 사이버 물류 시스템 및 방법에 관한 것으로서, 각각의 쇼핑몰을 대신하여 작업의 계획을 스스로 추론을 통해 결정하고 행동하는 쇼핑몰 에이전트(SMA)와; 각각의 택배사를 대신하여 트럭의 운송경로를 스케줄링하고, 상품의 배송주문을 받는 작업을 수행하는 택배스케줄링 에이전트(TSA)와; 다수의 쇼핑몰, 다수의 택배사, 일반인(아르바이트) 및 개별 트럭운전자가 접속하는 웹서버접속부와; 에이전트들의 엘로우페이지 서비스와 화이트페이지 서비스를 담당하고 메시지 라우팅을 원할하게 하는 퍼실리테이터(Facilitator)의 역할을 담당하는 에이전트 네임 서버(ANS)와; 상품의 배송을 의뢰하는 쇼핑몰 에이전트(SMA)로부터 배송의뢰를 받아 최상의 조건을 제시하는 택배스케줄링 에이전트(TSA)에게 배송주문 및/또는 이동통신 단말기를 통해 일반인과 개별 트럭운전자에게 배송주문을 하고 이를 스케줄링하는 중개자 업무를 수행하는 중개에이전트(BA)와; 상기 중개사이트 서버의 모든 구성을 제어하는 중개사이트서버 제어수단으로 구성된 전자상거래에서의 역경매를 이용한 지능형 사이버 물류 시스템과 상기 구성에 의한 전자상거래에서의 역경매를 이용한 지능형 사이버 물류 방법이 제시된다.

Description

전자상거래에서의 역경매를 이용한 지능형 사이버 물류 시스템 및 방법{SYSTEM AND METHOD FOR INTELLIGENT CYBER LOGISTICS USING REVERSE AUCTION IN ELECTRONIC COMMERCE}
본 발명은 전자상거래에서의 물류 시스템 및 방법에 관한 것으로서, 보다 상세하게는 멀티에이전트 기법(Multi-Agent system)을 도입하여 복잡하고 반복적인 트럭의 스케줄링을 에이전트(Agent)에게 위임하고, 중개에이전트(BA:Broker Agent)의 역경매(reverse auction)를 응용한 조정기법을 통해 전체시스템의 효율성을 향상시키기 위한 전자상거래에서의 역경매를 이용한 지능형 사이버 물류 시스템 및 방법에 관한 것이다.
최근 인터넷이 급속하게 확산되고 네트워킹 및 컴퓨터 기술이 발전됨에 따라 이를 이용한 전자상거래가 활발하게 이루어지고 있다. 전자상거래는 정보, 제품, 용역 등에 대한 판매와 구매 과정이 소비자와 기업간의 거래, 기업간의 거래, 기업내 거래, 소비자간의 거래 및 그에 따른 비용 등의 결재가 컴퓨터를 통하여 자동적이고 가상적인 환경에서 수행되는 것을 말한다.
이런, 전자상거래의 급성장과 더불어 인터넷 쇼핑몰(Internet Shopping Mall)의 비중이 커짐에 따라 각 인터넷 쇼핑몰마다 온라인으로 구매한 상품을 구매자에게 배송하는 작업이 중요시 되고 있다.
일반적으로 인터넷 쇼핑몰에서 구매한 상품을 구매자에게 배송하는 기존의 방법으로 쇼핑몰 자체배송, 택배사 아웃소싱, 판매사의 직배송 등을 들 수 있다. 이중에서 택배사 아웃소싱은 택배사와 인터넷 쇼핑몰과의 협력하에 효율적인 배송을 가능하게 하고, 인터넷 쇼핑몰은 배송 주문을 여러 택배사에게 분산 할당을 시키므로써 택배사 간에 경쟁을 하도록 도모하여 보다 싼 가격으로 주문할 수 있다는 점에서 널리 보편화되어 있다.
하지만, 이와같은 일반적인 전자상거래에 있어서, 인터넷 쇼핑몰은 고객이 주문한 상품이 고객에게 배송될 수 있도록 각각의 상품마다 여러 택배사와 협상을 통해 가장 적은 운송비를 제시하는 택배사를 선정해야 하는 어려움이 있었다.
또한, 택배사는 인터넷 쇼핑몰로부터 보다 많은 배송 주문을 낙찰받기 위해 택배사가 보유하고 있는 트럭 경로의 스케줄링 및 택배사의 이윤과는 상관없이 무조건 적은 운송비를 쇼핑몰에 제시해야만 했다.
이런 이유로, 택배사는 인터넷 쇼핑몰로부터의 적은 비용으로 주문받은 상품의 배송 이윤을 극대화시키기 위해 복잡하고 반복적인 트럭 경로의 스케줄을 일일이 잡아야 하는 어려움이 있었다.
본 발명은 상술한 종래의 문제점을 극복하기 위한 것으로서, 본 발명의 목적은 멀티에이전트 기법에 있어서 중개에이전트의 역경매를 응용한 조정기법을 통해 최상의 조건을 제시하는 상대를 선택한 후 상품의 배송을 주문하는 전자상거래에서의 역경매를 이용한 지능형 사이버 물류 시스템 및 방법을 제공하는데 있다.
본 발명의 다른 목적은, 복잡한 물류 택배 스케줄링을 사람대신 지능형 소프트웨어 에이전트(Intelligent Software Agent)로 하여금 자동화시킴으로써 택배사의 상품에 할당된 배송 가격에 대한 운송 비용을 절감시킬 수 있는 전자상거래에서의 역경매를 이용한 지능형 사이버 물류 시스템 및 방법을 제공하는데 있다.
상기의 목적을 달성하기 위한 본 발명에 따른 전자상거래에서의 역경매를 이용한 지능형 사이버 물류 시스템은, 각각의 쇼핑몰을 대신하여 작업의 계획을 스스로 추론을 통해 결정하고 행동하는 쇼핑몰 에이전트(SMA:Shopping Mall Agent)와; 각각의 택배사를 대신하여 트럭의 운송경로를 스케줄링하고, 상품의 배송주문을 받는 작업을 수행하는 택배스케줄링 에이전트(TSA:Transportation Scheduling Agent)와; 다수의 쇼핑몰, 다수의 택배사, 일반인(아르바이트) 및 개별 트럭운전자가 접속하는 웹서버접속부와; 에이전트들의 엘로우페이지 서비스(Yellow Page Service)와 화이트페이지 서비스(White Page Service)를 담당하고 메시지 라우팅(message routing)을 원할하게 하는 퍼실리테이터(Facilitator)의 역할을 담당하는 에이전트 네임 서버(ANS:Agent Name Server)와; 상품의 배송을 의뢰하는 쇼핑몰 에이전트(SMA)로부터 배송의뢰를 받아 최상의 조건을 제시하는 택배사의 택배스케줄링 에이전트(TSA)에게 배송주문하거나 무선 통신 모듈(Wireless Communication Module)을 통해 배송인(일반인, 개별 트럭운전자)의 이동통신단말기에 배송주문하되, 무선 통신 모듈을 통한 배송주문시에는 일반인으로부터 입력받은 일상 이동경로를 토대로 배송주문 상품을 선정하여 배송주문하거나 개별 트럭운전자로부터 입력받은 보유트럭 등록정보를 토대로 상품을 선정하여 배송주문하고, 상기 배송 경로를 스케줄링하는 중개자 업무를 수행하는 중개에이전트(BA:Broker Agent)와; 상기 중개사이트 서버의 모든 구성을 제어하는 중개사이트서버 제어수단;을 포함하는 것을 특징으로 한다.
다른 견지에서 본 발명은 쇼핑몰 에이전트(SMA)가 중개 에이전트(BA)에게 배송할 상품에 대한 정보를 알리고 택배를 의뢰하는 단계; 쇼핑몰 에이전트(SMA)에게서 받은 의뢰사항을 등록된 모든 택배스케줄링 에이전트(TSA)들에게 공시하는 단계; 각 택배스케줄링 에이전트(TSA)들은 공시된 상품 배송에 대해 최소 비용으로 운송이 가능한 트럭을 찾아내고 이에 대한 이윤을 책정한 후 중개에이전트(BA)에게 배송 주문 비용 및 가능한 일정을 알리는 입찰단계; 중개에이전트(BA)는 최소 비용 및 가장 먼저 배송할 수 있는 택배사 또는 배송인을 선정한 후 선정된 택배사의 택배스케줄링 에이전트(TSA)에게 상품 배송을 주문하거나 WAP 방식으로 구현되는 무선 통신 모듈(Wireless Communication Module)을 통해 배송인의 이동통신단말기에 상품 배송을 주문하는 단계; 중개에이전트는 배송 주문을 수행함과 동시에 선정된 택배사에 대한 정보와 배송비용, 배송시간 및 배송완료 등의 결과를 쇼핑몰 에이전트(SMA)에게 알리는 통지단계;를 포함하는 것을 특징으로 하는 전자상거래에서의 역경매를 이용한 지능형 사이버 물류 방법을 제공한다.
도 1은 본 발명에 따른 전자상거래에서의 역경매를 이용한 지능형 사이버 물류 시스템의 블럭도.
도 2는 도 1의 중개에이전트(BA) 및 택배스케줄링 에이전트(TSA)의 내부모듈 구조를 설명하기 위한 블럭도.
도 3은 도 1의 쇼핑몰 에이전트(SMA)의 내부모듈 구조를 설명하기 위한 블럭도.
도 4는 본 발명에 따른 전자상거래에서의 역경매를 이용한 지능형 사이버 물류 방법의 전체 흐름도.
도 5는 중개에이전트(BA) 관점에서 살펴본 본 발명에 따른 전자상거래에서의 역경매를 이용한 지능형 사이버 물류 방법의 흐름도.
도 6은 쇼핑몰 에이전트(SMA) 관점에서 살펴본 본 발명에 따른 전자상거래에서의 역경매를 이용한 지능형 사이버 물류 방법의 흐름도.
도 7은 택배스케줄링 에이전트(TSA) 관점에서 살펴본 본 발명에 따른 전자상거래에서의 역경매를 이용한 지능형 사이버 물류 방법의 흐름도.
도 8은 본 발명에 따른 각 회사의 이윤을 설명하기 위한 테이블.
* 도면의 주요 부분에 대한 부호의 설명 *
10a, 10b, 10c, 10d, 10e : 고객
15a, 15b : 일반인 25a, 25b : 개별 트럭운전자
20a, 20b, 20c : 쇼핑몰 30a, 30b, 30c : 쇼핑몰 에이전트
40 : 웹서버 접속부 50 : 서버제어부
60 : 에이전트네임서버 70 : 중개에이전트
80a, 80b, 80c : 택배사 90a, 90b, 90c : 택배스케줄링에이전트
100 : 웹사이트서버 101, 201 : 그래픽 사용자 인터페이스
102, 202 : 에이전트간통신모듈 103, 203 : 콘트롤러
104, 204 : DB 핸들러 105, 205 : 스케줄 DB
106, 206 : 추론 기관 107, 207 : 작업 메모리
108, 208 : 지식베이스 109 : CSP 스케줄러
110 : 무선통신모듈 120, 220 : 관리자
이하, 본 발명의 실시예를 첨부한 도면을 참조하여 설명하기로 한다.
도 1을 참조하면, 본 발명에 따른 전자상거래에서의 역경매를 이용한 지능형 사이버 물류 시스템의 블럭도가 도시되어 있다.
본 발명에 따른 전자상거래에서의 역경매를 이용한 지능형 사이버 물류 시스템은 고객(10a, 10b, 10c,...)이 구입한 상품의 배송을 주문하기 위해 중개사이트 서버(100)에 접속한 다수의 인터넷 쇼핑몰(20a, 20b, 20c,...)과, 상품의 배송을 주문받기 위해 중개사이트 서버(100)에 접속한 다수의 택배사(80a, 80b, 80c,...)와, 각각의 인터넷 쇼핑몰(20a, 20b, 20c,...)을 대신하여 작업의 계획을 스스로 추론을 통해 결정하고 행동하는 쇼핑몰 에이전트(SMA)(30a, 30b, 30c,...)와; 각각의 택배사를 대신하여 트럭의 운송경로를 스케줄링하고, 상품의 배송주문을 받는 작업을 수행하는 택배스케줄링 에이전트(TSA)(90a, 90b, 90c,...)와; 다수의 인터넷 쇼핑몰 에이전트(SMA)(30a, 30b, 30c,...) 및 다수의 택배스케줄링에이전트(TSA)(90a, 90b, 90c,...)의 상품 배송에 따른 중개자 업무를 수행하는 중개사이트 서버(100)로 구성된다.
위의 중개사이트 서버(100)는 다수의 인터넷 쇼핑몰(20a, 20b, 20c,...) 및 다수의 택배사(80a, 80b, 80c,...), 일반인(15a, 15b,...) 및 개별 트럭운전자(25a, 25b,...)가 접속하는 웹서버접속부(40)와; 에이전트들의 엘로우페이지 서비스와 화이트페이지 서비스를 담당하고 메시지 라우팅(message routing)을 원할하게 하는 퍼실리테이터(Facilitator)의 역할을 담당하는 에이전트 네임 서버(ANS)(60)와; 상품의 배송을 의뢰하는 쇼핑몰 에이전트(30a, 30b, 30c,...)로부터 배송의뢰를 받아 최상의 조건을 제시하는 택배스케줄링 에이전트(TSA)(90a, 90b, 90c,...)에게 배송주문 및/또는 이동통신 단말기를 통해 일반인(15a, 15b,...)과 개별 트럭운전자(25a, 25b,...)에게 배송주문을 하고 이를 스케줄링하는 중개자 업무를 수행하는 중개에이전트(BA)(70)와; 상기 중개사이트 서버(100)의 모든 구성을 제어하는 중개사이트서버 제어부(50)로 구성된다.
상기와 같은 구성에 의해서 본 발명에 따른 전자상거래에서의 역경매를 이용한 지능형 사이버 물류 시스템은 다음과 같이 작동된다.
인터넷에 접속한 사이버 고객(10a, 10b, 10c,...)들이 여러 인터넷 쇼핑몰(20a, 20b, 20c,...)에서 상품들을 구매하게 되면, 각 인터넷 쇼핑몰(20a, 20b, 20c,...)들은 고객들이 구매한 상품들이 고객이 원하는 주소지 및 배송기간 내에 도착할 수 있도록 택배사(80a, 80b, 80c,...)와 연결시켜 주는 중개사이트 서버(100)의 웹서버접속부(40)에 접속하게 된다. 한편, 택배사(80a, 80b, 80c,...)들도 인터넷 쇼핑몰(20a, 20b, 20c,...)들로부터 택배 주문을 받을 수 있도록 연결시켜 주는 중개사이트 서버(100)의 웹서버접속부(40)에 접속하게 된다.
인터넷 쇼핑몰(20a, 20b, 20c,...)에는 각각의 인터넷 쇼핑몰을 대신하여 작업의 계획을 스스로 추론을 통해 결정하고 행동하는 쇼핑몰 에이전트(SMA)(30a, 30b, 30c,...)가 생성되고, 택배사(80a, 80b, 80c,...)에는 각각의 택배사를 대신하여 트럭의 운송경로를 스케줄링하고, 상품의 배송주문을 받는 작업을 수행하는 택배스케줄링 에이전트(TSA)(90a, 90b, 90c,...)가 생성된다. 모든 에이전트(Agent)들은 에이전트 사회(Agent Society)에 미리 등록되어 회사의 업무수행을 위임받기 때문에 그때그때 생성되는 것이 아니라 회사가 에이전트를 초기에 인스톨함으로써 생성된다.
이때, 각각의 쇼핑몰 에이전트(SMA)(30a, 30b, 30c,...)와 각각의 택배스케줄링 에이전트(TSA)(90a, 90b, 90c,...)는 생성됨과 동시에 에이전트 네임서버(60)에 자신의 위치와 역할을 알린다. 또한 중개에이전트(BA)(70)에게 미리 배송주문을 위한 선호도와 제약조건 등의 정보를 제공한다.
중개사이트 서버(100)에 생성된 중개에이전트(BA)(70)는 역경매(reverse auction)를 응용한 조정 메커니즘을 통해 각각의 쇼핑몰 에이전트(SMA)(30a, 30b, 30c,...)로부터 상품 배송의 주문을 의뢰받은 후 이를 공시하고, 공시된 상품에 비드(bid)를 제시하는 택배스케줄링 에이전트(TSA)(90a, 90b, 90c,...)들 중에서 경제적으로 가장 바람직한 비드(bid), 예를들면 최소비용 또는 최단시간 등을 제시하는 택배사를 선정하게 된다.
위의 에이전트(Agent)에 대하여 간단히 설명하면 다음과 같다.
에이전트(Agent)란 한마디로 표현하면 사용자를 대신해서 사용자가 원하는 작업을 자동적으로 해결하여 주는 소프트웨어이다. 또 지능형 에이전트(Intelligent Agent)는 인공지능 분야에서 오래 전부터 연구되어 온 개념으로써 인공지능의 최종 목표라고 할 수 있는 사람과 유사하게 생각하고 행동하는 지능을 가진 에이전트를 말한다. 각각의 에이전트는 서로 다른 사람에 의해, 서로 다른 시기에, 서로 다른 플랫폼을 바탕으로, 서로 다른 목적으로 개발되었기 때문에 이들간의 통신을 위해서는 상호 이해 가능한 언어와 프로토콜이 필요한데, 예를들면 KQML(Knowledge Query and Manipulation Language)과 같은 언어로 에이전트간 통신을 수행하게 된다.
특히, 에이전트는 인터넷의 보급으로 컴퓨터 네트워크를 통해 제공되는 정보의 수가 급증하면서 그 중요성이 강조되고 있으며, 원격 통신시에도 통신 라인이 항상 접속되어 있을 필요가 없기 때문에 무선 이동통신을 위한 작업 수행 환경에서 큰 효과를 낼 수 있다. 또, 에이전트 개발 언어로는 Java, Tcl/Tk, Telescript 등이 있는데, 스크립트 언어와 유사하며 에이전트 프로그램이 컴파일되지 않고 목적지 호스트에서 해석적으로 수행되는 특징이 있다.
본 발명의 일 실시예에서 각 에이전트들은 Java 언어를 사용하여 설계되었고, 에이전트간의 통신에는 JKQML(Java based KQML API)를 사용하였으며, 추론 기관(Inference engine)은 JESS(The Java Expert System Shell)를 이용하여 설계되었다. 이때, Java 언어는 객체지향이고 해석적 언어이며 가상수행 머신(virtualmachine) 개념을 도입하여 특정 플랫폼에 독립적인 에이전트를 생성하는 특징이 있다.
각 에이전트(Agent)들은 공통적으로 자율성, 사회적 능력, 선행성, 반응성 등의 에이전트의 기본적인 성격을 갖추기 위해 필요한 몇가지 내부모듈들을 가지고 있는데, 도 2는 중개에이전트(BA)(70) 및 택배스케줄링 에이전트(TSA)(90a, 90b, 90c,...)의 내부모듈 구조를 설명하기 위한 블럭도이고, 도 3은 쇼핑몰 에이전트(30a, 30b, 30c,...)의 내부모듈 구조를 설명하기 위한 블럭도이다.
먼저, 도 2를 참조하여 중개에이전트(BA)(70) 및 택배스케줄링 에이전트(TSA)(90a, 90b, 90c,...)의 내부모듈 구조를 설명하면, 에이전트의 전체적인 행동을 제어하고, 다른 각 모듈을 활성화 시키는 콘트롤러(Controller)(103)와; 주어진 문제의 해를 구하고 에이전트가 내려야 할 결정을 추론하거나 작업의 스케줄링 및 계획을 하는 추론 기관(Inference Engine)(106)과; 관리자(120)로부터 작업 수행의 명령을 받거나 에이전트의 활동 사항을 모니터링 할 수 있는 인터페이스를 제공하고, 웹사이트의 정책을 반영하는 제약조건이나 선호도를 관리자(120)로부터 받아 이를 지식베이스(108)에 반영시키는 그래픽 사용자 인터페이스(Graphic User Interface)(101)와; 에이전트 사회에 등록된 다른 에이전트와 통신을 하기 위해 메시지를 KQML 프로토콜에 맞게 변환하고, 이를 송수신하는 역할을 담당하는 에이전트간 통신 모듈(Inter-agent communication Module)(102)과; 추론 기관(106)의 추론이 유도되기 위해 활성화되는 현재 상태(current status)와 이벤트(event)를 포함하는 작업 메모리(Working Memory)(107)와; 추론 기관(106)의 추론에 바탕이되는 지식을 룰(rule) 형태로 저장하고 있는 지식베이스(Knowledge Base)(108)와; 에이전트가 저장해야 할 데이터와 스케줄에 대한 데이터베이스(105)를 핸들링(handling)하는 DB핸들러(DB Handler)(104)와; 웹사이트 관리자(120) 및 각 쇼핑몰 에이전트(SMA)가 제시한 요구사항 및 선호도 등을 제약조건으로 하여 제약만족기법(CSP:Constraint Satisfaction Problem)을 사용하여 가장 만족스런 배송 스케줄링을 하는 CSP 스케줄러(CSP Scheduler)(109)와; 배송인(15a, 15b,...)(25a, 25b,...) 또는 트럭의 이동 휴대통신 단말기와 통신하는 무선 통신 모듈(Wireless Communication Module)(110);을 포함한다.
위의 CSP 스케줄러(CSP Scheduler)(109)가 사용하는 제약만족기법(CSP, 이하 CSP라 한다)에 관하여 간단하게 설명하면 다음과 같다.
CSP 기법은 최근 OR 분야, 하드웨어 디자인, 인공지능 등에서 해결할 수 없거나 상당히 어려운 문제들에 대해 적용되어 그 효율성이 증명되고 있는 기법으로 특히, 대부분이 NP 계열에 속하는 이산 복합 문제(Discrete Combinatorial Problem)들에 사용하는 기법으로, n개의 변수들(Vi, i = 1, 2, ..., n), 각각의 변수가 가질 수 있는 유한 이산 도메인(Di, i = 1, 2, ..., n), 그리고 변수들 사이의 관계를 주는 m개의 제약조건들(Ci, i = 1, 2, ..., m)로 구성되며, 각 변수가 가지는 유한 이산 도메인 내에서 문제에 주어진 모든 제약조건들을 만족하는 해를 찾는 문제로서 정의된다. 실세계에서 발생하는 많은 문제들이 CSP로 정형화될 수 있는데, 대표적인 CSP의 적용 분야로는 회로설계, 스케줄링, 계획, 배치조립, 로봇제어 등이 있다. 이러한 문제들은 그 문제에 주어진 변수의 개수 또는 각 변수에주어진 도메인의 크기가 증가할수록 해를 발견하는데 필요한 탐색공간 및 탐색시간이 지수적으로 증가하기 때문에 효과적인 탐색 알고리즘 및 도메인 여과(Domain Filtering) 기법이 필수적이다. CSP는 이러한 문제들에 대해서 제약조건 만족에 따른 도메인 여과를 통한 트리탐색으로 문제에 대한 해의 발견에 소요되는 방대한 탐색공간 및 탐색시간을 축소시킬 수 있으므로 가장 효과적인 기법 중의 하나로 사용되고 있다[참조문헌 1: B. A. Nadel, "Constraint Satisfaction Algorithms",Computational Intelligence,Vol. 5, No 4, pp.188-224, Nov. 1989, 2: E. P. K. Tsang, "Foundations of Constraint Satisfaction",Academic Press Inc., 1993, 3: P. Van. Hentenryck, "Constraint Satisfaction in Logic Programming",Cambridge, MA: The MIT Press, 1989.].
또, 무선 통신 모듈(110)은 개인적으로 직접 운반하는 일반인(15a, 15b,...)이나 개별 트럭운전자(25a, 25b,...)에게 개별적인 트럭의 스케줄에 필요한 통신을 담당하고, WAP 게이트웨이(Wireless Application Protocol Gateway) 방식으로 구현된다.
중개에이전트(BA)(70)는 쇼핑몰(20a, 20b, 20c,...)과 택배사(80a, 80b, 80c,...)의 N:M 관계에 대한 배송주문을 효율적으로 연결시켜주는 역할을 한다. 이를 위하여 쇼핑몰 에이전트(SMA)(30a, 30b, 30c,...)에게서 받은 배송 주문 의뢰에 대해 모든 택배사에게 이를 공시하고 최소비용으로 배송 가능한 택배사를 역경매 형식을 통해 낙찰시킨 후 쇼핑몰 에이전트(SMA)(30a, 30b, 30c,...)에게 이를 알리는 작업을 수행한다. 또, 중개에이전트(BA)(70)는 택배스케줄링에이전트(TSA)(90a, 90b, 90c,...)와 통신하여 배송주문을 함은 물론 직접 개별 트럭운전자(25a, 25b,...)나 일반인(15a, 15b,...)과 이동 휴대통신 단말기를 통해 직접 배송 주문을 하고, 이를 CSP 기법을 사용하여 스케줄링하기도 한다.
중개에이전트(BA)(70)는 배송이 가능한 주체인 택배사(80a, 80b, 80c,...), 일반인(15a, 15b,...) 및 개별 트럭운전자(25a, 25b,...)로부터 미리 선호도 및 제약조건 등을 받아들이고, 이를 토대로 최소비용의 배송 스케줄을 선정한다. 제약조건과 선호도는 이동하기 편리한 지역이나 경로, 시간대 등을 나타낼 수 있으며 배달 일정이 이에 가까울수록 배송 주체는 보다 적은 비용으로 배송주문을 받을 수 있다. 일반인(15a, 15b,...)은 본인이 일상적으로 이동하는 경로를 중개에이전트(BA)(70)에 공시하고, 이를 토대로 중개에이전트(BA)(70)가 배달할 수 있는 상품을 찾아 이동 휴대통신 수단을 이용하여 배달 주문을 한다. 만약 보다 싼 가격으로 일반인이나 개별 트럭이 배송할 수 있다면 굳이 택배사에 배송주문을 의뢰하지 않아도 되는 것이다. 택배사 개념이 아닌 개별 트럭운전자(25a, 25b,...)는 중개 사이트(Broker Site)(100)에 자신이 소유한 트럭을 등록시킴으로써 배송주문 및 운송경로 스케줄링을 위임하게 된다. 중개에이전트(BA)(70)는 현재 트럭의 위치 및 스케줄을 WAP 게이트웨이 방식의 이동 휴대통신을 통해 트럭운전자(25a, 25b,...)와 정보를 주고 받으며 모니터링한다.
도 3을 참조하여 쇼핑몰 에이전트(SMA)(30a, 30b, 30c,...)의 내부모듈 구조를 설명하면, 에이전트의 전체적인 행동을 제어하고, 다른 각 모듈을 활성화 시키는 콘트롤러(Controller)(203)와; 주어진 문제의 해를 구하고 에이전트가 내려야할 결정을 추론하거나 작업의 스케줄링 및 계획을 하는 추론 기관(Inference Engine)(206)과; 관리자(220)로부터 작업 수행의 명령을 받거나 에이전트의 활동 사항을 모니터링 할 수 있는 인터페이스를 제공하고, 인터넷 쇼핑몰의 정책을 반영하는 제약조건이나 선호도를 관리자로부터 받아 이를 지식베이스(208)에 반영시키는 그래픽 사용자 인터페이스(Graphic User Interface)(201)와; 에이전트 사회에 등록된 다른 에이전트와 통신을 하기 위해 메시지를 KQML 프로토콜에 맞게 변환하고, 이를 송수신하는 역할을 담당하는 에이전트간 통신 모듈(Inter-agent communication Module)(202)과; 추론 기관(206)의 추론이 유도되기 위해 활성화되는 현재 상태(current status)와 이벤트(event)를 포함하는 작업 메모리(Working Memory)(207)와; 추론 기관(206)의 추론에 바탕이 되는 지식을 룰(rule) 형태로 저장하고 있는 지식베이스(Knowledge Base)(208)와; 에이전트가 저장해야 할 데이터와 스케줄에 대한 데이터베이스(205)를 핸들링(handling)하는 DB핸들러(DB Handler)(204);를 포함한다. 이때, 각 에이전트들의 지식베이스(108,208)에 저장된 룰(rule) 형태의 지식은 각각 IF/THEN 형식으로 조건에 대한 행동을 기술하게 된다.
각 회사의 에이전트들은 자신의 이윤을 높이기 위한 회사의 정책을 반영하는 제약조건과 선호도를 가지고 있는데, 이것은 외부에 공개할 수 없기 때문에 분산된 환경하에서 협동 시스템을 구성한다. 지능형 소프트웨어 에이전트(Intelligent Software Agent)는 사람이 내리는 결정이나 작업의 계획을 스스로의 추론을 통해 결정하고 행동하므로, 이를 통해 반복적이고 복잡한 일을 빠르고 효율적으로 수행할 수 있는 것이다.
또, 인터넷 쇼핑몰과 택배사는 계층적으로 구성되는데 수직선상으로 협력적인 관계이며, 각각의 택배사들은 수평선상의 경쟁적인 위치에 놓이게 된다. 택배스케줄링 에이전트(TSA)(90a, 90b, 90c,...)들이 경쟁적인 관계에 놓이는 이유는 서로의 스케줄이나 회사의 정책, 제약조건, 선호도를 이용하여 자신의 회사에 이익이 되도록 행동할 수 있기 때문에 서로의 정보를 공개할 수 없기 때문이다.
도 4는 본 발명에 따른 전자상거래에서의 역경매를 이용한 지능형 사이버 물류 방법의 전체 흐름도이다.
도 4를 참조하여 설명하면, 먼저, 쇼핑몰 에이전트(SMA)(30a, 30b, 30c,...)는 중개 에이전트(BA)(70)에게 배송할 상품에 대한 정보를 알리고 택배를 의뢰한다(S1). 쇼핑몰 에이전트(SMA)(30a, 30b, 30c,...)로부터 택배 의뢰가 들어오면, 중개 에이전트(BA)(70)는 쇼핑몰 에이전트(SMA)(30a, 30b, 30c,...)에게서 받은 의뢰사항을 등록된 모든 택배스케줄링 에이전트(TSA)(90a, 90b, 90c,...)들에게 공시한다(S2). 다음, 각각의 택배스케줄링 에이전트(TSA)(90a, 90b, 90c,...)들은 공시된 상품 배송에 대해 최소 비용으로 운송이 가능한 트럭을 찾아내고, 이에 대한 이윤을 책정한 후 중개에이전트(BA)(70)에게 배송 주문 비용 및 가능한 일정을 알린다(S3). 각 택배스케줄링 에이전트(TSA)로부터 비드(bid)가 제시되면, 중개에이전트(BA)(70)는 최소 비용 및 가장 먼저 배송할 수 있는 택배사를 선정하거나 또는 이보다 더욱 싸게 배송할 수 있는 배송인(15a, 15b,...)(25a, 25b,...)을 찾아내 배송 스케줄링을 수행한 후 선정된 택배사의 택배스케줄링에이전트(TSA)(90a, 90b, 90c,...)나 배송인에게 상품 배송을 주문한다(S4). 상품의 배송주문이 끝나면, 중개에이전트(BA)(70)는 택배사 및 배송인의 상품 배송을 모니터링함과 동시에 선정된 택배사에 대한 정보와 배송 비용, 배송 시간 등의 결과를 쇼핑몰 에이전트(SMA)(30a, 30b, 30c,...)에게 통지한다(S5).
도 5는 중개에이전트(BA) 관점에서 살펴본 본 발명에 따른 전자상거래에서의 역경매를 이용한 지능형 사이버 물류 방법의 흐름도이다.
도 5를 참조하여 설명하면, 본 발명에 따른 시스템의 중개사이트(100)에 중개 에이전트(BA)(70)가 생성되고, 이렇게 생성된 중개 에이전트(BA)(70)는 에이전트 사회(Agent Society)에 등록된다(S101).
다음, 중개 에이전트(BA)(70)는 쇼핑몰 에이전트(SMA)(30a, 30b, 30c,...), 택배스케줄링 에이전트(TSA)(90a, 90b, 90c,...), 일반인(15a, 15b,...) 및 개별 트럭운전자(25a, 25b,...)로부터 입력되는 각 회사와 배송인의 이윤을 높이기 위한 제약조건 및 선호도 등을 저장하게 된다(S102).
그 후, 쇼핑몰 에이전트(SMA)(30a, 30b, 30c,...)로부터 상품 배송지, 배송기간, 배송비용 등의 배송 주문을 의뢰받은 후(S103), 의뢰받은 상품의 배송 주문에 대해 중개사이트 서버(100)에 접속된 모든 택배스케줄링 에이전트(TSA)(90a, 90b, 90c,...), 일반인(15a, 15b,...) 및 개별 트럭운전자(25a, 25b,...)들에게 이를 공시하게 된다(S104). 이때, 같은 배송 경로를 가지는 상품들을 하나로 묶어 이를 하나의 배송 작업으로 공시할 수도 있다.
공시된 배송 주문에 대한 각 택배스케줄링 에이전트(TSA)(90a, 90b,90c,...)로부터 택배 스케줄, 일정 및 비용 등의 비드(bid)가 제시되는지를 판단하고(S105), 중개사이트(100)에 등록된 일반인(15a, 15b,...) 및 개별 트럭운전자(25a, 25b,...)의 요구사항 및 선호도 등을 제약조건으로 하여 CSP기법을 사용하여 배송 일정 및 비용을 스케줄링하게 된다(S106).
다음, 각 택배스케줄링 에이전트(TSA)(90a, 90b, 90c,...)의 CSP 스케줄러와 중개에이전트(70)의 CSP 스케줄러에 의해 산출된 배송비용 및 배송일정, 또는 다른 여러 요인들을 비교하여 가장 최적의 조건을 제시한 택배스케줄링 에이전트 및 배송 비용이 가장 작게 산출된 배송인을 선정하게 된다(S107).
택배사 및 배송인 선정이 끝나면, 그 택배사의 택배스케줄링 에이전트(TSA)에게 해당 상품 배송을 주문하거나 선정된 일반인과 개별 트럭운전자에게 에이전트의 무선 통신 모듈(110)를 통해 이동휴대통신 단말기를 이용하여 배달 주문을 하게 된다(S108). 이때, 중개에이전트(BA)(70)는 이동 휴대통신을 통해 현재 트럭의 위치를 통보받거나 스케줄을 트럭 운전자에게 알리고, 상품 배송을 주문받은 택배스케줄링 에이전트의 택배사와 배송인이 제대로 배송 업무를 수행하는지를 모니터링하게 된다(S109).
택배사와 배송인이 배송 업무를 성공적으로 수행하게 되면, 중개 에이전트(BA)(70)는 상품의 배송 주문을 의뢰한 쇼핑몰 에이전트(SMA)(30a, 30b, 30c,...)에게 선정된 택배사 및 배송인에 대한 정보와 배송비용, 배송시간, 배송완료 등의 배송결과를 통지한다(S110).
도 6은 쇼핑몰 에이전트(SMA) 관점에서 살펴본 본 발명에 따른 전자상거래에서의 역경매를 이용한 지능형 사이버 물류 방법의 흐름도이다.
도 6을 참조하여 설명하면, 다수의 쇼핑몰(20a, 20b, 20c,...)에는 각각의 쇼핑몰을 대신하여 모든 상품의 배송업무를 관리하고, 택배를 의뢰하는 쇼핑몰 에이전트(SMA)(30a, 30b, 30c,...)가 생성되고, 이렇게 생성된 쇼핑몰 에이전트(SMA)는 에이전트 사회(Agent Society)에 등록된다(S201).
다음, 생성된 각 쇼핑몰 에이전트(SMA)(30a, 30b, 30c,...)들은 자신의 쇼핑몰에 접속하여 상품을 구매한 고객(10a, 10b, 10c,...)들에게 구매상품을 배달하기 위해 중개사이트(100)의 서버접속부(40)에 접속하여 쇼핑몰의 이윤을 높이기 위한 회사의 정책을 반영하는 제약조건과 선호도 등을 관리자(220)로부터 입력받아 등록하게 된다(S202).
그 후, 다수의 쇼핑몰 에이전트(SMA)(30a, 30b, 30c,...)들은 인터넷 쇼핑몰(Internet Shopping Mall)의 고객이 구매한 상품의 배송을 중개에이전트(BA)(70)에 의뢰하게 된다(S203). 이때, 각 쇼핑몰 에이전트(SMA)(30a, 30b, 30c,...)는 구매상품에 대한 상품명, 배달할 주소, 구매자 위치, 중량, 배송비용의 최대값 및 최소값, 배송기간 등을 제시하는데, 모든 택배사와 실시간으로 상호 통신하여 택배사를 선정하는 대신 중개사이트 서버(100)에 위치한 중개에이전트(BA)(70)에게 최소의 비용으로 배송할 수 있는 택배사 및 배송인을 선정하는 일을 위임한다. 이로써, 쇼핑몰 에이전트(SMA)(30a, 30b, 30c,...)들은 보다 효율적인 작업 수행을 할 수 있게 된다.
다음, 각 쇼핑몰 에이전트(SMA)들은 의뢰한 상품 배송에 대한 배송 결과를중개에이전트(BA)(70)로부터 선정된 택배사 및 배송인에 대한 정보와 배송비용, 배송시간, 배송완료 등의 배송결과를 통보받게 된다(204).
도 7은 택배스케줄링 에이전트(TSA) 관점에서 살펴본 본 발명에 따른 전자상거래에서의 역경매를 이용한 지능형 사이버 물류 방법의 흐름도이다.
도 7을 참조하여 설명하면, 다수의 택배사(80a, 80b, 80c,...)에는 각각의 택배사를 대신하여 트럭의 경로 및 일정을 스케줄링하고, 배송업무를 관리하는 택배스케줄링 에이전트(TSA)(90a, 90b, 90c,...)가 생성되고, 이렇게 생성된 택배스케줄링 에이전트(TSA)는 에이전트 사회(Agent Society)에 등록된다(S301).
다음, 생성된 각 택배스케줄링 에이전트(TSA)(90a, 90b, 90c,...)들은 중개사이트(100)의 서버접속부(40)에 접속하여 자신의 택배사가 보유하는 트럭대수, 트럭경로 및 택배사의 이윤을 높이기 위한 회사의 정책을 반영하는 제약조건과 선호도 등을 관리자(120)로부터 입력받아 등록하게 된다(S302). 그후, 중개에이전트(70)로부터 공시되는 쇼핑몰 에이전트(SMA)(30a, 30b, 30c,...)의 의뢰사항을 확인하게 된다(S303).
각 택배사(80a, 80b, 80c,...)의 택배스케줄링 에이전트(TSA)(90a, 90b, 90c,...)는 중개에이전트(BA)(70)로부터 공시받은 상품의 배송 주문에 대하여 회사의 트럭들 중에서 가장 적은 비용으로 운행할 수 있는 트럭을 찾아내고, 택배사의 요구사항 및 선호도 등을 제약조건으로 하여 CSP기법을 사용하여 트럭의 경로와 일정 등을 스케줄링하는 작업을 수행한다(S304).
그후, 회사의 정책에 따라 작업당 이윤을 합리적으로 책정한 택배스케줄링에이전트(TSA)(90a, 90b, 90c,...)의 CSP 스케줄러(109)에 의해 산출된 입찰 비용과 트럭의 스케줄을 정하고, 중개에이전트(BA)(70)에 비드(bid)를 제시하게 된다(S305).
제시한 비드(bid)에 대한 상품 배송의 주문을 낙찰받게 되면(S306), 해당 상품의 배송을 주문받은 택배스케줄링 에이전트(TSA)(90a, 90b, 90c,...)는 미리 정해진 트럭의 스케줄에 상품 배송의 새로운 경로와 일정을 삽입시키고, 상품을 고객(10a, 10b, 10c,...)에게 배송하게 된다(S307).
상품 배송이 완료된 택배스케줄링 에이전트(TSA)는 중개에이전트(70)에 주문받은 상품 배송이 완료됐음을 통지하게 된다(S308).
한편, 중개사이트(100)의 서버접속부(40)에 접속한 상품의 배송업무를 수행하고자 하는 일반인(아르바이트)(15a, 15b,...) 및 개별 트럭운전자(25a, 25b,...)들도 처음 등록시에 자신이 원하는 배송지역과 배송가격 등을 선호도 및 제약조건의 형태로 이동휴대통신을 이용하여 알린다.
또, 중개에이전트(70)의 무선 통신 모듈(110)을 통해 이동휴대통신 단말기로 상품의 배송을 주문받은 일반인(15a, 15b,...) 및 개별 트럭운전자(25a, 25b,...)는 중개에이전트(BA)(70)로부터 전송되는 스케줄 및 정보에 따라 상품을 고객에게 배송하게 된다.
이때, 택배스케줄링 에이전트(TSA)(90a, 90b, 90c,...)는 보다 많은 배송 주문을 낙찰받기 위해 다른 택배사보다 싼 가격의 배송비용을 계산해야만 하고, 중개에이전트(BA)(70)는 중개사이트(100)의 이윤을 극대화하기 위해 택배스케줄링 에이전트(90a, 90b, 90c,...) 보다 적은 비용으로 배송 가능한 일반인(15a, 15b,..)이나 개별 트럭운전자(25a, 25b,...)를 선정하고, 선정된 배송인이 보다 적은 비용으로 배송할 수 있도록 배송비용을 계산해야만 한다.
도 8은 본 발명에 따른 각 회사의 이윤을 설명하기 위한 테이블이다.
도 8에 도시된 바와같이, 각 상품에 할당된 전체배송비용(Total delivery payment)(tdp)에 대해 쇼핑몰(20a, 20b, 20c,...)은 역경매(reverse auction)를 통해 각 택배사(80a, 80b, 80c,...)가 제시하는 비드(bid)인 주문비용(Ordering payment)(ob)에 의해 주문이윤(Ordering profit)(op)을 증대시킨다. 이것을 식으로 표시하면, op = tdp - ob가 되고, 이렇게 하여 주문이윤(op)을 극대화하는 것이 쇼핑몰 에이전트(SMA)(30a, 30b, 30c,...) 작업 수행의 목표라고 할 수 있다.
한편, 택배사(80a, 80b, 80c,...) 또는 배송인(15a, 15b,...)(25a, 25b,...)의 관점에서 볼때 제시한 주문비용(Ordering payment)(ob)에 대하여 실제 택배비용(Transportation cost)(tc)을 줄임으로써 택배이윤(Transportation profit)(tp)을 증대시킬 수 있다.
이것을 식으로 표시하면, tp = ob - tc가 되고, 택배스케줄링 에이전트(TSA)(90a, 90b, 90c,...) 및 중개에이전트(BA)(70)도 택배이윤(tp)을 극대화할 수 있도록 작업당 이윤을 합리적으로 책정하여 입찰 가격과 스케줄을 정하는 것이 작업 수행의 목표가 된다.
이때, 스케줄링을 위한 입찰의 단위가 상품인 이유는 쇼핑몰 에이전트(SMA)(30a, 30b, 30c,...)나 택배스케줄링 에이전트(TSA)(90a, 90b,90c,...)가 전체 택배 작업(transportation job)을 한꺼번에 모니터링 할 수 없기 때문이다. 이 때문에 택배스케줄링 에이전트(TSA)는 경로를 경유하는 작업 단위가 아닌 상품 단위로 배송 주문을 낙찰받고 이 스케줄에 대한 최적의 경로를 찾아냄으로써 동적인 작업할당을 가능하게 한다.
또한, 택배스케줄링 에이전트(TSA)가 중개에이전트(BA)(70)로부터 상품 배송의 주문을 받기 위한 가장 중요한 요소는 다른 택배스케줄링 에이전트(TSA)보다 싼 가격의 주문비용(ob)에 대한 비드(bid)를 제출하는 것이다. 또, 중개에이전트(BA)도 중개사이트(100)에 직접 배송을 하고자 등록된 일반인(15a, 15b,...)이나 개별 트럭운전자(25a, 25b,...)들이 비드(bid)를 제시한 택배스케줄링 에이전트(TSA) 보다 적은 비용에 배송 업무를 수행할 수 있도록 스케줄링하는 것이 중요하다. 중개에이전트(BA)(70)와 택배스케줄링 에이전트(TSA)(90a, 90b, 90c,...)가 싼 가격의 비드(bid)를 책정하기 위해서는 택배비용(tc)을 절감해야 하므로 자연적으로 택배이윤(tp)과 절충관계가 성립된다. 택배스케줄링 에이전트(TSA)는 가장 효율적으로 스케줄링 될 수 있는 트럭을 찾아냄으로써 택배비용(tc)을 측정하고, 중개에이전트(BA)(70)도 가장 효율적인 배송업무를 수행할 일반인(15a, 15b,...)이나 개별 트럭운전자(25a, 25b,...)를 찾아냄으로써 택배비용(tc)을 측정한다.
다음, 표 1의 트럭 스케줄의 예를 참조하여 택배비용(tc)을 계산하는 과정을 살표보면 다음과 같다.
위치 차고 L1 L2 L3 L4 차고
용량(kg)[max:100] P1(20)P2(10) P1(20)P2(10)P3(20) P1(20)P3(20)
거리(km) 1 3 2 5 2
트럭 스케줄의 예(P1 : L1→L4, P2 : L1→L3, P3 : L2→L4)
표 1에서 보이는 바와같이 트럭의 스케줄은 경로와 운반될 상품, 경로에 대한 거리로 표현될 수 있으며, 각 상품마다 할당되는 택배비용(tc)은 전체 스케줄의 최적비용(optimal cost)(oc)에서 상품을 제외한 스케줄의 최적비용(optimal cost)을 뺀 값으로 계산된다. 이때의 전체 스케줄의 최적비용(oc) 및 각 상품마다 할당되는 택배비용(tc)의 산출식은 아래와 같다.
[식 Ⅰ]
(oc : 전체 스케줄의 최적비용, d : 거리, w : 무게, c : 가격의 단위)
[식 Ⅱ]
(tc : 상품의 택배비용, oc' : 상품 운반에 따른 최적비용)
택배스케줄링 에이전트(TSA)는 상품의 택배비용(tc)의 최소값을 찾기 위해 이에 해당되는 트럭의 경로를 검색한다. 이 때문에 경쟁을 통해 전체 시스템의 협력관계가 성립되는 것이다.
또, 택배사의 이윤을 최대화 하기 위해서는 앞에서 설명한 바와 같이 최적의 트럭의 스케줄을 검색해야 함과 동시에 알맞은 택배이윤(tp)을 결정하는 것이다.회사의 전체 이윤(cp)은 배송 주문이 낙찰된 상품에 대한 택배이윤(tp)의 총합이다. 이것을 식으로 나타내면,
[식 Ⅲ]
(x ∈ [0,1] : 낙찰된 비드(bid)의 2진 값, cp : 전체 회사 이윤,
tp : 각 상품의 택배이윤)
이때, x를 1로 만들기 위해서는 낙찰이 될 확률을 높여야 하므로 각 상품의 택배비용(tc)을 낮게 책정해야 하는데, 이 때문에 서로 절충관계가 성립된다. 택배스케줄링 에이전트(TSA)는 경험을 통해 환경에 적응하여 전체 회사 이윤(cp)을 최대화할 수 있는 택배비용(tc)을 정해야만 하는 것이다.
따라서, 각 택배사들은 경쟁업체보다 싼 운영비용을 책정해야만 주문 낙찰의 확률을 높일 수 있으므로 이를 위해 몇가지 요소, 예를 들면 트럭 차고의 지리적인 위치, 트럭의 용량(capacity), 트럭 유지비용, 운전사 수당, 하루당 운행 최대 거리(운행시간) 및 경험적인 이윤 책정 전략 등을 모두 고려한 후 합리적으로 비드(bid)를 정하는 것이다.
일반인(15a, 15b,...)과 개별 트럭운전자(25a, 25b,...)의 경우, 이러한 배송경로의 스케줄링을 중개에이전트(BA)(70)가 직접해 주어야 하며 주문통보 및 이에 대한 확인을 이동 휴대통신을 통해 통신하게 된다.
이상에서 설명한 것은 본 발명에 따른 전자상거래에서의 역경매를 이용한 지능형 사이버 물류 시스템 및 방법을 실시하기 위한 하나의 실시예에 불과한 것으로서, 본 발명은 상기한 실시예에 한정되지 않고, 이하의 특허청구범위에서 청구하는 바와같이 본 발명의 요지를 벗어남이 없이 당해 발명이 속하는 분야에서 통상의 지식을 가진 자라면 누구든지 다양한 변경 실시가 가능한 범위까지 본 발명의 기술적 정신이 있다고 할 것이다.
상술한 바와같이, 본 발명에 따른 전자상거래에서의 역경매를 이용한 지능형 사이버 물류 시스템 및 방법은 멀티에이전트 기법을 통해 환경적으로 분산된 시스템에 역경매를 응용한 조정 메커니즘을 적용함으로써 비협력적인 택배사들의 간접적인 협력관계를 도모하고, 비교적 전체시스템의 스케줄의 효율성을 증대시킴과 동시에 각 회사의 이윤을 증대시킬 수 있다.
또한, 복잡한 물류 택배 스케줄링을 사람대신 지능형 소프트웨어 에이전트로 하여금 자동화시킴으로써 배송주문을 낙찰받기 위한 최적의 트럭 경로를 스케줄링하여 여러 요인에 의해 좌우되는 작업당 이윤을 합리적으로 계산할 수 있는 효과가 있다.

Claims (11)

  1. 전자상거래에서 멀티에이전트를 이용한 물류시스템에 있어서,
    각각의 쇼핑몰을 대신하여 작업의 계획을 스스로 추론을 통해 결정하고 행동하는 쇼핑몰 에이전트(SMA)(30a, 30b, 30c,...)와;
    각각의 택배사를 대신하여 트럭의 운송경로를 스케줄링하고, 상품의 배송주문을 받는 작업을 수행하는 택배스케줄링 에이전트(TSA)(90a, 90b, 90c,...)와;
    다수의 인터넷 쇼핑몰(20a, 20b, 20c,...) 및 다수의 택배사(80a, 80b, 80c,...), 일반인(15a, 15b,...) 및 개별 트럭운전자(25a, 25b,...)가 접속하는 웹서버접속부(40)와;
    에이전트들의 엘로우페이지 서비스와 화이트페이지 서비스를 담당하고 메시지 라우팅(message routing)을 원할하게 하는 퍼실리테이터(Facilitator)의 역할을 담당하는 에이전트 네임 서버(ANS)(60)와;
    상품의 배송을 의뢰하는 쇼핑몰 에이전트(30a, 30b, 30c,...)로부터 배송의뢰를 받아 최상의 조건을 제시하는 택배사의 택배스케줄링 에이전트(TSA)(90a, 90b, 90c,...)에게 배송주문하거나 무선 통신 모듈(Wireless Communication Module)(110)을 통해 배송인(일반인;15a, 15b,...)(개별 트럭운전자;25a, 25b,...)의 이동통신단말기에 배송주문하되, 상기 무선 통신 모듈(110)을 통한 배송주문시에는 일반인(15a, 15b,...)으로부터 입력받아 등록되어 있는 일상 이동경로를 토대로 배송주문 상품을 선정하여 배송주문하거나 개별 트럭운전자(25a, 25b,...)로부터 입력받은 보유트럭 등록정보를 토대로 상품을 선정하여 배송주문하고 상기 배송 경로를 스케줄링하는 중개자 업무를 수행하는 중개에이전트(BA)(70)와;
    상기 중개사이트 서버(100)의 모든 구성을 제어하는 중개사이트서버 제어수단(50)을 포함하는 것을 특징으로 전자상거래에서의 역경매를 이용한 지능형 사이버 물류 시스템.
  2. 제 1항에 있어서, 상기 중개에이전트(BA)(70) 및 택배스케줄링 에이전트(TSA)(90a, 90b, 90c,...)는,
    에이전트(Agent)의 전체적인 행동을 제어하고, 다른 각 모듈을 활성화 시키는 콘트롤러(Controller)(103)와;
    주어진 문제의 해를 구하고 에이전트가 내려야 할 결정을 추론하거나 작업의 스케줄링 및 계획을 하는 추론 기관(Inference Engine)(106)과;
    관리자(120)로부터 작업 수행의 명령을 받거나 에이전트의 활동 사항을 모니터링 할 수 있는 인터페이스를 제공하고, 웹사이트의 정책을 반영하는 제약조건이나 선호도를 관리자로부터 받아 이를 지식베이스(108)에 반영시키는 그래픽 사용자 인터페이스(Graphic User Interface)(101)와;
    에이전트 사회에 등록된 다른 에이전트와 통신을 하기 위해 메시지를 KQML 프로토콜에 맞게 변환하고, 이를 송수신하는 역할을 담당하는 에이전트간 통신 모듈(Inter-agent communication Module)(102)과;
    추론 기관(106)의 추론이 유도되기 위해 활성화되는 현재 상태(current status)와 이벤트(event)를 포함하는 작업 메모리(Working Memory)(107)와;
    추론 기관(106)의 추론에 바탕이 되는 지식을 룰(rule) 형태로 저장하고 있는 지식베이스(Knowledge Base)(108)와;
    에이전트가 저장해야 할 데이터와 스케줄에 대한 데이터베이스(105)를 핸들링(handling)하는 DB핸들러(DB Handler)(104)와;
    웹사이트 관리자(120) 및 각 쇼핑몰 에이전트(SMA)가 제시한 요구사항 및 선호도 등을 제약조건으로 하여 CSP기법을 사용하여 가장 만족스런 배송 스케줄링을 하는 CSP 스케줄러(CSP Scheduler)(109)와;
    배송인(15a, 15b,...)(25a, 25b,...) 또는 트럭의 이동 휴대통신 단말기와 통신하는 무선 통신 모듈(Wireless Communication Module)(110)로 구성되는 것을 특징으로 하는 전자상거래에서의 역경매를 이용한 지능형 사이버 물류 시스템.
  3. 제 2항에 있어서, 상기 CSP 스케줄러(CSP Scheduler)(109)는 CSP 해결기법에 의해 가장 적은 비용을 배송할 수 있는 배송인 또는 트럭을 찾아내고 이에 해당되는 경로를 스케줄링하는 것을 특징으로 하는 전자상거래에서의 역경매를 이용한 지능형 사이버 물류 시스템.
  4. (삭제)
  5. 제 1항에 있어서, 상기 쇼핑몰 에이전트(SMA)(30a, 30b, 30c,...)는,
    에이전트의 전체적인 행동을 제어하고, 다른 각 모듈을 활성화 시키는 콘트롤러(Controller)(203);
    주어진 문제의 해를 구하고 에이전트가 내려야 할 결정을 추론하거나 작업의 스케줄링 및 계획을 하는 추론 기관(Inference Engine)(206);
    관리자(220)로부터 작업 수행의 명령을 받거나 에이전트의 활동 사항을 모니터링 할 수 있는 인터페이스를 제공하고, 인터넷 쇼핑몰의 정책을 반영하는 제약조건이나 선호도를 관리자로부터 받아 이를 지식베이스(208)에 반영시키는 그래픽 사용자 인터페이스(Graphic User Interface)(201);
    에이전트 사회에 등록된 다른 에이전트와 통신을 하기 위해 메시지를 KQML 프로토콜에 맞게 변환하고, 이를 송수신하는 역할을 담당하는 에이전트간 통신 모듈(Inter-agent communication Module)(202);
    추론 기관(206)의 추론이 유도되기 위해 활성화되는 현재 상태와 이벤트를 포함하는 작업 메모리(Working Memory)(207);
    추론 기관(206)의 추론에 바탕이 되는 지식을 룰(rule) 형태로 저장하고 있는 지식베이스(Knowledge Base)(208);
    에이전트가 저장해야 할 데이터와 스케줄에 대한 데이터베이스(205)를 핸들링(handling)하는 DB핸들러(DB Handler)(204)를 포함하는 것을 특징으로 하는 전자상거래에서의 역경매를 이용한 지능형 사이버 물류 시스템.
  6. 제 2항 또는 제 5항에 있어서, 상기 각 에이전트들의 지식베이스(Knowledge Base)(108,208)에 저장된 룰(rule) 형태의 지식은 각각 IF/THEN 형식으로 조건에대한 행동을 기술함을 특징으로 하는 전자상거래에서의 역경매를 이용한 지능형 사이버 물류 시스템.
  7. 제 2항 또는 제 5항에 있어서, 상기 각 에이전트들은 Java 언어를 사용하여 설계하고, 에이전트간의 통신에는 JKQML(Java based KQML API)를 사용하며, 추론 기관(Inference engine)은 JESS(The Java Expert System Shell)를 이용하여 설계된 것을 특징으로 하는 전자상거래에서의 역경매를 이용한 지능형 사이버 물류 시스템.
  8. 전자상거래에서 멀티에이전트를 이용한 물류 방법에 있어서,
    쇼핑몰 에이전트(SMA)(30a, 30b, 30c,...)가 중개 에이전트(BA)(70)에게 배송할 상품에 대한 정보를 알리고 택배를 의뢰하는 단계(S1);
    중개 에이전트(BA)(70)가 쇼핑몰 에이전트(SMA)(30a, 30b, 30c,...)에게서 받은 의뢰사항을 등록된 모든 택배스케줄링 에이전트(TSA)(90a, 90b, 90c,...)들에게 공시하는 단계(S2);
    각 택배스케줄링 에이전트(TSA)(90a, 90b, 90c,...)들은 공시된 상품 배송에 대해 최소 비용으로 운송이 가능한 트럭을 찾아내고, 이에 대한 이윤을 책정한 후 중개에이전트(BA)(70)에게 배송 주문비용 및 가능한 일정을 알리는 입찰단계(S3);
    상기 중개에이전트(BA)(70)는 최소 비용 및 가장 먼저 배송할 수 있는 택배사(80a, 80b, 80c,...) 또는 배송인(15a, 15b,...)(25a, 25b,...)을 선정한 후 선정된 택배사의 택배스케줄링 에이전트(TSA)(90a, 90b, 90c,...)에게 상품 배송을 주문하거나 WAP 방식으로 구현되는 무선 통신 모듈(Wireless Communication Module)(110)을 통해 배송인(15a, 15b,...)(25a, 25b,...)의 이동통신단말기에 상품 배송을 주문하는 단계(S4);
    상기 중개에이전트(BA)(70)는 배송 주문을 수행함과 동시에 선정된 택배사 또는 배송인에 대한 정보와 배송비용, 배송시간, 배송완료 등의 결과를 쇼핑몰 에이전트(SMA)(30a, 30b, 30c,...)에게 알리는 통지단계(S5)로 이루어지는 것을 특징으로 하는 전자상거래에서의 역경매를 이용한 지능형 사이버 물류 방법.
  9. 제 8항에 있어서, 상기 S3 단계에서 각 상품마다 할당되는 택배비용(tc)은,
    [식 Ⅰ]
    (oc : 전체 스케줄의 최적비용, d : 거리, w : 무게, c : 가격의 단위)
    [식 Ⅱ]
    (tc : 상품의 택배비용, oc' : 상품 운반에 따른 최적비용)
    식으로 계산되는 것을 특징으로 하는 전자상거래에서의 역경매를 이용한 지능형 사이버 물류 방법.
  10. 제 8항에 있어서, 상기 S3 단계에서 택배사 또는 배송인의 전체 이윤(cp)은,
    [식 Ⅲ]
    (x ∈ [0,1] : 낙찰된 비드(bid)의 2진 값, cp : 전체 회사 이윤,
    tp : 각 상품의 택배이윤)
    식으로 계산되는 것을 특징으로 하는 전자상거래에서의 역경매를 이용한 지능형 사이버 물류 방법.
  11. (삭제)
KR10-2000-0030779A 2000-06-05 2000-06-05 전자상거래에서의 역경매를 이용한 지능형 사이버 물류시스템 및 방법 KR100392445B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR10-2000-0030779A KR100392445B1 (ko) 2000-06-05 2000-06-05 전자상거래에서의 역경매를 이용한 지능형 사이버 물류시스템 및 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR10-2000-0030779A KR100392445B1 (ko) 2000-06-05 2000-06-05 전자상거래에서의 역경매를 이용한 지능형 사이버 물류시스템 및 방법

Publications (2)

Publication Number Publication Date
KR20010109952A KR20010109952A (ko) 2001-12-12
KR100392445B1 true KR100392445B1 (ko) 2003-07-22

Family

ID=45927091

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-2000-0030779A KR100392445B1 (ko) 2000-06-05 2000-06-05 전자상거래에서의 역경매를 이용한 지능형 사이버 물류시스템 및 방법

Country Status (1)

Country Link
KR (1) KR100392445B1 (ko)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1998018096A1 (en) * 1996-10-23 1998-04-30 Gtn Technologies, L.L.C. Transportation reservation system
KR20000053907A (ko) * 2000-05-08 2000-09-05 기준성 통신망을 이용한 물류 운송서비스 방법
KR20010086881A (ko) * 2000-03-03 2001-09-15 변동주 하물이나 승객의 운송비에 관한 사이버 경매에 의한하물알선 시스템 모델.
KR20010103302A (ko) * 2000-05-09 2001-11-23 나석은 네트워크와 통신망을 이용한 운송 서비스 알선방법 및시스템

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1998018096A1 (en) * 1996-10-23 1998-04-30 Gtn Technologies, L.L.C. Transportation reservation system
KR20010086881A (ko) * 2000-03-03 2001-09-15 변동주 하물이나 승객의 운송비에 관한 사이버 경매에 의한하물알선 시스템 모델.
KR20000053907A (ko) * 2000-05-08 2000-09-05 기준성 통신망을 이용한 물류 운송서비스 방법
KR20010103302A (ko) * 2000-05-09 2001-11-23 나석은 네트워크와 통신망을 이용한 운송 서비스 알선방법 및시스템

Also Published As

Publication number Publication date
KR20010109952A (ko) 2001-12-12

Similar Documents

Publication Publication Date Title
US6055519A (en) Framework for negotiation and tracking of sale of goods
US7562002B2 (en) Agent, method and computer system for negotiating in a virtual environment
Leung et al. An integrated online pick-to-sort order batching approach for managing frequent arrivals of B2B e-commerce orders under both fixed and variable time-window batching
US7225220B2 (en) On-line selection of service providers in distributed provision of services on demand
CN107527146A (zh) 一种货物交易信息的处理方法，装置，及系统
US20070016463A1 (en) Scheduling delivery of products via the Internet
Fischer et al. A simulation approach based on negotiation and cooperation between agents: a case study
Mishra et al. Cloud-based multi-agent architecture for effective planning and scheduling of distributed manufacturing
WO2007002650A2 (en) System and method for distribution of wholesale goods
WO2017217872A1 (en) System and method for transportation system
US20030093307A1 (en) Adaptive networks
KR20090003488A (ko) 물류정보 시스템
JP4180227B2 (ja) 求車求荷システムおよび記録媒体
JP2003256511A (ja) 運送業務管理方法、運送業務管理システム、運送業務管理装置、運送業務管理用Ｗｅｂサーバ、運送業務管理用表示装置、荷送人端末装置、荷受人端末装置、運送業者端末装置、運送用車両
Gerber et al. Supply web co-ordination by an agent-based trading network with integrated logistics services
KR100392445B1 (ko) 전자상거래에서의 역경매를 이용한 지능형 사이버 물류시스템 및 방법
JP3541276B2 (ja) 輸送業務取引代行サーバ、輸送業務取引システム、輸送業務取引方法及び記録媒体
Gerber et al. Agent-based integrated services for timber production and sales
KR102604035B1 (ko) 모바일 창고를 이용한 즉시배송을 위한 방법 및 컴퓨터 프로그램
KR102486187B1 (ko) 다자간 협의 기반의 건설 및 건축 자재의 전자상거래 중개 시스템
Lau et al. A Multi-Agent Framework for Supporting Intelligent Fourth-Party Logistics
Magableh A dynamic replenishment system for integrating supply chain functions
Martins et al. Mobile agents applications
Fischer et al. Specialised agent applications
Jeong et al. Intelligent cyber logistics using reverse auction in Electronic commerce

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20130527

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20140508

Year of fee payment: 12

FPAY Annual fee payment

Payment date: 20150708

Year of fee payment: 13

LAPS Lapse due to unpaid annual fee