(A) hierarchical job shop scheduling expert system : KAIS-3 = 일정 계획 및 통제를 위한 계층적 구조의 전문가 시스템 : KAIS-3 KAIS-3

For the construction and maintenance of large scale job shop scheduling systems, numerous approaches have been introduced. Most of the systems however suffer from their intrinsic complexity of scheduling and the poor real time responsiveness to the deviation from the original schedule. We argue that the computational complexity in the real world scheduling systems is caused by the excessive centralization of scheduling activities. In order to reduce the complexity, we suggest to distribute the scheduling activities to several lower level dispatchers under the centralized coordination of the supervising schecduler. For this purpose, we propose a two-layered hierarchical architecture. In this architecture, each dispatcher schedules and controls its work area independently as far as the constraints imposed by the supervisign scheduler are not violated. If there occur and conflicts within a dispatcher, it is reported to the higher level scheduler so that the scheduler can take action to resolve the conflicts. Through a series of experiments, we found that the hierarchical architecture can reduce the complexity significantly and can provide the robustness of the original schedule to the local changes. The performance of schedules are evaluated with respect to tardiness, setups, and flow time not only for the generative scheduling phase but also for the reactive control phase. The next objective of this research is the discovery of appropriate heuristics for the activity ordering, the time slot allocation, and the split of activities to parallel machines. We have also performed various experiments under different comninations of scheduling heuristics and architectures. Based on the contingencies found from the experiments, we can suggest how to design scheduling expert systems. A prototype scheduling expert system named KAIS-3 was implemented based on the hierarchical architecture using the expert system development tool UNIK on SUN 3/280 work station.
Advisors
Lee, Jae-Kyuresearcher이재규researcher
Publisher
한국과학기술원
Issue Date
1991
Identifier
61791/325007 / 000855182
Language
eng
Description

학위논문(박사) - 한국과학기술원 : 경영과학과, 1991.8, [ ix, 107 p. ]

URI
http://hdl.handle.net/10203/43719
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=61791&flag=t
Appears in Collection
MG-Theses_Ph.D.(박사논문)
Files in This Item
There are no files associated with this item.
  • Hit : 64
  • Download : 0
  • Cited 0 times in thomson ci

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0