| 摘 要: 目前，在解决生产型企业对多个供应商的最佳订购方案进行选取问题时，通常使用多目标规划或遗传算法。这些方法效率普遍不高，尤其是对复杂问题求解耗时很长。为提高求解效率，提出一种基于改进多维动态规划的智慧订购方案求解方法，该方法以最小生产成本为目标，通过约束最低生产需求和最大供货量，建立从二维延展至三维的动态规划模型，再对三维模型进行简化求解。通过实例验证了该方法的可行性和有效性。对比遗传算法，改进多维动态规划在运行效率和模型简练度上有很大优势。 |
| 关键词: 动态规划；材料订购；方案决策；多维规划 |
|
中图分类号: TP31
文献标识码: A
|
| 基金项目: 山东省自然科学基金青年基金(ZR2020QA008). |
|
| Research on Intelligent Ordering of Production Materials based on Improved Multi-dimensional Planning |
|
LI Jinghan1, REN Huanjun2 , CHEN Xiaoyi3 , WANG Lisha4
|
( 1.School of Information and Control Engineering, Qingdao University of Technology, Qingdao 266000, China;
2.School of Civil Engineering, Qingdao University of Technology, Qingdao 266000, China;
3.School of Management Engineering, Qingdao University of Technology, Qingdao 266000, China ;
4.School of Science, Qingdao University of Technology, Qingdao 266000, China)
530844710@qq.com; 1319544661@qq.com; 1906402050@qq.com; mathwls@126.com
|
| Abstract: At present, multi-objective planning or genetic algorithm is usually used by production enterprises to solve the problem of selecting the best ordering plan when facing multiple suppliers. These methods are generally inefficient and take a long time especially for solving complex problems. In order to improve the solution efficiency, this paper proposes an intelligent ordering plan solution based on improved multi-dimensional dynamic planning. Taking minimum production cost as the goal, This solution establishes a dynamic planning extending from 2D to 3D by constraining minimum production demand and maximum supply quantity, and then simplifies the solution of the 3D model. The feasibility and effectiveness of the proposed method are verified by an example. Compared with genetic algorithm, the improved multi-dimensional dynamic planning has great advantages in operation efficiency and model simplicity. |
| Keywords: dynamic planning; material ordering; plan decision; multi-dimensional planning |
