지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
이용수
초록· 키워드
오류제보하기
This paper considers an order scheduling model to minimize the total weighted tardiness of orders. Each order requires different types of products. Each type of product is manufactured on its dedicated machine specified in advance. The completion time of each order is represented by the time when all the products belonging to the order are completed. The objective of this paper is to find the optimal production schedule minimizing the total weighted tardiness of a finite number of orders. In the problem analysis, we first derive a powerful solution property to determine the sequence of two consecutive orders. Moreover, two lower bounds of objective are derived and tested along with the derived property within a branch-and-bound scheme. Two efficient heuristic algorithms are also developed. The overall performances of the proposed property, branch-and-bound and heuristic algorithms are evaluated through various numerical experiments.
목차
Abstract
1. 서론
2. 문제의 정의와 우월성질
3. 휴리스틱 알고리즘과 분지한계법
4. 알고리즘 성능평가
5. 결론 및 추후연구
참고문헌
참고문헌 (17)
참고문헌 신청
1. [학술지(정기간행물)] - Ahmadi, R. / 2005 / Coordinated Scheduling of Customer Orders for Quick Response / Naval Research Logistics 52 : 493 ~ 512
2. [학술지(정기간행물)] - Baker, K.R. / 1999 / Heuristic Procedures for Scheduling Job Families with Setups and the Due Dates / Naval Research Logistics 46 : 978 ~ 991
3. [학술지(정기간행물)] - Huegler, P.A / 1997 / A Performance Comparison of Heuristics for the Total Weighted Tardiness Problem / Computers and I.E 32 : 753 ~ 767
4. [학술지(정기간행물)] - Kanet, J.J. / 2004 / A Weighted Modified Due Date Rule for Sequencing to Minimize Weighted Tardiness / Journal of Scheduling 7 : 261 ~ 276
5. [학술지(정기간행물)] - Kim, Y.-D. / 1993 / Heuristics for Flowshop Scheduling Problems Minimizing Mean Tardiness / Journal of the Operational Research Society 44 : 19 ~ 28
2. [학술지(정기간행물)] - Baker, K.R. / 1999 / Heuristic Procedures for Scheduling Job Families with Setups and the Due Dates / Naval Research Logistics 46 : 978 ~ 991
3. [학술지(정기간행물)] - Huegler, P.A / 1997 / A Performance Comparison of Heuristics for the Total Weighted Tardiness Problem / Computers and I.E 32 : 753 ~ 767
4. [학술지(정기간행물)] - Kanet, J.J. / 2004 / A Weighted Modified Due Date Rule for Sequencing to Minimize Weighted Tardiness / Journal of Scheduling 7 : 261 ~ 276
5. [학술지(정기간행물)] - Kim, Y.-D. / 1993 / Heuristics for Flowshop Scheduling Problems Minimizing Mean Tardiness / Journal of the Operational Research Society 44 : 19 ~ 28
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
A Study for the Order Scheduling Problem to Minimize the Total Tardiness
한국경영과학회 학술대회논문집
2009 .05
-
총 납기지연시간 최소화를 위한 두 단계 조립시스템에서 일정계획에 관한 연구
한국경영과학회지
2008 .09
-
Derivation of Improved Heuristics to Minimize Total Weighted Tardiness
한국경영과학회 학술대회논문집
2008 .05
-
A new dispatching rule for single machine scheduling to minimize the total weighted tardiness
한국경영과학회 학술대회논문집
2012 .05
-
작업 도착시점 제약이 존재하는 2단계 흐름공정에서의 일정계획 연구
경영과학
2017 .12
-
총 납기지연 최소화를 위한 두 단계 조립시스템에서의 일정계획에 관한 연구
한국경영과학회 학술대회논문집
2007 .05
-
Scheduling of Three-Operation Jobs in a Two-Machine Flow Shop with mean flow time measure
한국경영과학회 학술대회논문집
2006 .11
-
시간 제약과 순서 의존 준비시간이 있는 흐름 공정에서의 총 납기지연 최소화
경영과학
2020 .09
-
재투입이 존재하는 2단계 순열흐름공정에서 총 작업 흐름시간을 최소화하는 분지한게방법
한국경영과학회 학술대회논문집
2010 .06
-
A Constrained Single Machine Scheduling Model with Earliness/Tardiness and Flow Time Measures
한국경영과학회지
1995 .04
-
긴급주문과 순서의존준비시간이 있는 흐름공정의 일정계획 휴리스틱 알고리즘 연구
경영과학
2020 .03
-
Genetic Algorithms for Job Scheduling with Earliness and Tardiness Penalties
한국경영과학회 학술대회논문집
1991 .01
-
최대 지연시간을 고려한 ET 모델에서의 단일 기계 일정계획 ( Single Machine Scheduling with Maximum Allowable Tardiness )
한국경영과학회지
1998 .03
-
Single Machine에서 Tardiness 최소화를 위한 작업쌍 비교 규칙의 개발
한국경영과학회 학술대회논문집
1999 .01
-
자원 제약이 없는 환경에서 부분 우선순위를 고려한 Earliness-Tardiness 최적 일정계획 알고리즘
한국경영과학회지
2013 .06
-
Common Due-Date Assignment and Scheduling with Sequence-Dependent Setup Times : a Case Study on a Paper Remanufacturing System
Management Science and Financial Engineering
2012 .05
-
A Single Machine Scheduling Problem with Starting Time and Earliness/Tardiness Penalties under a Common Due Date
한국경영과학회 학술대회논문집
1991 .01
-
Priority rule based scheduling to minimize total tardiness for flow-shop-type remanufacturing systems
한국경영과학회 학술대회논문집
2016 .04
-
제품조달시간을 고려한 주문처리 일정계획에 관한 연구
한국생산관리학회지
2006 .01
-
Customer Order Scheduling Problem on Parallel Machines with Identical Order Size
Management Science and Financial Engineering
2007 .11
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-325-014812305