지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2008.1
- 수록면
- 80 - 93 (14page)
이용수
초록· 키워드
오류제보하기
This paper improves algorithms for an assembly-type flowshop scheduling problem in which each job is to assemble two types of components and makespan is the objective measure. For the assembly, one type of the components is outsourced with job-dependent lead time but the other type is fabricated in-house. When both components for a job are prepared, the assembly operation for the job can be started. This problem had been proved to be NP-Complete, so branch-and-bound (B&B) and heuristic algorithms have already been developed. In this paper, we suggest other dominance rules, lowerbound and heutistic algorithms. Also, we develop a new B&B algorithm using these improved bound and dominance rules. The suggested heuristics and B&B algorithm are compared with existing algorithms on randomly-generated test problems.
목차
등록된 정보가 없습니다.
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
부품외주를 고려한 조립형 Flowshop 일정계획문제 연구
산업경영시스템학회지
2006 .01
-
A Branch-and-Bound Algorithm to Minimize the Makespan in a Fire Scheduling Problem
산업경영시스템학회지
2015 .01
-
두 단계 조립시스템에서 총 가중완료시간을 최소화하는 일정계획문제
대한산업공학회지
2007 .06
-
부품 생산과 조립으로 구성된 2단계 조립 일정계획의 Flowtime 최소화 연구
산업경영시스템학회지
2010 .01
-
다중기계로 구성되는 조립전단계에서의 부품생산 일정계획
산업경영시스템학회지
2003 .01
-
두단계 조립시스템에서의 일정계획문제에 관한 소고
산업경영시스템학회지
2004 .01
-
아웃소싱 전략을 활용하는 두 단계 흐름생산라인의 일정계획
산업경영시스템학회지
2014 .01
-
재투입이 존재하는 2단계 순열흐름공정에서 총 작업 흐름시간을 최소화하는 분지한게방법
대한산업공학회 춘계공동학술대회 논문집
2010 .06
-
아웃소싱을 고려한 병렬기계 일정계획 연구
산업경영시스템학회지
2008 .01
-
재투입이 존재하는 2단계 흐름공정에서 총 작업 흐름시간을 최소화하는 분지한계방법
산업경영시스템학회지
2010 .01
-
Scheduling algorithms for two-stage assembly job-shop-type remanufacturing systems with job families
대한산업공학회 춘계공동학술대회 논문집
2016 .04
-
단일 호이스트 생산시스템에서 다양한 주문을 처리하기 위한 분지한계 기반의 휴리스틱 일정계획
대한산업공학회지
2016 .06
-
Heuristic Algorithms for Parallel Machine Scheduling Problems with Dividable Jobs
Industrial Engineering & Management Systems
2011 .03
-
작업 스케쥴링 문제 해결을 위한 Branch & Bound 해법의 비교분석
대한산업공학회지
1992 .12
-
유전자 알고리즘을 활용한 조선 소조립 공정 일정계획
산업공학 (IE interfaces)
2007 .03
-
Single Machine Scheduling to Maximize Total Job Values Subject to Machine Availability Constraint
대한산업공학회 추계학술대회 논문집
2008 .11
-
자기학습 규칙베이스 조립알고리즘
대한전자공학회 학술대회
1992 .10
-
An improved algorithm on two-stage scheduling with an outsourcing option
대한산업공학회 춘계공동학술대회 논문집
2017 .04
-
Two-Agent Single-Machine Scheduling with Linear Job-Dependent Position-Based Learning Effects
산업경영시스템학회지
2015 .01
-
A Flexible Branch and Bound Method for the Job Shop Scheduling Problem
Industrial Engineering & Management Systems
2009 .12
이 논문의 저자 정보
최근 본 자료
댓글(0)
0