• 제목/요약/키워드: Seat assignment

검색결과 10건 처리시간 0.024초

선형근사 기법을 이용한 단일비행구간의 좌석할당 모형 (Seat Allocation Model for Single Flight-leg using Linear Approximation Technique)

  • 송윤숙;이휘영
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2008년도 추계학술대회 및 정기총회
    • /
    • pp.65-75
    • /
    • 2008
  • Over the last three decades, there are many researches focusing on the practice and theory of RM in airlines. Most of them have dealt with a seat assignment problem for maximizing the total revenue. In this study, we focus on a seat assignment problem in airlines. The seat assignment problem can be modeled as a stochastic programming model which is difficulty to solve optimally. However, with some assumptions on the demand distribution functions and a linear approximation technique, we can transform the complex stochastic programming model to a Linear Programming model. Some computational experiments are performed to evaluate out model with randomly generated data. They show that our model has a good performance comparing to existing models, and can be considered as a basis for further studies on improving existing seat assignment models.

  • PDF

선형근사 기법을 이용한 단일비행구간의 좌석할당 모형 (Seat Allocation Model for Single Flight-leg using Linear Approximation Technique)

  • 송윤숙;이휘영;윤문길
    • 경영과학
    • /
    • 제26권3호
    • /
    • pp.117-131
    • /
    • 2009
  • Over the last three decades, there are many researches focusing on the practice and theory of RM in airlines. Most of them have dealt with a seat assignment problem for maximizing the total revenue. In this study, we focus on a seat assignment problem in airlines. The seat assignment problem can be modeled as a stochastic programming model which is difficulty to solve optimally. However, with some assumptions on the demand distribution functions and a linear approximation technique, we can transform the complex stochastic programming model to a Linear Programming model. Some computational experiments are performed to evaluate out model with randomly generated data. They show that our model has a good performance comparing to existing models, and can be considered as a basis for further studies on improving existing seat assignment models.

A Concept on Seat Assignment Systems

  • Premasathian, Nol;Tantipisankul, Tasanee;Sinapiromsaran, Charoen
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2003년도 ICCAS
    • /
    • pp.458-461
    • /
    • 2003
  • This paper presents a concept on seat assignment systems. The concept is based on the assumption that customers or passengers prefer to select seats at their own choosing and allowing them to do so would fragment remaining seats. This undesirable condition may make a group of people intending to be seated together unable to find a sufficient number of consecutive seats. The concept proposed is to set aside a number of seats when the map of available seats is shown for customer's selection. A number of functions are created to allot seats to be visible for choosing according to the number and locations of the remaining seats and the number in the group of the passengers. Passengers' preferences such as window or aisle seating, front seating are taken into accounts. A primitive example of seat assignment system of a Boeing 717 aircraft, assuming the number of passengers in a group being 1, 2 or 3, is given based on the concept.

  • PDF

사용자 중심의 효율적인 좌석 자원 관리 시스템 설계 및 구현 (Design and Implementation of Efficient Seat Resource Management System Driven User)

  • 강민성;이상준;안기중;김장형;김도현
    • 한국정보통신학회논문지
    • /
    • 제11권12호
    • /
    • pp.2319-2326
    • /
    • 2007
  • 최근 비행기, 기차, 버스를 비롯하여 극장이나 도서관 좌석 등과 같은 자원을 효과적으로 배정하고 관리하는 시스템이 개발되고 있다. 그러나 한정된 좌석 자원을 초과하는 수요가 발생하면 이 자원을 효율적으로 관리하고 이용할 때는 많은 어려움이 발생한다. 기존의 한정 된 좌석 자원의 배정 및 관리 방식은 중앙 시스템에서 집중 관리로 처리되고 있다. 그러나 이러한 방법은 사용자 개개인의 선호도를 고려하지 못 할 뿐만 아니라 각 사용자에게 공평한 기회를 제공하지 못한다. 따라서 본 논문에서는 사용자 관점에서 한정된 도서관 열람실 좌석 자원을 효율적으로 이용하기 위하여 고객이 직접 좌석을 선택하고 좌석에 대한 기회를 균등하게 가질 수 있는 고객 중심의 좌석 할당 시스템을 설계하고 구현한다.

