지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- 대한산업공학회 Industrial Engineering & Management Systems Industrial Engineering & Management Systems Vol.21 No.2
- 발행연도
- 2022.6
- 수록면
- 291 - 302 (12page)
- DOI
- 10.7232/iems.2022.21.2.291
이용수
초록· 키워드
오류제보하기
In this paper, the scheduling of the flexible flow shop scheduling problem without unemployment is considered by considering the sequence-dependent preparation times with parallel and identical machines in each workstation in order to minimize the maximum completion time that has been done so far. The assumption of the existence of sequence-dependent preparation times has not been observed in the literature on the issue of flexible workflow without unemployment. In this study, a mixed integer programming model for the problem is first developed. Since the problem under study is one of the NP-hard problems and the mathematical model solving software is not able to obtain the optimal solution of relatively large problems at a reasonable time, to provide a meta-heuristic method of genetic algorithm to obtain optimal solutions or close to optimal for the problem. The computational results show the relatively good performance of the genetic algorithm for solving problems in less time than the mathematical programming model.
목차
ABSTRACT
1. INTRODUCTION
2. LITERATURE REVIEW
3. STATEMENT OF THE PROBLEM AND PREMISES
4. MATHEMATICAL MODELING OF THE PROBLEM
5. Solution method
6. NUMERICAL RESULTS
7. CONCLUSION AND RECOMMENDATIONS
REFERENCES
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
유전 알고리즘을 이용한 두 단계 이종병렬기계 시스템의 일정계획
대한산업공학회지
2021 .02
-
A Multi-Objective Evolutionary Algorithm for Scheduling Flexible Manufacturing Systems
Industrial Engineering & Management Systems
2017 .06
-
유전알고리즘을 활용한 중첩 대기시간 제약 플로우샵 스케줄링
대한산업공학회지
2021 .02
-
Two-Agent Single-Machine Scheduling with Linear Job-Dependent Position-Based Learning Effects
산업경영시스템학회지
2015 .01
-
Scheduling for a Container Supply Chain to Minimize Costs Using the Meta-Innovation Approach
Industrial Engineering & Management Systems
2022 .06
-
A genetic algorithm for scheduling problem in cell culturing
대한산업공학회 춘계공동학술대회 논문집
2023 .05
-
Scheduling for a Container Supply Chain to Minimize Costs Using the Meta-Innovation Approach
Industrial Engineering & Management Systems
2021 .12
-
작업자 1명이 셋업을 수행하는 이종병렬기계에서 조기 및 지연 완료를 최소화하는 생산일정계획
한국경영공학회지
2022 .12
-
단일 호이스트 생산시스템에서 다양한 주문을 처리하기 위한 분지한계 기반의 휴리스틱 일정계획
대한산업공학회지
2016 .06
-
A Heuristic Method for Solving Bi-Objective Two-Stage Hybrid Flow Shop Scheduling Problem
Industrial Engineering & Management Systems
2017 .06
-
A High Quality Solution Constructive Heuristic for No-Wait Flow Shop Scheduling Problem
Industrial Engineering & Management Systems
2016 .09
-
A Novel Approach for Task Scheduling in Parallel Computing using Priority Attributes
SmartCR
2015 .08
-
To Minimize the Weighted Number of Early and Tardy Jobs in a Two-machine Flow Shop
한국 SCM 학회지
2021 .05
-
효율적인 유전 알고리즘을 활용한 요격미사일 할당 및 교전 일정계획의 최적화
산업경영시스템학회지
2016 .01
-
A Genetic Programming Approach for Dynamic Hybrid Flow Shop Scheduling with Reworks under Queue Time Limits
대한산업공학회 추계학술대회 논문집
2022 .11
-
A Novel Time-Indexed Model for the Single Machine Scheduling Problem with Sequence-Dependent Setup Times
대한산업공학회 추계학술대회 논문집
2024 .10
-
Two-stage Meta-Heuristic Algorithm for Parallel Machine Scheduling with Additional Resource Input in Shipyard Manufacturing
대한산업공학회 춘계공동학술대회 논문집
2019 .04
-
A genetic Algorithm for scheduling problem in cell culturing with multi-type chambers
대한산업공학회 추계학술대회 논문집
2023 .11
-
Complete Time Algorithm for Stadium Construction Scheduling Problem
한국컴퓨터정보학회논문지
2015 .09
-
Reinforcement Learning Approach for Flexible Job-Shop Scheduling Problem
대한산업공학회 추계학술대회 논문집
2019 .11
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2022-530-001519843