지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2023.11
- 수록면
- 39 - 51 (13page)
- DOI
- 10.7737/JKORMS.2023.48.4.039
이용수
초록· 키워드
오류제보하기
We address a flow shop scheduling problem characterized by sequence-dependent setup times and overlapping waiting time constraints. Overlapping waiting time constrains refer to the existence of multiple waiting time limits that overlap with one another. The objective is to minimize the total completion time. We first analyze the problem and formulate a mixed integer linear programming(MILP) model that can provide an optimal solution. Due to the high computational complexity of our problem, the MILP model is only applicable to small-sized problems. To overcome this limitation, we propose an efficient heuristic algorithm capable of delivering near-optimal solutions within a very short computation time. Extensive numerical experiments are conducted to evaluate the performance of the proposed algorithm.
목차
Abstract
1. 서론
2. 관련연구
3. 문제정의 및 혼합정수계획모형
4. 휴리스틱 알고리즘
5. 계산실험
6. 결론
참고문헌
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
시간 제약과 순서 의존 준비시간이 있는 흐름 공정에서의 총 납기지연 최소화
경영과학
2020 .09
-
대기시간을 허용하지 않는 두 단계 조립시스템에서 총 작업완료시간 최소화를 위한 일정계획 연구
경영과학
2019 .12
-
선형으로 감소하는 준비시간을 갖는 작업들의 단일설비 일정계획
한국경영과학회지
2020 .11
-
레스토랑의 대기 장소의 위치가 고객의 대기시간 지각에 미치는 영향
유통과학연구
2019 .01
-
긴급주문과 순서의존준비시간이 있는 흐름공정의 일정계획 휴리스틱 알고리즘 연구
경영과학
2020 .03
-
대기공간 위치가 지각된 대기시간 및 기대 서비스 품질에 미치는 영향
유통경영학회지
2019 .06
-
총 준비시간과 처리시간에 따른 학습효과를 고려한 단일설비 일정계획
한국경영과학회지
2021 .11
-
대기에 대한 수용가능성, 부정적 감정반응과 부정적 대기경험 간의 관계
관광연구저널
2015 .11
-
Minimizing Waiting Time Variation in a Two-machine Flowshop with Waiting Time Constraints and Skipping Jobs
한국경영과학회 학술대회논문집
2015 .04
-
Effect of the Perceived Waiting Time on the Acceptability of Wait, Brand Affect, Satisfaction, and Behavioral Intention at the Marine Leisure Exhibition Event
MICE관광연구
2017 .01
-
Mathematical Model and Simple Heuristic for Flow Shop Scheduling with Reworks under Overlapped Queue Time Limits
한국경영과학회 학술대회논문집
2021 .06
-
Integrated scheduling of additive manufacturing with sequence-dependent setup times and delivery with vehicle routing decision
한국경영과학회 학술대회논문집
2023 .05
-
실제시간 기준의 학습 및 악화효과가 존재하는 작업들의 단일설비 일정계획
경영과학
2024 .06
-
고객이 지각하는 적정 대기시간에 관한 심층연구
관광레저연구
2017 .06
-
피자배달전문점 배달서비스 대기시간 유형이 고객만족과 재구매의도에 미치는 영향
Culinary Science & Hospitality Research
2018 .07
-
Variable Neighborhood Search Algorithms for Flow Shop Scheduling with Reworks under Overlapped Queue Time Limits
한국경영과학회 학술대회논문집
2022 .06
-
Detrimental Impact of Waiting on Dining Experiences: Evidence from Online Restaurant Reviews
ASIA MARKETING JOURNAL
2025 .04
-
Should we wait until an article is cited?
Science Editing
2017 .01
-
Minimizing makespan in two-stage assembly scheduling problem with dynamic component-size and setup time
한국경영과학회 학술대회논문집
2016 .04
-
The Study on the Effect of Waiting Line on Consumers’ Perceived Quality and Emotional State
ASIA MARKETING JOURNAL
2019 .07
이 논문의 저자 정보
이 논문과 함께 이용한 논문
강화학습을 활용한 작업 분할이 가능하고 설비 제약이 존재하는 동종 병렬 시스템의 총 납기 지연 최소화
이성태
,
유우식
대한산업공학회지
2023
.12
휴리스틱 기법을 활용한 월별 공사현장 최적루트 스케줄링
박지응
,
고시현
,
김다녕
외 3명
대한산업공학회 추계학술대회 논문집
2023
.11
인간-AGV 충돌 위험을 고려한 강화학습 기반의 출하대기장 내 AGV 운영 최적화
황인근
,
이현록
대한산업공학회지
2023
.08
UAM 교통관리 연구 동향 분석: NASA의 연구 사례를 중심으로
이소망
,
은연주
,
전대근
항공우주산업기술동향
2022
.07
재구성제조시스템에서 설비배치와 Job Shop 스케줄링의 통합 최적화에 관한 연구
김재혁
,
서윤호
대한산업공학회지
2022
.02
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-151-24-02-088465672