지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2021.5
- 수록면
- 69 - 78 (10page)
- DOI
- 10.25052/KSCM.2021.05.21.1.69
이용수
초록· 키워드
오류제보하기
In this paper, we consider a two-machine flow shop scheduling problem with different job due dates. The objective is to minimize the weighted number of early and tardy jobs. We present a mixed integer programming formulation for the problem and develop efficient cut constraints which are valid inequalities. Extensive experiments are conducted to show the effectiveness of the cut constraints. We propose an O(n²) heuristic algorithm to solve the problem.
목차
1. Introduction
2. Literature Review
3. Mixed Integer Programming
4. Heuristic Algorithm
5. Numerical Experiments
6. Conclusion
REFERENCES
참고문헌 (18)
참고문헌 신청
Aydilek, A. and Aydilek, H. and Allahverdi, A. (2017), Algorithms for minimizing the number of tardy jobs for reducing production cost with uncertain process, Applied Mathematical Modelling, 45, pp. 982-996.
Baker, K.R. and Trietsch, D. (2019), Principles of Sequencing and Scheduling (2nd Ed.), Wiley, New York.
Bulfin R.L. and M’Hallah, R. (2003), Minimizing the weighted number of tardy jobs on a two-machine flow shop, Computers and Operations Research, 30, pp. 1887-1900.
Cepek , O and Sung, S.C. (2005), A quadratic time algorithm to maximize the number of just-in-time jobs on identical parallel machines, Computers & Operations Research, vol. 32,pp. 3265 – 3271.
Choi, B.-C. and S.-H. Yoon (2007) Maximizing the weighted number of just-in-time jobs in flow shop scheduling, Journal of Scheduling, vol. 10, pp. 237-243.
Baker, K.R. and Trietsch, D. (2019), Principles of Sequencing and Scheduling (2nd Ed.), Wiley, New York.
Bulfin R.L. and M’Hallah, R. (2003), Minimizing the weighted number of tardy jobs on a two-machine flow shop, Computers and Operations Research, 30, pp. 1887-1900.
Cepek , O and Sung, S.C. (2005), A quadratic time algorithm to maximize the number of just-in-time jobs on identical parallel machines, Computers & Operations Research, vol. 32,pp. 3265 – 3271.
Choi, B.-C. and S.-H. Yoon (2007) Maximizing the weighted number of just-in-time jobs in flow shop scheduling, Journal of Scheduling, vol. 10, pp. 237-243.
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
A High Quality Solution Constructive Heuristic for No-Wait Flow Shop Scheduling Problem
Industrial Engineering & Management Systems
2016 .09
-
단일 호이스트 생산시스템에서 다양한 주문을 처리하기 위한 분지한계 기반의 휴리스틱 일정계획
대한산업공학회지
2016 .06
-
A Heuristic Method for Solving Bi-Objective Two-Stage Hybrid Flow Shop Scheduling Problem
Industrial Engineering & Management Systems
2017 .06
-
유전 알고리즘을 이용한 두 단계 이종병렬기계 시스템의 일정계획
대한산업공학회지
2021 .02
-
작업자 1명이 셋업을 수행하는 이종병렬기계에서 조기 및 지연 완료를 최소화하는 생산일정계획
한국경영공학회지
2022 .12
-
Integrity Heuristic as Tie-Breaking for Classical Task Planning
제어로봇시스템학회 국제학술대회 논문집
2023 .10
-
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
-
Mathematical Model and Simple Heuristic for Flow Shop Scheduling with Reworks under Overlapped Queue Time Limits
대한산업공학회 춘계공동학술대회 논문집
2021 .06
-
Hybrid-heuristic 알고리즘을 이용한 상수관망 최적설계 기법 개발
대한토목학회 학술대회
2019 .10
-
A Branch-and-Bound Algorithm to Minimize the Makespan in a Fire Scheduling Problem
산업경영시스템학회지
2015 .01
-
Hybrid Flow Shop with Parallel Machines at the First Stage and Dedicated Machines at the Second Stage
Industrial Engineering & Management Systems
2015 .03
-
휴리스틱 평가를 이용한 의료기기 디자인 사용적합성 평가연구
대한인간공학회 학술대회논문집
2019 .05
-
UAV 작업 스케줄링 문제를 위한 유한 상태 기반 클러스터링 알고리즘
제어로봇시스템학회 국내학술대회 논문집
2024 .07
-
Two-stage Meta-Heuristic Algorithm for Parallel Machine Scheduling with Additional Resource Input in Shipyard Manufacturing
대한산업공학회 춘계공동학술대회 논문집
2019 .04
-
Production Planning Method Using the Push-back Heuristic Algorithm: Implementation in a Micro Filter Manufacturer in South Korea
Industrial Engineering & Management Systems
2015 .12
-
유전알고리즘을 활용한 중첩 대기시간 제약 플로우샵 스케줄링
대한산업공학회지
2021 .02
-
An Approximation Algorithm for A Proportionate Flow Shop Scheduling Problem with Machine Speeds
대한산업공학회 추계학술대회 논문집
2024 .10
-
이기종 설비에서 독립 작업의 휴리스틱 일정계획 비교 연구
대한산업공학회 추계학술대회 논문집
2022 .11
-
개척자 기반 새로운 최적화 알고리즘: POA (Pioneer-inspired Optimization Algorithm)
한국지능시스템학회 논문지
2021 .12
-
A Novel Approach for Task Scheduling in Parallel Computing using Priority Attributes
SmartCR
2015 .08
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2021-324-001751592