• 제목/요약/키워드: time-dependent problem

검색결과 477건 처리시간 0.025초

인터넷상의 가상생산 기반 부품판매 에이전트 개발 (Development of Part Sales Agent Coupled with Virtual Manufacturing in Internet Environment)

  • 최형림;김현수;박영재;박병주;이경전
    • Asia pacific journal of information systems
    • /
    • 제12권4호
    • /
    • pp.193-213
    • /
    • 2002
  • The sales activity of most of small manufacturing companies is based on orders of buyers. The process of promotion, negotiation, receipt and selection of orders of the manufacturers is closely coupled with the load status of the production lines. The decision on whether to accept an order or not, or the selection of optimal order set among excessive orders is entirely dependent on the schedule of production lines. However, in the real world, since the production scheduling activity is mainly performed by human experts, most of small manufacturers are suffer from being unable to meet due dates, lack of rapid decision on the acceptance of new order. Recently, Internet based Electronic Commerce is recognized as one of the alternatives for strengthening sales power of small and medium companies. However, small and medium manufacturers can't adjust properly to the new environment because they are in short of money, personnel, and technology. To cope with this problem, this paper deals with development of part sales agent coupled with virtual manufacturing in Internet environment that consist of selection agent, advertisement agent, selection agent, negotiation agent, and virtual manufacturing system. This paper develops a time-bounded negotiation mechanism for small and medium manufacturers in agent-based automated negotiation between customers and negotiation agents. Furthermore, to select optimal order set maximized profit, we first formulate the order selection problem with mixed integer programming, but the computation time of IP is not acceptable for real world scale problem. To overcome this problem and dynamic nature of virtual manufacturing, we suggest a genetic algorithm approach, which shows a reasonable computation time for real world case and good incremental problem solving capability.

A GN-based modified model for size-dependent coupled thermoelasticity analysis in nano scale, considering nonlocality in heat conduction and elasticity: An analytical solution for a nano beam with energy dissipation

  • Hosseini, Seyed Mahmoud
    • Structural Engineering and Mechanics
    • /
    • 제73권3호
    • /
    • pp.287-302
    • /
    • 2020
  • This investigation deals with a size-dependent coupled thermoelasticity analysis based on Green-Naghdi (GN) theory in nano scale using a new modified nonlocal model of heat conduction, which is based on the GN theory and nonlocal Eringen theory of elasticity. In the analysis based on the proposed model, the nonlocality is taken into account in both heat conduction and elasticity. The governing equations including the equations of motion and the energy balance equation are derived using the proposed model in a nano beam resonator. An analytical solution is proposed for the problem using the Laplace transform technique and Talbot technique for inversion to time domain. It is assumed that the nano beam is subjected to sinusoidal thermal shock loading, which is applied on the one of beam ends. The transient behaviors of fields' quantities such as lateral deflection and temperature are studied in detail. Also, the effects of small scale parameter on the dynamic behaviors of lateral deflection and temperature are obtained and assessed for the problem. The proposed GN-based model, analytical solution and data are verified and also compared with reported data obtained from GN coupled thermoelasticity analysis without considering the nonlocality in heat conduction in a nano beam.

종속 잡음 환경에서 확률 신호 검파 방식 (A Detection Scheme for Random Signals under Dependent Noise Environment)

  • 김광순;원대한;송익호;윤형식;이주미;김선용
    • 대한전자공학회논문지SP
    • /
    • 제37권1호
    • /
    • pp.69-75
    • /
    • 2000
  • 이 논문에서는, 약의존성을 보이는 덧셈 잡음에서 이산 시간 확률 신호를 검파하는 문제를 생각한다 약의존성 잡음 모형에서 상관이 있는 확률 신호를 검파하는 국소 최적 검파기의 검정 통계량을 얻는다 이렇게 얻은 국소 최적 검파기의 성능 특성을 분석하고, 접근 상대 효율을 써서 제곱 검차기와 성능을 견주어 본다.

  • PDF

