Study on an improved grey dynamic programming model

• Autorzy: Shi H. , Liu S. , Fang Z. , Du H.
• Języki publikacji: EN

Abstrakty

EN

The purpose of our study is to present an improved grey dynamic programming model. Considering the uncertainty of information, the conception of grey dynamic programming is proposed in this paper. It also studies the programming model when the profit values are interval numbers and figure out the optimal solution by defining the superiority, inferiority and equipollence position degree. A case study is stated in the end to prove the applicability of the model. Our approach consists in treating profit value as positive interval grey number and we get the optimal strategy solution by means of defining standard interval grey number. As a result, an improved grey dynamic programming model is put forward. The algorithms of interval grey numbers and grey algebraic system of interval grey number should be improved further. The model is useful to realize optimal control in the process of uncertain manufacture such as production plan, storage, source distribution, investment and sorting problems. An algorithm based on position degree for the grey dynamic programming model is put forward.

Słowa kluczowe

EN

grey systems; dynamic programming model; equipollence position degree; superiority position degree; inferior position degree; optimal solution

• Wydawca: Oficyna Wydawnicza Politechniki Wrocławskiej
• Czasopismo: Systems Science
• Rocznik: 2009
• Tom: Vol. 35, no 1
• Strony: 75--79
• Opis fizyczny: Bibliogr. 14 poz., rys.

Twórcy

autor

Shi H.

autor

Liu S.

autor

Fang Z.

autor

Du H.

• Nanjing University of Aeronautics and Astronautics, Institute for Grey Systems Studies, 29 Imperial Street, 210016 Nanjing, P.R.China

Bibliografia

• [1] Xiaodong Cai, Zhongchi Luo, Yuanyuan Wang, Extracting the maximum frequency wave form Doppler ultrasound signals based on a dynamic programming algorithm, Acta Acustica, Vol. 29, No. 4, 2004, pp. 323-328.
• [2] Qiwei Jiang, Zhiya Chen, On Dynamic Programming Method in the Shortest Route of Logistics Delivery, Systems Engineering, Vol. 25, No. 4, 2007, pp. 27-29.
• [3] Rong Fu, Yong Sun, Qiulan Wan, New Grouping-based Dynamic Programming Transaction Model, High Voltage Engineering, Vol. 31, No. 10, 2005, pp. 70-74.
• [4] Pan Liu, Shenglian Guo, Zheng Luo, Xinyuan Liu, Optimization of reservoir operation by using dynamic programming-genetic algorithm, Engineering Journal of Wuhan University, Vol. 40, No. 5, 2007, pp. 1-6.
• [5] Bo Liu, Jianzhong Zhou, Jingtao Yang, A Hybrid Algorithm Based on Dynamic Programming Method and Genetic Algorithm, Journal of Shanghai University (English Edition), Vol. 9, No. 2, 2005, pp. 95-98.
• [6] Wei Xuan, Dang Xiaoyan, Cui Huijuan, Tang Kun, Low-delay pitch tracking algorithm based on dynamic programming, Journal of Tsinghua University (Science and Technology), Vol. 48, No. 10, 2008, pp. 1582-1584.
• [7] Liu Jing Ren, Zhengwen He, Yun Fan, Algorithm for Dynamic Programming and Its Application, Journal of Systems & Management, Vol. 17, No. 5, 2008, pp. 581-585.
• [8] Degn J.L., The Basic Methods of Grey System, Huazhong University of Sci. & Tech., press, Wuhan 1987.
• [9] Sifeng Liu, Yaoguo Dang, Zhigeng Fang, Theory and application of grey system, China Science Press, Beijing 2005.
• [10] Sifeng Liu, Tianban Quo, Yaoguo Dang, Theory and application of grey system, China Science Press, Beijing 1999.
• [11] Zhigeng Fang, Sifeng Liu, Grey matrix model based on pure strategy, Proceedings of the 32nd International Conference on Computers & Industrial Engineering, 2003, pp. 520-525.
• [12] Zhigeng Fang, Sifeng Liu, Grey Matrix Game Model Based on Pure Strategy, Journal of Nanjing University of Aeronautics & Astronautics, Vol. 35, No. 4, 2003, pp. 441-445.
• [13] Fang Zhigeng, Liu Sifeng, Lu Fang, Wan Jun, Liu Bin, Study on Improvement of Token and Arithmetic of Interval Grey Numbers and Its GM(l.l) Model, Engineering Science, Vol. 7, No. 2, 2005, pp. 57-61.
• [14] Operations research teaching material compilation group, Operations research, Qsinghua University Press, Beijing 1990.