• Title/Summary/Keyword: precedence

Search Result 383, Processing Time 0.026 seconds

A Study on the Performance Analysis of Process Model with Resource Constraints in Concurrent Engineering Environment (동시공학 환경에서 자원제약이 있는 프로세스 모델의 성능분석에 관한 연구)

  • 강동진;이상용;유왕진;정용식
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.22 no.51
    • /
    • pp.231-240
    • /
    • 1999
  • A major concern in Concurrent Engineering is the control and management of workload in a period of process. As a general rule, leveling the peak of workload in certain period is difficult because concurrent processing is comprised of various processes, including overlapping, paralleling looping and so on. Therefore, the workload management with resource constraints is so beneficial that effective methods to analyze design process are momentous. This study presents the Timed Petri Nets approach of precedence logic networks, and provides an alternative for users to analyze constraint processes to resolve conflicts of resources. Another approach to Continuous Time Markov Chain using Stochastic Petri Nets is also proposed. These approaches are expected to facilitate resolving resource constrained scheduling problems more systematically in Concurrent Engineering environment.

  • PDF

Development of I-business Curriculum Using Market-Oriented Approach (시장지향적 접근법에 의한 E-비즈니스 커리큘럼 개발)

  • 전종근;조재균;정석찬;박기남
    • The Journal of Society for e-Business Studies
    • /
    • v.7 no.2
    • /
    • pp.97-111
    • /
    • 2002
  • E-business curriculum needs to be developed reflecting requirements of the industry which involve a close relation with a job performed in the field, and a professional knowledge and an expert skill. In this paper, we present a method based on a market-oriented approach for developing an I-business curriculum. For the purpose, we analyze the opinion data resulting from the surveyed opinions of respondents working for I-business companies and evaluate the importance of each course being involved in the curriculum with respect to the job classification (e.g., Web planner, Web master, Web programmer, Web marketer, Web designer, Web PD), and then, complete a flow diagram considering precedence and relative difficulty among the selected courses. The E-business curriculum developed by the proposed method is useful to provide guidelines for determining courses required toward a desired job and for making a partial amendment of the curriculum.

  • PDF

Analysis on Effects Area of Subway Station Using GIS and RS (GIS와 RS를 이용한 전철역의 영향권 분석)

  • Yang, In-Tae;Kim, Jae-Cheol;Chun, Ki-Sun;Park, Jai-Kook
    • Journal of Industrial Technology
    • /
    • v.23 no.A
    • /
    • pp.93-100
    • /
    • 2003
  • Population concentration phenomenon of city needs large-scale ride, and It is important elements that develop the circumference but, it is difficult to evaluate effects that ride gets land utilization change. Therefore, this research evaluates change and effect of land utilization as political to subway station that is main ride of Seoul City, and chose standard and position for right place arrangement of electric railway station. Research contents analyzed subway station effect area interior and external land utilization change taking advantage of GIS's buffer function and RS's classification technique, and decide precedence at subway station establishment and chose position of subway station for effect area outside area.

  • PDF

A Study on the Body Welding Operation Scheduling Considering the Assembly Line's Input Sequence in Construction Equipment Manufacturing (건설기계 조립 라인 투입 순서를 고려한 제관 공정 생산 스케줄링에 관한 연구)

  • Kim, Ki-Dong;Choi, Ho-Sik
    • Journal of Industrial Technology
    • /
    • v.27 no.A
    • /
    • pp.69-76
    • /
    • 2007
  • The body of an excavator, one sort of the construction equipment, consists of mainframe part, track frame part, boom part and arm part. The all parts are manufactured in the body welding operation. The scheduling in the body welding operation of a construction equipment manufacturing is to take all the various constraints into consideration. The offset time, due date, daily capacity of operations, daily jig's capacity, precedence relation, outsourcing, alternative resource and all of the shop floor environment should be considered. An APS(Advanced Planning & Scheduling) system is a proper and efficient system in such circumstance. In this paper, we present an APS system, the optimal scheduling system for the construction equipment manufacturing specifically for the body welding operation, using ILOG Solver/Scheduler. ILOG Solver/Scheduler is a general purposed commercial software which supports to find a feasible or optimal solution using object oriented technique and constraints satisfaction programming, given constraints and objectives.

  • PDF

Performance analysis of operators in a nuclear power plant control room using a task network model (직무 네트워크 모형을 이용한 원자력발전소 제어실 운전원들의 수행도분석)

  • 서상문;천세우;이용희
    • Proceedings of the ESK Conference
    • /
    • 1993.10a
    • /
    • pp.21-30
    • /
    • 1993
  • This paper describes the development of a simulation model of nuclear power plant operators including cognitive aspects by using a network modeling soft ware, Micro-SAINT (System Analysis of Integrated Networks of Tasks) for the analysis of operator performance. Network model description based on Micro-SAINT includes tasks, resources, precedence relations among tasks, flow of information and PSFs (Performance Shaping Factors) on task performance. We have tried to evaluate the performance with several performance measures such as the number of tasks allocated, relative time presure among operators within a shift, for the selected test accident scenarior; small-break LOCA (Loss of Coolant Accident) in a PWR (Pressurized Water Reactor) type nuclear power plant.

  • PDF

