• 제목/요약/키워드: Dual problem

검색결과 707건 처리시간 0.026초

배송 네트워크에서 드론의 유용성 검증: 차량과 드론을 혼용한 배송 네트워크의 경로계획 (Usefulness of Drones in the Urban Delivery System: Solving the Vehicle and Drone Routing Problem with Time Window)

  • 정예림;박태준;민윤홍
    • 한국경영과학회지
    • /
    • 제41권3호
    • /
    • pp.75-96
    • /
    • 2016
  • This paper investigates the usefulness of drones in an urban delivery system. We define the vehicle and drone routing problem with time window (VDRPTW) and present a model that can describe a dual mode delivery system consisting of drones and vehicles in the metropolitan area. Drones are relatively free from traffic congestion but have limited flight range and capacity. Vehicles are not free from traffic congestion, and the complexity of urban road network reduces the efficiency of vehicles. Using drones and vehicles together can reduce inefficiency of the urban delivery system because of their complementary cooperation. In this paper, we assume that drones operate in a point-to-point manner between the depot and customers, and that customers in the need of fast delivery are willing to pay additional charges. For the experiment datasets, we use instances of Solomon (1987), which are well known in the Vehicle Routing Problem society. Moreover, to mirror the urban logistics demand trend, customers who want fast delivery are added to the Solomon's instances. We propose a hybrid evolutionary algorithm for solving VDRPTW. The experiment results provide different useful insights according to the geographical distributions of customers. In the instances where customers are randomly located and in instances where some customers are randomly located while others form some clusters, the dual mode delivery system displays lower total cost and higher customer satisfaction. In instances with clustered customers, the dual mode delivery system exhibits narrow competition for the total cost with the delivery system that uses only vehicles. In this case, using drones and vehicles together can reduce the level of dissatisfaction of customers who take their cargo over the time-window. From the view point of strategic flexibility, the dual mode delivery system appears to be more interesting. In meeting the objective of maximizing customer satisfaction, the use of drones and vehicles incurs less cost and requires fewer resources.

Selective Latch Technique을 이용한 고속의 Dual-Modulus Prescaler (A High-Speed Dual-Modulus Prescaler Using Selective Latch Technique)

  • 김세엽;이순섭김수원
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1998년도 추계종합학술대회 논문집
    • /
    • pp.779-782
    • /
    • 1998
  • This paper describes a high-speed Dual-modulus Prescaler (DMP) for RF mobile communication systems with pulse remover using selective latch technique. This circuit achieves high speed and low power consumption by reducing full speed flip-flops and using a selective latch. The proposed DMP consists of only one full speed flip-flop, a selective latch, conventional flip-flops, and a control gate. In order to ensure the timing of control signal, duty cycle problem and propagation delay must be considered. The failling edgetriggered flip-flops alleviate the duty cycle problem andthis paper shows that the propagation delay of control signal doesn't matter. The maximum operating frequency of the proposed DMP with 0.6um CMOS technology is up to 2.2㎓ at 3.3V power supply and the circuit consumes 5.24mA.

  • PDF

소프트 스위칭 Dual TTFC Pre-regulator를 사용한 전원장치에 관한 연구 (A Study on the Power Supply using Soft-switching Dual TTFC Pre-regulator)

  • 이동현;김용;엄태민;이규훈;백수현
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2009년도 제40회 하계학술대회
    • /
    • pp.1009_1010
    • /
    • 2009
  • This paper presents a power supply system with pre-regulator using zero voltage switching (ZVS) interleaving two-transistor forward converter for high input voltage and high power application. A SMPS has a advantage that a good efficiency, small size and light weight but has a noise problem. A linear power supply system has a advantage that a good stability, low ripple and noise but has a disadvantage that a big size, low efficiency and heat problem. To alleviate these problems, we propose an power supply system using dual ZVS interleaving two-transistor forward pre-regulator. The proposed converter is verified on a 1kW, 50kHz experimental prototype.

  • PDF

The TROPHY (Talented Role-playing Technology with a Dual Polarity Sustainer in Hybrid Mono Board) Driving Method

  • Park, Chang-Joon;Kwak, Jong-Woon;Kim, Tae-Hyung;Park, Hyun-Il;Moon, Seong-Hak
    • Journal of Information Display
    • /
    • 제7권4호
    • /
    • pp.24-26
    • /
    • 2006
  • We have developed a new driving method named TROPHY(Talented Role-playing Technology with Dual Polarity sustainer in Hybrid Mono board). In this method, the sustain voltage is partially compared to the conventional method and the number of power sources is reduced by voltage level unification during the reset, address and sustain period. The hybrid mono board was especially developed to implement those technologies. Through this, we can lower the cost with the TROPHY compared to the conventional one. It is a suitable technology to improve the reliability of circuit and image sticking problem. We can also reduce the number of driving boards and the EMI problem compared with those of the conventional method.

