• 한국정밀공학회지
• /
• 제16권11호
• /
• pp.81-88
• /
• 1999

A conventional quarter-car suspension system is a single input system with one actuator. Thus, the performance enhancement for ride quality could be limited. In this paper, we propose a novel automotive suspension system for a quarter-car with two independent actuators to improve the control performance. The left eigenstructure assignment method for multi-variable systems has been applied to the proposed novel quarter-car model.

• Management Science and Financial Engineering
• /
• 제19권1호
• /
• pp.29-36
• /
• 2013

This paper considers common due-date assignment and scheduling on parallel machines. The main decisions are: (a) deter-mining the common due-date; (b) allocating jobs to machines; and (c) sequencing the jobs assigned to each machine. The objective is to minimize the sum of the penalties associated with common due-date assignment, earliness and tardiness. As an extension of the existing studies on the problem, we consider sequence-dependent setup times that depend on the type of job just completed and on the job to be processed. The sequence-dependent setups, commonly found in various manufacturing systems, make the problem much more complicated. To represent the problem more clearly, a mixed integer programming model is suggested, and due to the complexity of the problem, two heuristics, one with individual sequence-dependent setup times and the other with aggregated sequence-dependent setup times, are suggested after analyzing the characteristics of the problem. Computational experiments were done on a number of test instances and the results are reported.

• 대한교통학회지
• /
• 제36권2호
• /
• pp.155-168
• /
• 2018

본 연구는 단속류 도로에서 짧은 미래(5분 또는 10분)의 교차로 방향별 진입 교통량을 예측함에 앞서, 교차로 상류부 링크에서 교차로로 진입하는 방향별 패턴에 대한 연구를 수행하였고, 통행배정 모형과의 연계 및 활용을 통한 교통량 예측 가능성을 검토하였다. 분석 방법은 택시 DTG (Digital Tachograph) 자료(1주일)를 이용하여 2시간 단위로 구분된 교차로 방향별 교통량 비율을 변수로 클러스터 분석(Cluster analysis)을 수행하여 패턴의 유사성을 검토하였다. 또한, 통행배정 모형 결과와 연계를 위해 택시 DTG 자료와 교차로 중심의 5분 또는 10분 범위에 포함되는 영향권 비교 분석을 수행하였으며, 이를 위해 택시 DTG 자료와 통행배정 모형의 영향권 설정 알고리즘을 개발하였다. 분석 결과, 택시의 교차로 진입 패턴은 총 12개로 집합화 되었으며, 클러스터링의 신뢰 수준을 나타내는 Cubic Clustering Criterion은 6.92로 나타나 클러스터링 결과에 대한 신뢰성을 확보하였다. 통행배정 모형의 영향권 범위와 상관분석을 수행한 결과, 5분 영향권 범위에 대한 상관계수는 0.86으로 분석되어 유의한 결과를 도출하였다. 다만 10분 영향권 범위에서는 상관계수가 0.69로 다소 낮아지는 것으로 분석되었는데, 이는 통행량 및 네트워크 자료의 정밀성 부족에 따른 것으로 나타났다. 향후, 교통 분석용 네트워크의 정밀성과 시간대별 통행량의 정확성을 향상시켜 분석할 경우, 교차로 신호제어에 있어 통행배정 모형에서 산출된 교통량 자료를 활용할 수 있을 것으로 기대된다.

• 경영과학
• /
• 제28권3호
• /
• pp.1-13
• /
• 2011

Hub-and-spoke transportation network is a powerful and useful network structure that takes full advantage of economies of scale on routes between hubs. In recent studies, the network structure is extended to hybrid hub-andspoke that allows direct transportation between spokes. In this study, we considered more extended network structure which is called hybrid multiple hub-and-spoke that has multiple hubs and allows direct transportation between spokes. We developed a mathematical optimization model for automotive service parts transportation planning under hybrid multiple hub-and-spoke network structure. The model suggests a long-term transportation route planning and a short-term vehicle assignment planning. The model is verified by simulation and validated in real world application to Hyundai Mobis automotive service parts transportation planning. From the simulation result, the model reduced the transportation cost about 24.7%, the total distance about 6.8% and the CO2 emissions about 8.8%. In real world application for 6 months from July to December 2010, the model reduced the transportation cost about 9.1% by changing the long-term transportation route without daily vehicle assignment planning.

• 대한교통학회지
• /
• 제22권4호
• /
• pp.117-134
• /
• 2004

도로교통량의 상당부분을 차지하는 트럭교통(truck traffic)은 교통혼잡, 주차, 교통안전 문제의 큰 요인이 되고 있다. 그러나 그 동안 교통수요예측 및 교통계획에서 트럭교통은 사람교통(passenger trip)에 비해 상대적으로 그 중요성이 간과되어 왔다. 트럭교통의 정확한 모형화가 선행되지 않으면 각종 교통수요예측 및 교통정책의 신뢰성은 낮아질 것이다. 본 연구의 목적은 교통수요예측 과정에서 트럭교통을 교통망(network)에 배정하는 기법을 개선하는데 있다. 이를 위해 본 연구에서는 노선배정(network assignment)의 핵심적인 요소인 기존의 BPR(Bureau of Public Road) 함수에 트럭 교통량 변수를 포함하여, 수정된 새로운 BPR 함수를 개발하였다. 본 연구에서 제시된 방법은 교통수요예측시 트럭 교통량을 고려하여 보다 현실적이고 신뢰성 있는 도로교통수요 예측치를 담보할 수 있을 것으로 기대된다.

• 대한교통학회지
• /
• 제25권4호
• /
• pp.99-108
• /
• 2007

