Establishment of military movement plans using no-wait in-process sequencing problem = 군 이동계획수립 문제에 관한 연구

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 274
  • Download : 0
This thesis describes a no-wait in-process job shop sequencing problem(NWP). We relax the assumption that infinite intermediates storage exists which can hold all the partially processed jobs when these jobs cannot be further processed because the subsequent machines are busy. We illustrate this problem with the establishment of the military movement plans. The convoy column is regarded as a job and the junction where more than two convoy columns meet one another is thought of as a machine. The problem is to find an ordering of convoy columns which minimizes the total time to complete marching through all the junctions. The NWP is formulated as an integer linear problem with either-or constraints. Using order relations, the NWP can be transformed into the problem of finding the transitive tournament with the minimum weight. The transitive tournament is defined as a complete asymmetric digraph. We suggest a branch and bound algorithm of constructing an optimal solution. Computational results show that a good solution can almost always be obtained in a reasonable time. The military movement plans can be established successfully in terms of the NWP.
Advisors
Kim, Se-HunresearcherLee, Jae-Kyuresearcher김세헌researcher이재규researcher
Description
한국과학기술원 : 경영과학과,
Publisher
한국과학기술원
Issue Date
1987
Identifier
65907/325007 / 000831921
Language
eng
Description

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

URI
http://hdl.handle.net/10203/44756
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=65907&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