지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- 한국데이터전략학회 Journal of Information Technology Applications & Management Journal of Information Technology Applications & Management Vol.22 No.2
- 발행연도
- 2015.6
- 수록면
- 1 - 17 (17page)
이용수
초록· 키워드
오류제보하기
In this research, we develop and suggest branch and bound algorithms for a two-machine permutation flowshop scheduling problem with the objective of minimizing makespan. In this scheduling problem, after each job is operated on the machine 1 (first machine), the job has to start its second operation on machine 2 (second machine) within its corresponding limited waiting time. In addition, each job has its corresponding ready time at the machine 1. For this scheduling problem, we develop various dominance properties and three lower bounding schemes, which are used for the suggested branch and bound algorithm. In the results of computational tests, the branch and bound algorithms with dominance properties and lower bounding schemes, which are suggested in this paper, can give optimal solution within shorter CPU times than the branch and bound algorithms without those. Therefore, we can say that the suggested dominance properties and lower bounding schemes are efficient.
목차
Abstract
1. Introduction
2. Problem Description
3. Dominance Properties
4. Lower Bounds
5. Branch and Bound Algorithm
6. Computational Tests
7. Conclusion
References
참고문헌 (19)
참고문헌 신청
1. [학술지(정기간행물)] - Attar, S. F. / 2013 / Hybrid flexible flowshop scheduling problem with unrelated parallel machines and limited waiting times / International Journal of Advanced Manufacturing technology 68 : 1583 ~ 1599
2. [단행본] - Baker, K. R. / 1974 / Introduction to sequencing and scheduling / John Wiley and Sons
3. [학술지(정기간행물)] - Bouquard, J. L. / 2006 / Two-machine flow shop scheduling problems with minimal and maximal delays / A Quarterly Journal of Operations Research 4 : 15 ~ 28
4. [학술지(정기간행물)] - Chen, T. C. E. / 2000 / A review of flowshop scheduling research with setup times / Production and Operations Management 9 : 283 ~ 302
5. [학술대회논문] - Choi, S. W. / 2015 / Heuristics for two-machine re-entrant flowshop with limited waiting times and ready times / Submitted to Korea Contents Spring Conference
2. [단행본] - Baker, K. R. / 1974 / Introduction to sequencing and scheduling / John Wiley and Sons
3. [학술지(정기간행물)] - Bouquard, J. L. / 2006 / Two-machine flow shop scheduling problems with minimal and maximal delays / A Quarterly Journal of Operations Research 4 : 15 ~ 28
4. [학술지(정기간행물)] - Chen, T. C. E. / 2000 / A review of flowshop scheduling research with setup times / Production and Operations Management 9 : 283 ~ 302
5. [학술대회논문] - Choi, S. W. / 2015 / Heuristics for two-machine re-entrant flowshop with limited waiting times and ready times / Submitted to Korea Contents Spring Conference
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
시간 제약과 순서 의존 준비시간이 있는 흐름 공정에서의 총 납기지연 최소화
경영과학
2020 .09
-
아웃소싱 전략을 활용하는 두 단계 흐름생산라인에서 완료시간의 총합을 최소화하는 일정계획문제
경영과학
2016 .06
-
두 단계 흐름생산라인에서 가중완료시간을 최소화하기 위해 아웃소싱 전략을 활용하는 일정계획문제
경영과학
2022 .03
-
3단계 흐름라인에서 아웃소싱 리드타임을 반영하는 가중 완료시간 총합을 최소화하는 연구
경영과학
2024 .12
-
작업 도착시점 제약이 존재하는 2단계 흐름공정에서의 일정계획 연구
경영과학
2017 .12
-
긴급주문과 순서의존준비시간이 있는 흐름공정의 일정계획 휴리스틱 알고리즘 연구
경영과학
2020 .03
-
Multi-stage Hybrid Flowshop Scheduling with Reworks under Queue Time Limits : Minimizing Makespan
한국경영과학회 학술대회논문집
2019 .04
-
Minimizing Waiting Time Variation in a Two-machine Flowshop with Waiting Time Constraints and Skipping Jobs
한국경영과학회 학술대회논문집
2015 .04
-
대기시간을 허용하지 않는 두 단계 조립시스템에서 총 작업완료시간 최소화를 위한 일정계획 연구
경영과학
2019 .12
-
실시간 시스템에서 성능 향상 기법
한국IT서비스학회지
2017 .01
-
Robust single-machine scheduling with uncertain processing times
한국경영과학회 학술대회논문집
2017 .04
-
A permutation flow shop scheduling with convex resource consumption functions
한국경영과학회 학술대회논문집
2022 .06
-
Single-Machine Scheduling Problems with Bounded Convex Resource Consumption Functions
한국경영과학회지
2021 .05
-
A genetic algorithm for scheduling problem in cell culturing
한국경영과학회 학술대회논문집
2023 .05
-
A Preemptive Single-machine Scheduling Problem with Controllable Processing Times and a Late Work Criterion
한국경영과학회지
2023 .05
-
총 준비시간과 처리시간에 따른 학습효과를 고려한 단일설비 일정계획
한국경영과학회지
2021 .11
-
총완료시간 최소화를 위한 작업순서 종속 셋업시간과 중첩 대기시간 제약을 갖는 흐름생산라인 스케줄링
한국경영과학회지
2023 .11
-
병렬설비를 위한 주기적 일정계획
융합정보논문지
2019 .01
-
선형으로 감소하는 준비시간을 갖는 작업들의 단일설비 일정계획
한국경영과학회지
2020 .11
-
Single-Machine Scheduling with Preemption: Minimizing Weighted Late Work and Compression Costs
한국경영과학회지
2025 .02
이 논문의 저자 정보
최근 본 자료
댓글(0)
0