• Title/Summary/Keyword: customer restriction

Search Result 31, Processing Time 0.022 seconds

A Lagrangean Relaxation Method for the Zero-One Facility Location Problem with Uniform Customer Demands and Facility Capacities

  • Tcha, Dong-Wan;Yoo, Chun-Beon
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.12 no.2
    • /
    • pp.21-31
    • /
    • 1986
  • Consider a capacitated facility location problem in which the demands of customers are all equal and so are the capacities of facilities. Under the restriction that each customer's uniform demand be met by exactly one facility, the objective is to select a set of facilities to open, and to assign customer's demand to them so as to minimize the total cost which includes fixed costs of opening facilities as well as variable assignment costs. The problem is modelled as a pure zero-one program which may be viewed as a variant of well-known capacitated facility location problems. The purpose of this study is to develop efficient computational procedures for solving the pure zero-one facility location problems. Due to the special structure of our zero-one location problem with uniform demand, it can be converted to a location problem with the unimodular property. A Lagrangean relaxation algorithm is developed to solve the location problem. The algorithm is made efficient by employing a device which exploits the special structure of a surrogate constraint. The efficiency of the algorithm is analyzed through computational experiments with some test problems.

  • PDF

A Study on the Efficient Operation of Automated Teller Machine(ATM) Maintenance Using Simulation (시뮬레이션을 이용한 금융 ATM기 유지보수의 효율적 운영에 관한 연구)

  • Yu, Hyeung-Keun;Lee, Kang-Won
    • Korean Management Science Review
    • /
    • v.28 no.1
    • /
    • pp.107-116
    • /
    • 2011
  • The automated teller machine (ATM) is developed as a system to provide customers with an easy deposit and withdrawal of their money without time restriction and be served for 24 hours. Today, ATM is come up to the level of an unmanned branch. The automatic financing system is developed as an essential one for dealing with the rationalization of management and the globalization of financing in order to improve the efficiency of financial management work and increase the customer service quality. With reducing the operational cost of financial organizations through the efficient maintenance operation of ATM and increasing the service quality through the maximization of its processing efficiency, this study is to draw the scheme to ensure the competitiveness among the finance companies. The importance of ATM is highly recognized as the utilization of ATM is increased and the processing function is extended, but ATM is quite vulnerable to the malfunction occurred during the nighttime after banking hours. The ATM maintenance is done through consignment to the specialized maintenance company. The efficient operation of ATM maintenance work is important to the satisfaction of customer using ATM in the nighttime.

A Study of Recommendation System Using Association Rule and Weighted Preference (연관규칙과 가중 선호도를 이용한 추천시스템 연구)

  • Moon, Song Chul;Cho, Young-Sung
    • Journal of Information Technology Services
    • /
    • v.13 no.3
    • /
    • pp.309-321
    • /
    • 2014
  • Recently, due to the advent of ubiquitous computing and the spread of intelligent portable device such as smart phone, iPad and PDA has been amplified, a variety of services and the amount of information has also increased fastly. It is becoming a part of our common life style that the demands for enjoying the wireless internet are increasing anytime or anyplace without any restriction of time and place. And also, the demands for e-commerce and many different items on e-commerce and interesting of associated items are increasing. Existing collaborative filtering (CF), explicit method, can not only reflect exact attributes of item, but also still has the problem of sparsity and scalability, though it has been practically used to improve these defects. In this paper, using a implicit method without onerous question and answer to the users, not used user's profile for rating to reduce customers' searching effort to find out the items with high purchasability, it is necessary for us to analyse the segmentation of customer and item based on customer data and purchase history data, which is able to reflect the attributes of the item in order to improve the accuracy of recommendation. We propose the method of recommendation system using association rule and weighted preference so as to consider many different items on e-commerce and to refect the profit/weight/importance of attributed of a item. To verify improved performance of proposing system, we make experiments with dataset collected in a cosmetic internet shopping mall.

Optimal Pricing Design Based on Preference Values of Purchasing Restrictions for Tour Products (여행상품 구매조건의 선호가치에 따른 최적 여행상품 가격설계 연구)

  • Hwang, Myung Sun;Kim, Su Young;Yoon, Moon Gil
    • Korean Management Science Review
    • /
    • v.31 no.1
    • /
    • pp.27-40
    • /
    • 2014
  • Tour products have been recognized as a perishable asset. For tour operation companies (TOCs), improving profitability is a core decision problem for their business. Since package tour products, typical products of TOCs, are perishable after the tour was departed, TOCs have been tried to increase their sales before the departure date with various marketing strategies including price discounts. The pricing problem for perishable assets have been studied in Revenue Management for a long time. However, it is hard to find a research on pricing decisions for tour products. In this paper, we focus on a pricing problem for tour products. In particular, we will consider the pricing scheme with customer preference values on purchasing conditions. With conjoint analysis, we can use the part-worth value as a preference value for each level of purchasing conditions. To construct various discount prices, we use an enumeration method and suggest a mathematical optimization model. With experimental analysis for a sample tour package, we will show that our pricing process is very helpful for designing customer-oriented pricing decision.

