| Yun Duan
Stanford University USA
|
|
【主题】Time Irreversibility in a Production Planning Problem
【时间】2002-5-24，上午09:30-10:30
【地点】清华经管学院 北407
【语言】中文/英文
【内容摘要】
We introduce a new methodology for analyzing production planning problems. The methodology relies on perturbation between production levels of two consecutive periods. Firstly the local structure of the optimal production vector is determined. Next we prove the uniqueness and optimality of the feasible production vector which satisfies our local structure between consecutive periods. Based on uniqueness, we present our algorithm. The algorithm uses a merge technique in which we merge consecutive ``good'' subvectors, which are not ``well matched'', into be a single ``good'' subvector. Finally we prove the ``time irreversibility'' property of the optimal production vector when some parameters change. |
