• Title/Summary/Keyword: scheduling management

Search Result 1,293, Processing Time 0.027 seconds

The Decoding Approaches of Genetic Algorithm for Job Shop Scheduling Problem (Job Shop 일정계획 문제 풀이를 위한 유전 알고리즘의 복호화 방법)

  • Kim, Jun Woo
    • The Journal of Information Systems
    • /
    • v.25 no.4
    • /
    • pp.105-119
    • /
    • 2016
  • Purpose The conventional solution methods for production scheduling problems typically focus on the active schedules, which result in short makespans. However, the active schedules are more difficult to generate than the semi active schedules. In other words, semi active schedule based search strategy may help to reduce the computational costs associated with production scheduling. In this context, this paper aims to compare the performances of active schedule based and semi active schedule based search methods for production scheduling problems. Design/methodology/approach Two decoding approaches, active schedule decoding and semi active schedule decoding, are introduced in this paper, and they are used to implement genetic algorithms for classical job shop scheduling problem. The permutation representation is adopted by the genetic algorithms, and the decoding approaches are used to obtain a feasible schedule from a sequence of given operations. Findings The semi active schedule based genetic algorithm requires slightly more iterations in order to find the optimal schedule, while its execution time is quite shorter than active schedule based genetic algorithm. Moreover, the operations of semi active schedule decoding is easy to understand and implement. Consequently, this paper concludes that semi active schedule based search methods also can be useful if effective search strategies are given.

Employment Contract-Based Management Model of Production Resources on Relation-Driven Fractal Organization (관계주도형 프랙탈 조직에서의 고용계약 기반 생산자원 관리모형)

  • Shin, Moonsoo
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.39 no.4
    • /
    • pp.278-289
    • /
    • 2013
  • Up-to-date market dynamics and intense competition have forced a production system to be more widely distributed and decentralized than ever, and the production system itself can be regarded as a collaborative network of autonomous production resources in which the responsibility of decision making is also decentralized into individual autonomous entities. The conventional resource management models, however, are not suitable for the distributed and decentralized environment because of their centralized nature. In this paper, an agent-based resource management model is proposed. The proposed model applies employment relation-driven fractal organization (FrOrg) into organizational model for distributed production resources and presents a resource management framework based on employment contracts. The fractal organization is a structured association in which a self-similar pattern recursively appears, and employment relations between production resources are recursively constructed throughout the entire production system.

Integrated Fleet Management Support System for Industrial Carrier (인더스트리얼 캐리어를 위한 통합 선대관리 지원시스템)

  • 김시화;허강이
    • Journal of the Korean Institute of Navigation
    • /
    • v.23 no.4
    • /
    • pp.63-76
    • /
    • 1999
  • This paper aims at developing an integrated fleet management support system for industrial carriers who usually control the vessels of their own or on a time charter to minimize the cost of shipping their cargoes. The work is mainly concerned with the operational management problem of the fleet owned by a major oil company, a typical industrial carrier. The optimal fleet management problem for the major oil company can be divided into two phase problem. The front end corresponds to the production operation problem of the transportation of crude oil, the refinery operation, and the distribution of product oil to comply with the demand of the market. The back end is to tackle the fleet scheduling problem to meet the seaborne transportation demand derived from the front end. Relevant optimization models for each phase are proposed and described briefly. Then a user-friendly integrated fleet management support system is built based on the proposed optimization models for both ends under Windows environment. A case study reflecting the practices of fleet management problem for the major oil company is carried out by using the system.

  • PDF

Design and Implementation of Real-Time Progress Management System Using UML (Unified Modeling Language) - The Focus on Steel Structural Construction - (UML을 이용한 실시간 진도관리 시스템의 설계 및 구현 - 로봇 크레인 기반 철골공사를 중심으로 -)

  • Park, Jung-Lo;Kim, Kyung-Hwan;Kim, Jael-Jun
    • Proceedings of the Korean Institute of Building Construction Conference
    • /
    • 2009.05b
    • /
    • pp.163-166
    • /
    • 2009
  • All sorts of technique for schedule progress management is being developed recently, These can change and develop the abstractive concept model to a detailed model that describes the visual 3D image about a schedule plan. but, this technique is troublesome, because this requires the handwork by means of connection between 3D-CAD and scheduling Program. In this study, the process of real-time schedule progress control system using the integrated database by 3D-CAD object information system and schedule module is presented. This study present the process of a schedule progress management using UML, and the process of real-time schedule progress management using RFID system. Through this study, we want to realize the rapid generation of estimated schedule information and to simulate and analyze actual schedule information by real-time.

  • PDF

