• 제목/요약/키워드: scheduling criteria

검색결과 97건 처리시간 0.03초

시간/비용의 트레이드-오프를 고려한 2목적 스케쥴링 문제 (A Bicriterion Scheduling Problem with Time/Cost Trade -offs)

  • 정용식
    • 한국산업정보학회:학술대회논문집
    • /
    • 한국산업정보학회 1998년도 공동추계학술대회 경제위기 극복을 위한 정보기술의 효율적 활용
    • /
    • pp.731-740
    • /
    • 1998
  • This paper discusses a brcriterion approachto sequencing with time/cost trade-offs. The first problem is to minimize the total flow time and the maximum tardiness. And second is to the maximum tardiness and resource allocation costs. This approach , which produces an efficient frontier of possible schedules, has the advantage that it does not require the sequencing criteria to be measurable in the same units as the resource allocation cost. The basic single machine model is used to treat a class of problems in which the sequencing objective is to minimize the maximum completion penalty. It is further assumed that resource allocation costs can be represented by linear time/cost function.

Branch and Bound Approach for Single-Machine Sequencing with Early/Tardy Penalties and Sequence-Dependent Setup Cost

  • Akjiratikarl, Chananes;Yenradee, Pisal
    • Industrial Engineering and Management Systems
    • /
    • 제3권2호
    • /
    • pp.100-115
    • /
    • 2004
  • The network representation and branch and bound algorithm with efficient lower and upper bounding procedures are developed to determine a global optimal production schedule on a machine that minimizes sequence-dependent setup cost and earliness/tardiness penalties. Lower bounds are obtained based on heuristic and Lagrangian relaxation. Priority dispatching rule with local improvement procedure is used to derive an initial upper bound. Two dominance criteria are incorporated in a branch and bound procedure to reduce the search space and enhance computational efficiency. The computational results indicate that the proposed procedure could optimally solve the problem with up to 40 jobs in a reasonable time using a personal computer.

신경회로망을 이용한 틸트로터 항공기 SCAS 설계 (Tiltrotor Aircraft SCAS Design Using Neural Networks)

  • 한광호;김부민;김병수
    • 제어로봇시스템학회논문지
    • /
    • 제11권3호
    • /
    • pp.233-239
    • /
    • 2005
  • This paper presents the design and evaluation of a tiltrotor attitude controller. The implemented response type of the command augumentation system is Attitude Command Attitude Hold. The controller architecture can alleviate the need for extensive gain scheduling and thus has the potential to reduce development time. The control algorithm is constructed using the feedback linearization technique. And an on-line adaptive architecture that employs a neural network compensating the model inversion error caused by the deficiency of full knowledge tiltrotor aircraft dynamics is applied to augment the attitude control system. The use of Lyapunov stability analysis guarantees boundedness of the tracking error and network parameters. The performance of the controller is evaluated against ADS-33E criteria, using the nonlinear tiltrotor simulation code for Bell TR301 developed by KARI. (Korea Aerospace Research Institute)

