• 제목/요약/키워드: Vehicle Auction

검색결과 4건 처리시간 0.019초

CVRP를 위한 에이전트 기반 Shipment 알고리듬 개발 (Agent-based Shipment Algorithm for Capacitated Vehicle Routing Problem with Load Balancing)

  • 오석찬;이상태;김태운
    • 대한산업공학회지
    • /
    • 제32권3호
    • /
    • pp.200-209
    • /
    • 2006
  • Load building is an important step to make the delivery supply chain efficient. We present a family of load makeup algorithms using market based control strategy, named LoadMarket, in order to build efficient loads where each load consists of a certain number of finished products having destinations. LoadMarket adopts Clark-Wright algorithm for generating initial endowment for Load Traders who cooperate to minimize either total travel distance or the variance with respect to the travel distances of loads by means of the spot market or double-sided auction market mechanism. The efficiency of the LoadMarket algorithms is illustrated using simulation based experiments.

다중 무인기의 임무 할당을 위한 수정된 합의 기반 경매 알고리즘 (Modified Consensus Based Auction Algorithm for Task Allocation of Multiple Unmanned Aerial Vehicle)

  • 김민걸;신석훈;이은복;지승도
    • 한국시뮬레이션학회논문지
    • /
    • 제23권4호
    • /
    • pp.197-202
    • /
    • 2014
  • 다수의 임무를 다중의 무인기로 효과적으로 수행하기 위해서는 전체 임무를 수행하는데 필요한 총 이동거리를 최소화로 하는 알고리즘이 필요하다. 본 논문에서는 다수의 무인기 운용에 적합하게 적용할 수 있는 수정된 합의 기반 경매 알고리즘(Modified Consensus Based Auction Algorithm)을 제안한다. 제안하는 알고리즘의 핵심 아이디어는 기존의 합의 기반 경매 알고리즘을 기초로 하여 에이전트들의 위치와 임무까지의 거리의 합을 최소화하는 것이다. 3개의 UAV 에이전트로 다수의 임무를 수행하는 시뮬레이션을 진행하였고 전체 임무 완수 시간과 전체 이동 거리 측면에서 효율적임을 보였다.

농산물도매시장 하역체계 개선을 위한 정책적 제언 : 가락시장을 중심으로 (Policy Proposal to Improve the Unloading System of the Agricultural Wholesale Market, Focusing on the Garak Market)

  • 이래협;선일석
    • 유통과학연구
    • /
    • 제10권10호
    • /
    • pp.25-33
    • /
    • 2012
  • Purpose - The Garak agricultural wholesale market ('Garak Market') plays a central role in the distribution of agricultural products in Korea and is important in connecting consumers with producers. However, problems regarding inefficiencies and the high-cost structure of the wholesale market's distribution/logistical system are being raised in relation to severe competition among retailers. Furthermore, the service needs of retailers and market users are not being fulfilled due to the inconsistency of the wholesale market's functions and facilities, thus reducing the competitiveness of the market. In this regard, innovative changes are being requested of the agricultural wholesale market according to changes in the agricultural product distribution environment. In particular, the lack of unloading facilities and the outdated unloading system of the wholesale market must be improved to enhance system efficiency. Research design, data, and methodology - This study observed the problems of the unloading system of the agricultural wholesale market in order to present relevant measures for improvement. The need for unloading auctions was also researched in this study. The survey of 70 forwarders belonging to the producing district distributor association of the Garak market was conducted by post. Additionally, 20 auction dealers and 59 shippers and transporters were individually interviewed. The survey on the need for unloading auctions used five-point Likert Scales. The statistical analysis was conducted with SPSS WIN 12.0 software. Results - First, the wholesale market must employ members of the unloading labor union to allow these employees to directly manage the unloading process. Second, it is crucial to revise regulations to ensure that the principal agent pays the unloading cost according to the standard unloading cost system. Third, the vehicle auction carried out for certain vegetable products must be converted to the unloaded auction system. According to the related interviews with the wholesale market's distribution agents, whereas shippers and transporters recognized the need for unloaded auctions, auction dealers tend to have a negative view of this system. Furthermore, the stated reasons in favor of unloaded cabbage, radish, and other vegetable auctions were prevention of constraint, creation of transparent trade conditions, and reduction of corrected seller tickets. Many of the respondents answered that the transport cost reduction rate in unloaded auctions must be below 20%. Fourth, the unloading system must be mechanized and a detailed, reasonable plan must be provided to settle the existing conflict with the unloading labor union. Conclusions - The proposals in this study are expected to play an important role in improving the cargo handling system of the wholesale agricultural product market in the future. Improving the system is expected to help shore up the competitiveness of the industry. If all the related bodies closely cooperate with each other and work harder, taking advantage of the synergies created by the facility modernization project, the Garak market will play a pivotal role in the distribution of agricultural products.

  • PDF

육상화물운송시장에서 기회비용을 고려한 협상방법론 연구 (A Negotiation Method Based on Opportunity Cost in the Trucking Cargo Transportation Market)

  • 김현수;조재형
    • 한국정보시스템학회지:정보시스템연구
    • /
    • 제21권3호
    • /
    • pp.99-116
    • /
    • 2012
  • As a way to allocate lots of orders to many participants for vehicle allocation problem, this study has used an agent negotiation based reverse auction model. This agent negotiation provides coordination functions allowing all participants to make a profit, and accomplishing Pareto optimum solution from the viewpoint of a whole trucking cargo transportation network. In order to build a strategic cooperation relationship based on information sharing, this agent negotiation provides a coordination mechanism in which all the participants including consignors, brokerage firms, and car owners are able to attain their own profits, and also that ensure a competitive market. This study has tried to prove that the result of an agent-based negotiation is the Pareto optimal solution under the present market environment. We established a mathematical formulation for a comparison with the Integer Programming model, and analysing e-Marketplace, structure of shipping expenses and brokerage system in the trucking cargo transportation industry.