• Title/Summary/Keyword: 납기 지연

Search Result 60, Processing Time 0.027 seconds

Development of the Rebar Auto Placing System Using 3D Structural Information Model (3차원 골조정보모델을 이용한 철근배근 자동생성 시스템)

  • Lee, Byeong-Kwun;Kim, Chee-Kyeong;Kim, Gye-Joong
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2009.04a
    • /
    • pp.72-75
    • /
    • 2009
  • 본 논문에서는 현재 국내에서 구축되어 있지 않은 3차원 BIM 기반 설계 및 시공 환경으로의 패러다임 전환에 대비하여 3차원 BIM 지향적 구조설계 프로그램인 SDP 제품군을 사용하여 BIM 프로그램들을 연동한 3차원 BIM 철근배근 자동생성 시스템을 개발하고자 한다. 현재 국내 건설업계의 치열한 수주경쟁으로 수익률저하/철근 등 자제가 폭등/인건비 상승/배근시공도 작성 인력 부족 및 신뢰성 저하 및 납기 지연 등의 기존 현황의 문제점 등을 SDP 제품군을 이용하여 구조설계/배근시공도 작성/정밀 골조물량 산출을 통합 지원하는 엔지니어링 컨설팅 환경을 구축하여 구조설계 시 V/E 동시 수행, 골조공사비 10% 절감, 배근시공도 및 물량산출 납기 최소로 단축, 배근시공도 정확성 향상/설계 및 시공 변경에 신속 대응, 공정 대비 발주 물량 관리 기능을 제공함으로써 고수익, 고효율, 고품질 의 엔지니어링 컨설팅 수행이 가능하다. 3차원 BIM 을 기반으로 철근현장가공에서 공장가공 전환 가속화로 국가적 물량 절감을 기대할 수 있고, 3차원 BIM 구조설계 및 골조공사 환경 구축 및 기술 자립을 통해 건설시공 분야의 기술력 향상을 기대할 수 있다.

  • PDF

Reinforcement Learning for Minimizing Tardiness and Set-Up Change in Parallel Machine Scheduling Problems for Profile Shops in Shipyard (조선소 병렬 기계 공정에서의 납기 지연 및 셋업 변경 최소화를 위한 강화학습 기반의 생산라인 투입순서 결정)

  • So-Hyun Nam;Young-In Cho;Jong Hun Woo
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.60 no.3
    • /
    • pp.202-211
    • /
    • 2023
  • The profile shops in shipyards produce section steels required for block production of ships. Due to the limitations of shipyard's production capacity, a considerable amount of work is already outsourced. In addition, the need to improve the productivity of the profile shops is growing because the production volume is expected to increase due to the recent boom in the shipbuilding industry. In this study, a scheduling optimization was conducted for a parallel welding line of the profile process, with the aim of minimizing tardiness and the number of set-up changes as objective functions to achieve productivity improvements. In particular, this study applied a dynamic scheduling method to determine the job sequence considering variability of processing time. A Markov decision process model was proposed for the job sequence problem, considering the trade-off relationship between two objective functions. Deep reinforcement learning was also used to learn the optimal scheduling policy. The developed algorithm was evaluated by comparing its performance with priority rules (SSPT, ATCS, MDD, COVERT rule) in test scenarios constructed by the sampling data. As a result, the proposed scheduling algorithms outperformed than the priority rules in terms of set-up ratio, tardiness, and makespan.

A Dispatching Method for Manufacturing Process with Quality Volatilities (품질 변동성이 존재하는 제조공정을 위한 작업투입 방안)

  • Shin, Hyun-Joon;Ryu, Jae-Pil;Son, Min
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.13 no.4
    • /
    • pp.1648-1653
    • /
    • 2012
  • In general, fault of a virtually finished product that is value-added one, since it has gone throughout the most of processes, may give rise to quality cost nearly amount to its selling price and can be a main cause that decreases the efficiency of manufacturing process. This paper proposes a dispatching algorithm for manufacturing process with quality volatilities with consideration of due-dates and required quality level. In order to evaluate the proposed algorithm, this paper examines the performance of the proposed method by comparing it with that of the existing dispatching algorithms in terms of minimizing the mean tardiness. In addition, from the perspective of process capability based on required quality level, this study shows the superiority of the proposed dispatching algorithm.

