지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2021.2
- 수록면
- 34 - 44 (11page)
- DOI
- 10.7232/JKIIE.2021.47.1.034
이용수
초록· 키워드
오류제보하기
We examine a flow shop scheduling problem with overlapping waiting time constraints. The problem we consider is known to be NP-hard, and hence a mathematical optimization approach cannot solve large-sized instances within a reasonable computation time. Therefore, we propose a heuristic scheduling method using a genetic algorithm with local search. It is experimentally shown that the proposed algorithm is efficient and provides near-optimal solutions.
목차
1. 서론
2. 관련문헌
3. 문제정의
4. Genetic Algorithm with Local Search
5. 실험결과
6. 결론
참고문헌
참고문헌 (24)
참고문헌 신청
An, Y.-J., Kim, Y.-D., and Choi, S.-W. (2016), Minimizing makespan in a two-machine flowshop with a limited waiting time constraint and sequence-dependent setup times, Computers & Operations Research, 71, 127-136.
Attar, S. F., Mohammadi, M., Tavakkoli-Moghaddam, R., and Yaghoubi, S. (2014), Solving a new multi-objective hybrid flexible flowshop problem with limited waiting times and machine–sequence-dependent set-up time constraints, International Journal of Computer Integrated Manufacturing, 27(5), 450-469.
Blazewics, J., Breit, J., Formanowicz, P., Kubiak, W., and Schmidt, G. (2001), “euristic algorithms for two-machine flowshop with limited machine availability, Omega, 29(6), 599-608.
Bouquard, J.-L. and Lente, C. (2006), Two-machine flow shop scheduling problems with minimal and maximal delays, Quarterly Journal of Operations Research, 4, 15-28.
Cheng, M., Tadikamalla, P. R., Shang, J., and Zhang, S. (2014), Bicriteria hierarchical optimization of two-machine flow shop scheduling problem with time-dependent deteriorating jobs, European Journal of Operational Research, 234(3), 650-657.
Attar, S. F., Mohammadi, M., Tavakkoli-Moghaddam, R., and Yaghoubi, S. (2014), Solving a new multi-objective hybrid flexible flowshop problem with limited waiting times and machine–sequence-dependent set-up time constraints, International Journal of Computer Integrated Manufacturing, 27(5), 450-469.
Blazewics, J., Breit, J., Formanowicz, P., Kubiak, W., and Schmidt, G. (2001), “euristic algorithms for two-machine flowshop with limited machine availability, Omega, 29(6), 599-608.
Bouquard, J.-L. and Lente, C. (2006), Two-machine flow shop scheduling problems with minimal and maximal delays, Quarterly Journal of Operations Research, 4, 15-28.
Cheng, M., Tadikamalla, P. R., Shang, J., and Zhang, S. (2014), Bicriteria hierarchical optimization of two-machine flow shop scheduling problem with time-dependent deteriorating jobs, European Journal of Operational Research, 234(3), 650-657.
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
A genetic algorithm for scheduling problem in cell culturing
대한산업공학회 춘계공동학술대회 논문집
2023 .05
-
다중 로봇의 스케줄링을 위한 유전 알고리즘의 목적함수
제어로봇시스템학회 국내학술대회 논문집
2024 .07
-
A Novel Approach for Task Scheduling in Parallel Computing using Priority Attributes
SmartCR
2015 .08
-
A Multi-Objective Evolutionary Algorithm for Scheduling Flexible Manufacturing Systems
Industrial Engineering & Management Systems
2017 .06
-
유전 알고리즘을 이용한 두 단계 이종병렬기계 시스템의 일정계획
대한산업공학회지
2021 .02
-
A genetic Algorithm for scheduling problem in cell culturing with multi-type chambers
대한산업공학회 추계학술대회 논문집
2023 .11
-
Application of Forest Optimization Algorithm for the Resource Constraint Project Scheduling
Industrial Engineering & Management Systems
2022 .06
-
고성능 멀티프로세서를 위한 유전 알고리즘 기반의 반복 데이터흐름 최적화 스케줄링 알고리즘
한국인터넷방송통신학회 논문지
2015 .01
-
A High Quality Solution Constructive Heuristic for No-Wait Flow Shop Scheduling Problem
Industrial Engineering & Management Systems
2016 .09
-
Arbitrary Processor Network Scheduling Algorithms in Parallel Computing
SmartCR
2015 .06
-
Static Task Scheduling Algorithm with Minimum Distance for Multiprocessor System (STMD)
SmartCR
2015 .04
-
Scheduling for a Container Supply Chain to Minimize Costs Using the Meta-Innovation Approach
Industrial Engineering & Management Systems
2022 .06
-
Modeling a Flexible Flow Shop Scheduling Problem without Unemployment by Considering Sequence-Dependent Preparation Times and Solving it with a Meta-Heuristic Algorithm
Industrial Engineering & Management Systems
2022 .06
-
Scheduling for a Container Supply Chain to Minimize Costs Using the Meta-Innovation Approach
Industrial Engineering & Management Systems
2021 .12
-
A New Hybrid Algorithm for the Resource Constraint Project Scheduling Problem
Industrial Engineering & Management Systems
2022 .09
-
유전 알고리즘을 활용한 무인기의 다중 임무 계획 최적화
한국항공운항학회지
2018 .01
-
Mathematical Model and Simple Heuristic for Flow Shop Scheduling with Reworks under Overlapped Queue Time Limits
대한산업공학회 춘계공동학술대회 논문집
2021 .06
-
Variable Neighborhood Search Algorithms for Flow Shop Scheduling with Reworks under Overlapped Queue Time Limits
대한산업공학회 춘계공동학술대회 논문집
2022 .06
-
무선 애드혹 네트워크에서 우선순위를 고려한 분산 노드 스케줄링
제어로봇시스템학회 논문지
2020 .02
-
Near-Optimal Algorithm for Group Scheduling in OBS Networks
[ETRI] ETRI Journal
2015 .10
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2021-530-001470978