2015.07.31 11:36
author | Dongsu Park |
---|---|
2nd author | / Hanil Jeong (Dept. of Industrial Engineering, Seoul National University) / Kitae Shin (Dept. of Industrial Engineering, Seoul National University) / Jinwoo Park (Dept. of Industrial Engineering, Seoul National University) Presenter / Dongsu Park |
presenter | |
info | This conference paper has been presented by Dongsu Park on the 대한산업공학회 추계학술대회. The conference has been held in Seoul, Korea, 1999/10/30 ~ 1999/10/30 . Additional information about the conference(conference paper) is 'pp819~823 Seoul National University 신공학관'. |
year | 1999 |
category | DC |
start / end date | |
city / nation | |
학회 | 산업공학秋 |
keywords | |
abstract | 정보기술의 발달과 보급으로 제조업체는 소비자의 다양한 기호에 대한 정보를 빠르게 수집할 수 있게 되었으나, 동시에 제조업체간의 경쟁은 심화되었다. 최근의 심화된 경쟁 상황에서는 납기 준수 및 공급 기간의 난축이 중요한 경쟁력으로 부각되고 있다. 하지만 Jop shop 일정계획에 대한 대부분의 연구는 최종완료시간(makespan)을 최소화거나 최대지연시간(maximum lateness)을 최소화하는 문제에 초점을 맞추었다. 납기지연시간(tardinee)을 최소화하는 문제는 상대적으로 적은 편이며, 대부분이 우선순위규칙(dispatching rule)을 이용하고 있다. 여기에 조기완료시간(earliness)까지 고려한 연구는 훨씬 더 적다. 본 연구는 Job shop 일정계획에서 조기완료시간 및 납기지연시간을 최소화하는 문제를 연구한다. 이는 JIT(Just In Time)의 철학을 반영한 것이라 하겠다. 일정계획 해법으로는 전통적인 job shop 문제에서 좋은 해를 얻을 수 있음이 입증된 SBP(Shifting Bottleneck Procedure)를 이용한다. SBP는 job shop 일정계획문제를 난일기계 일정계획문제로 분해해서 푸는 방법이다. 최적의 기계순서를 결정하기 위한 방법과 난일기계 문제의 해법으로 분지한계법을 이용한다. 난일기계문제에 대해서는 하한을 구하기 위해 라그랑지언 완화(Lagrangian relaxation)를 이용하고, 상한을 구하기 위해 우선순위규칙을 이용한다. 실험 결과 SBP에 의해 얻어진 해가 우선순위규칙에 의한 해보다 좋았다. |
번호 | category | 학회 | 제목 | author | presenter | year |
---|---|---|---|---|---|---|
114 | DC | 시뮬레이션春 | AnyLogic을 활용한 종합병원 건강검진센터의 서비스 개선 연구 | Gyusun Hwang | 2013 | |
113 | DC | 공동학회春 | 분산전원을 고려한 전기자동차 배터리교환소 최적 운영 모델 | Donghyun Kim | 2013 | |
112 | DC | 경영통합학회 | 프로젝트 관리 방식에 근거한 SW 엔지니어링 계량 방식에 대한 연구 | Jinwu Seo | 2013 | |
111 | DC | 시뮬레이션秋 | 변압기 생산 공정의 일정계획 알고리즘 성능 평가 및 개선 | Sungbum Jun | 2013 | |
110 | DC | 산업공학秋 | 마이크로그리드 환경을 고려한 전기자동차 배터리교환소 운영모델 | Donghyun Kim | 2013 | |
109 | DC | 정밀공학 | 재구성생산시스템을 위한 생산능력 시뮬레이터 개발 | Jinwu Seo | 2013 | |
108 | DC | 경영과학秋 | 재해현장의 구호물류를 위한 분산계획 시스템에 대한 연구 | Sumin Han | 2013 | |
107 | DC | KSME | 재구성 생산 시스템을 위한 스케줄러 및 시뮬레이터 개발 | Sumin Han | 2014 | |
106 | DC | 공동학회春 | 변압기 작업공정의 일정계획을 위한 알고리즘 제안 및 평가 | Sungbum Jun | 2014 | |
105 | DC | KOSHAM | 새로운 분류 알고리즘을 적용한 응급대응자원관리 시스템에 관한 연구 | Sumin Han | 2014 | |
104 | DC | 시뮬레이션春 | 태양광 발전 보급 확산을 통한 전력문제 완화에 관한 연구 | 최상윤 | 2014 | |
103 | DC | (한국철도학회) | 복구지원 리소스 현황 파악을 위한 관리체계 설계 | Sumin Han | 2014 | |
102 | DC | 한국SCM | 지속적인 개선을 위한 제조성과 평가방법론 개발 연구 | Gyusun Hwang | 2014 | |
101 | DC | 산업공학秋 | 전기 자동차 보급 활성화를 위한 관련 정책 연구 | Hyunjun Kim | 2014 | |
100 | DC | 공동학회春 | 함정 설계 및 생산에서의 GT 응용에 관한 연구 | Gwangjae Park | 2006 | |
99 | DC | 공동학회春 | 제조 실행시스템의 성과 측정을 위한 프레임워크 개발 연구 | Gyusun Hwang | 2012 | |
98 | DC | 공동학회春 | 재구성형생산셀을 위한 통합 스케줄링 프레임워크 | Jinwu Seo | 2012 | |
97 | DC | 산업융합학회 | 융합물류와 경영과학 | Jinwoo Park | 2011 | |
96 | DC | 경영과학秋 | 군용 항공기 일일 비행임무 계획을 위한 항공기 할당 문제 | Jun-Ho Park | 2011 | |
95 | DC | 산업공학秋 | 조선소 최적 생산을 위한 부하평준화 휴리스틱 개발 | Sungjin Lee | 2011 |