A Study of Job Shop Scheduling for Minimizing Tardiness with Alternative Machines (대체기계가 존재하는 Job Shop 일정계획 환경에서 납기지연을 최소화하는 방법에 관한 연구)

  • Kim, Ki-Dong;Kim, Jae-Hong
    • Journal of Industrial Technology
    • /
    • v.28 no.A
    • /
    • pp.51-61
    • /
    • 2008
  • In these days, domestic manufacturers are faced with managerial difficulties such as the increasing competition in their industry and the increasing power of customers. In this situation, they have to satisfy their customers with high quality of their products and meeting due date of their orders. Production of the order within due date is an important factor for improving enterprise competitiveness. The causes of occurrence of tardiness may be wrong product scheduling, unexpected events in field and so on, a way to minimize tardiness is use of alternative machines, overwork, outsourcing and etc.. In this study, we deal with a scheduling problem that can minimize tardiness using alternative machines. This paper provides a mathematical program and a heuristic method for job shop scheduling for minimizing tardiness with alternative machines. And a proposed heuristic method is verified comparing with optimal solution obtained by ILOG CPLEX.

  • PDF

A Study on the Modeling and Simulation of Coordination Agent-based eSCM (조정 에이전트에 근거한 eSCM 모델링 및 시뮬레이션에 관한 연구)

  • Im, Sang-Hwan;Kim, Yeong-Hun;Eom, Wan-Seop
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2004.05a
    • /
    • pp.458-462
    • /
    • 2004
  • eSCM은 고객과의 주 접촉 수단으로써 다른 어떤 수단보다 비용절감과 시간적 공간적 제약을 극복할 수 있는 인터넷을 통해 공급체인을 구성하고 있는 모든 기업을 하나로 묶어 네트워크를 형성함으로써, 정보공유와 커뮤니케이션을 가능하게 하여 네트워크상의 모든 자원의 효율을 높이는 것을 목적으로 한다. 이러한 공급체인상의 모든 구성원 간의 통합이 실질적으로 효과를 나타내기 위해서는 조정된 방법으로 운영되어야 한다. 기업 환경의 새로운 변화에 유연하게 대처, 구성원간의 거래에서 정상 루트를 벗어난 예측하지 못했던 상황 즉, 고객의 변심에 따른 주문량 변경/취소, 계절적 요인으로 인한 주문량 폭주, 원자재/부품의 공급지연에 대한 납기 일정 수정 등에 대해 능동적이고 자율적으로 대처할 수 있는 공급체인 내에 Intelligent 기능을 가진 조정 에이전트를 적용한 개선된 공급체인 도입을 요구하고 있다. 따라서 본 연구에서는 eSCM의 구성원을 에이전트로 나타내어 이를 바탕으로 조정 에이전트 기반의 eSCM을 모델링하고 시뮬레이션을 통하여 그 조정 능력을 분석한다.

  • PDF

Scheduling Orders for Minimizing Total Weighted Tardiness (가중납기지연시간을 고려한 최적 주문처리순서에 관한 연구)

  • Lee, Ik-Sun;Yoon, Sang-Hum
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.33 no.2
    • /
    • pp.87-101
    • /
    • 2008
  • This paper considers an order scheduling model to minimize the total weighted tardiness of orders. Each order requires different types of products. Each type of product is manufactured on its dedicated machine specified in advance. The completion time of each order is represented by the time when all the products belonging to the order are completed. The objective of this paper is to find the optimal production schedule minimizing the total weighted tardiness of a finite number of orders. In the problem analysis, we first derive a powerful solution property to determine the sequence of two consecutive orders. Moreover, two lower bounds of objective are derived and tested along with the derived property within a branch-and-bound scheme. Two efficient heuristic algorithms are also developed. The overall performances of the proposed property, branch-and-bound and heuristic algorithms are evaluated through various numerical experiments.

