처리시간의 합 기반 에이징 효과를 갖는 tardiness를 고려한 단일기계 two 에이전트 스케줄링

Author(s)
김도균
Advisor
최진영
Department
일반대학원 산업공학과
Publisher
The Graduate School, Ajou University
Publication Year
2015-02
Language
eng
Keyword
단일기계
Abstract
In recent studies of scheduling, a multi-agent scheduling problem has been recognized as an important issue, where multiple decision makers perform scheduling while considering their own objectives and competing for resources. Limited scheduling resources can be efficiently utilized by a suitable solution for the multi agent scheduling problem. Meanwhile, there is another element that should be considered, namely learning and aging effect. The actual processing time in real industry can be increased or decreased by them. In recent years, multi-agent scheduling and learning/aging effect are considered simultaneously. However, they did not consider the due date. Although the due date is as important as cost, there are few studies considering the due date because of its high computational complexity. Motivated by these remarks, we consider a single-machine two-agent scheduling problem with the aging effect based on sum-of-processing-times, where one agent wants to minimize total weighted tardiness, not allowing tardy job for the other agent. We develop a branch-and-bound (B&B) algorithm and a genetic algorithm (GA). We propose dominance properties and lower bound for an efficient B&B algorithm and consider four initial populations to improve the performance of the GA. We implemented the suggested algorithms using MATLAB and performed a numerical experiment to show the superiority of them.
URI
https://dspace.ajou.ac.kr/handle/2018.oak/12868
Fulltext

Appears in Collections:
Special Graduate Schools > Graduate School of Science and Technology > Department of Industrial Engineering > 3. Theses(Master)
Files in This Item:
There are no files associated with this item.
Export
RIS (EndNote)
XLS (Excel)
XML

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

Browse