An Experimental Study on the Combustion Characteristics with Hydrogen Enrichment in a Dump Combustor (수소 혼합에 따른 덤프 연소기내의 연소 특성에 관한 실험적 연구)

  • Kim, Dae-Hee;Hong, Jung-Goo;Shin, Hyun-Dong
    • Proceedings of the KSME Conference
    • /
    • 2008.11b
    • /
    • pp.2977-2983
    • /
    • 2008
  • The combustion characteristics of a partially premixed flame in a dump combustor were studied to determine the effects of hydrogen enrichment in propane. Bluff-body was used for flame stabilization. Fuel mixtures containing a hydrogen mole fraction ranging from 0.1 to 0.5 were burnt at ambient pressure within a quartz chamber. Tests were carried out keeping the total reactant flow rate by adjusting the fuel and air flow rates. The fluctuations of pressure were measured by piezoelectric pressure sensor. The instantaneous flame structure and OH chemiluminescence images were described by High-speed Intensified Charged Coupled Device (HICCD) camera and Intensified Charged Coupled Device (ICCD) camera. The present results show that hydrogen enrichment in fuel changed the location of primary reaction zone from inner recirculation zone to turbulent shear layer and pressure signal. The reason is that chemical aspects take precedence over flow aspects in the hydrogen-enriched flame.

  • PDF

A Study on the Explicit Multicast Network for Guaranteeing Quality of Service (QoS) (서비스 품질 (QoS) 보장형 명시적 멀티캐스트망의 연구)

  • 오승훈;고성원;김영한
    • Proceedings of the IEEK Conference
    • /
    • 2002.06a
    • /
    • pp.53-56
    • /
    • 2002
  • In this paper, we study the network structure that can guarantee the end-to-end quality of service in the Explicit multicast network. In order to guarantee the end-to-end quality of service, we adopt the end-to-end measurement based admission control (EMBAC) scheme. For the effective measurement of the network state and minimum influence on the current data traffic, the queue structure, which the drop precedence in assured forwarding (AF) Per hop behavior (PHB) of the differentiated service (Diffserv) is applied to, is proposed. Through a simulation, we show that EMBAC can make tile controlled load service in tile AF PHB applied Xcast network, and the qualify of the admitted traffic is guaranteed. In addition, the performance of the EMBAC is changing according to the selling parameter of AF PHB.

  • PDF

Ectopic Preauricular Sinus in a Facial Cleft and Microtia Patient

  • Park, Jae Yeon;Lee, Seil;Kim, Hyo Joong;Jung, Sung Gyun
    • Archives of Craniofacial Surgery
    • /
    • v.18 no.4
    • /
    • pp.287-291
    • /
    • 2017
  • Preauricular sinus is a congenital malformation that is very commonly encountered among the general population and it has especially high prevalence among Asians when compared to other ethnic groups. It can often go unnoticed or easily overlooked by the patient or even by doctors because most of them are asymptomatic and is most of the time only a tiny pit that can be trivial in terms of aesthetics. We report a very rare and unique case that has no precedence what so ever; hence no reported case in the literature: an ectopic preauricular sinus in a facial cleft and microsomia patient.

A Linear Clustering Method for the Scheduling of the Directed Acyclic Graph Model with Multiprocessors Using Genetic Algorithm (다중프로세서를 갖는 유방향무환그래프 모델의 스케쥴링을 위한 유전알고리즘을 이용한 선형 클러스터링 해법)

  • Sung, Ki-Seok;Park, Jee-Hyuk
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.24 no.4
    • /
    • pp.591-600
    • /
    • 1998
  • The scheduling of parallel computing systems consists of two procedures, the assignment of tasks to each available processor and the ordering of tasks in each processor. The assignment procedure is same with a clustering. The clustering is classified into linear or nonlinear according to the precedence relationship of the tasks in each cluster. The parallel computing system can be modeled with a Directed Acyclic Graph(DAG). By the granularity theory, DAG is categorized into Coarse Grain Type(CDAG) and Fine Grain Type(FDAG). We suggest the linear clustering method for the scheduling of CDAG using the genetic algorithm. The method utilizes a properly that the optimal schedule of a CDAG is one of linear clustering. We present the computational comparisons between the suggested method for CDAG and an existing method for the general DAG including CDAG and FDAG.

  • PDF

Derivation Algorithm of State-Space Equation for Production Systems Based on Max-Plus Algebra

  • Goto, Hiroyuki;Masuda, Shiro
    • Industrial Engineering and Management Systems
    • /
    • v.3 no.1
    • /
    • pp.1-11
    • /
    • 2004
  • This paper proposes a new algorithm for determining an optimal control input for production systems. In many production systems, completion time should be planned within the due dates by taking into account precedence constraints and processing times. To solve this problem, the max-plus algebra is an effective approach. The max-plus algebra is an algebraic system in which the max operation is addition and the plus operation is multiplication, and similar operation rules to conventional algebra are followed. Utilizing the max-plus algebra, constraints of the system are expressed in an analogous way to the state-space description in modern control theory. Nevertheless, the formulation of a system is currently performed manually, which is very inefficient when applied to practical systems. Hence, in this paper, we propose a new algorithm for deriving a state-space description and determining an optimal control input with several constraint matrices and parameter vectors. Furthermore, the effectiveness of this proposed algorithm is verified through execution examples.