• Title/Summary/Keyword: Operational Scheduling

Search Result 116, Processing Time 0.024 seconds

Heuristic Approach for the Capacitated Multiple Traveling Purchaser Problem (용량제약이 있는 복수 순회구매자 문제의 휴리스틱 해법)

  • Choi, Myung-Jin;Lee, Sang-Heon
    • IE interfaces
    • /
    • v.24 no.1
    • /
    • pp.51-57
    • /
    • 2011
  • The traveling purchaser problem (TPP) is a generalization of the well-known traveling salesman problem (TSP), which has many real-world applications such as purchasing the required raw materials for the manufacturing factories and the scheduling of a set of jobs over some machines, and many others. In the last decade, TPP has received some attention of the researchers in the operational research area. However, all of the past researches for TPP are restricted on a single purchaser (vehicle). It could be the limitation to solve the real world problem. The purpose of this paper is to suggest the capacitated multiple TPP (CMTPP). It could be used in inbound logistics optimization in supply chain management area and many others. Since TPP is known as NP-hard, we also developed the heuristic algorithm to solve the CMTPP.

A Study en the Fault-Tolerant and Bumpless Switching Control for Boiler Systems in the Power Plant (발전용 보일러 시스템의 이상허용 및 과도상태의 유연한 제어에 관한 연구)

  • Kwon, Oh-Kyu;Lee, Young-Sam
    • Proceedings of the KIEE Conference
    • /
    • 1998.11a
    • /
    • pp.369-372
    • /
    • 1998
  • In this research a fault-tolerant and bumpless switching control is proposed for boiler systems used in the power plants. Firstly, three operating points are selected to control the nonlinear boiler through the full operational range, and the $H_{\infty}$ loop shaping controller and the model-based predictive controller(MBPC) are designed. To prevent the windup and bump problems which are caused by the actuator saturation and the controller switching, an anti-windup and bumpless transfer technique is adopted to the $H_{\infty}$ loop shaping controller. Also the constrained gain-scheduling technique is applied to MBPC to achieve the same objective. Secondly, the fault-tolerant control technique is proposed to continue the control action without stopping the boiler operation even in case of some faults. Through various simulation studies, the performances of the proposed control techniques are demonstrated.

  • PDF

Operational Report of the Mission Analysis and Planning System for the KOMPSAT-I

  • Lee, Byoung-Sun;Lee, Jeong-Sook;Kim, Jae-Hoon;Lee, Seong-Pal;Kim, Hae-Dong;Kim, Eun-Kyou;Park, Hae-Jin
    • Bulletin of the Korean Space Science Society
    • /
    • 2003.10a
    • /
    • pp.46-46
    • /
    • 2003
  • Since its launching on 21 December 1999, the KOrea Multi-Purpose SATellite-Ⅰ (KOMPSAT-Ⅰ) has been successfully operated by the Mission Control Element (MCE), which was developed by the Electronics and Telecommunications Research Institute (ETRI). Most of the major functions of the MCE have been successfully demonstrated and verified during the three years of the mission life of the satellite. The Mission Analysis and Planning Subsystem (MAPS), which is one of the four subsystems in the MCE, played a key role in the Launch and Early Orbit Phase (LEOP) operations as well as the on-orbit mission operations. This paper presents the operational performances of the various functions in MAPS. We show the performance and analysis of orbit determinations using ground-based tracking data and GPS navigation solutions. We present four instances of the orbit maneuvers that guided the spacecraft from injection orbit into the nominal on-orbit. We include the ground-based attitude determination using telemetry data and the attitude maneuvers for imaging mission. The event prediction, mission scheduling, and command planning functions in MAPS subsequently generate the spacecraft mission operations and command plan. The fuel accounting and the realtime ground track display also support the spacecraft mission operations. We also present the orbital evolutions during the three years of the mission life of the KOMPSAT-Ⅰ.

  • PDF