다중 생체인식 기반의 인증기술과 과제 (Technology Review on Multimodal Biometric Authentication)

  • 조병철;박종만
    • 한국통신학회논문지
    • /
    • 제40권1호
    • /
    • pp.132-141
    • /
    • 2015
  • 기존의 단일 생체인증 방법들은 인식과 식별이 주 용도이며 서비스 용도별 실시간 개인 인증보안은 취약하다. 이에 다중 생체인식기반의 실시간 입증 및 인증 기술을 통해 보안성능을 향상시키는 방법의 연구와 개발이 필수적이다. 본 논문은 생체인식기술의 다중 생체인식 파라미터를 조합하여 인증하는 선진 기술 및 특허동향 분석을 통해 국내 기술개발 전략과 과제를 제시하는데 중점을 둔다.

공공성을 고려한 열차용량 할당 (Train-Fleet Assignment based on Public Interests)

  • 오석문;손무성;최인찬;최인상
    • 한국철도학회논문집
    • /
    • 제8권6호
    • /
    • pp.602-609
    • /
    • 2005
  • In this paper, we consider the train-fleet assignment problem to determine fleet assignment and seat allocation synchronously. An integer programming model of the problem and a decomposition-based solution approach are developed to handle short-term period deterministic orgin-destination demands. The primary objective used in the developed model is to maximize the total number of passengers transported during peak load periods, such as Chuseok national holiday period. Thus, in developing the model we choose to profit-pursuing system. We also show how the proposed model can be readily modified to incorporate profit-maximization. Using the empirical data sets provided by a Korean railroad company, we have tested the proposed solution approach and carried out various comparison analyses by varying traffic demand patterns and train schedules. The computational experiments reveal that the proposed solutions approach produces high quality solutions in reasonable computation time.

Development of Exhaust Valve Seat Material for the High Performance Engine

  • Oshige, Hiroshi;Takahashi, Teruo
    • 한국분말야금학회:학술대회논문집
    • /
    • 한국분말야금학회 2006년도 Extended Abstracts of 2006 POWDER METALLURGY World Congress Part 1
    • /
    • pp.397-398
    • /
    • 2006
  • In late years, from a trend for ecology of auto motive engine, low emission and low fuel consumption of engine become a social assignment. At the same time, the high output (high efficiency) is required, too. In order to meet those requirements, in comparison with conventional engines, lean A/F (Air fuel ratio) setting is becoming popular for the high performance engines of late years. Exhaust valve seat (sintered material) used in these engines has a problem in wear resistance, because it is exposed to the surroundings that is clean and a high temperature in comparison with the conventional engines. Therefore, wear mechanism with lean A/F of engine was analyzed.The exhaust valve seat (sintered material), that was superior in wear resistance, was developed.

  • PDF

