• 제목/요약/키워드: Scheduling stage

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

Study of Optimization of Ground Vehicles Routes Aiming to Reduce Operational Costs and to Contribute to a Sustainable Development with the Reduction of Carbon Dioxide in the Atmosphere

  • Clecio, A.;Thomaz, F.;Hereid, Daniela
    • 융합경영연구
    • /
    • 제4권1호
    • /
    • pp.1-8
    • /
    • 2016
  • The purpose of this paper is to discuss the methodology of optimizing delivery route scheduling using a capacity integer linear programming problem model developed to a previous case study. The methodology suggests a two-stage decision: the first, automatic, where the manager will obtain guidance generated by the solution of the linear programming model, later they could use post-optimization techniques to fine tune to the best operational solution. This study has the goal to reduce the size of service companies' ground transportation fleets, aiming not only to reduce costs and increase competitive advantages but also to lower levels of air pollution and its consequences, traffic and, therefore, the levels of carbon dioxide, allowing for a reduction in envir onmental disasters.

관광지 정보이용과 주유행태의 인과관계 분석 (Casual Analysis on the Relationship between Information Usage and Excursion Behavior toward Planning Sightseeing ITS)

  • 김현
    • 한국ITS학회 논문지
    • /
    • 제10권2호
    • /
    • pp.66-76
    • /
    • 2011
  • 관광지ITS는 해당 관광지역에 관련한 관광과 교통(명승지, 도로망, 주차, 소요시간 등)에 관한 정보를 제공하는 시스템이다. 하지만 관광주유행동의 관점에서 관광지 정보제공 시스템이 아직 충분히 고려되지 못하고 있다. 관광주유행동의 의사결정에 있어 다양한 정보 니즈가 존재하기 때문에 정보이용과 주유행동의 관련성이 매우 중요하다. 본 연구는 관광지ITS구축을 향한 기본적인 정보니즈 분석과 기존 주유행동 모형 재구축의 기초적 시사점 도출을 목적으로 후지5호 관광지의 정보이용과 주유행동의 관련성 분석을 수행하였다. 구조방정식을 이용한 관련성 분석결과, 주유행동의 단계에 따른 정보이용이 지역인지도와 주유행동에 영향을 미치고 있었다. 이는 관광주유행동분야에서도 정보에 의존하고 있다는 점을 밝히고 있다. 또한 이러한 결과는 관광지ITS에 관한 기초적 정보를 제시하고 있다.

초기 사업단계에서 표준공정모델을 이용한 가스 플랜트 공사의 개략적 공사기간 산정 (Approximate Estimating of Plant Construction Duration Using a Standard Schedule Model)

  • 문성우;박상천;권기남
    • 한국건설관리학회논문집
    • /
    • 제10권2호
    • /
    • pp.26-33
    • /
    • 2009
  • 건설사업의 단계별 진행에 따라서 공정 스케줄의 정확도에 대한 요구수준이 달라진다. 본 연구의 목적은 건설사업의 초기단계에서 활용할 수 있는 표준공정모델을 제시하여 신속하게 전체 개략공기를 산정하는 체계를 제시하는 것이다. 표준공정모델을 적용하여 작업공정을 모듈화하고, Top-down 식 접근으로 상위레벨에서 공정모듈 간 작업연관관계를 분석함으로써 신속하게 프로젝트의 공사기간을 산정할 수 있다. 표준공정모델의 타당성을 검증하기 위해서 각 공정모듈의 작업기간이 일정하다고 가정하고, 가스 플랜트 공정에 대하여 적용시켰다. 그 결과 표준공정모델을 사용하여 계산한 개략 공사기간과 공정관리 툴을 사용한 상세 공사기간은 -3.1% 부터 +15.0%까지의 범위에서 차이를 가졌다. 이러한 결과는 제시된 표준공정모델이 일정 수준의 신뢰성을 가지는 공정 스케줄 정보를 제공하고, 사업기획과 타당성 분석 등 건설사업의 초기단계에서 신속하게 의사결정을 도울 수 있다는 것을 보여준다.

