• Title/Summary/Keyword: the Operation Schedule

Search Result 414, Processing Time 0.023 seconds

A Development of Hybrid Genetic Algorithms for Classical Job Shop Scheduling (전통적인 Job Shop 일정계획을 위한 혼합유전 알고리즘의 개발)

  • 정종백;김정자;주철민
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2000.04a
    • /
    • pp.609-612
    • /
    • 2000
  • Job-shop scheduling problem(JSSP) is one of the best-known machine scheduling problems and essentially an ordering problem. A new encoding scheme which always give a feasible schedule is presented, by which a schedule directly corresponds to an assigned-operation ordering string. It is initialized with G&T algorithm and improved using the developed genetic operator; APMX or BPMX crossover operator and mutation operator. and the problem of infeasibility in genetic generation is naturally overcome. Within the framework of the newly designed genetic algorithm, the NP-hard classical job-shop scheduling problem can be efficiently solved with high quality. Moreover the optimal solutions of the famous benchmarks, the Fisher and Thompson's 10${\times}$10 and 20${\times}$5 problems, are found.

  • PDF

An Analysis of Influence Factors on Insitu-production and Installation Schedule of Composite Precast Concrete Members (합성 PC 부재의 현장생산 및 설치 공정계획의 영향요소 분석)

  • Lim, Chaeyeon;Kim, Sun Kuk
    • Proceedings of the Korean Institute of Building Construction Conference
    • /
    • 2013.05a
    • /
    • pp.176-177
    • /
    • 2013
  • The composite PC rahmen structure, called Green Frame, allows the main structural members such as PC column and beam to be produced on the site, resulting in a reduction of PC member transportation cost and the margin of PC plant (operation cost and profit), making it more economic than the bearing wall structure. To apply the Green Frame to practice, not only installation but also insitu-production process should be considered. Therefore, this study analyse the influence factors on insitu-production and installation schedule of composite precast concrete members. The results shall be used as basic criteria on the planning of insitu-production and installation of Green Frame.

  • PDF

A Study on Heat-Treatment Process Scheduling for Heavy Forged Products using MIP (열처리 공정의 생산스케줄 수립과 적용에 관한 연구)

  • Choi, Min-Cheol
    • Korean Management Science Review
    • /
    • v.29 no.2
    • /
    • pp.143-155
    • /
    • 2012
  • The purpose of this study is to formulate and solve the scheduling problem to heat-treatment process in forging process and apply it to industries. Heat-treatment is a common process in manufacturing heavy forged products in ship engines and wind power generators. Total complete time of the schedule depends on how to group parts and assign them into heat furnace. Efficient operation of heat-treatment process increases the productivity of whole production system while scheduling the parts into heat-treatment furnace is a combinatorial problem which is known as an NP-hard problem. So the scheduling, on manufacturing site, relies on engineers' experience. To improve heat-treatment process schedule, this study formulated it into an MIP mathematical model which minimizes total complete time. Three methods were applied to example problems and the results were compared to each other. In case of small problems, optimal solutions were easily found. In case of big problems, feasible solutions were found and that feasible solutions were very close to lower bound of the solutions. ILOG OPL Studio 5.5 was used in this study.

A Selected Multicast Polling Scheme for IEEE 802.11 Point Coordination Function

  • Lee Sang Don;Cho Chi Woo;Kim Kyung Jun;Kim Hyun Sook;Han Ki Jun
    • Proceedings of the IEEK Conference
    • /
    • 2004.08c
    • /
    • pp.536-539
    • /
    • 2004
  • IEEE 802.11 Point Coordination Function (PCF) mode is defined to support time bounded traffic, such as voice in wireless LANs. The poll scheduling plays an important role in IEEE 802.11 PCF mode operation. This paper proposed a Multicast Polling Scheme (MPC) to increase the performance of wireless LANs. Moreover, we proposed a polling schedule scheme for our proposed multi-poll to serve real-time traffic. The results show that the proposed mechanism is more efficient than the original IEEE 802.11 PCF.

  • PDF

Recent Trend in Hot Rolling Technology of Steels (강판 열간압연의 기술개발 동향)

  • 신수철
    • Proceedings of the Korean Society for Technology of Plasticity Conference
    • /
    • 1999.08a
    • /
    • pp.3-9
    • /
    • 1999
  • The recent technical trend in hot rolling of steel can be described as process and product technologies which have been progressed with modern mill equipment and computers. Precise gauge and width control can be achieved by up-to-date control methods such as AGC and AWC systems. Roll benders and various shape control systems enabled high quality flatness and crown control. Mills can produce higher tensile materials by new process based on process metallurgy. The use of high speed steel rolls and on line roll grinders make the schedule free rolling easier which results in cost saving. Process itself goes toward continuous and simple flow type which has lower operation. Endless rolling and strip casting are examples of the trend. Materials with higher tensile strength and various functions have been developed in last years to meet the customer's needs and this trend will continue.

  • PDF

