• 산업경영시스템학회지
• /
• 제21권45호
• /
• pp.165-180
• /
• 1998

To make a scheduling for minimizing the tardiness of delivery, we present an efficient heuristic algorithm for job-shop scheduling problems with due dates. The SDME(Slack Degree Modified Exchange) algorithm, which is the proposed heuristic algorithm, carries out the operation in two phases. In the phase 1, a dispatching rule is employed to generate an active or non-delay initial schedule. In the phase 2, tasks selected from a predetermined set of promising target operations in the initial schedule are tested to ascertain whether, by left-shifting their start times and rearranging some subset of the remaining operations, one can reduce the total tardiness. In the numerical example, the results indicate that the proposed SDME algorithm is capable of yielding notable reductions in the total tardiness for practical size problems.

• Journal of Communications and Networks
• /
• 제14권2호
• /
• pp.179-187
• /
• 2012

Power saving is one of the most important features that extends the lifetime of portable devices in mobile wireless networks. The IEEE 802.16e mobile broadband wireless access system adopts a power saving mechanism with a binary truncated exponent algorithm for determining sleep intervals. When using this standard power saving scheme, there is often a delay before data packets are received at the mobile subscriber station (MSS). In order to extend the lifetime of a MSS, the battery energy must be used efficiently. This paper presents a dynamically alternating sleep interval scheduling algorithm as a solution to deal with the power consumption problem. We take into account different traffic classes and schedule a proper sequence of power saving classes. The window size of the sleep interval is calculated dynamically according to the packet arrival rate. We make a tradeoff between the power consumption and packet delay. The method achieves the goal of efficiently reducing the listening window size, which leads to increased power saving. The performance of our proposed scheme is compared to that of the standard power saving scheme. Simulation results demonstrate the superior performance of our power saving scheme and its ability to strike the appropriate performance balance between power saving and packet delay for a MSS in an IEEE 802.16e mobile broadband wireless access system.

• 한국건설관리학회논문집
• /
• 제19권1호
• /
• pp.43-53
• /
• 2018

모듈러 건축은 공장 생산 과정을 토해서 품질과 정확도를 향상 시킬 수 있고 같은 유닛을 반복적으로 만들어내기 때문에 대규모 생산과 비용 절감이 가능하다. 특히, 현장 작업과 공장 생산을 동시에 진행 할 수 있기 때문에 공기 단축이 가능하다. 그러나 실제 모듈러 건축 프로젝트 조사 보고서에 따르면 모듈러 건축과 기존 건축의 평균 공사 기간에서는 큰 차이를 보이고 있지 못하다. 이는 모듈러 건축 프로젝트의 실제 시공 시 발생하는 공기 지연 문제 때문이다. 따라서 실제 시공 시 공기 지연 방지를 위한 대안 선택이 필요하며, 특히 대규모 모듈러 건축 프로젝트 현장 시공의 경우 현장에서의 모듈 양중 및 조립 과정이 공장 생산과 동시에 진행되기 때문에 대안 파악이 공장과 현장을 동시에 고려하여 수행되어야 한다. 본 연구에서는 규모에 따른 모듈러 건축의 실제 시공 시 프로세스의 차이를 토대로 IDEF0 모델링을 통하여 대규모 모듈러 건축의 관리 요소를 파악하였고 이를 이용하여 공기 지연을 판단할 수 있는 공장 생산량과 현장 시공량 관리 모델을 개발하였다. 이를 이용하여 대규모 모듈러 건축 실제 시공 시 발생하는 공기 지연 문제를 감소시킬 수 있을 것이다.

• 한국건설관리학회:학술대회논문집
• /
• 한국건설관리학회 2002년도 학술대회지
• /
• pp.442-445
• /
• 2002

건설공사 클레임 중에서 공기지연 클레임의 발생빈도가 높다. 공기지연 클레임은 발주자와 원도급자 모두에게 프로젝트 자체의 경제적 문제 뿐 만 아니라 회사의 존폐와 관련이 된다. 체계적인 증빙자료의 부재로 인하여 산정방법이 정량적이지 못하기 때문에 공기지연 클레임을 공평하게 해결하는 데 어려움이 많다. 따라서, 건설공사 단계에서 공사정보 또는 증빙자료를 체계적으로 구축할 수 있어야 한다. 본 연구는 예비적 고찰로 공기지연 클레임 데이터베이스의 기존 연구와 문제점을 고찰하였다. 단계별 공정표와 데이터베이스 연계구축 방안을 제시하였고, 건설생산성 데이터베이스 구축을 위한 요구정보에 근거하여 개념적 데이터모델링과 논리적 데이터모델링을 통한 건설공사 생산성 관리를 위한 데이터 모델링을 구축하였다. 이에 본 연구는 손실생산성을 고려한 공기지연일수 산정을 위해 건설공사 생산성 관리를 위한 데이터모델의 구축을 목적으로 한다.

• 한국산학기술학회논문지
• /
• 제15권6호
• /
• pp.3851-3857
• /
• 2014

화물열차를 이용하는 화주의 화물열차 수요는 기간에 따라 변동성이 크나 화주의 요구에 따라 화물열차 스케줄을 조정하거나 증편하는 것은 상당한 시간이 소요된다. 그 이유는 해의 범위가 폭발적으로 증가하고 선로용량, 운영규정, 기존열차와의 경합 등을 고려해야하기 때문이다. 그러나 국내 철도 운영사에서 화물열차 증편일정 조정 업무는 지속적으로 발생하고 있으며, 담당자의 경험적인 역량으로 해결해 왔다. 본 논문에서는 증편되는 화물열차의 운행 가능성을 판단하고, 증편요청열차들이 기존 열차의 운행시간 지연을 최소로 하면서 가급적 많은 추가 스케줄을 생성할 수 있는 모형을 제시한다. 제시된 모형은 시공간 네트워크로 문제를 표현하고 다중상품 흐름문제로 모델링하여 열생성 기법으로 해를 구하였다. 제시된 모형으로 3가지 실험을 수행하였으며, 복잡한 문제의 경우에도 계산시간상 실용적임을 확인하였다.