시뮬레이션 기반 조선소 레이아웃 설계 시스템 개발 (A Shipyard Layout Design System by Simulation)

  • 송영주;이동건;우종훈;신종계
    • 대한조선학회논문집
    • /
    • 제45권4호
    • /
    • pp.441-454
    • /
    • 2008
  • Shipyard design and equipments layout problem, which are directly linked with the productivity of ship production, is an important issue serving as reference data of production plan for later massive production of ships. So far in many cases, design of a shipyard has been relying on the experienced engineers in shipbuilding, resulting in sporadic and poorly organized processes. And thus, economic losses as well as trials and errors in that accord have been pointed out as inevitable problems. This paper extracts a checklist of major elements to fine tune the shipbuilding yard designing process and the input/output data based on the simulation based shipbuilding yard layout designing framework and methodology proposed in existing researches, and executed initial architecture to develop software that integrates all the relevant processes and designing tools. In this course, both user request and design data by the steps are arranged and organized in the proposed layout design template form. In addition, simulation is done based on the parent shipbuilding process planning and scheduling data of the ship product, shipbuilding process and work stage facilities that constitute shipbuilding yard, and design items are verified and optimized with the layout and equipment list showing optimal process planning and scheduling effects. All the contents of this paper are based on simulation based shipbuilding yard layout designing methodology, and initial architecture processes are based on object oriented development methodology and system engineering methods.

Energy Efficient Wireless Sensor Networks Using Linear-Programming Optimization of the Communication Schedule

  • Tabus, Vlad;Moltchanov, Dmitri;Koucheryavy, Yevgeni;Tabus, Ioan;Astola, Jaakko
    • Journal of Communications and Networks
    • /
    • 제17권2호
    • /
    • pp.184-197
    • /
    • 2015
  • This paper builds on a recent method, chain routing with even energy consumption (CREEC), for designing a wireless sensor network with chain topology and for scheduling the communication to ensure even average energy consumption in the network. In here a new suboptimal design is proposed and compared with the CREEC design. The chain topology in CREEC is reconfigured after each group of n converge-casts with the goal of making the energy consumption along the new paths between the nodes in the chain as even as possible. The new method described in this paper designs a single near-optimal Hamiltonian circuit, used to obtain multiple chains having only the terminal nodes different at different converge-casts. The advantage of the new scheme is that for the whole life of the network most of the communication takes place between same pairs of nodes, therefore keeping topology reconfigurations at a minimum. The optimal scheduling of the communication between the network and base station in order to maximize network lifetime, given the chosen minimum length circuit, becomes a simple linear programming problem which needs to be solved only once, at the initialization stage. The maximum lifetime obtained when using any combination of chains is shown to be upper bounded by the solution of a suitable linear programming problem. The upper bounds show that the proposed method provides near-optimal solutions for several wireless sensor network parameter sets.

P2P 환경에서 실시간 미디어스트리밍의 전송에 관한 연구 (A study of real-time media streaming delivery over P2P networks)

  • 유욱동;조인준
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2006년도 춘계종합학술대회
    • /
    • pp.538-541
    • /
    • 2006
  • 실시간 멀티미디어 전송을 위한 P2P환경에서 미디어스트리밍에 관련연구가 진행 중이다. 그러나 P2P망에서 구현한 노드의 이질성, 불안정성 및 미디어스트리밍 데이터의 실시간성 등 특징을 존재하는 것은 미디어 데이터의 품질에 대해 영향이 크다. 따라서 어떤 구조한 P2P 네트워크는 미디어스트리밍 시스템에 대해 더 좋은 것이 중요한 문제를 되었다. 본 논문에서는 P2P 미디어스트리밍 모델인 PCSA(Peers Capability Self-Adaptive)를 제안하였다. 이 모델에서는 노드의 성능에 의한 반 구조화(Half-Structure)의 P2P 오버레이 프로토콜을 구성하여 능동적인 콘텐츠를 확산한 기법을 포함한다. 노드는 자신 성능에 의하여 정보를 수집할 수 있는 기법에 의하여 검색 메시지의 수량은 감소될 수 있으나 고효율의 콘텐츠 검색을 실현하였다. 미디어스트리밍의 서비스 품질을 대한 멀티 소스에 의한 데이터 스케줄(Scheduling) 기법은 미디어 데이터 품질을 향상시킬 수 있다.

  • PDF

