• Title, Summary, Keyword: 최소화문제

Search Result 2,415, Processing Time 0.058 seconds

Location Determination Model for Distribution Center (배송중심지의 위치선정을 위한 연구)

  • 오세창
    • Journal of Korean Society of Transportation
    • /
    • v.16 no.4
    • /
    • pp.213-218
    • /
    • 1998
  • 국가 경쟁력 강화 측면에서 물류의 효율성 증대는 많은 관심의 대상이 되고 있으며, 따라서 물류시설의 입지를 결정하는 문제는 매우 중요하다. 그 중에서도 배송중심지는 물류비절감 차원 뿐만 아니라 물류 서비스의 향상차원에서 관심이 증대되고 있다. 따라서 본 연구에서는 물류시설의 위치결정을 위하여 평균거리 최소화문제(median problam)와 최대통행거리 최소화문제(center problem)를 결합한 이진정수계획모형을 제시하였으며, 또한 개발된 모형은 수요의 형태가 상이한 4가지 유형의 망(network)상에서 2개 및 3개의 배송중심지를 설치하는 문제에 적용되었다.

  • PDF

Facilities Layout Problem in Dynamic Production Line (동적인 생산공정의 설비배치 문제)

  • 배영주
    • Journal of the Society of Korea Industrial and Systems Engineering
    • /
    • v.13 no.22
    • /
    • pp.121-127
    • /
    • 1990
  • 작업능률향상을 위한 설비배치의 문제는 총자재 운반비용을 최소화하고 실비간의 자재흐름을 최소화하는 문제와 배치들간의 근접도를 최대화시키는 정적인 문제로 다루어져 왔다. 본 논문에서는 이 같은 문제가 계획기간을 확장하는 문제나, 그 이전에 빈번한 문제 (system nervousness)를 D.P.를 이용한 동적인 특성으로 해결하는 것을 제시하고자 한다.

  • PDF

극한해석에 관한 단일이론

  • heo, Hun
    • Journal of the KSME
    • /
    • v.28 no.3
    • /
    • pp.248-256
    • /
    • 1988
  • 극한해석은 이제까지 주로 소성구조물의 설계에 응용되어 왔다. 초기의 구조물들은 탄성에너지 이론에 의하여 설계되었고 모든 권위자들은 이를 당연하게 받아들였다. 그러나 Broek 교수와 같은 사람들의 노력에 의하여 극한설계의 타당성과 유용성이 입증되었고, 구조물의 건설에 많은 경비를 절약하게 되었다. 철탑과 같은 트러스 구조물이 그 대표적인 예로서 카나다의 수력발 전회사는 1910년 철탑을 평지에 세워놓고 모든 악조건을 부과하며 수년간 극한해석의 타당성을 실험하여 입증하였다. 트러스에 대한 극한해석 문제는 최소화 기법의 구속최소화 문제로 유도할 수 있고, 트러스문제는 소성가공의 해석에도 직접 응용할 수 있다. 왜냐하면, 예를 들어 평면변 형문제가 앞에서 보인바와 같이 똑같은 구속최소화 문제로 유도되었기 때문이다. 결론적으로, 트러스문제나, 평판문제나, 평면응력문제나, 평면변형문제가 극한해석에서는 모두 같은 문제로 간주될 수 있고 같은 공식과 같은 방법으로 풀 수 있는 것이다. 이를테면, 소성구조물에서의 한 계하중은 소성가공에서는 가공하중이 되며 모두 극한하중이 되는 것이다.

  • PDF