본 연구에서는 가변수요를 고려한 확률적 사용자균형 통행배정모형을 제시한다. 교통망에서 수요와 공급간의 균형을 가정할 경우, 통행비용의 함수인 가변수요는 통행저항함수(공급함수)와 함께 균형상태로 수렴하며, 이때 확률적 통행배정모형은 통행자들간의 경로인지 통행비용이 동일해지는 확률적 사용자균형상태에 도달하게 된다. 본 연구에서 제시하는 확률적 사용자균형모형은 기존 연구들과는 달리 동적체계(dynamic system)를 기초로 개발된다. 동적체계는 시간의 흐름에 따라 하나의 상태가 다음 상태로 변화하는 과정을 표현하는 수리적인 방법으로 시간의 변화에 따라 그 상태가 변하는 여러 분야에 적용이 가능한데, 주로 제어공학(control engineering)분야에서 활용되어 왔다. 동적 체계의 개념을 도입하면, 기존 모형들과는 달리 쉽게 모형화(formulation)할 수 있으며 풀이과정(solution algorithm)도 간단하다는 장점이 있다. 본 연구에서도 동적체계를 이용하여 확률적 사용자균형 통행배정(user equilibrium traffic assignment)모형을 제시하고 제시된 모형이 안정적인 해(stable solution)로 수렴한다는 것을 Lyapunov함수를 통하여 증명한다. 또한, 예제 교통망을 통하여 여러가지 의미있는 결과를 도출한다.

• 대한교통학회지
• /
• 제20권3호
• /
• pp.129-147
• /
• 2002

본 연구에서 변동등식에 근거한 동적경로선택조건을 도출하여 동적통행배정모형을 제안한다. 동적경로선택조건은 운전자에 의해 이용된 경로, 링크 그리고 출발지의 출발시간을 고려하여 도출되며 이 조건을 동적통행배정모형으로 전환하는 과정에서 모형의 변동등식문제로 압축된다. 등식이론에 근거한 모델의 이론적 배경을 입증하기 위해 제안된 동적통행배정모형이 필요충분조건을 만족함이 증명되었다. 해법으로서 기존의 제안된 네트워크의 시간과 공간확장기법을 채택하지 않고 물리적 네트워크가 직접 알고리즘에 반영되도록 하기 위해 각 링크의 시간대별 통행량과 방출통행량을 링크진입통행으로 표현하여 시간종속 통행시간함수를 단일변수로 처리하여 대각화알고리즘에 반영하였다. 소규모 비대칭 네트워크 적용결과 사용자 동적최적경로선택조건이 만족됨을 입증하였는데 단위시간간격이 적을수록 개선된 효과를 보여준다. I-394네트워크 실험결과로서 기존의 변동부등식에 근거한 알고리즘에 비해 제안된 알고리즘이 최소한 93%이상의 컴퓨터연산 속도의 개선효과를 가져왔다. 등식이론에 근거한 모델개발의 장점으로서는 제안된 모델의 최적해의 계산시간이 전체시간의 증가에 전혀 영향을 받지 않는다는 것으로 이는 동적통행배정모형에 적용될 네트워크의 규모가 커질수록 제안된 알고리즘의 계산 효율성은 더욱 증가하는 것을 의미한다. 따라서 제안된 동적통행배정모형은 대규모 시간종속적 교통망에서 교통상황의 변화에 민감하게 반응할 수 있는 실시간첨단교통제어의 핵심기능으로서 역할수행이 기대된다.

• 한국경영과학회지
• /
• 제32권4호
• /
• pp.51-60
• /
• 2007

In this study, we consider the minimum ADM problem which is the fundamental problem for the cost-effective design of SONET ADM embedded in WDM ring networks. To minimize the number of SONET ADMs, efficient algorithms for the routing and wavelength assignment are needed. We propose a mathematical model based on the graph theory for the problem and propose a branch-and-price approach to solve the suggested model effectively within reasonable time. By exploiting the mathematical structure of ring networks, we developed polynomial time algorithms for column generation subroutine at branch-and-bound tree. In a computer simulation study, the suggested approach can find the optimal solution for sufficient size networks and shows better performance than the greedy heuristic method.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제11권7호
• /
• pp.3413-3430
• /
• 2017

With the fast increasing popularity of mobile services, ubiquitous mobile devices with enhanced sensing capabilities collect and share local information towards a common goal. The recent Mobile Crowd Sensing (MCS) paradigm enables a broad range of mobile applications and undoubtedly revolutionizes many sectors of our life. A critical challenge for the MCS paradigm is to induce mobile devices to be workers providing sensing services. In this study, we examine the problem of sensing task assignment to maximize the overall performance in MCS system while ensuring reciprocal advantages among mobile devices. Based on the overlapping coalition game model, we propose a novel workload determination scheme for each individual device. The proposed scheme can effectively decompose the complex optimization problem and obtains an effective solution using the interactive learning process. Finally, we have conducted extensive simulations, and the results demonstrate that the proposed scheme achieves a fair tradeoff solution between the MCS performance and the profit of individual devices.

• Communications for Statistical Applications and Methods
• /
• 제18권2호
• /
• pp.257-266
• /
• 2011

The rapid development of airlines, has made airports busier and more complicated. The assignment of scheduled to available gates is a major issue for daily airline operations. We consider the over-constrained airport gate assignment problem(AGAP) where the number of flights exceeds the number of available gates, and where the objectives are to minimize the number of ungated flights and the total walking distance or connection times. The procedures used in this project are to create a mathematical model formulation to identify decision variables to identify, constraints and objective functions. In addition, we will consider in the AGAP the size of each gate in the terminal and also the towing process for the aircraft. We will use a greedy algorithm to solve the problem. The greedy algorithm minimizes ungated flights while providing initial feasible solutions that allow flexibility in seeking good solutions, especially in case when flight schedules are dense in time. Experiments conducts give good results.