지식 기반 플랜트 건설 공정 계획 시스템의 개발 (A Knowledge-based Approach to Plant Construction Process Planning)

  • 김우주
    • 지능정보연구
    • /
    • 제7권1호
    • /
    • pp.81-95
    • /
    • 2001
  • 플랜트 건설 프로젝트는 다른 분야의 프로젝트에 비하여 상대적으로 높은 불확실성과 위험을 수반하게 되며, 이는 정확한 플랜트 건설 프로젝트의 관리가 프로젝트의 성공에 있어 매우 중요해진다는 것을 의미한다. 특히 프로젝트 관련 초기 단계에서 이루어지는 공정 계획과 일정 계획 작업의 성패가 곧 전체 플랜트 건설 프로젝트 수행의 성패를 결정하는 주요한 요인으로 인식되고 있다. 그럼에도 불구하고 대부분의 플랜트 건설 사업은 그 특유의 비구조성과 환경의 역동성으로 인해 적시에 정확하고 체계적인 공정 및 일정 계획 수립을 수행하고 있지 못한 실정이다. 따라서 본 연구에서는 이와 같은 문제점을 해결하기 위하여 첫째, 플랜트 건설에 필요한 공정 지식을 모듈화하고, 둘째, 플랜트 건설 문제의 체계적 표현 방법을 마련하였으며, 셋째, 문제에 따라 필요한 공정들을 구성하고 계획을 수립하는 전문가의 지식에 대한 표현 기법과 이의 추론 방법론을 개발하였다. 또한 이렇게 수립된 공정 계획을 바탕으로 프로젝트 초기 단계에서의 일정 계획을 수립하는 휴리스틱 기반 일정 계획 방법론을 제안함으로써 보다 빠르게 공정 계획의 수행 가능성과 경제성을 여러 가지 측면에서 고려해 볼 수 있게 된다. 이와 같은 자동화된 프로젝트 초기 단계의 공정 계획 수립은 계획 수립 소요를 극적으로 단축시키며 따라서 불확실한 상황이나 여건에 대한 고려를 체계적으로 그리고 충분히 수행할 수 있게 함으로써 보다 수립된 공정 계획의 완전성과 정확성을 높이게 될 수 있다. 본 연구에서는 또한 이상의 접근 방법을 시스템으로 구현하였으며, 구현된 플랜트 건설 공정 계획과 일정 계획 수립 시스템은 국내 최대 건설회사의 열병합 발전소와 하수처리장 건설을 위한 실제 프로젝트 관리 업무에 적용하여 그 성과를 경험적으로 중명하였다. 특히 이와 같은 실제 적용 사례는 본 방법론이 다른 플랜트 건설 분야에서도 쉽게 적용되어 프로젝트 관리 업무의 질적 향상과 생산성의 제고에 기여할 수 있음을 시사하고 있다.

  • PDF