A Multiport Memory Allocation Algorithm for Optimizing Interconnections in Data Path Synthesis (데이터 경로 합성에서의 연결선 최적화를 위한 다중포트 메모리 할당 알고리즘)

  • Kim, Tae-Hwan;Hong, Seong-Baek
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.27 no.9
    • /
    • pp.816-823
    • /
    • 2000
  • 상위단계 합성에서 데이터 저장을 위한 메모리 할당 문제는 중요하게 다루어지는 영역의 하나이다. 이 논문에서는, 다중포트(multiport)메모리 할당 문제에 대한 새로운 방법을 제안한다. 문제의 복잡도를 줄이기 위해, 기존의 연구들은 요약하면, 두 단계의 과정으로 이루어지고 있다. 첫 번째 단계에서는 변수들을 몇 개씩 묶어서 하나의 메모리를 형성한다. (즉 메모리 최적화 문제를 푼다.) 두 번째 단계에서는 메모리들과 기능모듈들 간의 연결선을 최적화시킨다. (즉, 연결선 최적화 문제를 푼다) 이 경우 심각한 단점은 연결선의 비용을 최소화하는 데는 한계가 있다는 것이다. 다시 말해, 연결선의 비중이 점점 중요하게 되어지는 설계 추세에서 기존의 방법은 다중포트 메모리 사용을 통해 얻을 수 있는 연결선 최소화를 극대화하는데 한계가 있음을 뜻한다. 이를 극복하기 위해, 우리는 새로운 할당 방법을 제시한다. 구체적으로 먼저, 연결선 최소화를 해결하고, 그 다음에, 메모리 최적화를 시도한다. 또한 제안한 알고리즘은 연결선 최소화 과정 동안 다음 단계에서 결정될 메모리 비용도 적절히 고려한다. 우리는 다양한 실험을 통해, 우리의 제안한 방법이 기존의 연구보다 상당히 효율적인 것임을 보인다.

  • PDF

JPS 할당규칙의 Transitivity 증명을 통한 총납기지연 최소화

  • 전태준;박성호
    • Proceedings of the Korea Society for Industrial Systems Conference
    • /
    • /
    • pp.485-491
    • /
    • 1999
  • 총납기지연 최소화 문제에서 많은 할당규칙들이 개발되어져 왔는데, 대부분의 개발 배경이 모든 Job이 동일한 시작시간을 갖는 Single Machine을 대상으로 하였기 때문에 이 할당규칙들을 Job의 시작시간이 다르게 주어지는 문제에 그대로 적용했을 때는 만족할만한 결과를 얻기가 쉽지 않다. 따라서 본 연구에서는 다른 시작시간을 갖는 Single Machine문제에서 총납기지연을 최소화하기 위하여 먼저, 새로운 작업쌍 순서(Job Pair Sequencing) 할당규칙을 제시한다. 제시되는 할당규칙은 Job들간의 Sequence를 쌍으로 비교하여 총납기지연 측면에서 선행이 바람직한 Job을 선택한다. 그리고 제시된 할당규칙에 대하여 다수개의 Job에 적용 시 선택된 Job들간에 Transitivity 가 성립됨을 증명함으로서 총납기지연을 최소화 시린 수 잇.음을 증명하였다.

  • PDF

A Study of Network Flow Algorithm for location problem of distribution center (물류센터 입지 선정 문제를 위한 Network Flow Algorithm 연구)

  • Park, Youl-Kee;Lee, Hong-Chul
    • Proceedings of the KAIS Fall Conference
    • /
    • /
    • pp.1177-1179
    • /
    • 2010
  • 본 연구는 생산 공장, 거점창고, 지역창고, 대리점으로 이어지는 일련의 SCM상에서의 물류센터의 최적의 입지를 선정 문제에 Network Flow Algorithm을 적용하고자 한다. 경로최소화, 전체비용최소화, 손실함수 등의 목적에 따라 문제가 다양하게 있을 수 있다. 최적화 문제에서 대표적으로 사용되는 Maximut flow의 알고리즘을 자세히 알아본다.

  • PDF

기술특집-인쇄기기 유지.보수

  • Yun, Jae-Ho
    • 프린팅코리아
    • /
    • /
    • pp.92-105
    • /
    • 2004
  • 인쇄업은 인쇄기를 비롯한 많은 장비를 이용하는 업종이다. 당연히 고장 등의 여러 가지 문제가 발생할 소지가 많다. 문제 발생 시 사용자측은 작업중단과 함께 서비스요금 및 부품비 등으로 막대한 경비까지 지출된다. 공급업체들도 사용자의 불편을 최소화하려고 나름대로 최선을 다하지만 여러 가지 불만의 소리를 들을 수밖에 없다. 그러나 이러한 문제가 발생되기 전에, 아니면 문제가 발생되더라도 최소화할 수 있는 것이 일상 점검이다. 즉 유지.보수(메인테넌스)가 필요한 것이다. 이에 본지에서는 국내 대표적인 장비 공급 및 서비스업체(프레스 및 프리프레스) 11개사를 중심으로 일상적인 유지.보수 및 사후관리에 대해 알아보는 한편 일본의 경우도 살펴본다.

  • PDF

