지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2010.1
- 수록면
- 45 - 57 (13page)
이용수
초록· 키워드
오류제보하기
This paper considers a 2-stage assembly flowshop scheduling problem where each job is completed by assembling multiple components. The problem has the objective measure of minimizing total completion time. The problem is shown to be NP-complete in the strong sense. Thus, we derive some solution properties and propose three heuristic algorithms. Also, a mixed-integer programming model is developed and used to generate a lower bound for evaluating the performance of proposed heuristics. Numerical experiments demonstrate that the proposed heuristics are superior over those of previous research.
목차
등록된 정보가 없습니다.
참고문헌 (17)
참고문헌 신청
Baker, K. R / 1974 / Introduction to Sequencing and Scheduling / John Wiley and Sons
Du,J / 1993 / Minimizing mean flow time in two-machine open shops and flow shops / Journal of Algorithms 14 (1) : 24 ~ 44
Garey,M.R / 1979 / Computers and Intractability-A Guide to the Theory of NP-Completeness / Freeman
Graham,R.L / 1979 / Optimization and approximation in deterministic sequencing and scheduling:A survey / Annals of Discrete Mathematics 5 : 287 ~ 326
Hariri,A.M.A / 1997 / A branch and bound algorithm for the two-stage assembly scheduling problem / European Journal of Operational Research 103 : 547 ~ 556
Du,J / 1993 / Minimizing mean flow time in two-machine open shops and flow shops / Journal of Algorithms 14 (1) : 24 ~ 44
Garey,M.R / 1979 / Computers and Intractability-A Guide to the Theory of NP-Completeness / Freeman
Graham,R.L / 1979 / Optimization and approximation in deterministic sequencing and scheduling:A survey / Annals of Discrete Mathematics 5 : 287 ~ 326
Hariri,A.M.A / 1997 / A branch and bound algorithm for the two-stage assembly scheduling problem / European Journal of Operational Research 103 : 547 ~ 556
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
Efficient Heuristics for Flowshop Scheduling for Minimizing the Makespan and Total Flowtime of Jobs
Industrial Engineering & Management Systems
2011 .06
-
순열 flowshop 스케줄링에서의 평균 flowtime 최소화를 위한 경험적 알고리듬
대한산업공학회지
1996 .03
-
부품외주를 고려한 조립형 Flowshop 일정계획문제 연구
산업경영시스템학회지
2006 .01
-
단일 호이스트 생산시스템에서 다양한 주문을 처리하기 위한 분지한계 기반의 휴리스틱 일정계획
대한산업공학회지
2016 .06
-
다중기계로 구성되는 조립전단계에서의 부품생산 일정계획
산업경영시스템학회지
2003 .01
-
부품외주를 고려한 조립형 Flowshop 일정계획 해법 개선
산업경영시스템학회지
2008 .01
-
A High Quality Solution Constructive Heuristic for No-Wait Flow Shop Scheduling Problem
Industrial Engineering & Management Systems
2016 .09
-
두 단계 조립시스템에서 총 가중완료시간을 최소화하는 일정계획문제
대한산업공학회지
2007 .06
-
작업순서 의존형 준비시간을 갖는 이종병렬기계의 휴리스틱 일정계획
대한산업공학회지
2014 .06
-
대형제품의 조립라인 밸런싱을 위한 Heuristic 기법
대한산업공학회지
1991 .12
-
두단계 조립시스템에서의 일정계획문제에 관한 소고
산업경영시스템학회지
2004 .01
-
적응형 일정계획을 위한 하이브리드 휴리스틱 알고리즘
한국정밀공학회 학술발표대회 논문집
2010 .11
-
조립구조 형태 제품의 분해 일정계획 문제에 대한 발견적 기법
대한산업공학회 춘계공동학술대회 논문집
2002 .05
-
주기정비를 고려한 단일기계 일정계획을 위한 휴리스틱 알고리즘 설계
대한산업공학회지
2008 .09
-
Search Heuristics for a Scheduling Problem in a Printed Circuit Board Assembly Process
대한산업공학회 추계학술대회 논문집
1993 .10
-
재투입이 존재하는 2단계 흐름공정에서 총 작업 흐름시간을 최소화하는 분지한계방법
산업경영시스템학회지
2010 .01
-
Heuristic Algorithms for Parallel Machine Scheduling Problems with Dividable Jobs
Industrial Engineering & Management Systems
2011 .03
-
배치처리기계를 포함하는 두 단계 흐름생산라인의 일정계획
대한산업공학회지
2008 .12
-
일반적 문제 해결법을 위한 A* 알고리즘의 적용
(구)정보과학회논문지
1986 .08
이 논문의 저자 정보
최근 본 자료
댓글(0)
0