• 제목/요약/키워드: Priority Consideration

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

Heuristics for Job Shop Scheduling Problems with Progressive Weighted Tardiness Penalties and Inter-machine Overlapping Sequence-dependent Setup Times

  • Mongkalig, Chatpon;Tabucanon, Mario T.;Hop, Nguyen Van
    • Industrial Engineering and Management Systems
    • /
    • 제4권1호
    • /
    • pp.1-22
    • /
    • 2005
  • This paper presents new scheduling heuristics, namely Mean Progressive Weighted Tardiness Estimator (MPWT) Heuristic Method and modified priority rules with sequence-dependent setup times consideration. These are designed to solve job shop scheduling problems with new performance measures - progressive weighted tardiness penalties. More realistic constraints, which are inter-machine overlapping sequence-dependent setup times, are considered. In real production environments, inter-machine overlapping sequence-dependent setups are significant. Therefore, modified scheduling generation algorithms of active and nondelay schedules for job shop problems with inter-machine overlapping sequence-dependent setup times are proposed in this paper. In addition, new customer-based measures of performance, which are total earliness and progressive weighted tardiness, and total progressive weighted tardiness, are proposed. The objective of the first experiment is to compare the proposed priority rules with the consideration of sequence-dependent setup times and the standard priority rules without setup times consideration. The results indicate that the proposed priority rules with setup times consideration are superior to the standard priority rules without the consideration of setup times. From the second experiment and the third experiment to compare the proposed MPWT heuristic approach with the efficient priority rules with setup times consideration, the MPWT heuristic method is significantly superior to the Batched Apparent Tardiness Cost with Sequence-dependent Setups (BATCS) rule, and other priority rules based on total earliness and progressive weighted tardiness, and total earliness and tardiness.

기능저하 시스템에서의 최적 교체 정책 (On Optimal Replacement Policies for a Deteriorating System)

  • Ji Hwan Chan
    • 품질경영학회지
    • /
    • 제30권4호
    • /
    • pp.94-105
    • /
    • 2002
  • In this paper, replacement problems for a deteriorating system are considered. In the system under consideration, the successive lifetimes after repair become shorter and shorter, while the consecutive repair times become longer and longer. More specifically, the lifetimes of the system form a nonhomogeneous Poisson process, whereas the consecutive repair times constitute a stochastically increasing geometric process. Optimal replacement policies for the long-run average cost rate and the steady state availability are considered. Also taking the cost and the availability into consideration at the same time, the properties of optimal policies under the Cost Priority Policy and the Availability Priority Policy are obtained.

농업용저수지 재개발 우선순위 결정 연구 (Study on the Priority Decision for Redevelopment of Agricultural Reservoir)

  • 김해도;김선주;이광야
    • 한국농공학회논문집
    • /
    • 제51권6호
    • /
    • pp.63-68
    • /
    • 2009
  • Most of agricultural reservoirs in Korea have no function of flood control except 5% of reservoirs even exposed to natural disaster. In addition, there are increasing needs for the reservoir to guarantee the release of environmental flow to the downstream. Thus, the purpose of this paper is to study the priority decision method for the reservoir redevelopment satisfying both water utilization and flood control. The major scopes of this research are to set up six priority indices and to make needed GIS data for calculating each priority. There is important consideration of obtaining the data or not in deciding the indices. Although the detailed indices is expected to better reflect redevelopment priority but the subjective indices like, 'opinion' and 'landscape' are excluded. From the results, it will enables the six priority indices to really assist in decision redevelopment priority of agricultural reservoirs.

조건부 자원 공유를 고려한 스케쥴링 알고리즘 (A scheduling algorithm for conditonal resources sharing consideration)

  • 인지호;정정화
    • 전자공학회논문지A
    • /
    • 제33A권2호
    • /
    • pp.196-204
    • /
    • 1996
  • This paper presents a new scheduling algorithm, which is the most improtant subtask in the high level synthesis. The proposed algorithm performs scheduling in consideration of resource sharing concept based on characteristics of conditionsla bransches in the intermediate data structure. CDFG (control data flow graph) generated by a VHDL analyzer. This algorithm constructs a conditon graph based on time frame of each operation using both the ASAP and the ALAP scheduling algorithm. The conditon priority is obtained from the condition graph constructed from each conditional brance. The determined condition priority implies the sequential order of transforming the CDFG with conditonal branches into the CDFG without conditional branches. To minimize resource cost, the CDFG with conditional branches are transformed into the CDFG without conditonal brancehs according to the condition priority. Considering the data dependency, the hardware constraints, and the data execution time constraints, each operation in the transformed CDFG is assigned ot control steps. Such assigning of unscheduled operations into contorl steps implies the performance of the scheduling in the consecutive movement of operations. The effectiveness of this algorithm is hsown by the experiment for the benchmark circuits.

  • PDF

