지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- 대한산업공학회 Industrial Engineering & Management Systems Industrial Engineering & Management Systems Vol.16 No.2
- 발행연도
- 2017.6
- 수록면
- 265 - 270 (6page)
- DOI
- 10.7232/iems.2017.16.2.265
이용수
초록· 키워드
오류제보하기
Hybrid flow shop problems are the most widely used in scheduling problems. A two-stage hybrid flow shop can be considered as part of a larger problem we have studied the scheduling of a two-stage hybrid flow shop problem which contains one machine at the first stage and two machines at the second stage with two objectives, the average flow time ( F ) and the average tardiness ( T ). In this paper a heuristic method has been introduced and it has been compared to a multi-objective decision making (lexicography) using simulated annealing (SA) Algorithm on both objective. Eventually, obtained solutions have been solved by simple additive weighting (SAW) method. The weight of criteria have been obtained based on the Shannon Entropy. The result indicated that the proposed heuristic method solution in 90.4% problems has led to better than solutions based on SA Algorithm. The solutions obtained out of 500 problems in heuristic method is 15.04% better than the solutions obtained according to SA Algorithm. And also in heuristic method, the obtained solutions were 58 times faster than SA Algorithm method.
목차
ABSTRACT
1. INTRODUCTION
2. THE LITERATURE REVIEW
3. METHODOLOGY
4. VALIDITY
5. CONCLUSION
REFERENCES
참고문헌 (18)
참고문헌 신청
Choong, F. Phon-Amnuaisuk, S., and Alias, M. Y. (2011), Metaheuristic methods in hybrid flow-shop scheduling problem, Expert Systems with Applications, 38(9), 10787-10793.
Fattahi, P. (2009), Metaheuristic Algorithms, Bu-Ali Sina University Press, First edition.
Gholami, S. and Moosaloo, V. (2011), Hybrid flow shop scheduling problem with unrelated parallel machines, setup times dependent on scheduling and central warehouses capacity constraints, Eighth International Conference on Industrial Engineering, Amirkabir University of Technology.
Ghomi, S. M. T. F. and Zandieh, M. (2002), A framework and classification of manufacturing system modeling, Second National Conference on Industrial Engineering, University of Yazd.
Gupta, J. N. D. (1988), Two-stage hybrid flow shop scheduling problem, Journal of the Operational Research Society, 39(4), 359-364.
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
Hybrid Flow Shop with Parallel Machines at the First Stage and Dedicated Machines at the Second Stage
Industrial Engineering & Management Systems
2015 .03
-
A High Quality Solution Constructive Heuristic for No-Wait Flow Shop Scheduling Problem
Industrial Engineering & Management Systems
2016 .09
-
Hybrid Flow-shop Scheduling Problem with Limited Buffers
대한산업공학회 추계학술대회 논문집
2023 .11
-
Hybrid-heuristic 알고리즘을 이용한 상수관망 최적설계 기법 개발
대한토목학회 학술대회
2019 .10
-
유전 알고리즘을 이용한 두 단계 이종병렬기계 시스템의 일정계획
대한산업공학회지
2021 .02
-
A Multi-Objective Evolutionary Algorithm for Scheduling Flexible Manufacturing Systems
Industrial Engineering & Management Systems
2017 .06
-
단일 호이스트 생산시스템에서 다양한 주문을 처리하기 위한 분지한계 기반의 휴리스틱 일정계획
대한산업공학회지
2016 .06
-
Integrity Heuristic as Tie-Breaking for Classical Task Planning
제어로봇시스템학회 국제학술대회 논문집
2023 .10
-
To Minimize the Weighted Number of Early and Tardy Jobs in a Two-machine Flow Shop
한국 SCM 학회지
2021 .05
-
A new hybrid optimization algorithm based on path projection
Structural engineering and mechanics : An international journal
2018 .01
-
Two-stage Meta-Heuristic Algorithm for Parallel Machine Scheduling with Additional Resource Input in Shipyard Manufacturing
대한산업공학회 춘계공동학술대회 논문집
2019 .04
-
유전알고리즘을 활용한 중첩 대기시간 제약 플로우샵 스케줄링
대한산업공학회지
2021 .02
-
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
-
이변수 다항식 문제에 대한 새로운 메타 휴리스틱 개발
산업경영시스템학회지
2021 .01
-
Production Planning Method Using the Push-back Heuristic Algorithm: Implementation in a Micro Filter Manufacturer in South Korea
Industrial Engineering & Management Systems
2015 .12
-
An Approximation Algorithm for A Proportionate Flow Shop Scheduling Problem with Machine Speeds
대한산업공학회 추계학술대회 논문집
2024 .10
-
작업자 1명이 셋업을 수행하는 이종병렬기계에서 조기 및 지연 완료를 최소화하는 생산일정계획
한국경영공학회지
2022 .12
-
다특성 차량경로문제에 대한 휴리스틱 알고리즘 : 국내 복합사료 업체 사례
산업경영시스템학회지
2019 .01
-
개척자 기반 새로운 최적화 알고리즘: POA (Pioneer-inspired Optimization Algorithm)
한국지능시스템학회 논문지
2021 .12
-
휴리스틱 평가를 이용한 의료기기 디자인 사용적합성 평가연구
대한인간공학회 학술대회논문집
2019 .05
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2018-530-000982423