A Study on Repair Case of Journal and Bearing Damage for 25MW Industrial Gas Turbine (25MW급 산업용 가스터빈의 저널과 베어링 손상 보수사례에 관한 연구)

  • Kim, Byung Ok;Sun, Kyung Ho;Lee, An Sung
    • The KSFM Journal of Fluid Machinery
    • /
    • v.15 no.6
    • /
    • pp.64-69
    • /
    • 2012
  • This paper deals with the study on repair case of journal shaft and bearing damage in 25MW industrial gas turbine caused by sudden blackout, operation mistake, and logic abnormal, etc. When a serious accident such as journal and bearing damage in a gas turbine occurs, the domestic local companies having the gas turbine are dependent on manufacturer for all maintenance and repair schedule until now. This case study shows that the damaged gas turbine is normally re-operated itself in domestic by establishing repair schedule in a short period of time, repairing damage journal shaft and tilting pad bearings, and performing rotating test for a reliability check. This paper can be regarded as the important case study of emergency test run experience of the refurbished 25MW gas turbine rotor.

A Multicast Polling Scheme for Idle Station in IEEE 802.11 Wireless Networks

  • Lee, Sang-Don;Song, Jung-Hoon;Han, Ki-Jun
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10c
    • /
    • pp.322-324
    • /
    • 2004
  • IEEf 802.11 Point Coordination Function (PCF) mode is defined to support time bounded traffic, such as VoIP in wireless LANs. The poll scheduling plays an important role in IEEE 802.11 PCF mode operation. This paper proposed a Multicast Polling Scheme to increase the performance of wireless LANs. Moreover, we proposed a polling schedule scheme for our proposed multipoll to serve real-time traffic. The results show that the proposed mechanism is more efficient than the original IEEE 802.11 PCF.

  • PDF

A Genetic Algorithm with a New Repair Process for Solving Multi-stage, Multi-machine, Multi-product Scheduling Problems

  • Pongcharoen, Pupong;Khadwilard, Aphirak;Hicks, Christian
    • Industrial Engineering and Management Systems
    • /
    • v.7 no.3
    • /
    • pp.204-213
    • /
    • 2008
  • Companies that produce capital goods need to schedule the production of products that have complex product structures with components that require many operations on different machines. A feasible schedule must satisfy operation and assembly precedence constraints. It is also important to avoid deadlock situations. In this paper a Genetic Algorithm (GA) has been developed that includes a new repair process that rectifies infeasible schedules that are produced during the evolution process. The algorithm was designed to minimise the combination of earliness and tardiness penalties and took into account finite capacity constraints. Three different sized problems were obtained from a collaborating capital goods company. A design of experimental approach was used to systematically identify that the best genetic operators and GA parameters for each size of problem.

Factors Affecting the Compensated Low Back Pain Disability (산업재해 요통 근로자의 기능장애에 영향을 미치는 요인)

  • Kjm, Ji-Yun
    • Korean Journal of Occupational Health Nursing
    • /
    • v.13 no.1
    • /
    • pp.48-58
    • /
    • 2004
  • Purpose: To identify the factors which are related to compensated low back pain disability. These include individual. workplace. economic and injury factors. Method: Data collection was performed at 13 office of Korea Labor Welfare Corporation and 29 hospitals from 23th June to 4th August 2003. This study used 212 workers with compensated low back pain. Result: From the bivariate analysis, industry kind, type of employment, rest schedule, Job control, compensation, payment of company, diagnosis, cause of occupational injury, duration of compensated low back pain, pattern of pain, operation, other injury is related to low back pain disability. From the multiple regression analysis, rest schedule, compensation, diagnosis, pattern of pain, other injury have statistically significant effect on the low back pain disability. Conclusion: In order to reduce low back pain disability, occupational rehabilitation nursing intervention is necessary to workers with compensated low back pain.

  • PDF

SMI Compatible Simulation Scheduler Design for Reuse of Model Complying with SMP Standard

  • Koo, Cheol-Hea;Lee, Hoon-Hee;Cheon, Yee-Jin
    • Journal of Astronomy and Space Sciences
    • /
    • v.27 no.4
    • /
    • pp.407-412
    • /
    • 2010
  • Software reusability is one of key factors which impacts cost and schedule on a software development project. It is very crucial also in satellite simulator development since there are many commercial simulator models related to satellite and dynamics. If these models can be used in another simulator platform, great deal of confidence and cost/schedule reduction would be achieved. Simulation model portability (SMP) is maintained by European Space Agency and many models compatible with SMP/simulation model interface (SMI) are available. Korea Aerospace Research Institute (KARI) is developing hardware abstraction layer (HAL) supported satellite simulator to verify on-board software of satellite. From above reasons, KARI wants to port these SMI compatible models to the HAL supported satellite simulator. To port these SMI compatible models to the HAL supported satellite simulator, simulation scheduler is preliminary designed according to the SMI standard.