고객중심의 도서관 좌석배정 예약시스템의 설계 (The Reservation System Modeling for Customer Preference Library Seat Assignment)

  • 김진봉
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 춘계학술발표대회
    • /
    • pp.1074-1077
    • /
    • 2010
  • 최근 인터넷을 이용한 대부분의 예약 시스템들은 예약 기능만을 중요시하고 있어서 한정된 예약자원을 효율적으로 관리하기에 많은 어려움이 있다. 또한, 한정된 예약 자원의 배정 및 관리방식이 중앙 집중식 관리로 처리되고 있기 때문에 고객들의 선호도를 고려하지 않고 예약이 이루어지고 있다. 예약 시스템의 효율적인 관리와 현대 서비스 산업에서 중요한 고객들의 예약 만족도를 향상시키는 것은 예약 시스템에서 가장 중요한 부분이다. 본 논문에서는 이러한 예약 시스템에서 일어날 수 있는 문제를 복합 스케줄링 기법에 적용하여 예약 시스템들의 문제점을 해결하고자 하였다. 고객중심의 도서관 좌석배정 예약시스템은 객체지향개념을 기반으로 고객들의 선호도를 고려하여 고객들이 가지고 있는 사건들을 주어진 제약들에 만족하도록 목표인 도서관 좌석배치도에 배정한다. 또한 고객들의 도서관 이용 정보를 통하여 더욱더 편리한 서비스를 제공하고자 한다. 고객들은 자신의 우선순위에 따라서 자원을 배정하고, 좌석 자원에 대한 고객의 선호도 차이를 가질 수 있게 하였다. 고객 클래스와 도서관 이용정보를 고려하여 우선순위를 가진 고객들은 제약을 만족하면서 최선의 좌석 슬롯을 선택하여 사건을 배정한다. 또한, 고객중심의 도서관 좌석배정 예약시스템을 모의 실험하여 고객들의 만족도를 살펴보았다.

정보의 상호협력을 위한 네트웍모형에 관한 연구 (A Study on the Model of Inter-library Cooperation's Network in the Information of Library Materials)

  • 권기원
    • 한국도서관정보학회지
    • /
    • 제4권
    • /
    • pp.39-60
    • /
    • 1977
  • The purpose of this study is to build a model of inter-library cooperation's network in the information of library materials. Results of this study are 1. The YTational Assembly Library and the Central National I, ibrar:; should be unified. 2. The unified organization should be organized its cooperative quarter for itself (in the Central National Library). .And every library should he organized his quarter and personnel for the inter-library cooperation. 3. The cooperatior, organization in the re~ion should organized by the Regional Central Public Library. 4. In case of the Central National Library, financial problems required of the performance in the inter-library cooperation should he charged equally among the Central National Library, the library belong to the reader and the reader. In case of the regional Central Public Library, it should be charged equally arnozlg the regional Central Public Library, the library belon-g' to the reader and the reader. 5. The Regional Central Public Library in the seat of provincial government should be managed the cooperation's work of the individual library, and upward the unified Central Xarional Library should generalize. 6. The purchase of materials should be done by the character of the each library 1r:ith the assignment of the each subject should be decided in the meeting of the each library personne!. -2nd the budget for purchasing per the year should be decided on the minimum by the circumstances of the each library regionally. 7. The unified Regional Central Public Library in the seat of provincial government should be charged of the Union Catalog's expense regionally, and the Central National Library should be charged of that National Union Catalog's expense to cumulative the Fegional Union Catalog within a definite period of time. 8. Books without presentation of a specimen copy to the unified Central National Library should be purchased, and r.cr 'oe included to the National Union Catalog. 9. The cooperation of the each library should be decided on the law, and considered the character of the each region.

  • PDF

조립식 스마트폰의 기술 및 특허 동향 (Technological Trend and Patents for Modular Smartphone)

  • 박종만
    • 한국통신학회논문지
    • /
    • 제39C권12호
    • /
    • pp.1230-1242
    • /
    • 2014
  • 포스트스마트폰 시대를 준비하면서 DIY 개념의 조립식 스마트기기나 폰에 대한 국내의 연구가 아직 미흡할 수 있다. 구글의 조립식 스마트폰 개발 및 상용화출시가 기존의 관련 생태계에 끼칠 수 있는 파괴적 영향에 대비하기 위한 기술개발과 대응방안이 반드시 필요하다. 본 논문은 조립식 스마트폰과 기기를 대상으로 해외 선행 기술 및 특허정보를 조사 분석하여 국내에서 대응해야할 기술 및 개발 분야를 도출하고 IoT와 연계 산업화를 위한 기술전망과 실천과제를 제시하는데 중점을 둔다. 논문은 서론, 기술개요, 기술동향, 특허동향, 결론으로 구성된다.