• Title/Summary/Keyword: Vehicle Auction

Search Result 4, Processing Time 0.022 seconds

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

  • Oh, Seog-Chan;Yee, Shang-Tae;Kim, Taioun
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.32 no.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 (다중 무인기의 임무 할당을 위한 수정된 합의 기반 경매 알고리즘)

  • Kim, Min-Geol;Shin, Suk-Hoon;Lee, Eun-Bog;Chi, Sung-Do
    • Journal of the Korea Society for Simulation
    • /
    • v.23 no.4
    • /
    • pp.197-202
    • /
    • 2014
  • In order to operate multiple UAVs for multiple tasks efficiently, we need a task allocation algorithm with minimum cost, i.e.,total moving distance required to accomplish the whole mission. In this paper, we have proposed the MCBAA (Modified Consensus Based Auction Algorithm) which can be suitably applied to the operation of multiple UAVs. The key idea of proposed algorithm is to minimize sum of distance from current location of agents to location of tasks based on the conventional CBAA. Several simulation test performed on three UAV agents with multiple tasks demonstrates the overall efficiency both in time and total distance.

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

  • Lee, Rae-Hyup;Sun, Il-Suck
    • Journal of Distribution Science
    • /
    • v.10 no.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 (육상화물운송시장에서 기회비용을 고려한 협상방법론 연구)

  • Kim, Hyun-Soo;Cho, Jae-Hyung
    • The Journal of Information Systems
    • /
    • v.21 no.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.