지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2015.1
- 수록면
- 65 - 73 (9page)
이용수
초록· 키워드
오류제보하기
This paper considers a parallel-machine scheduling problem with dedicated and common processing machines using GA (Genetic Algorithm). Non-identical setup times, processing times and order lot size are assumed for each machine. The GA is proposed to minimize the total-tardiness objective measure. In this paper, heuristic algorithms including EDD (Earliest Due-Date), SPT (Shortest Processing Time) and LPT (Longest Processing Time) are compared with GA. The effectiveness and suitability of the GA are derived and tested through computational experiments.
목차
등록된 정보가 없습니다.
참고문헌 (25)
참고문헌 신청
Baker, K.R. / 1974 / Introduction to sequencing and scheduling, Vol. 31 / Wiley
Balin, S. / 2011 / Non-identical parallel machine scheduling using genetic algorithm / Expert Systems with Applications 38 (6) : 6814 ~ 6821
Bilge, U. / 2004 / A tabu search algorithm for parallel machine total tardiness problem / Computers and Operations Research 31 (3) : 397 ~ 414
Cheng, T.C.E. / 1990 / A state-of-the-art review of parallel-machine scheduling research / European Journal of Operational Research 47 (3) : 271 ~ 292
Dobson, G. / 1992 / The batch loading and scheduling problem
Balin, S. / 2011 / Non-identical parallel machine scheduling using genetic algorithm / Expert Systems with Applications 38 (6) : 6814 ~ 6821
Bilge, U. / 2004 / A tabu search algorithm for parallel machine total tardiness problem / Computers and Operations Research 31 (3) : 397 ~ 414
Cheng, T.C.E. / 1990 / A state-of-the-art review of parallel-machine scheduling research / European Journal of Operational Research 47 (3) : 271 ~ 292
Dobson, G. / 1992 / The batch loading and scheduling problem
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
Parallel-Machine Scheduling to Minimize Tardiness Penalty and Energy Cost by using Evolutionary Algorithms
Industrial Engineering & Management Systems
2021 .12
-
강화학습을 활용한 작업 분할이 가능하고 설비 제약이 존재하는 동종 병렬 시스템의 총 납기 지연 최소화
대한산업공학회지
2023 .12
-
작업자 1명이 셋업을 수행하는 이종병렬기계에서 조기 및 지연 완료를 최소화하는 생산일정계획
한국경영공학회지
2022 .12
-
지연 스케쥴을 허용하는 납기최소화 잡샵 스케쥴링 알고리즘
산업경영시스템학회지
2019 .01
-
유전 알고리즘을 이용한 두 단계 이종병렬기계 시스템의 일정계획
대한산업공학회지
2021 .02
-
조선소 병렬 기계 공정에서의 납기 지연 및 셋업 변경 최소화를 위한 강화학습 기반의 생산라인 투입순서 결정
대한조선학회 논문집
2023 .06
-
작업물 분할이 가능한 작업물 전용 이종병렬설비에서 셋업 횟수와 납기지연시간을 최소화하기 위한 DNN 기반의 일정계획 수립 모델
한국전자거래학회지
2022 .11
-
넓은 해영역에서의 GA를 이용한 PID 제어기 게인 조정에 따른 개체수와 세대수 파라미터의 특징에 관한 연구
동력시스템공학회지
2017 .06
-
Lot-order Assignment Applying Priority Rules for the Single-Machine Total Tardiness Scheduling with Non-negative Time-dependent Processing Times
대한산업공학회 춘계공동학술대회 논문집
2015 .04
-
Batching and scheduling algorithms to minimize the total job tardiness in two-stage flow shops
대한산업공학회 추계학술대회 논문집
2016 .11
-
다중 로봇의 스케줄링을 위한 유전 알고리즘의 목적함수
제어로봇시스템학회 국내학술대회 논문집
2024 .07
-
Optimal Design of Thinned Array Using a Hybrid Genetic Algorithm
Journal of Electromagnetic Engineering And Science
2021 .09
-
Parallel Machine Scheduling Considering the Moving Time of Multiple Servers
한국컴퓨터정보학회논문지
2017 .10
-
Solution Approach for Solving Multi-Objective Single-Machine Problem with Sequence-Dependent Setup Times and Setup Costs
Industrial Engineering & Management Systems
2019 .12
-
멀티코어 이기종메모리 환경에서의 유전 알고리즘 기반 실시간 전력 절감 스케줄링
한국인터넷방송통신학회 논문지
2020 .01
-
Analysis of Combining LPT and MULTIFIT for Identical Parallel Machine Scheduling to Minimize The Makespan
대한산업공학회 춘계공동학술대회 논문집
2023 .05
-
납품시간창과 다종차량을 고려한 다종제품 동적로트크기결정 및 디스패칭 문제를 위한 유전 알고리즘
대한산업공학회지
2015 .06
-
A Multi-Objective Evolutionary Algorithm for Scheduling Flexible Manufacturing Systems
Industrial Engineering & Management Systems
2017 .06
-
ε-Ga2O3 박막의 성장과 상전이를 이용한 고품질 β-Ga2O3 박막의 제조
한국결정성장학회지
2021 .01
-
Improved Expectation-maximization Algorithm using Genetic Algorithm for Big Data
한국지능시스템학회 학술발표 논문집
2016 .04
이 논문의 저자 정보
최근 본 자료
댓글(0)
0