PCB에서 Resonance Frequency 영향을 고려한 최적 VIA 수 찾는 Algorithm 구현

  • Lee, Sang-Gyeong;Kim, Yeong-Gil
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2011.05a
    • /
    • pp.329-332
    • /
    • 2011
  • 최근 사용하는 정보량의 증가로 인해 디지털 회로가 점점 고속, 소형 집적화를 요구로 인해 인쇄회로 기판 역시 높은 신뢰성과 소형화가 요구되어 지고 있다. 특히 POWER PLAN / GROUND PLAN 간 임피던스 영향, 주파수 영향을 고려하여 GROUND / POWER VIA를 통해 개선하고 있으나 너무 많은 VIA가 사용되어 PCB 제조업체 입장에서는 단가 상승 및 납기 지연, 불량요인이 지속적으로 증가하고 있다. 하여 본 논문에서는 VIA 개체수 최적화를 검증 하기 위하여 정형화된 PCB구조의 기본 Design을 활용하여 POWER PLAN과 GROUND PLAN 사이에 VIA의 특정 개수에서 IMPEDANCE값이 수렴하는 것을 검증하여 최적화된 VIA개수를 찾아 보았다.

  • PDF

Incompatible Batch Scheduling with Setup Time (공정 교체 시간을 고려한 배치작업의 일정관리)

  • 김주일;이영훈
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2000.04a
    • /
    • pp.103-106
    • /
    • 2000
  • 본 논문은 작업이 공정시간 등의 특성으로 인해 Family 로 구분되어지고 동일한 Family 내의 작업끼리만 배치로 구성할 수 있는 제조환경에서의 스케줄링에 관한 연구이다. 이때 배치의 최대크기는 정해져 있어 그 이하의 수로 구성된 작업들로 하나의 배치를 구성할 수 있다. 동일 Family 내의 작업은 작업시간이 동일하고 배치로 구성된 작업이 진행될 때 수에 관계없이 하나의 작업에 소요되는 시간과 동일한 시간이 소요된다. 또한 다른 Family 와의 작업이 이어질 때는 교제시간이 발생한다. 목적함수는 전체지연 시간을 최소화하는 것이며 납기는 동일한 Family 에 있는 작업일지라도 각 작업별로 주어진다. 이 목적함수의 최적해를 구할 수 있는 동적계획법을 제시하고 이를 응용한 발견적 기법을 개발, 적용하여 각각 성능비교를 실시하였다.

  • PDF

A Branch and Bound Algorithm for Two-Stage Hybrid Flow Shop Scheduling : Minimizing the Number of Tardy Jobs (2단계 혼합흐름공정에서 납기 지연 작업수의 최소화를 위한 분지한계 알고리듬)

  • Choi, Hyun-Seon;Lee, Dong-Ho
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.33 no.2
    • /
    • pp.213-220
    • /
    • 2007
  • This paper considers a two-stage hybrid flow shop scheduling problem for the objective of minimizing the number of tardy jobs. Each job is processed through the two production stages in stages, each of which has multiple identical parallel machines. The problem is to determine the allocation and sequence of jobs at each stage. A branch and bound algorithm that gives the optimal solutions is suggested that incorporates the methods to obtain the lower and upper bounds. Dominance properties are also suggested to reduce the search space. To show the performance of the algorithm, computational experiments are done on randomly generated problems, and the results are reported.

A Genetic Algorithm for the Parallel-Machine Total Weighted Tardiness Problem (병렬기계에서 납기지연 가중 합을 최소화하기 위한 유전 알고리듬)

  • Park, Moon-Won
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.26 no.2
    • /
    • pp.183-192
    • /
    • 2000
  • This paper considers the problem of scheduling a set of n jobs on m parallel machines to minimize total weighted tardiness. For the problem a genetic algorithm is proposed, in which solutions are encoded using the random key method suggested by Bean and new crossover operators are employed to increase performance of the algorithm. The algorithm is compared with the Modified Due-Date (MDD) algorithm after series of tests to find appropriate values for genetic parameters. Results of computational tests on randomly generated test problems show that the suggested algorithm performs better than the MDD algorithm and gives good solutions in a reasonable amount of computation time.

  • PDF