Tool Planning Problem in Flexible Manufacturing Cells (FMC에서의 공구계획문제)

  • Na, Yoon Kyoon
    • Journal of the Society of Korea Industrial and Systems Engineering
    • /
    • v.19 no.40
    • /
    • pp.157-167
    • /
    • 1996
  • 공구계획 문제는 FMC의 설계 단계에서 고려되어야만 하는 중요한 요소 중의 하나이다. 본 연구에서는 FMC에서 흔히 사용되는 머쉬닝센터를 대상으로 공구이동정책을 사용할 때 공구의 이동을 최소화할 수 있는 공구계획에 그 목적을 두고 있다. 공구매거진의 제한된 공구수용능력 과 머쉬닝센터 간의 공구이동량을 최소화하여 작업의 공구대기시간을 감소시킴으로써 기계의 이용율을 높이고 생산량을 증대시킬 수 있다. 총공구 수가 주어진 조건하에서 공구의 이동량을 최소화하면서 각 공구의 숫자를 결정하는 수학적 모델을 개발하여 효율적인 해법을 제시하였으며, 실험결과 짧은 시간에 우수한 해를 제공하는 것이 입증되었다.

  • PDF

Determination of the Group of Classifiers by Minimizing the Conditional Entropy (조건부 엔트로피의 최소화를 통하여 인식기의 집합을 결정하는 방법)

  • Kang, Hee-Joong
    • Proceedings of the Korean Information Science Society Conference
    • /
    • /
    • pp.569-573
    • /
    • 2008
  • 패턴인식 문제를 다루는 연구에서 인식 성능을 향상시키고자 베이스 에러율의 상한인 조건부 엔트로피를 응용하는 시도가 있었다. 본 논문에서는 다수의 인식기로 구성된 다수 인식기 시스템이 우수한 성능을 보이도록 인식기의 집합을 결정하는 문제에서 이러한 조건부 엔트로피의 최소화를 통하여 시도한 방법과 다른 방법들을 간단하고 분명한 예제를 통하여 비교, 분석해 보았다. 다수 인식기의 결합 방법으로 대표적인 투표 기법과 조건부 독립 가정의 베이지안 기법을 사용하였으며, 조건부 엔트로피의 최소화를 통하여 인식기의 집합을 결정하는 방법에 대한 유용성을 확인할 수 있었다.

  • PDF

Scheduling for Korean Professional Baseball League Using Simulated Annealing : A case study (시뮬레이티드 어닐링 기법을 이용한 한국 프로야구 리그 일정계획)

  • Jeon, Ji-Won;Lee, Jin-Ho;Lee, Yeong-Hun
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • /
    • pp.528-532
    • /
    • 2005
  • 한국 프로야구 일정계획은 SLSP(Sports League Scheduling Problem)분야의 문제로서 전형적인 조합최적화 문제이다. 본 연구는 한국 프로야구 일정계획 문제의 제약 조건을 분석하고, 다양한 목적함수에 대해 검토하였다. 또한 이를 효과적으로 풀기 위하여 TTSA(Simulated Annealing for the Traveling Tournament)을 사용하였다. TTSA는 TTP(Traveling Tournament Problem) 문제를 풀기 위해 제안된 방법으로 가능해와 비가능해 영역을 동시에 탐색하여 빠른 시간 안에 좋은 해를 구할 수 있다. 실험은 2005년도 한국 프로야구 리그 일정을 바탕으로 하였으며, 그 결과 팀들의 이동 거리의 총합 최소화, 가장 이동거리가 긴 팀의 이동거리 최소화, 팀 간의 이동거리차이 최소화 측면에서 각각 14%, 22%, 21% 더 좋은 일정을 얻을 수 있었다.

  • PDF