• Industrial Engineering and Management Systems
• /
• 제12권1호
• /
• pp.30-35
• /
• 2013

Motivated by the emergency scheduling in a transportation network, this paper considers a transportation problem, in which, the truck times and transportation costs are assumed as uncertain variables. To meet the demand in the practical applications, two optimization objectives are considered, one is the total costs and another is the completion times. And then, a multi-objective optimization model is developed according to the situation in applications. Because there are commensurability and conflicting between the two objectives commonly, a solution does not necessarily exist that is best with respective to the two objectives. Therefore, the problem is reduced to a single objective model, which is an uncertain programming with a chance-constrain. After some analysis, its equivalent deterministic form is obtained, which is a nonlinear programming. Based on a stepwise optimization strategy, a solution method is developed to solve the problem. Finally, the computational results are provided to demonstrate the effectiveness of our model and algorithm.

• 산업경영시스템학회지
• /
• 제30권4호
• /
• pp.127-132
• /
• 2007

본 논문에서는 운송비용과 재고유지비용의 합을 최소화하는 것을 목적으로 유한 계획기간 동안의 수요를 충족시키는 동적 랏사이징 문제를 다룬다. 운송비용을 고려하는 기존의 랏사이징 모형들과는 달리 운송 트럭의 대수에 따라 계단형으로 운송비용이 증가하는 경우를 다루고 있다. 이 문제를 선형정수모형으로 모델링하며 그리디 방식의 휴리스틱을 제안한다. 제안된 휴리스틱의 성능을 평가하기 위해 계산실험을 수행하며, 그 결과 매우 짧은 시간 안에 최적해에 가까운 해를 찾을 수 있음을 보여준다.

• 한국ITS학회 논문지
• /
• 제15권6호
• /
• pp.36-46
• /
• 2016

수도권 도시철도 환승역에서 노선 간에 이동하는 환승통행량을 추정하기 위한 별도의 교통카드 단말기가 존재하지 않는다. 본 연구는 환승역을 이동하는 승객의 통행이동을 추정하는 모형을 제안하여 환승통행의 특성을 파악하는 방안을 구축한다. 모형의 가정은 승객은 일반화비용을 최소로 하는 통행경로를 선정하는 행태를 통하여 환승역을 경유하도록 구축되었다. 또한 수도권 도시철도의 특성을 반영하는 두 가지 방안을 강구하였다. 이는 도시철도의 경우 출발역과 도착역을 연결하는 유사한 경로가 존재하며 승객은 환승회수가 증가하면서 추가적인 통행비용으로 인식한다는 것이다. 이를 위해 유사한 경로를 탐색하는 방안인 M-유사경로탐색기법을 적용하였으며 계단형 환승계수를 도입하는 방안을 강구하였다. 수도권 도시철도의 2가지 사례를 통하여 환승통행량을 분석하는 방안을 제시하였다. 신도림역 20개 방향별 통행현상을 재현하였다. 수도권 도시철도 33개 환승역사를 대상으로 방향별 통행총량(A), 노선간 환승총량(B), B/A에 대한 비율을 파악하여 통행기능을 파악하였다.

• 한국ITS학회 논문지
• /
• 제16권2호
• /
• pp.1-12
• /
• 2017

수도권 교통카드는 대중교통인구 이동에 대한 기록을 간직하고 있는 전수화 자료로서 가치가 높다. 교통카드에 기록된 정보는 버스통행의 경우 승객의 이동에 대한 정확한 정보를 담고 있으나, 도시철도는 역사의 진출입 단말기 정보만 기록되어 환승을 포함한 경로정보를 파악하기 어렵다. 수도권 도시철도망에서 나타나는 승객의 경로선정 특성을 파악하여 이동 경로추정을 위한 방안으로 활용하는 것이 필요하다. 본 연구는 수도권 도시철도의 승객이동 경로가 갖는 특징으로 M-유사경로와 환승회수의 증가를 추가적인 비용으로 고려한다고 검토하였다. 경로탐색조건을 구축하기 위해 계단형 환승계수가 도입된 비가산성 통행비용에 대하여 M-경로탐색기법을 제안하였다. 교통카드기록을 대상으로 수도권 도시철도 역간 경로의 민감도를 거시적으로 검토하였으며, M-경로탐색기법을 확률적 통행배정모형으로 구축하여 수도권 도시철도의 링크통행량, 노선간 환승통행량의 결과를 도출하였다.