국가연구개발사업 중소기업 우선제도에 관한 소고: 관련 규정의 용어 정의 및 해석 (A Study on the SMEs Priority System in National R&D programs: Definition and interpretation of Terms)

  • 정동덕
    • 벤처창업연구
    • /
    • 제11권4호
    • /
    • pp.205-213
    • /
    • 2016
  • 본 연구는 중소기업우선제도의 용어 및 해석이 불명확하여 국가연구개발사업 성과활용이 저해되고 있다는 비판에 따라 관련 용어의 정의 및 해석을 명확하게 하고자 하였다. 첫째, "국내"라 함은 우리나라에서 사업소의 주소나 거소를 두는 것"을 말한다. 둘째, "기술실시능력"이라 함은 "국가연구개발 성과기술을 이용하여 제품의 개발이나 생산 또는 판매활동을 수행하거나, 이에 관한 공정기술의 향상 등 '기술을 사업화 또는 실용화할 수 있는 사실상의 역량"을 말한다. 셋째, "우선적으로 고려"에 있어 "우선"이라 함은 기술실시계약을 체결하고자 하는 기업이 여러 곳일 경우에, 먼저 중소기업에게 계약체결의 기회를 제공하여야 한다는 원칙을 규정한 것으로 특별한 사정이 존재하지 않는 한, 중소기업과 기술실시계약을 하도록 기술보유기관에 대해 일정한 노력의무를 부과한 것이다. "우선적으로 고려"하여야 한다는 반드시 중소기업에게 우선권을 제공하여야 하는 것과는 달리 중소기업과의 기술계약체결을 위한 '노력'을 충분히 한 것으로서 본 규정의 의무조건을 이행한 것으로 간주될 수 있다. 본 연구의 의의는 현행 중소기업 우선제도의 용어 정의 및 해석을 통해 현행 제도의 실무 적용가능성을 높인 점을 들 수 있으며, 본 연구의 한계로는 "기술실시능력 보유 여부에 대한 판단기준", 중소기업 발굴을 위한 '충분한 노력'에 대해 절차와 방법에 대해 일의적으로 명확하게 정의 및 해석하지 못한 바, 이에 대한 후속연구를 기대한다.

  • PDF

Ethernet PON에서 서비스 클래스별 우선 순위를 고려한 상향 채널 대역 할당 기법 (A Design of Bandwidth Allocation Scheme with Priority Consideration for Upstream Channel of Ethernet PON)

  • 이호숙;유태환;문지현;이형호
    • 한국통신학회논문지
    • /
    • 제28권11A호
    • /
    • pp.859-866
    • /
    • 2003
  • 본 논문에서는 Ethernet PON에서 서비스 우선 순위를 고려한 상향 채널 대역 할당 기법을 설계하였다. 제안된 대역 할당 기법의 목적은 광 라인 장치인 OLT(Optical Line Termination) 또는 광 단말 장치인 ONU(Optical Network Unit)에서 전송 제어시 서비스의 우선 순위를 고려하도록 하여 차별화 된 전송 품질을 제공하는데 있다. 이를 위하여 OLT 측에 이중 스케줄링 기법을 적용하여 전송 지연에 민감한 서비스에 대해서는 고정 대역 할당기법을, 전송 지연에 덜 민감한 best-effort 서비스에 대해서는 동적 대역 할당 기법을 동시에 제공할 수 있도록 하고, 동적 대역 할당에 의해 허락된 전송 지속 시간 동안 ONU에서 트래픽 특성별로 계층화된 우선 순위를 적용하여 전송을 제어하도록 하였다. 따라서 제안된 전송 제어 알고리즘에 의해 T$_1$, E$_1$등의 고정 대역 서비스와 전용선 서비스, best-effort 서비스 내에서 실시간과 비 실시간 서비스 등을 서비스 특성에 따라 차별화 된 전송 품질로 제공할 수 있다. 본 논문에서는 OPNET을 이용한 모델링과 시뮬레이션 결과를 통해 기존 대역 할당 기법과 제안된 대역 할당 기법의 성능을 비교하였다.