Determination of Cut-off Time for Express Service Centers According to Operational Characteristics of Consolidation Terminal (화물터미널 운영 특성에 따른 택배영업소 수주 마감시간 결정)

  • Ko, C.S.;Moon, D.H.;Ko, H.J.;Lee, H.J.
    • IE interfaces
    • /
    • v.16 no.spc
    • /
    • pp.99-104
    • /
    • 2003
  • While demands for express service are rapidly increasing according to recent progress of electronic commerce, express service companies are struggling to take a larger delivery service market share through ongoing improvement in their service processes. Extension of cut-off time for express service centers can provide the express company with increase of total sales, but it may also cause to increase the possibility not to satisfy customer needs due to work delay in the consolidation terminal. Therefore, compromised decision for cut-off time of each service center should be made by taking operation characteristics of the consolidation terminal into account. This study suggests an approach for determining the cut-off time for express service centers according to operational characteristics of the consolidation terminal with the objective of maximizing expected incremental sales. The problem defined in this study can be represented as two successive models; one is an integer programing model in which the best cut-off time for each sales center are determined, and the other is a single machine scheduling model in which a working schedule in the consolidation terminal is obtained. A genetic algorithm is developed to solve the two models simultaneously. Finally, an example problem is carried out to verify applicability and performance of the algorithm with the data set collected from an express company.

Sexual Condition and Attitude for Sexual Counselling in Women with a Hysterectomy (자궁적출술 후 여성의 성상담을 위한 성생활 양상과 성생활태도)

  • Yeoum, Soon-Gyo
    • Women's Health Nursing
    • /
    • v.13 no.4
    • /
    • pp.262-271
    • /
    • 2007
  • Purpose: This study aimed to examine the relationship between pre and post operative sexual condition, differences in sexual attitude through post operational periods, and the relationship between sexual attitude and satisfaction. Method: Data was collected with questionares from 119 women registered in the gynecology department of a general hospital in Seoul who had undergone a hysterectomy. Result: There was a significant difference between the condition of pre and post operation coital frequency, sexual satisfaction, and spouse's attitude toward the extraction of the partner's uterus. There was a significant difference between their views of the operation. Twelve months after the operation sexual attitude of sexual aspects changed, but not in physical and psychological aspects. There was a significant difference between sexual attitude and satisfaction on sexual, psychological aspects, but not physical aspects. Conclusion: The findings suggest that a preliminary sexual condition be identified before surgery, scheduling the operation after helping a spouse gain a positive attitude about the hysterectomy, and couples in their 50's and older get counselling. Increased sexual satisfaction will develop with a belief in positive changes of sexual aspects, but a rapid change should not be expected.

  • PDF

Airport Security Process Improving for Advanced Operation and Smart Airport Framework Design (공항 운영 효율성 향상을 위한 보안검색 프로세스 개선 및 스마트 공항 프레임워크 설계)

  • Lee, Jaewhan;Im, Hyeonu;Sohn, Seichang;Ko, Seungyoon;Hong, Ki-Sung;Choi, Sanggyun;Seo, Sangwon;Lee, Chulung
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.39 no.2
    • /
    • pp.129-134
    • /
    • 2013
  • The airport processes are restricted by some limits of performance objects as size of airport, ability of human resources, capacity of facilities and operational rules. These limitations make passenger handling difficult when passenger numbers increase. In order to solve this problem, we modeled the airport process and analyzed departure passenger arrival, scheduled security manpower under specific customer service level maintenance with mixed integer programming and validate the efficiency with simulation with adapting smart airport framework. We concluded that the airport management with information techniques can reduce waiting time within security and immigration process.

Job Allocation and Operation Scenario of Automated Material Handling for Cluster-Type Production System (클러스터 제조 라인의 작업할당 및 물류 운영 시나리오)

  • Yoon, Hyun-Joong;Kim, Jin-Gon;Kim, Jung-Yun
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.33 no.3
    • /
    • pp.169-175
    • /
    • 2010
  • Recently, to improve operating efficiency with the higher in-line rate in automated production lines, a lot of cases of grouping machines and material handling system together to form a cluster has shown frequently. This article addresses the job allocation and operation method of automated material handling for cluster-type production systems. First of all, the control problems of the automated material handling systems are classified into the control problem of inter-cluster material handling system and that of intra-cluster material handling system. Then, a distributed agent-based control scheme is proposed for the former, and an operational control procedure for the latter. Simulation experiment shows that the proposed method is efficient in reducing cycle times and improving utilization of material handling vehicles.

