• Title/Summary/Keyword: Critical Path Method

Search Result 222, Processing Time 0.028 seconds

Development of Intelligent ATP System Using Genetic Algorithm (유전 알고리듬을 적용한 지능형 ATP 시스템 개발)

  • Kim, Tai-Young
    • Journal of Intelligence and Information Systems
    • /
    • v.16 no.4
    • /
    • pp.131-145
    • /
    • 2010
  • The framework for making a coordinated decision for large-scale facilities has become an important issue in supply chain(SC) management research. The competitive business environment requires companies to continuously search for the ways to achieve high efficiency and lower operational costs. In the areas of production/distribution planning, many researchers and practitioners have developedand evaluated the deterministic models to coordinate important and interrelated logistic decisions such as capacity management, inventory allocation, and vehicle routing. They initially have investigated the various process of SC separately and later become more interested in such problems encompassing the whole SC system. The accurate quotation of ATP(Available-To-Promise) plays a very important role in enhancing customer satisfaction and fill rate maximization. The complexity for intelligent manufacturing system, which includes all the linkages among procurement, production, and distribution, makes the accurate quotation of ATP be a quite difficult job. In addition to, many researchers assumed ATP model with integer time. However, in industry practices, integer times are very rare and the model developed using integer times is therefore approximating the real system. Various alternative models for an ATP system with time lags have been developed and evaluated. In most cases, these models have assumed that the time lags are integer multiples of a unit time grid. However, integer time lags are very rare in practices, and therefore models developed using integer time lags only approximate real systems. The differences occurring by this approximation frequently result in significant accuracy degradations. To introduce the ATP model with time lags, we first introduce the dynamic production function. Hackman and Leachman's dynamic production function in initiated research directly related to the topic of this paper. They propose a modeling framework for a system with non-integer time lags and show how to apply the framework to a variety of systems including continues time series, manufacturing resource planning and critical path method. Their formulation requires no additional variables or constraints and is capable of representing real world systems more accurately. Previously, to cope with non-integer time lags, they usually model a concerned system either by rounding lags to the nearest integers or by subdividing the time grid to make the lags become integer multiples of the grid. But each approach has a critical weakness: the first approach underestimates, potentially leading to infeasibilities or overestimates lead times, potentially resulting in excessive work-inprocesses. The second approach drastically inflates the problem size. We consider an optimized ATP system with non-integer time lag in supply chain management. We focus on a worldwide headquarter, distribution centers, and manufacturing facilities are globally networked. We develop a mixed integer programming(MIP) model for ATP process, which has the definition of required data flow. The illustrative ATP module shows the proposed system is largely affected inSCM. The system we are concerned is composed of a multiple production facility with multiple products, multiple distribution centers and multiple customers. For the system, we consider an ATP scheduling and capacity allocationproblem. In this study, we proposed the model for the ATP system in SCM using the dynamic production function considering the non-integer time lags. The model is developed under the framework suitable for the non-integer lags and, therefore, is more accurate than the models we usually encounter. We developed intelligent ATP System for this model using genetic algorithm. We focus on a capacitated production planning and capacity allocation problem, develop a mixed integer programming model, and propose an efficient heuristic procedure using an evolutionary system to solve it efficiently. This method makes it possible for the population to reach the approximate solution easily. Moreover, we designed and utilized a representation scheme that allows the proposed models to represent real variables. The proposed regeneration procedures, which evaluate each infeasible chromosome, makes the solutions converge to the optimum quickly.

An implementation of 2D/3D Complex Optical System and its Algorithm for High Speed, Precision Solder Paste Vision Inspection (솔더 페이스트의 고속, 고정밀 검사를 위한 이차원/삼차원 복합 광학계 및 알고리즘 구현)

  • 조상현;최흥문
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.41 no.3
    • /
    • pp.139-146
    • /
    • 2004
  • A 2D/3D complex optical system and its vision inspection algerian is proposed and implemented as a single probe system for high speed, precise vision inspection of the solder pastes. One pass un length labeling algorithm is proposed instead of the conventional two pass labeling algorithm for fast extraction of the 2D shape of the solder paste image from the recent line-scan camera as well as the conventional area-scan camera, and the optical probe path generation is also proposed for the efficient 2D/3D inspection. The Moire interferometry-based phase shift algerian and its optical system implementation is introduced, instead of the conventional laser slit-beam method, for the high precision 3D vision inspection. All of the time-critical algorithms are MMX SIMD parallel-coded for further speedup. The proposed system is implemented for simultaneous 2D/3D inspection of 10mm${\times}$10mm FOV with resolutions of 10 ${\mu}{\textrm}{m}$ for both x, y axis and 1 ${\mu}{\textrm}{m}$ for z axis. Experiments conducted on several nBs show that the 2D/3D inspection of an FOV, excluding an image capturing, results in high speed of about 0.011sec/0.01sec, respectively, after image capturing, with $\pm$1${\mu}{\textrm}{m}$ height accuracy.

