지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2021.2
- 수록면
- 1 - 10 (10page)
- DOI
- 10.7232/JKIIE.2021.47.1.001
이용수
초록· 키워드
오류제보하기
This research deals with a scheduling problem for two-stage flow line, where each stage of the line consists of non-identical parallel machines. We first present a mixed integer linear programming formulation for the problem, and using this formulation, we can easily find the optimal solutions for small-sized problems with any commercial optimization software. However, since the problem is NP-hard and the size of a real problem is large in general, two genetic algorithm based heuristics are proposed to solve the practical big-size problems in a reasonable computational time. And then, to assess the performances of the algorithms, we conduct some computational experiment, from which we found both the heuristic algorithms show very good performances.
목차
1. 서론
2. 수리 모형
3. 유전알고리즘 방법론
4. 수치 실험
5. 결론
참고문헌
참고문헌 (30)
참고문헌 신청
Agarwal, A., Colak, S., Jacob, V. S., and Pirkul, H. (2006), Heuristics and Augmented Neural Networks for Task Scheduling with Non-Identical Machines, European Journal of Operational Research, 175(1), 296-317.
Chen, C. L. and Chen, C. L. (2009), A Bottleneck-based Heuristicfor Minimizing Makespan in a Flexible Flow Line with Unrelated Parallel Machines, Computers and Operations Research, 36(11), 3073-3081.
Cheng, T. C. E. and Sin, C. C. S. (1990), A State-of-the-Art Review of Parallel-Machine Scheduling Research, European Journal of Operational Research, 47(3), 271-292.
Davis, E. and Jaffe, J. M. (1981), Algorithms for Scheduling Tasks on Unrelated Processors, Journal of the ACM, 28(4), 721-736.
Dawande, M., Geismar, H. N., Sethi, S. P., and Sriskandarajah, C. (2005), Sequencing and Scheduling in Robotic Cells : Recent Developments, Journal of Scheduling, 8(5), 387-426.
Chen, C. L. and Chen, C. L. (2009), A Bottleneck-based Heuristicfor Minimizing Makespan in a Flexible Flow Line with Unrelated Parallel Machines, Computers and Operations Research, 36(11), 3073-3081.
Cheng, T. C. E. and Sin, C. C. S. (1990), A State-of-the-Art Review of Parallel-Machine Scheduling Research, European Journal of Operational Research, 47(3), 271-292.
Davis, E. and Jaffe, J. M. (1981), Algorithms for Scheduling Tasks on Unrelated Processors, Journal of the ACM, 28(4), 721-736.
Dawande, M., Geismar, H. N., Sethi, S. P., and Sriskandarajah, C. (2005), Sequencing and Scheduling in Robotic Cells : Recent Developments, Journal of Scheduling, 8(5), 387-426.
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
작업자 1명이 셋업을 수행하는 이종병렬기계에서 조기 및 지연 완료를 최소화하는 생산일정계획
한국경영공학회지
2022 .12
-
이종 병렬설비 공정의 납기지연시간 최소화를 위한유전 알고리즘
산업경영시스템학회지
2015 .01
-
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
-
Two-stage Meta-Heuristic Algorithm for Parallel Machine Scheduling with Additional Resource Input in Shipyard Manufacturing
대한산업공학회 춘계공동학술대회 논문집
2019 .04
-
유전알고리즘을 활용한 중첩 대기시간 제약 플로우샵 스케줄링
대한산업공학회지
2021 .02
-
A Novel Approach for Task Scheduling in Parallel Computing using Priority Attributes
SmartCR
2015 .08
-
A genetic algorithm for scheduling problem in cell culturing
대한산업공학회 춘계공동학술대회 논문집
2023 .05
-
Hybrid Flow Shop with Parallel Machines at the First Stage and Dedicated Machines at the Second Stage
Industrial Engineering & Management Systems
2015 .03
-
해석가능한 기계학습을 통한 병렬기계 스케줄링 최적화
대한산업공학회 추계학술대회 논문집
2023 .11
-
단일 호이스트 생산시스템에서 다양한 주문을 처리하기 위한 분지한계 기반의 휴리스틱 일정계획
대한산업공학회지
2016 .06
-
Considerations of carbon emissions and diverse energy sources for a 2 high-mix, low-volume production scheduling problem
대한산업공학회 추계학술대회 논문집
2023 .11
-
A Multi-Objective Evolutionary Algorithm for Scheduling Flexible Manufacturing Systems
Industrial Engineering & Management Systems
2017 .06
-
A Heuristic Method for Solving Bi-Objective Two-Stage Hybrid Flow Shop Scheduling Problem
Industrial Engineering & Management Systems
2017 .06
-
Scheduling for a Container Supply Chain to Minimize Costs Using the Meta-Innovation Approach
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
-
효율적인 유전 알고리즘을 활용한 요격미사일 할당 및 교전 일정계획의 최적화
산업경영시스템학회지
2016 .01
-
Arbitrary Processor Network Scheduling Algorithms in Parallel Computing
SmartCR
2015 .06
-
네트워크 스케줄링 알고리즘의 병렬 처리 동향
대한전자공학회 학술대회
2017 .06
-
Multi-objective Mathematical Modeling for Scheduling Machines in Parallel with Batch Processors
Industrial Engineering & Management Systems
2022 .06
-
유전 알고리즘을 활용한 무인기의 다중 임무 계획 최적화
한국항공운항학회지
2018 .01
이 논문의 저자 정보
이 논문과 함께 이용한 논문
기업의 보유역량 분석을 통한 기술전략 수립에 관한 연구: 요소기술을 중심으로
이광희
,
천동필
기술혁신학회지
2021
.02
광역적인 보안 위협 대응을 위한 영상보안시스템간 상호연동 기술 연구
김동칠
,
박성주
한국통신학회지(정보와통신)
2020
.05
시놉시스 기반의 영상보안 활용 방안
유진용
,
이의종
,
김영갑
한국통신학회 학술대회논문집
2019
.06
유전알고리즘 기반 로트 타겟팅 최적화 연구: 반도체 포토공정을 대상으로
한광욱
,
강봉권
,
김해중
외 1명
대한산업공학회지
2022
.10
기계 학습을 이용한 셀 문턱 전압 분포 기반의 Soft Decision 센싱 레벨 예측
노해동
,
백준걸
대한산업공학회지
2021
.10
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2021-530-001470943