(An) algorithm for capacity-constrained dynamic production planning with no-backlogging over a fixed time horizon유한기간내 추후 조달을 허용하지 않고 생산 용량을 고려한 동적 생산계획 기법

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 604
  • Download : 0
A single-product dynamic production planning problem over a fixed time horizon, T, is considered under the assumption that demands over the T-period horizon are known, no backloggings are allowed and both unit production and holding costs are constant, but set-up costs are time-variant. Each production is also constrained in period wise capacity limit. The mechanism of the optimal solution verification for the problem is known, while various computational methodologies of either dynamic programming approach or branch-and-bound technique for finding the optimal solution have turned out inefficient for large problems. Thereupon, this study shows that certain periods can be identified as production points(periods). Those identified production points are verified to be included in a set of optimal production points. Each of those production points is applied for their directly-preceding preiods to be determined as optimal regeneration points, upon which the time horizon,T, is decomposed. The identifications of those production points and regeneration points are shown to lead to the reduction of computational requirements in branch-and-bound approach.
Advisors
Sung, Chang-Supresearcher성창섭researcher
Description
한국과학기술원 : 산업공학과,
Publisher
한국과학기술원
Issue Date
1984
Identifier
64199/325007 / 000821186
Language
eng
Description

학위논문(석사) - 한국과학기술원 : 산업공학과, 1984.2, [ [iii], 32 p. ]

URI
http://hdl.handle.net/10203/41151
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=64199&flag=dissertation
Appears in Collection
IE-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