Distributed Coordination of Project Schedule Changes: An Agent-Based Compensatory Negotiation Approach (건설공사 공정변경의 분산조정 : 에이전트기반의 보상협의 방식)

  • Kim Kee-Soo
    • Korean Journal of Construction Engineering and Management
    • /
    • v.4 no.2 s.14
    • /
    • pp.74-81
    • /
    • 2003
  • In the construction industry, projects are becoming increasingly large and complex, involving multiple subcontractors. Traditional centralized coordination techniques used by the general contractors become less effective as subcontractors perform most wok and provide their own resources. When subcontractors cannot provide enough resources, they hinder their own performance as well as that of other subconractors and ultimately the entire project Thus, construction projects need a new distributed coordination approach wherein all of the concerned subcontractors can reschedule a project dynamically. To enable the distributed coordination framework of project schedule changes, the author developed an agent-based compensatory negotiation methodology, which allows intelligent software agents to simulate negotiations on behalf of their human subcontractors. In addition to this theoretical work, 1 designed and implemented a prototype to demonstrate the effectiveness of the framework. Thus, this research formalizes the necessary steps that would help construction project participants to increase the efficiency of their resource use, which in turn will enhance successful completions of whole projects.

Design of a Block-Based 2D Discrete Wavelet Transform Filter with 100% Hardware Efficiency (100% 하드웨어 효율을 갖는 블록기반의 이차원 이산 웨이블렛 변환 필터 설계)

  • Kim, Ju-Young;Park, Tae-Guen
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.47 no.12
    • /
    • pp.39-47
    • /
    • 2010
  • This paper proposes a fully-utilized block-based 2D DWT architecture, which consists of four 1D DWT filters with two-channel QMF PR Lattice structure. For 100% hardware utilization, we propose a new method which processes four input values at the same time. On the contrary to the image-based 2D DWT which requires large memories, we propose a block-based 2D DWT so that we only need 2MN-3N of storages, where M and N stand for filter lengths and width of the image respectively. Furthermore, the proposed architecture processes in horizontal and vertical directions simultaneously so that it computes the DWT for an $N{\times}N$ image within a period of $N^2(1-2^{-2J})/3$. Compared to existing approaches, the proposed architecture shows 100% of hardware utilization and high throughput rate. However, the proposed architecture may suffer from the long critical path delay due to the cascaded lattices in 1D DWT filters. This problem can be mitigated by applying the pipeline technique with maximum four level. The proposed architecture has been designed with VerilogHDL and synthesized using DongbuAnam $0.18{\mu}m$ standard cell.

Development of Optimal TACT Process for Eco-Friendly Demolition Works in Aged Housing Remodeling - Focus on Case Study - (친환경 리모델링 철거공사의 최적 TACT공정 개발 - 사례연구를 중심으로 -)

  • Woo, Joong-Pyung;Kim, Ki-Hyun;Hwang, Young-Gyu;Kim, Kyung-Rai;Cha, Hee-Sung
    • Korean Journal of Construction Engineering and Management
    • /
    • v.12 no.1
    • /
    • pp.3-12
    • /
    • 2011
  • Technology based civilization has made a sustained advancement, resulting in economic growth and material prosperity. The outcome was the beginning of environmental destruction. Especially, in regard to construction, it has been recognized as a key culprit for pollution. As such, the construction industry has recently shown interest in the environment, as it has been applying environment friendly method of construction and reducing wastes. As the number of old common housing increases in our country, reconstruction and remodeling are implemented as a means of improvement. However, it can be said that remodeling is the inevitable option because of cost and environmental problems associated with reconstruction. As part of its feature, remodeling work is preceded by removal work. And, removal work inevitably creates construction wastes. Treatment of wastes that takes into consideration environmental aspects is important and for this, removal work that is based on environment friendly remodeling to ensure selective separation must be implemented. Yet, a removal work based on environment friendly remodeling has a lower level of output compared to existing methods. Because remodeling work by its nature has a post construction work which proceeds after it, securing work efficiency is important as the removal work is a critical path activity. Thus, the present study improves the work process of a removal work that is based on environment friendly remodeling so that it becomes a work process that includes work efficiency. For this, as a case study, old common housing has been selected, and a TACT process has been developed which is based on data acquired from environment friendly removal work. And, this study develops an optimal TACT process which is based on environment friendly remodeling by conducting a simulation for a 15 floor apartment.

