Compound backtrack search algorithm for crude oil delivery scheduling problem原油導入 日程計劃 問題를 위한 휴리스틱 알고리즘의 開發에 관한 硏究

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 579
  • Download : 0
Production manufacturing scheduling problem has been the center of interest for the last decades. As all production systems are integrated into a scheme, the supply of raw material becomes a principle problem in production management system. This problem is more critical in petroleum industry because crude oil has various characteristics and the final product are changed according to crude oil supplied. Petroleum industry consists of a serious of related areas such of oil production, delivery of crude oils, refining operation, and marketing of refined products. Production planning determines aggregated production quantity for each final product while satisfying various firm``s constraints. Production planning is supported by a NLP system called RPMS(Refinery Petrochemical Modeling System). Crude oil daily delivery scheduling problem is tried to solve under the assumption that the monthly total charging quantity of each crude oil is given by the master production plan. In this study, a compound backtrack search algorithm using the existing AI search and intelligent backtracking technique is presented. This heuristic algorithm solved the problem in each subproblems. In advance, the combinations of crude oils that can be delivered simultaneously are composed in order to backtrack at deadend situation easily. The backjumping technique is used for the backtracking and minimizes the occurrence of deadend on the daily delivery scheduling. The quantity of each crude oil at purchasing time is determined at the last subproblem finally. The prototype of crude oil delivery scheduling algorithm is developed and tested.
Advisors
Park, Sung-JooresearcherLee, Jae-Kyuresearcher박성주researcher이재규researcher
Description
한국과학기술원 : 경영과학과,
Publisher
한국과학기술원
Issue Date
1991
Identifier
68024/325007 / 000891548
Language
eng
Description

학위논문(석사) - 한국과학기술원 : 경영과학과, 1991.2, [ [iii], 35 p. ]

URI
http://hdl.handle.net/10203/44915
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=68024&flag=dissertation
Appears in Collection
MG-Theses_Master(석사논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0