Modelling Growth and Yield for Intensively Managed Forests

  • Burkhart, Harold E.
    • Journal of Forest and Environmental Science
    • /
    • v.24 no.3
    • /
    • pp.119-126
    • /
    • 2008
  • Growth and yield prediction methods, ranging from whole-stand models to individual-tree models, have been developed for forest types managed for wood production. The resultant models are used for a host of purposes including inventory updating, management planning, evaluation of silvicultural alternatives, and harvest scheduling. Because of the large investment in developing growth and yield models for improved genotypes and silvicultural practices for loblolly pine (Pinus taeda) in the Southern United States, this region serves to illustrate approaches for modelling intensively managed forests. Analytical methods and computing power generally do not restrict development of reliable growth and yield models. However, long-term empirical observations on stand development, which are time consuming and expensive to obtain, often limit modelling efforts. Given that growth and yield models are used to project present volumes and to evaluate alternative treatment effects, data of both the inventory type and the experimental type are needed. Data for developing stand simulators for loblolly pine plantations have been obtained from a combination of permanent plots in operational forest stands and silvicultural experiments; these data collection efforts are described and summarized. Modelling is essential for integrating and synthesizing diverse information, identifying knowledge gaps, and making informed decisions. The questions being posed today are more complex than in the past, thus further accentuating the need for comprehensive models for stand development.

  • PDF

Design of a GIS-Based Distribution System with Service Consideration (서비스수준을 고려한 GIS기반의 차량 운송시스템)

  • 황흥석;조규성
    • Korean Management Science Review
    • /
    • v.18 no.2
    • /
    • pp.125-134
    • /
    • 2001
  • This paper is concerned with the development of a GIS-based distribution system with service consideration. The proposed model could be used for a wide range of logistics applications in planning, engineering and operational purpose for logistics system. This research addresses the formulation of those complex prob1ems of two-echelon logistics system to plan the incorporating supply center locations and distribution problems based on GIS. We propose an integrated logistics model for determining the optimal patterns of supply centers and inventory allocations (customers) with a three-step sequential approach. 1) First step, Developing GIS-distance model and stochastic set-covering program to determine Optimel pattern of supply center location. 2) Second step, Optimal sector-clustering to support customers. 3) Third step, Optimal vehicle rouse scheduling based on GIS, GIS-VRP In this research we developed GUI-tree program, the GIS-VRP provide the vehicle to users and freight information in real time. We applied a set of sample examples to this model and demonstrated samp1e results. It has been found that the proposed model is potentially efficient and useful in solving multi-depot problem through examples. However the proposed model can provide logistics decision makers to get the best supply schedule.

  • PDF

A Real-time Resource Allocation Algorithm for Minimizing the Completion Time of Workflow (워크플로우 완료시간 최소화를 위한 실시간 자원할당 알고리즘)

  • Yoon, Sang-Hum;Shin, Yong-Seung
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.29 no.1
    • /
    • pp.1-8
    • /
    • 2006
  • This paper proposes a real-time resource allocation algorithm for minimizing the completion time of overall workflow process. The jobs in a workflow process are interrelated through the precedence graph including Sequence, AND, OR and Loop control structure. A resource should be allocated for the processing of each job, and the required processing time of the job can be varied by the resource allocation decision. Each resource has several inherent restrictions such as the functional, geographical, positional and other operational characteristics. The algorithm suggested in this paper selects an effective resource for each job by considering the precedence constraint and the resource characteristics such as processing time and the inherent restrictions. To investigate the performance of the proposed algorithm, several numerical tests are performed for four different workflow graphs including standard, parallel and two series-parallel structures. In the tests, the solutions by the proposed algorithm are compared with random and optimal solutions which are obtained by a random selection rule and a full enumeration method respectively.