Critical Criteria Based on Facility Condition Index for Supporting Priority Decision-making in Educational Facilities

  • Shin, Seung Woo;Yi, June Seong
    • 국제학술발표논문집
    • /
    • The 6th International Conference on Construction Engineering and Project Management
    • /
    • pp.687-688
    • /
    • 2015
  • The objective of identifying the cause of inconsistency in determining priority of educational facility maintenance, any related factors were thoroughly identified and tested, to see if it has any effect on decision-making process in resource allocation for educational facilities. On the assumption that 'the more there are to be repaired/maintained and deferred, the higher the relevant cost will be, this will lead to a significant social loss. Accordingly, this study established a framework of determining resource allocation priority based on deferred maintenance and its related expenses. For doing so, it was required to determine relative ranking in terms of resource allocation within a pre-assigned school district, in consideration of the criticality of each deferred maintenance attribute/variable.

  • PDF

Priority Service Algorithm of Packet Switch for Improvement in QoS

  • 정해영;이흥재;최진규;이규호
    • 전기전자학회논문지
    • /
    • 제7권2호
    • /
    • pp.181-187
    • /
    • 2003
  • 초고속 패킷 스위칭 네트워크에서 QoS 보장을 위한 여러 가지 방안 중 우선순위에 의한 패킷처리 방식이 선호되고 있다. 초고속 패킷 스위치에서 우선순위에 따르는 효율적인 패킷 처리는 서비스 성능 향상의 관건이다. 따라서 초고속 네트워크 내의 핵심인 패킷 스위치에서의 효율적인 우선순위 서비스 알고리즘의 개발은 중요하다. 본 논문에서는 효율적인 패킷 스위치 성능 향상 방안으로 큐에 대기하는 패킷의 개수에 따라 서비스시간을 가변적으로 할당할 수 있는 W-iSLIP 스케줄링 알고리즘을 제안하고, 시뮬레이션하여 기존의 알고리즘과 비교 분석하였다. 우선순위에 따른 서비스와 전체 지연시간을 분석한 결과, 전체 지연시간에 있어서는 2.6%, 우선순위 서비스에 있어서는 34.6%의 성능향상이 있는 것으로 분석되었다.

  • PDF

AN M/G/1 QUEUEING SYSTEM WITH MULTIPLE PRIORITY CLASSES

  • Han, Dong-Hwan
    • Journal of applied mathematics & informatics
    • /
    • 제1권1호
    • /
    • pp.55-74
    • /
    • 1994
  • We consider an M/G/1 queueing system with multiple priority classes of jobs. Considered preemptive rules are the preemptive-resume preemptive-repeat-identical, and preemptive-repeat-different policies. These three preemptive rules will be analyzed in parallel. The key idea of analysis is based on the consideration of a busy period as composite of delay cycle. As results we present the exact Laplace-Stieltjecs(L.S) transforms of residence time and completion time in the system.

음식윤리 개요 (An Outline of Food Ethics)

  • 김석신
    • 식품과학과 산업
    • /
    • 제49권2호
    • /
    • pp.83-97
    • /
    • 2016
  • 본 총설은 음식윤리의 개요를 식품과학과 산업 분야의 전문인에게 설명하고자 한 것이다. 음식윤리는 음식과 관련된 윤리 또는 윤리적 고려이고, 음식윤리의 핵심어는 생명, 행복, 지혜이다. 음식윤리의 제1원리이자 궁극적인 목적은 인류의 지속가능한 생존이다. 그 목적을 달성하기 위해서는 자연과의 공생, 인간과의 공생, 그리고 음식의 본질적 요소의 충족이 필요하다. 그 필요로부터 생명존중, 자연보전, 속임수나 가짜가 없는 분배의 정의, 소비자 최우선 고려, 절제와 균형, 그리고 안전성 확보의 여섯 가지 정언명령이 산출된다. 정언명령에 상응하는 핵심원리는 생명존중, 환경보전, 정의, 소비자 최우선, 동적 평형, 안전성 최우선이다. 핵심원리 접근법은 윤리문제의 해결에 간단하고 명료하며 실질적인 방법이다. 음식윤리강령 역시 핵심원리를 기반으로 한다.