• Journal of the Korea Society of Computer and Information
• /
• v.24 no.1
• /
• pp.167-178
• /
• 2019

In this paper, we study the multi-objectives vehicle and drone routing problem with time windows, MOVDRPTW for short, which is defined in an urban delivery network. We consider the dual modal delivery system consisting of drones and vehicles. Drones are used as a complement to the vehicle and operate in a point to point manner between the depot and the customer. Customers make various requests. They prefer to receive delivery services within the predetermined time range and some customers require fast delivery. The purpose of this paper is to investigate the effectiveness of the delivery strategy of using drones and vehicles together with a multi-objective measures. As experiment datasets, we use the instances generated based on actual courier delivery data. We propose a hybrid multi-objective evolutionary algorithm for solving MOVDRPTW. Our results confirm that the vehicle-drone mixed strategy has 30% cost advantage over vehicle only strategy.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.47 no.2
• /
• pp.176-189
• /
• 2024

Vertical takeoff and landing (VTOL) is a core feature of unmanned aerial vehicles (UAVs), which are commonly referred to as drones. In emerging smart logistics, drones are expected to play an increasingly important role as mobile platforms. Therefore, research on last-mile delivery using drones is on the rise. There is a growing trend toward providing drone delivery services, particularly among retailers that handle small and lightweight items. However, there is still a lack of research on a structural definition of the VTOL drone flight model for multi-point delivery service. This paper describes a VTOL drone flight route structure for a multi-drone delivery service using rotary-wing type VTOL drones. First, we briefly explore the factors to be considered when providing drone delivery services. Second, a VTOL drone flight route model is introduced using the idea of the nested graph. Based on the proposed model, we describe various time-related attributes for delivery services using drones and present corresponding calculation methods. Additionally, as an application of the drone route model and the time attributes, we comprehensively describe a simple example of the multi-drone delivery for first-come-first-served (FCFS) services.

• Transactions of Materials Processing
• /
• v.13 no.2
• /
• pp.129-136
• /
• 2004

Recently, instead of a matched die forming method requiring a high cost and long delivery term, a multi-point dieless forming method using a pair of matrix type punch array as flexible dies has been developed. Since the conventional multi-point dieless forming method has some disadvantages of difficulty in precise punch control and high-cost of equipment, a new concept of multi-point dieless forming method combined with an elasto-forming method has been suggested in this study. For optimal selection of elastomers, compression tests of rubbers, polyethylene and foams were carried out together with FEM analysis of the deformation behavior during sheet forming process using a rigid punch and elastomers. Compressive strain was concentrated on the upper central area of the elastomer under the punch, and the rubber exhibited higher concentration of the compressive strain than foams. Two-dimensional curved surface was formed successfully by the multi-point elasto-dieless forming method using an optimal combination of rubber and foam materials.

• Journal of the Korea Institute of Military Science and Technology
• /
• v.14 no.3
• /
• pp.501-508
• /
• 2011

In this paper, we propose a channel allocation algorithm of MSAP(Mobile Subscriber Access Point) and data delivery scheme exploiting the symbol level network coding. The network is comprised of TS(Tactical Switch) as a backbone node, MSAPs, and TMFTs(Tactical Multi-Function Terminal). The TS performs the channel allocation considering the communication range overlapping between the neighboring MSAPs and applies the symbol level network coding, if necessary, depending on the position of the TMFTs. Assuming the number of available antennas of TMFT and MSAP will be extended to two from one, we propose two schemes: single mode and dual mode. Through the simulation, we show that the proposed delivery scheme provides higher delivery ratio and lower delivery delay compared with the legacy store-and-forward scheme.

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.25 no.2
• /
• pp.323-329
• /
• 2001

In this paper, we present a collaborative method for material delivery using a distributed vehicle agents system. Generally used AGV(Autonomous Guided Vehicle) systems in FA require extraordinary facilities like guidepaths and landmarks and have numerous limitations for application in different environments. Moreover in the case of controlling multi vehicles, the necessity for developing corporation abilities like loading and unloading materials between vehicles including different types is increasing nowadays for automation of material flow. Thus to compensate and improve the functions of AGV, it is important to endow vehicles with the intelligence to recognize environments and goods and to determine the goal point to approach. In this study we propose an interaction method between hetero-type vehicles and adaptive fuzzy logic controllers for sensor-based path planning methods and material identifying methods which recognizes color. For the purpose of carrying materials to the goal, simple color sensor is used instead vision system to search for material and recognize its color in order to determine the goal point to transfer it to. The proposed method reaveals a great deal of improvement on its performance.