도시부 가로망에서의 링크 통행속도 기반 One-to-One 최단시간 경로탐색 알고리즘 개발 (Development of One-to-One Shortest Path Algorithm Based on Link Flow Speeds on Urban Networks)

  • 김태형;김태형;박범진;김형수
    • 한국ITS학회 논문지
    • /
    • 제11권5호
    • /
    • pp.38-45
    • /
    • 2012
  • 시간 종속적 가로망에 대한 최단경로 탐색은 ITS분야의 경로 일정계획과 실시간 내비게이션 시스템에서 중요한 부분을 차지한다. 본 연구에서는 매시간간격 변동적인 링크 통행속도를 고려하는 one-to-one 시간 종속적 최단시간 경로 알고리즘을 제시한다. 이를 위해, 먼저 기존의 일반적인 최단거리 경로 알고리즘 중에서 실제 도로망에서 비교적 빠르고 효율적인 알고리즘으로 알려져 있는 3가지의 알고리즘들, 즉, two queues 구조를 가진 Graph growth 알고리즘, approximate buckets 구조를 가진 Dijkstra 알고리즘, double buckets 구조를 가진 Dijkstra 알고리즘이 선택되었다. 이 알고리즘들은 모두 네트워크 내 하나의 노드에서 모든 노드(one-to-all)로의 최단거리 경로를 빠르게 탐색하기위해 개발되었다. 선택된 알고리즘들은 시간 종속적 도로망에 대해 하나의 출발노드에서 하나의 목적노드(one-to-one)로의 최단시간 경로 탐색이 가능하도록 확장된다. 또한, 제안된 3가지의 시간 종속적 최단시간 경로탐색 알고리즘들은 미국의 Anaheim, Baltimore, Chicago, Philadelphia 4개 도시의 실제 가로망에 적용하여 검증 평가된다. 결과적으로, 도시부 가로망을 대상으로 한 시간 종속적 최단시간 경로탐색 알고리즘으로 double buckets 구조를 가진 확장된 Dijkstra 알고리즘이 추천된다.

다중 무선 방송채널에서 상호 관련 데이타 할당 방법 (Interdependent Data Allocation a Scheme over Multiple Wireless Broadcast Channels)

  • 박성욱;정성원
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제36권1호
    • /
    • pp.30-43
    • /
    • 2009
  • 무선 환경에서의 방송은 클라이언트의 수에 상관없이 다수의 클라이언트들에게 데이타를 보낼 수 있기 때문에 많은 관심을 이끌어왔다. 다수의 이전 연구들에서는 한 개의 독립적인 데이타를 최단시간에 획득하는 것을 목표로 했고, 한 질의어 내에 포함된 상호 관련된 데이타들을 동시에 획득하는 것에 대해서는 연구되지 않았다. 또한, 이러한 논문들에서는 질의어 내의 데이타들이 동일시간에 다른 채널 상에서 나타나지 않도록 할당하는 문제에 대해서만 연구되었고 질의어 요청 확률을 기반으로 한 각 데이터의 접근확률은 반영되지 않았다. 본 논문에서는 데이타를 할당하고 동시에 한 질의어 속에 포함된 모든 독립된 데이타들을 획득하는데 요구되는 평균응답시간을 최소화하는 새로운 기법을 제시한다. 성능 분석에서는 우리가 제시한 기법이 현존하는 다른 기법들 보다 좋은 평균응답시간을 보여준다.

교착 회피를 고려한 Job-Shop 일정의 최적화 (Optimization of Job-Shop Schedule Considering Deadlock Avoidance)

  • 정동준;이두용;임성진
    • 대한기계학회논문집A
    • /
    • 제24권8호
    • /
    • pp.2131-2142
    • /
    • 2000
  • As recent production facilities are usually operated with unmanned material-handling system, the development of an efficient schedule with deadlock avoidance becomes a critical problem. Related researches on deadlock avoidance usually focus on real-time control of manufacturing system using deadlock avoidance policy. But little off-line optimization of deadlock-free schedule has been reported. This paper presents an optimization method for deadlock-free scheduling for Job-Shop system with no buffer. The deadlock-free schedule is acquired by the procedure that generates candidate lists of waiting operations, and applies a deadlock avoidance policy. To verify the proposed approach, simulation resultsare presented for minimizing makespan in three problem types. According to the simulation results the effect of each deadlock avoidance policy is dependent on the type of problem. When the proposed LOEM (Last Operation Exclusion Method) is employed, computing time for optimization as well as makespan is reduced.

