- 期刊
A New Recursive Algorithm for the Production/Ordering Problem with Limited Storage
摘要
Based on the research on the optimization model of production/ordering planning problem, this paper presents a new recursive algorithm, taking the sum of the total production cost and holding cost as the minimization criteria, to get the correct range of the both variables of stage k production and storage, and finally to get the optimal decision. In the contrast, exsiting normal dynamic programming algorithm could in some events result in a wrong range of the both variables and optimal decision would not be reached.
參考文獻
Step out–Step in sequencing games [J]. M. Musegaas,P.E.M. Borm,M. Quant. European Journal of Operational Research. 2015 (3).
Proportionate flow-shop scheduling with rejection [J] . Dvir Shabtay,Daniel Oron. The Journal of the Operational Research Society. 2016 (5).
Rescheduling due to machine disruption to minimize the total weighted completion time [J] . Wenchang Luo, Taibo Luo,Randy Goebel,Guohui Lin. Journal of Scheduling . 2018 (5).
Parallel-machine rescheduling with job unavailability and rejection [J]. Dujuan Wang,Yunqiang Yin, T.C.E. Cheng.Omega . 2018.
Frederick S. Hillier and Gerald J. Lieberman. Introduction to Operations Research (Ninth Edition)[M]. Beijing: Tsinghua University Press , 2010.
延伸閱讀
- 許介彥（2001）。Introduction to recursive algorithms。科學教育月刊，(245)，18-21。https://doi.org/10.6216/SEM.200112_(245).0003
- Balachandar, S. R., & Kannan, K. (2011). A Heuristic Algorithm for Resource Allocation/Reallocation Problem. Journal of Applied Mathematics, 2011(), 361-371-022. https://doi.org/10.1155/2011/218078
- Kumam, P., & Jitpeera, T. (2014). Strong Convergence of an Iterative Algorithm for Hierarchical Problems. Abstract and Applied Analysis, 2014(), 230-238-1124. https://doi.org/10.1155/2014/678147
- Han, B., Zhang, Z., & Uden, L. (2016). A New Private-preserving Algorithm Based on SMART. 電腦學刊, 27(4), 171-185. https://doi.org/10.3966/199115592016122704014
- 吳杰峯（2007）。A New Partitioning Algorithm for Solving The RST Problems〔碩士論文，國立虎尾科技大學〕。華藝線上圖書館。https://www.airitilibrary.com/Article/Detail?DocID=U0028-1501201314421360