• 제목/요약/키워드: Efficient Schedule

검색결과 358건 처리시간 0.028초

JIT 생산 시스템에서의 혼합모델 조립라인을 위한 일정계획 (Scheduling for Mixed-Model Assembly Lines in JIT Production Systems)

  • 노인규;김준석
    • 대한산업공학회지
    • /
    • 제17권1호
    • /
    • pp.83-94
    • /
    • 1991
  • This study is concerned with the scheduling problem for mixed-model assembly lines in Just-In-Time(JIT) production systems. The most important goal of the scheduling for the mixed-model assembly line in JIT production systems is to keep a constant rate of usage for every part used by the systems. In this study, we develop two heuristic algorithms able to keep a constant rate of usage for every part used by the systems in the single-level and the multi-level. In the single-level, the new algorithm generates sequence schedule by backward tracking and prevents the destruction of sequence schedule which is the weakest point of Miltenburg's algorithms. The new algorithm gives better results in total variations than the Miltenburg's algorithms. In the multi-level, the new algorithm extends the concept of the single-level algorithm and shows more efficient results in total variations than Miltenburg and Sinnamon's algorithms.

  • PDF

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

  • Lee, Sang-Don;Song, Jung-Hoon;Han, Ki-Jun
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
    • /
    • 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

수배송 시스템의 이벤트 관리 프로세스 (Event Management Process in the Transportation and Delivery System)

  • 이재호;정재훈
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2003년도 추계학술대회 및 정기총회
    • /
    • pp.252-255
    • /
    • 2003
  • This article concerns the event management of the transportation and delivery system in the real time environment. Until now mainstream researches in the transportation and delivery area have largely focused how to create optimized vehicle routing schedule fast and stably, although the execution and event management area has a lot of opportunities which could make logistics efficient and especially customers satisfied. This paper suggests to-be model processes how to execute vehicle routing schedule correctly and when events are occurred how to cope with them effectively. To embody such ideas GIS, GPS and Mobile technologies are attached on optimizing scheduler engine, TMS, WMS, ATP and Monitoring system.

  • PDF

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

  • 최민철
    • 경영과학
    • /
    • 제29권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.

Improving Aviation Sector for International Tourism Promotion in Korea

  • Lee, Kang-Wook
    • 한국항공우주법학회:학술대회논문집
    • /
    • 한국항공우주법학회 2008년도 제40회 국제학술발표대회
    • /
    • pp.19-30
    • /
    • 2008
  • This paper is intended to identify the main problems for attracting inbound tourists in Korea in conjunction with aviation sector. This paper mainly deals with policy issues of tourism-aviation sector. The major impediments in the aviation sector for attracting inbound tourists can be lack of flight seat supply at peak season, flight time schedule, and cooperation of Airlines. Policy suggestions for international tourism promotion in Korea can be summarized as: re-adjustment of flight time schedule between Japan-Korea routes, market promotion for attracting Chinese visitors, development of Korea-China-Japan triangular tourism product, efficient provision of airport facility, and in particular collaboration between government sectors of countries and private sectors of Airlines and travel agencies.

  • PDF

영업사원 관제시스템의 효율적인 경로 스케줄링 (Efficient Scheduling for Salesperson Monitoring System)

  • 김승;민영빈;이우기;배혜림
    • 대한산업공학회지
    • /
    • 제37권4호
    • /
    • pp.382-389
    • /
    • 2011
  • Salesperson Monitoring System (SMS) is geographic based information system that supports business auditing, sales area coordinating and customer management for each salesperson. Conventional SMSs focus mainly on the monitoring or logging functions, i.e., a salesperson locating or moving trail tracking. However, the schedules have been planned by human planner, and they have rarely been managed with a software system like SMS. In this paper, a mixed integer programming model for a salesperson routing schedule is provided. Then, 2-phase Genetic Algorithm (GA) is proposed to make salesperson routing schedule. Experimental results show a validity of the proposed method.