Change of Fractured Rock Permeability due to Thermo-Mechanical Loading of a Deep Geological Repository for Nuclear Waste - a Study on a Candidate Site in Forsmark, Sweden

  • Min, Ki-Bok;Stephansson, Ove
    • Proceedings of the Korean Radioactive Waste Society Conference
    • /
    • 2009.06a
    • /
    • pp.187-187
    • /
    • 2009
  • Opening of fractures induced by shear dilation or normal deformation can be a significant source of fracture permeability change in fractured rock, which is important for the performance assessment of geological repositories for spent nuclear fuel. As the repository generates heat and later cools the fluid-carrying ability of the rocks becomes a dynamic variable during the lifespan of the repository. Heating causes expansion of the rock close to the repository and, at the same time, contraction close to the surface. During the cooling phase of the repository, the opposite takes place. Heating and cooling together with the, virgin stress can induce shear dilation of fractures and deformation zones and change the flow field around the repository. The objectives of this work are to examine the contribution of thermal stress to the shear slip of fracture in mid- and far-field around a KBS-3 type of repository and to investigate the effect of evolution of stress on the rock mass permeability. In the first part of this study, zones of fracture shear slip were examined by conducting a three-dimensional, thermo-mechanical analysis of a spent fuel repository model in the size of 2 km $\times$ 2 km $\times$ 800 m. Stress evolutions of importance for fracture shear slip are: (1) comparatively high horizontal compressive thermal stress at the repository level, (2) generation of vertical tensile thermal stress right above the repository, (3) horizontal tensile stress near the surface, which can induce tensile failure, and generation of shear stresses at the comers of the repository. In the second part of the study, fracture data from Forsmark, Sweden is used to establish fracture network models (DFN). Stress paths obtained from the thermo-mechanical analysis were used as boundary conditions in DFN-DEM (Discrete Element Method) analysis of six DFN models at the repository level. Increases of permeability up to a factor of four were observed during thermal loading history and shear dilation of fractures was not recovered after cooling of the repository. An understanding of the stress path and potential areas of slip induced shear dilation and related permeability changes during the lifetime of a repository for spent nuclear fuel is of utmost importance for analysing long-term safety. The result of this study will assist in identifying critical areas around a repository where fracture shear slip is likely to develop. The presentation also includes a brief introduction to the ongoing site investigation on two candidate sites for geological repository in Sweden.

  • PDF

Improvement of Compensation System in Construction Projects in Response to the Incurrence of Financial Costs (건설공사의 금융비용발생과 배상구조의 개선방안)

  • Lee Kyung-Kook;Kim Yong-Su
    • Proceedings of the Korean Institute Of Construction Engineering and Management
    • /
    • autumn
    • /
    • pp.23-30
    • /
    • 2001
  • The Financial Cost in construction industry today is tend to increasing the burden of business management on account of lowered profit due to the mege-competition and decreasing investment of construction, multi-interfacing. system in it's attribute and various unreasonable governeing enactments. It is becoming the most important aspects for the management of construction business on how to preserve the profit from the various risks. The ultimate aims of this study is to pursue the contractual equity between the parties by establishing the fundamentals of framework for the compensation of Financial Charges through the review of the precedent studies and analysis of inquiries. As a result of the study, improvable measures for any practical inequality and/or institutional defects of current public contract system in recovering the Financial Cost incurred to Contractor are delivered as below; (1) $\lceil$Working Rules for Construction Industry Accounting Standards$\rfloor$ shall be amended and supplemented so as the incurred interest to be recognized as an operative cost by live return over the collection period. (2) The long-term phase contract system of which is enforcing contractor to bear the certain losses shall be diminished and/or abolished gradually. (3) The unreasonable legislations on compensation for financial cost in contract conditions shall be improved in response to practical circumstances. (4) The use of Critical-Path Method for Time Management shall be activated together with EVMS. (5) Independent application of Contract Enactments for construction industry shall be adopted.

  • PDF