A Bus Scheduling Problem with Multiple Objective Functions and Travel Time Constraint (여러 개의 목적함수와 운행시간제약을 가진 버스일정계획)

  • Kim, Woo-Je
    • IE interfaces
    • /
    • v.15 no.1
    • /
    • pp.49-54
    • /
    • 2002
  • A bus scheduling problem with multiple objective functions and travel time constraint is to determine the allocation of buses to customer service requests minimizing the number of buses and travel costs under the travel time restriction for each bus. For the scheduling, we first represent the scheduling problem using a graph and develop a hierarchical approach. Second, we develop a mathematical model based algorithm for the scheduling problem including heuristic methods. We tested the performance of the algorithm on instances with real data. As a result, the total number of buses and travel costs are reduced over about 10% comparing with that of current practice at the company.

Vehicle Multimedia Encapsulating Module Design using by Axiomatic Design Approach (공리적 설계기법을 이용한 차량용 멀티미디어 탑재 모듈의 기구설계)

  • Park, Jeong-Min;Lee, Jong-Soo
    • Proceedings of the KSME Conference
    • /
    • 2003.04a
    • /
    • pp.1205-1211
    • /
    • 2003
  • Having information is most important at the present age. Internet is main source of obtaining information and mobile telecommunication let people communicate each other without any time and space limitation. Recently, advanced technology in telecommunication makes two-way service possible. So, the mobile internet service combined internet with mobile telecommunication is widely and rapidly promoted. Therefore user can transmit and receive a lot of information without time and space restriction using various application technologies. This paper deals with machinery that makes human do office work conveniently in vehicle using mobile internet service. Namely, it tries to design mobile internet machinery combining of wireless payment, GPS module, mobile internet, and mobile office etc. And that can transmit and receive e-mail or documents etc. This machinery has various objects, and design process has complexity. To reduce trial error and processing complexity, Axiomatic Design Method is used to design the machinery.

  • PDF

A Study on the Optimal Gate Assignment with Transit Passenger in Hub Airport (허브 공항의 환승객을 고려한 최적 주기장 배정에 관한 연구)

  • Lee Hui Nam;Lee Chang Ho
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2003.05a
    • /
    • pp.402-408
    • /
    • 2003
  • Now many major airports in the world which operate strategic alliance or Hub & Spoke system have met capacity restriction and confusion problems. And the time and the walking distance for boarding to flight are important standard to measure customer convenience. And the effective gate assignment guarantees customers convenience as well as increasing airport capacity without expanding established airport equipments. So it can be a major concern to manage airports. So this paper formulate gate assignment problem in the hub airport not quadratic assignment problem but a improved single-period integer problem which is minimize local and transit passengers I walking distance. As a result, this study will present a method producing optimal gate assignment result using optimization software. We use real flights and gates data in the national airport, so we will compare a assignment results with a real airport assignment results and previous researches and analyze those results.

  • PDF

A Study on the Quality of Real Call Time Service (통화서비스의 품질기준에 관한 연구)

  • Jo, Han-Byeok;Kim, Jae-Yeon
    • Journal of Korean Society for Quality Management
    • /
    • v.18 no.1
    • /
    • pp.21-28
    • /
    • 1990
  • In this paper, the capacity of system which provides the real time response call service to the customer is studied. The quality of call service depends on the response time of the service in the system. Therefore, the focus of this paper is to investigate the capacity of system under the restriction of response time. In this paper, the system is modeled by queueing network. The analytical method is applied to solve this queueing network. The solution of the model has product form solution. To get the reasonable capacities, nonlinear programming problem is formulated and is solved by GINO.

  • PDF

Acoustic Enclosure Design of Diesel Engine (디젤엔진의 음향차폐장치 설계)

  • Choi, Hyun;Kim, Young-Chan;Kim, Doo-Hoon;Jeon, Jae-jin
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 1997.04a
    • /
    • pp.481-487
    • /
    • 1997
  • The development of transportation and construction equipment has required higher engine power and lower operation cost. The sound which the engine emits often degrade the performance of the whole system which adopts that engine. Specially the marine engine requires high restriction on the noise level for the customer's comfort and safety. The noise and vibration of Diesel engine must be carefully considered in the early design step. The double antivibration system is effective to increase the efficiency of antivibration, and the acoustic enclosure for reducing the noise level. 2 DOF model was effective to estimate the antivibration performance, which allows to determine the mass of the engine bed and the specification of the engine mount. The mass distribution of the enclosure system can be considered effectively by using the FEM model. The design contains structurally rigid engine bed by FEM, which is for reducing the influence of the flexible vibration, rubber mount selection as well as the acoustic enclosure design.

  • PDF

Platform study for museum mobile portal service (박물관 모바일 포탈서비스 제공을 위한 플랫폼 구축 연구)

  • Doo, ll Chul;Shin, Hyun Wook
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.10 no.1
    • /
    • pp.147-155
    • /
    • 2014
  • The rapid increase in the penetration rate and diverse utility of smart devices opens an opportunity for a development in creating a user-oriented ubiquitous system. And it allows audiences to deploy the exhibition-helping contents regardless of the restriction of place and time with using the smart devices of audience themselves. Also it needs to build a mobile web-based portal system for the related services. To do this, Firstly, it needs the corresponding strategies on a smartphone-based environment such as technical competence, systematic preparation of exhibition with compatible mobile contents, and a compatible channel for interactivity. Secondly, it needs the differentiation of exhibition guide with the existing system: an adoption of augmented reality, panoramic technology and simulation effect aiming for an improvement in a sense of immersion and reality for audience, and building up additional contents with a diversity of formats of image, sound, and video for customer satisfaction.