용인지역 저온양봉사의 환경조절성능 분석(농업시설) (Analysis of Environment Control Capability Wintering Beehouse in Young Area)

  • 이석건;김란숙;이현우;이종원
    • 한국농공학회:학술대회논문집
    • /
    • 한국농공학회 2000년도 학술발표회 발표논문집
    • /
    • pp.302-307
    • /
    • 2000
  • The wintering honey bee chambers were constructed and inside environment factors were analyzed to provide high technology for efficient wintering of honeybee colonies. As a result of this study, inside air temperature of yongin chamber under the wide range of outside temperature condition was found to be appropriated for wintering of bee, and inside temperature of beehive was about 2$^{\circ}C$ higher than the air temperature in the chamber. The fan operation schedule did not control the high temperature down properly in the chamber, It was necessary to find a new fan operation schedule to be able to provide the optimum temperature for wintering honey bee colonies. inside humidity variation of Yongin chamber was very much depended on outside humidity.

  • PDF

호텔 요리사의 인간공학적 작업 위험성 평가 (A Heuristic Approach to the Shift-scheduling Considering the Balance of Work-load in Nuclear Power Plants)

  • 김대호;윤영수;이용희
    • 대한인간공학회지
    • /
    • 제25권4호
    • /
    • pp.1-7
    • /
    • 2006
  • The purpose of this study is to develop an efficient algorithm for the management of the shift schedule in nuclear power plants in consideration with the ergonomic criteria and the regulatory codes. The ergonomic criteria considered are the work hours, overtime-work frequency and working time, start and finishing time of works, allocation of rest times and duty-offs, rotating of shifts, etc. to comply with the regulations such as the Labor Standard Act, the ILO Convention No. 171, 178, "the detailed content of a periodic safety review," enforcement regulations 19-2 of the Atomic Energy Act. The developed algorithm for the shift schedule program adopts a heuristic method to minimize the difference the workload for shift workers in nuclear power plants.

Schedule communication routing approach to maximize energy efficiency in wireless body sensor networks

  • Kaebeh, Yaeghoobi S.B.;Soni, M.K.;Tyagi, S.S.
    • Smart Structures and Systems
    • /
    • 제21권2호
    • /
    • pp.225-234
    • /
    • 2018
  • E-Health allows you to supersede the central patient wireless healthcare system. Wireless Body Sensor Network (WBSN) is the first phase of the e-Health system. In this paper, we aim to understand e-Health architecture and configuration, and attempt to minimize energy consumption and latency in transmission routing protocols during restrictive latency in data delivery of WBSN phase. The goal is to concentrate on polling protocol to improve and optimize the routing time interval and schedule communication to reduce energy utilization. In this research, two types of network models routing protocols are proposed - elemental and clustering. The elemental model improves efficiency by using a polling protocol, and the clustering model is the extension of the elemental model that Destruct Supervised Decision Tree (DSDT) algorithm has been proposed to solve the time interval conflict transmission. The simulation study verifies that the proposed models deliver better performance than the existing BSN protocol for WBSN.

SDME를 이용한 n/m Job-Shop 스케쥴링에 대한 발견적 방법 (A Heuristic Method for n/m Job-Shop Scheduling Using the SDME)

  • 김제홍;조남호
    • 산업경영시스템학회지
    • /
    • 제21권45호
    • /
    • pp.165-180
    • /
    • 1998
  • To make a scheduling for minimizing the tardiness of delivery, we present an efficient heuristic algorithm for job-shop scheduling problems with due dates. The SDME(Slack Degree Modified Exchange) algorithm, which is the proposed heuristic algorithm, carries out the operation in two phases. In the phase 1, a dispatching rule is employed to generate an active or non-delay initial schedule. In the phase 2, tasks selected from a predetermined set of promising target operations in the initial schedule are tested to ascertain whether, by left-shifting their start times and rearranging some subset of the remaining operations, one can reduce the total tardiness. In the numerical example, the results indicate that the proposed SDME algorithm is capable of yielding notable reductions in the total tardiness for practical size problems.

  • PDF