지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- 한국경영과학회 경영과학 經營科學 第37卷 第3號
- 발행연도
- 2020.9
- 수록면
- 99 - 111 (13page)
- DOI
- 10.7737/KMSR.2020.37.3.099
이용수
초록· 키워드
오류제보하기
This study considers a two-machine flowshop scheduling problem for the objective of minimizing total tardiness. In the flowshop, jobs have to be started on the second machine within the limited waiting time after those jobs are completed on the first machine, which is called a limited waiting time constraint, and jobs require sequence-dependent setup times before processing on the second machine. This scheduling problem is modeled in a mathematical programming formulation and the optimal solutions are obtained by CPLEX 12.9. However, solving this problem to optimality by using CPLEX needs a significantly long computation time since this problem is known to be NP-complete, hence heuristic algorithms are proposed to solve the problem within a short computation time. Computational experiments on randomly generated problem instances are done to evaluate the performance of the proposed algorithms and the results are reported.
목차
Abstract
1. 서론
2. 선행연구조사
3. Problem Description
4. Heuristic Algorithms
5. Computational Experiments
6. Concluding Remarks
참고문헌
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
긴급주문과 순서의존준비시간이 있는 흐름공정의 일정계획 휴리스틱 알고리즘 연구
경영과학
2020 .03
-
작업 도착시점 제약이 존재하는 2단계 흐름공정에서의 일정계획 연구
경영과학
2017 .12
-
총완료시간 최소화를 위한 작업순서 종속 셋업시간과 중첩 대기시간 제약을 갖는 흐름생산라인 스케줄링
한국경영과학회지
2023 .11
-
대기시간을 허용하지 않는 두 단계 조립시스템에서 총 작업완료시간 최소화를 위한 일정계획 연구
경영과학
2019 .12
-
Optimization Algorithms for a Two-Machine Permutation Flowshop with Limited Waiting Times Constraint and Ready Times of Jobs
Journal of Information Technology Applications & Management
2015 .06
-
Minimizing Waiting Time Variation in a Two-machine Flowshop with Waiting Time Constraints and Skipping Jobs
한국경영과학회 학술대회논문집
2015 .04
-
Two-agent scheduling with generalized due dates
The Asian Journal of Shipping and Logistics
2018 .01
-
선형으로 감소하는 준비시간을 갖는 작업들의 단일설비 일정계획
한국경영과학회지
2020 .11
-
Lot-order Assignment Applying Priority Rules for the Single-Machine Total Tardiness Scheduling with Non-negative Time-dependent Processing Times
한국경영과학회 학술대회논문집
2015 .04
-
총 준비시간과 처리시간에 따른 학습효과를 고려한 단일설비 일정계획
한국경영과학회지
2021 .11
-
Integrated scheduling of additive manufacturing with sequence-dependent setup times and delivery with vehicle routing decision
한국경영과학회 학술대회논문집
2023 .05
-
레스토랑의 대기 장소의 위치가 고객의 대기시간 지각에 미치는 영향
유통과학연구
2019 .01
-
Priority rule based scheduling to minimize total tardiness for flow-shop-type remanufacturing systems
한국경영과학회 학술대회논문집
2016 .04
-
실제시간 기준의 학습 및 악화효과가 존재하는 작업들의 단일설비 일정계획
경영과학
2024 .06
-
아웃소싱 전략을 활용하는 두 단계 흐름생산라인에서 완료시간의 총합을 최소화하는 일정계획문제
경영과학
2016 .06
-
두 단계 흐름생산라인에서 가중완료시간을 최소화하기 위해 아웃소싱 전략을 활용하는 일정계획문제
경영과학
2022 .03
-
작업순서에 따라 달라지는 준비 비용을 갖는 PCB 생산 공정의 일정계획
경영과 정보연구
2015 .06
-
A Single-Machine Scheduling Problem with the Controllable Processing Times and the Late Work Criterion
한국경영과학회지
2022 .05
-
A Preemptive Single-machine Scheduling Problem with Controllable Processing Times and a Late Work Criterion
한국경영과학회지
2023 .05
-
Single-Machine Scheduling with Preemption: Minimizing Weighted Late Work and Compression Costs
한국경영과학회지
2025 .02
이 논문의 저자 정보
이 논문과 함께 이용한 논문
긴급주문과 순서의존준비시간이 있는 흐름공정의 일정계획 휴리스틱 알고리즘 연구
이주용
,
정봉주
경영과학
2020
.03
작업 투입시점과 순서 의존적인 작업준비시간이 존재하는 단일 기계 일정계획 수립을 위한 Tabu Search
신현준
,
김성식
,
고경석
대한산업공학회지
2001
.06
강화학습을 활용한 작업 분할이 가능하고 설비 제약이 존재하는 동종 병렬 시스템의 총 납기 지연 최소화
이성태
,
유우식
대한산업공학회지
2023
.12
OLED display 공정에서 셋업시간과 납기지연시간을 최소화하기 위한 자가성장 학습 기반의 스케줄링 기법
이동훈
,
김관호
대한산업공학회 추계학술대회 논문집
2022
.11
유연생산시스템 최적 스케줄링
안정선
,
김현정
대한산업공학회 춘계공동학술대회 논문집
2022
.06
최근 본 자료
댓글(0)
0