• 한국철도학회:학술대회논문집
• /
• 한국철도학회 2008년도 추계학술대회 논문집
• /
• pp.687-694
• /
• 2008

일반적으로 열차경합은 사고나 인프라고장(선로, 신호기, 선로전환기 등) 등의 외란 발생으로 인하여 본래의 스케줄에 따라 열차운영을 할 수 없는 상황으로 정의 되어진다. 열차경합관리의 주요 목적은 열차 운영 중에 발생하는 열차경합을 사전에 검지하고 해소하는 것이다. 경합의 검지 방법은 선후행 열차간 운행시격과 최소 열차운행시격, 허용가능 지연시간초과, 선로 폐쇄상태의 시스템 자동검지 등 다양하며 해소 방안 역시 속도조절, 대기시간변경, 교행/대피 순서변경, 플랫폼 사용 변경 등 여러 가지가 복합적으로 적용된다. 현재 대부분의 열차운행제어체계는 중앙집중방식이며 소규모 역에서의 경합관리역시 원격으로 중앙에서 하고 있으나 CTC 차원에서 모든 역 상황을 최적으로 통제하는 것은 무리가 있다. 또한, 입환과 같은 구체적인 작업들은 CTC차원에서 파악조차 힘들기 때문에 로컬에서 수행하고 있는 실정이다. 본 연구에서는 경합관리를 계층적으로 라인경합관리, 역경합관리 2가지로 구분하고 경합검지 및 해소에서 각각의 역할분담 및 협조체계를 설계하였다. 또한, 각각의 경합관리에서는 수리모형에 기반한 최적화모델을 적용하여 현실적이고 합리적인 경합관리모델 구현방법을 제시한다.

• 대한토목학회논문집
• /
• 제43권6호
• /
• pp.821-830
• /
• 2023

건설공사의 공사비 초과 및 공기 지연에 대한 원인 파악을 위해 공사비·공사기간 변동 요인을 조사하고, 이를 분석·관리하기 위한 노력이 이루어지고 있다. 하지만 이러한 변동 요인들은 관련 지침, 관련 연구, 시설물별로 매우 다양하여 표준화된 정보 수집 분석·관리체계의 필요성이 대두된다. 따라서 본 연구는 사업의 계획 및 진행단계에서 활용 가능한 표준 도로건설공사 공사비·공사기간 증감요인 분류체계를 제시하고자 한다. 본 연구는 국내·외 문헌 고찰을 통해 공사비·공사기간 증감요인을 도출 및 그룹핑한 후 전문가 자문을 통해 수정, 보완하였다. 또한 관련 지침 요인들과 연계성을 확인하고 실제 도로건설공사 사례를 적용하여 활용성을 검토하였다. 본 연구에서 제시한 표준 도로건설공사 공사비·공사기간 증감요인 분류체계는 관련 지침 및 연구들을 포괄적으로 포함하고, 증감요인을 더 명확히 구분하는 것을 확인하였으며, 실무적인 의사결정을 지원할 것으로 기대된다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2005년도 추계종합학술대회
• /
• pp.1213-1216
• /
• 2005

In this paper, we suggested the integer linear programming (ILP) models that went through constraint scheduling to simple cycle operation during the delay time. The delayed scheduling can determine a schedule with a near-optimal number of control steps for given fixed hardware constraints. In this paper, the resource-constrained problem is addressed, for the DFG optimization for multiprocessor design problem, formulating ILP solution available to provide optimal solution. The results show that the scheduling method is able to find good quality schedules in reasonable time.

• 한국건축시공학회:학술대회논문집
• /
• 한국건축시공학회 2012년도 춘계 학술논문 발표대회
• /
• pp.341-343
• /
• 2012

This study introduces a method for computation of process and operation gap in the specific construction operation(i.e., RC frame construction applying a block-grouping scheme) using CYCLONE-based simulation modeling and analysis technique. Since uncertainty of construction environment exists, a thoughtful production planning is required to effectively deal with a risk resulting in schedule delay in advance. This study presents the concepts of a time delay occurred in a process level and operation level in a operation model, and a method of measuring gap-times in each level while the simulation progresses. It helps a site manager to decide how many segmentation in a construction block is suitable for eliminating unproductive time-delays under the constrained resources (e.g., laborer, equipment). A case study presents a network model representing a three segmented RC frame work, and result obtained from the simulation experiment.

• Journal of Construction Engineering and Project Management
• /
• 제7권4호
• /
• pp.20-28
• /
• 2017

In almost every construction project, delay is an inevitable yet controllable phenomenon. The Indian construction industry encounters an enormous amount of delays in projects. Delay affects both time and money in the forms of schedule and cost overruns, respectively. Due to impressive and dynamic growth in the Indian construction sector, planned efforts are essential to limit these undesirable delays. On account of the surge in the rate of residential building construction, the task of identification and analysis of the delays in residential projects in India has been attempted by the authors. A questionnaire survey was conducted involving 100 stakeholders. Further analysis included an Importance Index to rank the identified delays, Principle Component Analysis for advanced statistical analysis, and Correlation Analysis to check the extent of agreement amongst stakeholders. Conclusions drawn with reference to the analysed data eventually reflected finance-related issues, as well as labour related problems as the dominating causes of delays. The aim of the research is to provide insight to the construction stakeholders and researchers, on an international scale, with the obtained results.