• Journal of the Korean Society for Precision Engineering
• /
• v.18 no.5
• /
• pp.42-49
• /
• 2001

In This paper, we present a collaborative method for material delivery using a distributed vehicle agents system. Generally used AGV(Autonomous Guided Vehicle) systems in FA(Factory Automation) require extraordinary facilities like guidepaths and landmarks and have numerous limitations for application in different environments. Moreover in the case of controlling multi vehicles, the necessity for developing corporation abilities like loading and unloading materials between vehicles including different types is increasing nowadays for automation of material flow. Thus to compensate and improve the functions of AGV, it is important to endow vehicles with the intelligence to recognize environments and goods and to determine the goal point to approach. In this study we propose an interaction method between hetero-type vehicles and adaptive fuzzy logic controllers for sensor-based path planning methods and material identifying methods which recognizes color. For the purpose of carrying materials to the goal, simple color sensor is used instead of intricate vision system to search for material and recognize its color in order to determine the goal point to transfer it to. The technique for the proposed method will be demonstrated by experiment.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.38A no.7
• /
• pp.612-622
• /
• 2013

In this paper, we propose a coding packet group-based ARQ scheme (rNC) for file delivery in wireless networks. rNC assumes multiple network coding points between the source and the destination. Each network coding point gathers and codes a group of packets according to the queue polling system. A queue polling system makes a few or several packets available for coding in a queue while polling the other queues in the system. Thus, we assuem a queue polling system at each network coding point. We call this group of packets as coded packet group. Each coding point acknowledges the reception of every code packet group to its previous coding point for reliable delivery. Thus, the intermediate coding points including the source can release its buffer before the packet is delivered to the destination. To guarantee the ultimate file delivery to the destination, the destination sends acknowledgement to the sender. We evaluate our proposed scheme using ns-2 and compare the performance with CodeCast. The results show that rNC works better than CodeCast in terms of packet delivery ratio and control overhead in unreliable wireless networks.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.33 no.4B
• /
• pp.224-231
• /
• 2008

EPONs are a low cost, high speed solution to the bottleneck problem of broadband access networks. To support point-to-point and shared LAN emulation, EPONs use the multi-point control protocol (MPCP), which uses logical link identification (LLID) for frame tagging and filtering between the OLT and ONUs. In this paper, ONU-based multicast or multiple shared LAN emulation is used for IPTV channel package delivery services. Using ONU-based VLAN services, EPONs can support separate and secure connections between providers and subscribers in a simple manner. Also, IPTV channel packages can be delivered through EPONs by implementing ONU-based VLAN and IGMP snooping mechanisms. By showing fast channel zapping time of proposed architecture, I show that EPONs is suitable for IPTV channel package delivery service.

• Journal of the Optical Society of Korea
• /
• v.12 no.2
• /
• pp.69-78
• /
• 2008

EPONs are a low cost, high speed solution to the bottleneck problem of broadband access networks. To support point-to-point and shared LAN emulation, EPONs use the multi-point control protocol (MPCP), which uses logical link identification (LLID) forframe tagging and filtering between the OLT and ONUs. In this paper, ONU-based multicast or multiple shared LAN emulation for IPTV services is proposed using logical group identification (LGID). Using ONUbased VLAN services, EPONs can support separate and secure connections between providers and subscribers in a simple manner. Also, differentiated IPTV channel packages can be delivered through EPONs by implementing ONU-based VLAN and IGMP snooping mechanisms.

• Proceedings of the IEEK Conference
• /
• 2002.07a
• /
• pp.462-465
• /
• 2002

This paper presents a basic theory of information flow from single sending point to multiple receiving points, where new theories of algebraic system called "Hybrid Vector Space" and flow vector space play important roles. Based on the theory, a new algorithm for finding maximum homogenous information flow is proposed, where homogenous information flow means the flow of the same contents of information delivered to multiple clients at a time. Effective multi-routing algorithms fur tree-shape delivery rout search are presented.