4D BIM based Workspace Planning Process in Building Construction Project (4D BIM 기반의 건설프로젝트 작업공간 계획 프로세스)

  • Choi, Byungjoo;Lee, Hyun-Soo;Park, Moonseo;Kim, Hyunsoo;Hwang, Sungjoo
    • Korean Journal of Construction Engineering and Management
    • /
    • v.14 no.5
    • /
    • pp.175-187
    • /
    • 2013
  • Each participant in building construction project requires their own workspace to execute their activities. In this environment, inappropriate workspace planning in construction site causes workspace conflicts which result in a loss of productivity, safety hazard and poor-quality issues. Therefore, workspace should be regarded as one of the most important resources and constraints have to be managed at construction site. However, current construction planning techniques such as Gantt chart, network diagram and critical path method have proven to be insufficient to workspace planning. This paper contains formalized process for workspace planning in 4D BIM environment to prevent workspace related problems in construction project. The proposed process in this paper represents workspace occupation status for each activity and suitable solutions for identified workspace conflicts by integrating workspace attributes and activity execution plan. Based on the result of this study, project manager will be able to prevent probable workspace conflicts and negative effect on project performance by devising appropriate workspace plan during preconstruction phase.

A study on the economical analysis of non-supporting form in basement wall cases (지하옹벽 무지주 거푸집 사례의 경제성 분석에 관한 연구)

  • Kim, Jae-Yeob;Kim, Gwang-Hee;Lee, Sang-Woo;Sohn, Young-Jin
    • Journal of the Korea Institute of Building Construction
    • /
    • v.9 no.4
    • /
    • pp.111-117
    • /
    • 2009
  • Considering the entire critical path, underground works in construction projects occupy a large part of the total construction period, as well as a large part of the construction costs. Particularly in the downtown area, the scale of underground work has been increasing every year. Currently, underground retaining walls, which are built at construction sites, require many skilled workers, and the works are being undertaken by means of the Euroform+Soldier system, which is quite disadvantageous in terms of the construction period. In order to complement this, forms made of new materials and new construction methods have been developed. Now more than eyer, the shortening of construction periods and the reduction of construction costs is required. Considering this, in this study, the researcher has tried to compare the Euroform+Soldier system, which has been the system most frequently used on construction sites, to the non-supporting form system, which has been used on the sites of civil engineering work. The results of the research revealed that although the Euroform+Soldier system was advantageous from the perspective of material costs, it was disadvantageous in terms of labor costs. It is thought that an additional study on a method for reducing the material costs is required, so as to revitalize the application of non-supporting forms to the construction site.

A New Detailed Assessment for Liquefaction Potential Based on the Liquefaction Driving Effect of the Real Earthquake Motion (실지진하중의 액상화 발생특성에 기초한 액상화 상세평가법)

  • 최재순;강한수;김수일
    • Journal of the Korean Geotechnical Society
    • /
    • v.20 no.5
    • /
    • pp.145-159
    • /
    • 2004
  • The conventional method for assessment of liquefaction potential proposed by Seed and Idriss has been widely used in most countries because of simplicity of tests. Even though various data such as stress, strain, stress path, and excess pore water pressure can be obtained from the dynamic test, especially, two simple experimental data such as the maximum deviatoric stress and the number of cycles at liquefaction have been used in the conventional assessment. In this study, a new detailed assessment for liquefaction potential to reflect both characteristics of real earthquake motion and dynamic soil resistance is proposed and verified. In the assessment, the safety factor of the liquefaction potential at a given depth of a site can be obtained by the ratio of a resistible cumulative plastic shear strain determined through the performance of the conventional cyclic test and a driving cumulative plastic shear strain calculated from the shear strain time history through the ground response analysis. The last point to cumulate the driving plastic shear strain to initiate soil liquefaction is important for this assessment. From the result of cyclic triaxial test using real earthquake motions, it was concluded that liquefaction under the impact-type earthquake loads would initiate as soon as a peak loading signal was reached. The driving cumulative plastic shear strain, therefore, can be determined by adding all plastic shear strains obtained from the ground response analysis up to the peak point. Through the verification of the proposed assessment, it can be concluded that the proposed assessment for liquefaction potential can be a progressive method to reflect both characteristics of the unique soil resistance and earthquake parameters such as peak earthquake signal, significant duration time, earthquake loading type, and magnitude.