THE INTRODUCTION METHOD OF TECHNOLOGY MANAGEMENT IN THE OIL AND GAS PLANT INDUSTRY

  • Doo Hee Lee;Young Woong Song;Hyoung Chul Lim;Yoon Ki Choi
    • International conference on construction engineering and project management
    • /
    • 2007.03a
    • /
    • pp.249-258
    • /
    • 2007
  • Recently orders of projects in the field of oil and gas plants have increased due to rising oil prices and consumption. The markets of oil and gas plants are expanding into the Middle East area and all over the world. Because the oil and gas markets have a lot of overseas construction operations, competition among advanced companies is more important. However, companies in the period of growth have not had enough competitive powers of license in the design phase. Therefore, they are faced with difficulty of adopting the technology which is maximizing the effect of investments, and scheduling of a long-range plan. In order to achieve adequate technology management and competitive power, this study considers a long-range plan through an analysis of an appropriate introduction and the strategic planning process of technology management.

  • PDF

Estimation of Reasonable Price of Battery Energy Storage System for Electricity Customers Demand Management (전력소비자 수요관리용 전지전력저장시스템의 적정 가격 산정)

  • Kim, Seul-Ki;Cho, Kyeong-Hee;Kim, Jong-Yul;Kim, Eung-Sang
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.62 no.10
    • /
    • pp.1390-1396
    • /
    • 2013
  • The paper estimated the reasonable market price of lead-acid battery energy storage system (BESS) intended for demand management of electricity customers. As time-of-use (TOU) tariffs have extended to a larger number of customers and gaps in the peak and off-peak rates have gradually risen, deployment of BESS has been highly needed. However, immature engineering techniques, lack of field experiences and high initial investment cost have been barriers to opening up ESS markets. This paper assessed electricity cost that BESS operation could save for customers and, based on the possible cost savings, estimated reasonable prices at which BESSs could become a more prospective option for demand management of customers. Battery scheduling was optimized to maximize the electricity cost savings that BESS would possibly achieve under TOU tariffs conditions. Basic economic factors such as payback period and return on investment were calculated to determine reasonable market prices. Actual load data of 12 industrial customers were used for case studies.

Scheduling Management Agent using Bayesian Network based on Location Awareness (베이지안 네트워크를 이용한 위치인식 기반 일정관리 에이전트)

  • Yeon, Sun-Jung;Hwang, Hye-Jeong;Lee, Sang-Yong
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.21 no.6
    • /
    • pp.712-717
    • /
    • 2011
  • Recently, diverse schedule management agents are being researched for the efficient schedule management of smart devices users, but they remain at a confirmatory level. In order to efficiently manage user's schedules, execution of planned schedules should be monitored to help users properly execute their schedules, or feedback must be given so that when setting up new schedules, users can plan their schedule according to their schedule establishment patterns. This research proposes a schedule management agent that infers the user's behaviors by using acquired user context, and provides schedule related feedback depending on the user's behavior patterns, when users are executing their schedules or planning new schedules. For this, collected user context information is preprocessed and user's behavior is inferred by Bayesian network. Also, in order to provide feedbacks necessary for confirming the user's schedule execution and new schedule establishment, a context tree pattern matching method for the user's schedule, location and time contexts was applied, then verified with 6 weeks of user simulation in a mobile environment.