SPECTROSCOPIC ADMITTIVITY IMAGING OF BIOLOGICAL TISSUES: CHALLENGES AND FUTURE DIRECTIONS

  • Zhang, Tingting;Bera, Tushar Kanti;Woo, Eung Je;Seo, Jin Keun
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제18권2호
    • /
    • pp.77-105
    • /
    • 2014
  • Medical imaging techniques have evolved to expand our ability to visualize new contrast information of electrical, optical, and mechanical properties of tissues in the human body using noninvasive measurement methods. In particular, electrical tissue property imaging techniques have received considerable attention for the last few decades since electrical properties of biological tissues and organs change with their physiological functions and pathological states. We can express the electrical tissue properties as the frequency-dependent admittivity, which can be measured in a macroscopic scale by assessing the relation between the time-harmonic electric field and current density. The main issue is to reconstruct spectroscopic admittivity images from 10 Hz to 1 MHz, for example, with reasonably high spatial and temporal resolutions. It requires a solution of a nonlinear inverse problem involving Maxwell's equations. To solve the inverse problem with practical significance, we need deep knowledge on its mathematical formulation of underlying physical phenomena, implementation of image reconstruction algorithms, and practical limitations associated with the measurement sensitivity, specificity, noise, and data acquisition time. This paper discusses a number of issues in electrical tissue property imaging modalities and their future directions.

Output feedback $H^{\inty}$ Control for Linear Systems with Time-varying Delayed State

  • Jeung, Eun-Tae;Oh, Do-Chang;Kim, Jong-Hae;Park, Hong-Bae
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1996년도 Proceedings of the Korea Automatic Control Conference, 11th (KACC); Pohang, Korea; 24-26 Oct. 1996
    • /
    • pp.48-51
    • /
    • 1996
  • This note considers the $H^{\infty}$ controller design problem for linear systems with time-varying delays in states. We obtain sufficient conditions for the existence of k-th order $H^{\infty}$ controllers in terms of three linear matrix ineualities(LMIs). These sufficient conditions are dependent on the maximum value of the time derivative of time-varying delay. Furthermore, we briefly explain how to construct such controllers from the positive definite solutions of their LMIs and give an example.e.

  • PDF

A boundary element method based on time-stepping approximation for transient heat conduction in anisotropic solids

  • Tanaka, Masa;Matsumoto, T.;Yang, Q.F.
    • Structural Engineering and Mechanics
    • /
    • 제4권1호
    • /
    • pp.61-72
    • /
    • 1996
  • The time-stepping boundary element method has been so far applied by the authors to transient heat conduction in isotropic solids as well as in orthotropic solids. In this paper, attempt is made to extend the method to 2-D transient heat conduction in arbitrarily anisotropic solids. The resulting boundary integral equation is discretized by means of the boundary element with quadratic interpolation. The final system of equations thus obtained is solved by advancing the time step from the given initial state to the final state. Through numerical compuation of a few examples the potential usefulness of the proposed method is demonstrated.

Estimations of the Parameters in a Two-component System Using Dependent Masked Data

  • Sarhan Ammar M.
    • International Journal of Reliability and Applications
    • /
    • 제6권2호
    • /
    • pp.117-133
    • /
    • 2005
  • Estimations of the parameters included in a two-component system are derived based on masked system life test data, when the probability of masking depends upon the exact cause of system failure. Also estimations of reliability for the individual components at a specified mission time are derived. Maximum likelihood and Bayes methods are used to derive these estimators. The problem is explained on a series system consisting of two independent components each of which has a Pareto distributed lifetime. Further we present numerical studies using simulation.

  • PDF