지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술대회자료
- 저자정보
- 발행연도
- 2004.2
- 수록면
- 602 - 606 (5page)
이용수
이 논문의 연구 히스토리 (4)
2004
- 이 논문의 후속연구가 궁금하신가요?
- 연관 학술논문 또는 학술발표를 통해 보다 발전된 연구결과를 확인하실 수 있습니다.
- 이 논문의 연구 히스토리 확인하기
초록· 키워드
오류제보하기
This paper considers a variation of customer order scheduling problems. The variation is the case where machine-job assignment is fixed, and the objective is to minimize the sum of the completion times of the batches. In customer order scheduling problems, jobs are dispatched in batches. While a machine can process only on job at a time, multiple machines can simultaneously process jobs in a batch. We first establish a couple of lower bounds. Then, we develop a dynamic programming (DP) algorithm that runs in exponential time on the number of batches when there exist two machines. For the same problem with arbitrary number of machines, we present two simple heuristics, which use simple scheduling rules such as shortest batch first and shortest makespan batch first rules. Finally, we empirically evaluate the heuristics.
목차
Abstract
1. Introduction
2. Notation
3. Lower Bounds
4. Preliminary Results
5. DP Algorithm
6. An Example
7. Heuristics
8. Computational Study
9. Discussion and Further Research
References
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
Customer Order Scheduling Problems with a Fixed Machine-Job Assignment
Management Science and Financial Engineering
2005 .11
-
Customer Order Scheduling Problem on Parallel Machines with Identical Order Size
Management Science and Financial Engineering
2007 .11
-
THE VARIATION OF ONE MACHINE SCHEDULING PROBLEM
한국경영과학회 학술대회논문집
1993 .01
-
Scheduling for a Flowshop of Batch Processing Machines
한국경영과학회 학술대회논문집
1999 .01
-
Single Machine에서 Batch Size에 영향을 받는 Setup Time을 고려한 Batch Sequence 결정
한국경영과학회 학술대회논문집
1997 .01
-
Off-line 처리를 위한 Batch Job 시스템 개발
한국경영과학회 학술대회논문집
2000 .01
-
대기 상태를 고려한 배치 단위 생산 공정에서 생산계획 수립을 위한 정수계획법 모형 및 휴리스틱 알고리즘 개발
한국경영과학회 학술대회논문집
2006 .11
-
Batch Blending & Scheduling Problem
한국경영과학회 학술대회논문집
2016 .04
-
대안기계를 갖는 Job Shop Scheduling을 위한 발견적기법의 개발 ( Development of Heuristic method for Job Shop Scheduling with Alternative Machines )
한국경영과학회 학술대회논문집
1996 .01
-
Customer Order Scheduling in a Two Machine Flowshop
Management Science and Financial Engineering
2011 .05
-
Application of Genetic Algorithms for Scheduling Batch-Discrete Production System
한국경영과학회 학술대회논문집
1998 .01
-
[Session B1 생산일정/수리계획]대체기계와 공정순서를 고려한 Jop Shop에서의 통합 일정계획
한국경영과학회 학술대회논문집
2003 .11
-
Customer Order Scheduling Problems on Parallel Machines with Job Capacity Restriction
Management Science and Financial Engineering
2003 .11
-
재투입이 존재하는 2단계 순열흐름공정에서 총 작업 흐름시간을 최소화하는 분지한게방법
한국경영과학회 학술대회논문집
2010 .06
-
Multi-Class Job과 Batch Machine이 있는 Re-entrant Flow Shop의 Cycle Time분석
한국경영과학회 학술대회논문집
1999 .01
-
Scheduling of two-stage flow shops of parallel batch processing machines with time constraints in semiconductor manufacturing
한국경영과학회 학술대회논문집
2014 .05
-
A New Complexity Proof for Two-Stage Hybrid Flow Shop Scheduling Problem with Dedicated Machines
한국경영과학회 학술대회논문집
2008 .05
-
Parallel Machine Scheduling with Identical Jobs and Sequence-Independent Setup Times
한국경영과학회지
2014 .09
-
Online scheduling of four machines under a grade of service
한국경영과학회 학술대회논문집
2009 .10
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-325-017889506