Optimal Project Duration Estimation Through Enhanced Resource Leveling Technique (개선된 자원 평준화 기법을 활용한 적정 공기산정 방안)

  • Kim Kyung-Hwan;Yoon Yung-Sang;Kim Jae-Jun
    • Korean Journal of Construction Engineering and Management
    • /
    • v.5 no.5 s.21
    • /
    • pp.126-134
    • /
    • 2004
  • Since a construction project is a series of works that utilizes resources to accomplish the project goal for a given time period, efficient resource management is a prerequisite for the success of the project. Two major areas of resource management are resource constrained scheduling focusing on the limited resource availability and resource leveling focusing on smoothing resource usage pattern on the fixed project completion time. It is not available, however, to apply both techniques to a project at the same time. This paper proposes a model to enhance the minimum moment algorithm of resource leveling, aiming to find an efficient usage of resources and an appropriate project completion time. A survey was performed to evaluate the major five factors in the model. A case study demonstrates the value of the proposed resource leveling technique.

Spatiotemporal chronographical modeling of procurement and material flow for building projects

  • Francis, Adel;Miresco, Edmond;Le Meur, Erwan
    • Advances in Computational Design
    • /
    • v.4 no.2
    • /
    • pp.119-139
    • /
    • 2019
  • Planning and management building projects should tackle the coordination of works and the management of limited spaces, traffic and supplies. Activities cannot be performed without the resources available and resources cannot be used beyond the capacity of workplaces. Otherwise, workspace congestion will negatively affect the flow of works. Better on-site management allows for substantial productivity improvements and cost savings. The procurement system should be able to manage a wider variety of materials and products of the required quality in order to have less stock, in less time, using less space, with less investment and avoiding multiple storage stations. The objective of this paper is to demonstrate the advantages of using the Chronographic modeling, by combining spatiotemporal technical scheduling with the 4D simulations, the Last Planner System and the Takt-time when modeling the construction of building projects. This paper work toward the aforementioned goal by examining the impact that material flow has on site occupancy. The proposed spatiotemporal model promotes efficient site use, defines optimal site-occupancy and workforce-rotation rates, minimizes intermediate stocks, and ensures a suitable procurement process. This paper study the material flow on the site and consider horizontal and vertical paths, traffic flows and appropriate means of transportation to ensure fluidity and safety. This paper contributes to the existing body of knowledge by linking execution and supply to the spatial and temporal aspects. The methodology compare the performance and procurement processes for the proposed Chronographic model with the Gantt-Precedence diagram. Two examples are presented to demonstrate the benefits of the proposed model and to validate the related concepts. This validation is designed to test the model's graphical ability to simulate construction and procurement.

Appropriateness of Bed Utilization in One University Hospital (병상 이용의 적절성에 영향을 미치는 요인에 관한 연구 -한 대학병원 자료를 중심으로-)

  • 이상일;김용익;신영수
    • Health Policy and Management
    • /
    • v.3 no.1
    • /
    • pp.1-24
    • /
    • 1993
  • This study is designed to find clues to make a plan for efficient hospital bed utilization. Author has tried to estimate the level of appropriateness and to find out factors affecting intra-hospital variation of inappropriate bed utilization using modified Appropriateness Evaluation Protocol of which criteria are based on service intensity and patients' conditions. Systematic random sampling was done from the population of inpatients during one month in on university hospital. Data were collected by concurrent and retrospective medical record review and analysed by multiple logistic regression. In medical services, 83.5% of admission reveals appropriate and the level of inappropriate admission shows significant differences by patients' residence, type of department admitted to, admission 개\ulcorner, and length of stay. In surgical services, 97.3% and 34.7% are appropriate in location and timing of surgery respectively. Inappropriate timing of surgery differs significantly depending on patients' age, type of department admitted to, admission route, and length of stay. Sixty two percent of hospital days shows appropriate and the level of inappropriateness show marked differences by patients'age, type of services, admission routes, part of the month, part of the stay, and length of stay. Inappropriate hospital days are due to inappropriate level of care, premature admission, improper scheduling of diagnostic or therapeutic procedures, and problems in scheduling surgery in sequence. In conclusion, substantially high proportion of inappropriate hospital bed utilization was confirmed. To reduce it, it is necessary to develop alternative services with which can replace inpatient services, and to introduce utilization management system which may include internal peer review.

  • PDF