지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학위논문
- 저자정보
- 지도교수
- 서윤호
- 발행연도
- 2021
- 저작권
- 고려대학교 논문은 저작권에 의해 보호받습니다.
이용수2
이 논문의 연구 히스토리 (2)
- 이 논문의 후속연구가 궁금하신가요?
- 연관 학술논문 또는 학술발표를 통해 보다 발전된 연구결과를 확인하실 수 있습니다.
- 이 논문의 연구 히스토리 확인하기
초록· 키워드
오류제보하기
Today, large domestic shipbuilders are struggling to receive orders to survive the global economic downturn and intensifying competition. Accordingly, shipyards are striving to secure competitiveness, particularly cost reduction through productivity improvement. To improve productivity, matching the execution of a process plan and a site plan are important. Thus, the assembly process of shipbuilding blocks requires a plan that reflects the constraints of the shipyard, including the resource allocation, the block transportation time and capacity of the work place. This paper suggests an integrated scheduling method to minimize makespan based on a comprehensive analysis of the block assembly process and the transporter. The integrated scheduling problem is an NP-Hard problem, therefore, we propose a heuristic algorithm using a tabu search to design. The proposed algorithm uses a new neighborhood search method in the tabu search process. The results show an improvement in the proposed method by up to 10% compared with the plan of the non-integrated schedule method.
목차
제 1장 서론 ?????????????????????????????????????????????????????????????????????????????? 1제 2장 관련 연구 ??????????????????????????????????????????????????????????????????????2제 3장 문제 정의????????????????????????????????????????????????????????????????????????43.1예제?????????????????????????????????????????????????????????????????????????????????????????????????5제 4장 통합일정계획 ???????????????????????????????????????????????????????????????74.1 Floyd-Warshall Algorithm ??????????????????????????????????????????????????????74.2 Simulated Annealing ??????????????????????????????????????????????????????????????????84.3 Tabu Search ??????????????????????????????????????????????????????????????????????????????????104.3.1 해 표현 방법 ????????????????????????????????????????????????????????????????????????????114.3.2 초기해 생성 ??????????????????????????????????????????????????????????????????????????????124.3.3 타부리스트 및 열망조건 ???????????????????????????????????????????????????????????134.3.4 이웃 탐색 방법 ????????????????????????????????????????????????????????????????????????13제 5장 실험 및 결과 ??????????????????????????????????????????????????????????????????????????????? 22제 6장 결론 및 향후 연구 ?????????????????????????????????????????????????????????????????????26[참고 문헌] ??????????????????????????????????????????????????????????????????????????????? 29
최근 본 자료
댓글(0)
0