지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2022.12
- 수록면
- 49 - 64 (16page)
- DOI
- https://doi.org/10.35373/KMES.27.4.3
이용수
초록· 키워드
오류제보하기
Purpose This research deals with a scheduling problem that minimizes weighted sum of earliness and tardiness penalties in a single setup-operator and non-identical parallel machine system.
Methods We first present a mixed integer linear programming formulation for the problem, and then, show the optimal solutions for relatively small problems can be easily found with the model and a commercial optimization software. However, since the problem is NP-hard and the size of a real problem can be large, we propose three heuristic algorithms including genetic algorithm to solve the practical big-size problems in a reasonable computational time.
Results Through the computational experiments we found the heuristic algorithms show very good performances for the practical big-size problems.
Conclusion The heuristic procedures proposed in this study can easily be used in the real situations.
목차
등록된 정보가 없습니다.
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
유전 알고리즘을 이용한 두 단계 이종병렬기계 시스템의 일정계획
대한산업공학회지
2021 .02
-
이종 병렬설비 공정의 납기지연시간 최소화를 위한유전 알고리즘
산업경영시스템학회지
2015 .01
-
Solution Approach for Solving Multi-Objective Single-Machine Problem with Sequence-Dependent Setup Times and Setup Costs
Industrial Engineering & Management Systems
2019 .12
-
Parallel-Machine Scheduling to Minimize Tardiness Penalty and Energy Cost by using Evolutionary Algorithms
Industrial Engineering & Management Systems
2021 .12
-
단일 호이스트 생산시스템에서 다양한 주문을 처리하기 위한 분지한계 기반의 휴리스틱 일정계획
대한산업공학회지
2016 .06
-
강화학습을 활용한 작업 분할이 가능하고 설비 제약이 존재하는 동종 병렬 시스템의 총 납기 지연 최소화
대한산업공학회지
2023 .12
-
Production Planning Method Using the Push-back Heuristic Algorithm: Implementation in a Micro Filter Manufacturer in South Korea
Industrial Engineering & Management Systems
2015 .12
-
Rescheduling a Single Machine with Various Objectives
Industrial Engineering & Management Systems
2018 .12
-
A Multi-Objective Evolutionary Algorithm for Scheduling Flexible Manufacturing Systems
Industrial Engineering & Management Systems
2017 .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
-
A High Quality Solution Constructive Heuristic for No-Wait Flow Shop Scheduling Problem
Industrial Engineering & Management Systems
2016 .09
-
조선소 병렬 기계 공정에서의 납기 지연 및 셋업 변경 최소화를 위한 강화학습 기반의 생산라인 투입순서 결정
대한조선학회 논문집
2023 .06
-
Two-stage Meta-Heuristic Algorithm for Parallel Machine Scheduling with Additional Resource Input in Shipyard Manufacturing
대한산업공학회 춘계공동학술대회 논문집
2019 .04
-
To Minimize the Weighted Number of Early and Tardy Jobs in a Two-machine Flow Shop
한국 SCM 학회지
2021 .05
-
지연 스케쥴을 허용하는 납기최소화 잡샵 스케쥴링 알고리즘
산업경영시스템학회지
2019 .01
-
작업물 분할이 가능한 작업물 전용 이종병렬설비에서 셋업 횟수와 납기지연시간을 최소화하기 위한 DNN 기반의 일정계획 수립 모델
한국전자거래학회지
2022 .11
-
Integrity Heuristic as Tie-Breaking for Classical Task Planning
제어로봇시스템학회 국제학술대회 논문집
2023 .10
-
A Novel Approach for Task Scheduling in Parallel Computing using Priority Attributes
SmartCR
2015 .08
-
A Heuristic Method for Solving Bi-Objective Two-Stage Hybrid Flow Shop Scheduling Problem
Industrial Engineering & Management Systems
2017 .06
-
유전알고리즘을 활용한 중첩 대기시간 제약 플로우샵 스케줄링
대한산업공학회지
2021 .02
이 논문의 저자 정보
최근 본 자료
댓글(0)
0