디지털 시스템 설계를 위한 분할 알고리즘의 분석 (An Analysis of the Partition Algorithm for Digital System Design)

  • 최정필;한강룡;황인재;송기용
    • 융합신호처리학회 학술대회논문집
    • /
    • 한국신호처리시스템학회 2001년도 하계 학술대회 논문집(KISPS SUMMER CONFERENCE 2001
    • /
    • pp.69-72
    • /
    • 2001
  • High-level synthesis는 주어진 동작과 면적, 성능, 전력 소모, 패키징, 테스팅 등의 주어진 제한을 만족하게 구현된 구조적 디자인을 생성한다. 즉 high-level syntehesis란 디지털 시스템의 알고리즘 레벨 서술로부터 레지스터 전달구조의 구현에 이르는 과정을 의미한다. 이러한 high-level synthesis의 과정은 컴파일, 분할, 스케줄링 등의 단계를 거쳐 디지털 시스템을 설계할 수 있다. 본 논문에서는 high-level synthesis의 단계중 분할 과정을 연구하고, 분할 알고리즘 중에서 min-cut 알고리즘과 simulated annealing 알고리즘을 사용하여 비교 분석하였다.

  • PDF

제조공정 개선을 위한 생산계획 평가 시뮬레이션 (A simulation of production planning strategies for the improvement of a manufacturing process)

  • 고종영
    • 한국시뮬레이션학회논문지
    • /
    • 제8권2호
    • /
    • pp.87-100
    • /
    • 1999
  • A manufacturing environment without a computerized system causes numerous problems, since many important decisions are made based on the experience of veteran staffs. Especially, when a strategy for the improvement of manufacturing efficiency is considered, it is hard to predict the effect of the strategy. A solution to the problem without large investment of the computerized system is the simulation study. This paper shows the modeling and simulation based on DEVS(Discrete Event System Specification). Two types of models are implemented, one for representing the current production strategy and the other for the new strategy. The new strategy is expressed as priority rules within the model. The process in concern is the metal grating production process in which the size of the group, for applying a specific cutting and scheduling strategies, is one of the important factors in improving the production efficiency. Some reliable criteria for the evaluation related to the production effeciency are established from the simulation study.

  • PDF

이동통신 멀티미디어 데이터서비스의 트래픽 특성 모델링 및 성능분석 (Traffic Modeling and Performance Analysis of Mobile Multimedia Data Services)

  • 정용주;백천현;김후곤;최택진;양원석;황흥석
    • 한국경영과학회지
    • /
    • 제28권2호
    • /
    • pp.139-155
    • /
    • 2003
  • The aim of this study is to identify the data traffic capacity of 3G mobile communication networks, especially of cdma2000-1X networks. Three-layered ON/OFF traffic model is used to describe the dynamics of data traffics and the process of data transmission such as packet scheduling. We construct a simulator fully incorporating packet handling process of cdma2000-lX data network as well as three-layered ON/OFF traffic model describing the behavior of source data traffics. To get influence of traffic parameters on performance measures, the extensive simulations were performed for several data sets which are obtained from real trace data or previous studies. The experimental results show that the engineered throughput satisfying QoS criteria is approximately 25% of total capacity. Finally, some proposals to improve the system capacity are followed.

시간/비용의 트레이드-오프를 고려한 2목적 스케쥴링 문제 (A Bicriterion Scheduling Problems with Time/Cost Trade-offs)

  • 정용식;강동진
    • 한국산업정보학회논문지
    • /
    • 제4권2호
    • /
    • pp.81-87
    • /
    • 1999
  • 본 연구에서는 단일 공정의 생산시스템을 대상으로 n개 작업에 있어서의 시간/비용의 트레이드-오프에 있어서 작업순서의 평가기준과 자원할당 비용의 평가기준을 동시에 고려한 2목적 스케쥴링 문제들을 제안한다. 우선 가공작업의 총체류시간(total flow time)과 납기(due date)의 평가기준에 관한 2목적의 유효스케쥴을 구하는 해법을 제안한다. 그리고 이러한 평가기준과 이에 관련된 자원할당의 비용을 동시에 최소화하는 2목적의 해법을 제안한다.

  • PDF

휴대인터넷 시스템 셀 설계 방식에 관한 연구 (A Study on Cell Planning for High-Speed Portable Internet)

  • 김명민;홍인기
    • 한국항행학회논문지
    • /
    • 제9권1호
    • /
    • pp.71-78
    • /
    • 2005
  • ADSL, VDSL과 같은 초고속 유선 인터넷 기술의 발달에 힘입어 유선 인터넷 사용자가 증가함에 따라 언제, 어디서나 시간과 장소에 구애 받지 않는 휴대인터넷 서비스에 대한 요구가 점점 증대하고 있다. 이런 휴대인터넷의 성공적인 도입을 위한 셀 설계기술이 필요하고, 이를 위한 셀 크기나 가입자의 수에 따른 성능 평가를 바탕으로 한 셀 설계가 이루어져야 한다. 기존의 CDMA를 이용한 방식에서는 전력제어를 바탕으로 링크 설정의 여부에만 관심이 있었으나 휴대인터넷에서는 스케쥴링 방식을 이용하여 시스템 성능이나 사용자 QoS를 더 고려해야 한다. 시스템 레벨 시뮬레이션을 이용한 성능 분석 결과, 시스템수율(throughput)은 셀 크기에 민감한 것으로 나타났고 사용자 수에 따른 변화는 미미한 것으로 나타났다. 그리고 서비스 시간 지연값의 변화는 사용자 수가 증가할수록 그 값의 변이가 크게 나타나는 것을 확인할 수 있었으나 셀 반경의 변화에는 별다른 영향이 없음이 확인되었다.

  • PDF

효율적 군용 드론 작전 운영을 위한 Drone Force Deployment Optimization 알고리즘 (Drone Force Deployment Optimization Algorithm For Efficient Military Drone Operations)

  • 송주영;장현덕;정종문
    • 인터넷정보학회논문지
    • /
    • 제21권1호
    • /
    • pp.211-219
    • /
    • 2020
  • 본 논문에서는 4차산업의 혁명의 핵심 기술 중 사물 인터넷 (Internet of Things)과 드론(Drone)을 접목시킨 드론 인터넷(Internet of Drones)에 대해서 연구하였다. IoD 기술은 실제 전장에서 실제 전장과 C4ISR 작전을 효율적이고 경제적으로 운영하는데 특히 중요하다. 본 연구는 드론의 제한된 배터리 용량과 군의 드론 전사 육성 및 도입, 운용에 따른 예산 책정 기준 부재에 따른 문제점을 해결하는데 목표가 있다. 이에 따라 드론 투입 작전 상황 발생 시 임무 지역 (Mission area)이 정해지고 그에 따른 임무 지점 (Hovering point)과 임무 완료 제한시간이 정해질 경우, 최소한 몇 대의 작전 드론을 투입하여야 가장 경제적이고 효율적인 작전 운용이 가능한지 작전 투입 드론의 대수를 최적화해주는 DFDO(Drone Force Deployment Optimization) 알고리즘을 제안한다.

한국 공공분야 '기록보유(Recordkeeping)'체제 전망 -'기록물분류기준표'의 제도적 의의와 특성 - (The Prospect of 'Recordkeeping Regime' in the Public Sector of Korea : Examination on the characteristics of the Tables of Transactions for Records Scheduling by PRA Act)

  • 이승억
    • 기록학연구
    • /
    • 제4호
    • /
    • pp.31-62
    • /
    • 2001
  • In this paper, I examined specific characteristics of the Tables of Transactions for Records Scheduling(TRS) (記錄物分類基準表 ; Kirokmul-Bulyukijun - Pyo) system by Public Records and Archives Act(PRA Act, No. 5709, 1999). All staffs and employees in governmental agencies of Korea must register, classify and dispose of their official records according to TRS by the Presidential Regulation for the application of PRA Act(No. 17050, 2000). Namely, the criteria of TRS is applicable to all stages of records lifecycle from creation to disposition(transfer to Archives or legal destruction). In the theoretical and methodological area, therefore, it is absolutely important that records managers and archival professionals in Korea make analysis on functions and characteristics of TRS by PRA Act. In the first, my examination take notice of possibility of 'adequate and proper documentation' about activity of the executive organization in TRS system. Other attention is that records management according to TRS means managing of records not only as physical entities but as logical entities which imply content and context of creation and use. In other hand, I wish to account for reasonable separation consideration for continuing utility of archives from current use of records throughout agencies duration Another theme of discussion in this paper is the theoretical framework which give account of TRS's characters. In conclusion, accountability for characteristics of TRS system could have been found in counterproposal view including the concept of Records continuum and the notion of Recordkeeping regime in Australia based on rethinking about Records lifecycle model. In the extent of practical area, more or less, it is imbalanced method that compare TRS by PRA Act to Recordkeeping regime based on Records continuum. Nevertheless, the concept and notion is suitable framework that give account of the prospect of recordkeeping system under PRA Act.as well as the meaningful characteristic of TRS.