AES-128/192/256 Rijndael 블록암호 알고리듬용 암호 프로세서 (A Cryptoprocessor for AES-128/192/256 Rijndael Block Cipher Algorithm)

  • 안하기;박광호;신경욱
    • 한국정보통신학회논문지
    • /
    • 제6권3호
    • /
    • pp.427-433
    • /
    • 2002
  • 차세대 블록 암호 표준인 AES(Advanced Encryption Standard) Rijndael(라인달) 암호 프로세서를 설계하였다. 단일 라운드 블록을 사용하여 라운드 변환을 반복 처리하는 구조를 체택하여 하드웨어 복잡도를 최소화하였다. 또한, 라운드 변환블록 내부에 서브 파이프라인 단계를 삽입하여 현재 라운드의 후반부 연산과 다음 라운드의 전반부 연산이 동시에 처리되도록 하였으며, 이를 통하여 암.복호 처리율이 향상되도록 설계함으로써, 면적과 전력소모가 최소화되도록 하였다. 128-b/192-b/256-b의 마스터 키 길이에 대해 라운드 변환의 전반부 4클록 주기에 on-the-fly 방식으로 라운드 키를 생성할 수 있는 효율적인 키 스케줄링 회로를 고안하였다. Verilog HDL로 모델링된 암호 프로세서는 FPGA로 구현하여 정상 동작함을 확인하였다. 0.35-$\mu\textrm{m}$ CMOS 셀 라이브러리로 합성한 결과 약 25.000개의 게이트로 구현되었으며, 2.5-V 전원전압에서 220-MHz 클록으로 동작하여 약 520-Mbits/sec의 성능을 갖다.

가상물리제조 기반 항공기 부품공장 생산통제시스템 개발 (Development of Cyber-Physical Production System based Manufacturing Control System for Aircraft Parts Plant)

  • 김덕현;이인수;차춘남
    • 산업경영시스템학회지
    • /
    • 제43권1호
    • /
    • pp.143-150
    • /
    • 2020
  • To enhance the effectiveness of the FMS (flexible manufacturing system), it is necessary for the manufacturing control system to be upgraded by integrating the cyber and the physical manufacturing systems. Using the CPPS (Cyber-Physical Production System) concept, this study proposes a 4-stage vertical integration and control framework for an aircraft parts manufacturing plant. In the proposed framework, the process controller prepares the operations schedule for processing work orders generated from the APS (advanced planning & scheduling) system. The scheduled operations and the related control commands are assigned to equipments by the dispatcher of the line controller. The line monitor is responsible for monitoring the overall status of the FMS including work orders and equipments. Finally the process monitor uses the simulation model to check the performance of the production plan using real time plant status data. The W-FMCS (Wing rib-Flexible Manufacturing Control & Simulation) are developed to implement the proposed 4-stage CPPS based FMS control architecture. The effectiveness of the proposed control architecture is examined by the real plant's operational data such as utilization and throughput. The performance improvement examined shows the usefulness of the framework in managing the smart factory's operation by providing a practical approach to integrate cyber and physical production systems.

AES-128/192/256 Rijndael 블록암호 알고리듬용 암호 프로세서 (A Cryptoprocessor for AES-128/192/256 Rijndael Block Cipher Algorithm)

  • 안하기;박광호;신경욱
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2002년도 춘계종합학술대회
    • /
    • pp.257-260
    • /
    • 2002
  • 차세대 블록 암호 표준인 AES(Advanced Encryption Standard) Rijndael(라인달) 암호 프로세서를 설계하였다. 라운드 변환블록 내부에 서브 파이프라인 단계를 삽입하여 현재 라운드의 후반부 연산과 다음 라운드의 전반부 연산이 동시에 처리되도록 하였으며, 이를 통하여 암.복호 처리율이 향상되도록 하였다. 라운드 처리부의 주요 블록들이 암호화와 복호화 과정에서 하드웨어 자원을 공유할 수 있도록 설계함으로써, 면적과 전력소비가 최소화되도록 하였다. 128-b/192-b/256-b의 마스터 키 길이에 대해 라운드 변환의 전반부 4 클록 주기에 on-the-fly 방식으로 라운드 키를 생성할 수 있는 효율적인 키 스케줄링 회로를 고안하였다. Verilog HDL로 모델링된 암호 프로세서는 Xilinx FPGA로 구현하여 정상 동작함을 확인하였다. 0.35-$\mu\textrm{m}$ CMOS 셀 라이브러리로 합성한 결과, 약 25,000개의 게이트로 구현되었으며, 2.5-V 전원전압에서 220-MHz 클록으로 동작하여 약 520-Mbits/sec의 성능을 갖는 것으로 예측되었다.

  • PDF