팀 의사결정에 대한 이원적 단계 모델 (A Dual-Level Model of Team Decision Making)

  • 강민철
    • Asia pacific journal of information systems
    • /
    • 제14권2호
    • /
    • pp.37-59
    • /
    • 2004
  • Team decision making is a collective behavior that needs to be understood by considering properties belonging to team and individual member domains together. This paper introduces a conceptual model called "Dual-Level(DL)" model that describes a team decision-making process in terms of team level, member level, and the relationship between them. The team-level view explains the decision-making process by considering the team as a wholeand divides the process into three stages: Problem Conceptualization, Alternative Generation, and Selection. The member-level view describes what happens to individual members when they go through the group process and splits it into the five phases: Individual Cognitive Mapping, Problem Decomposition, Subproblem Session, Subproblem Integration, and Team Decision. The DL model works as a theoretical framework to explore team decision making by using a set of computational models of team design and team members. In practice, the conceptual framework is used to build a computational model of decision making team, called "Team-Soar."

자기치유링 방식을 이용한 이중 마스터 구조의 철도신호용 광네트워크 개발에 관한 연구 (A study on the development of Railway Signal Network using Dual Master Self-Healing Ring scheme)

  • 신석균;이재호;류등렬;김정용;이기서
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2002년도 춘계학술대회 논문집
    • /
    • pp.535-542
    • /
    • 2002
  • This paper show communication network scheme problem for the railway is solved which were electrical noise and line break in wayside using rerouting communication line, Considering the availability and the maintainability based on the reliability in design of communication networks. At first, Self-Healing Ring algorithm is suggested in that solution which is satisfied with above requirements. And also, in the advanced type, Dual Master scheme is suggested that the problem which is occurred in line break of both main and sub line at the same time can be solved using DMSHR(Dual Master Self Healing Ring). Therefore total reliability in railway system is going to be advanced using DMSHR scheme.

  • PDF

이중챔버를 이용한 공압 가진기의 주파수 범위 확장 (Frequency range expansion of pneumatic exciter by using dual-chamber)

  • 박영우;김광준
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2013년도 추계학술대회 논문집
    • /
    • pp.815-824
    • /
    • 2013
  • Pneumatic exciters can be good replacements of electrodynamic, piezoelectric and hydraulic exciters owing to simple structure and large exciting force. One problem to be solved is a slow response caused by compressibility of air. Desirable frequency response characteristics of exciter are constant magnitude and zero degree phase, because users want no time delay between input signal and output force. For this reason, frequency range of pneumatic exciters is limited about 0~1 Hz. Therefore, expansion of frequency range is an important issue when designing the pneumatic exciter. In this paper, the pneumatic exciter which has same structure with active pneumatic isolator is dealt with. The dynamic characteristics are presented, and its limitation of expanding frequency range is shown based on analytical studies. Then the pneumatic exciter with dual-chamber is suggested to overcome this problem. Based on simulation study, a design method is presented.

  • PDF

Orthotropic magneto-thermoelastic solid with higher order dual-phase-lag model in frequency domain

  • Lata, Parveen;Himanshi, Himanshi
    • Structural Engineering and Mechanics
    • /
    • 제77권3호
    • /
    • pp.315-327
    • /
    • 2021
  • Here, in this research we have studied a two dimensional problem in a homogeneous orthotropic magneto-thermoelastic medium with higher order dual-phase-lag heat transfer with combined effects of rotation and hall current in generalized thermoelasticity due to time harmonic sources. As an application the bounding surface is subjected to uniformly distributed and concentrated loads (mechanical and thermal source). Fourier transform technique is used to solve the problem. The expressions for displacement components, stress components and temperature change are derived in frequency domain. Numerical inversion technique has been used to obtain the results in physical domain. The effect of frequency has been depicted with the help of graphs.

A DUAL ALGORITHM FOR MINIMAX PROBLEMS

  • HE SUXIANG
    • Journal of applied mathematics & informatics
    • /
    • 제17권1_2_3호
    • /
    • pp.401-418
    • /
    • 2005
  • In this paper, a dual algorithm, based on a smoothing function of Bertsekas (1982), is established for solving unconstrained minimax problems. It is proven that a sequence of points, generated by solving a sequence of unconstrained minimizers of the smoothing function with changing parameter t, converges with Q-superlinear rate to a Kuhn-Thcker point locally under some mild conditions. The relationship between the condition number of the Hessian matrix of the smoothing function and the parameter is studied, which also validates the convergence theory. Finally the numerical results are reported to show the effectiveness of this algorithm.

Disturbance due to internal heat source in thermoelastic solid using dual phase lag model

  • Ailawalia, Praveen;Singla, Amit
    • Structural Engineering and Mechanics
    • /
    • 제56권3호
    • /
    • pp.341-354
    • /
    • 2015
  • The dual-phase lag heat transfer model is employed to study the problem of isotropic generalized thermoelastic medium with internal heat source. The normal mode analysis is used to obtain the exact expressions for displacement components, force stress and temperature distribution. The variations of the considered variables through the horizontal distance are illustrated graphically. The results are discussed and depicted graphically.