摘要
目前,在解决生产型企业对多个供应商的最佳订购方案进行选取问题时,通常使用多目标规划或遗传算法。这些方法效率普遍不高,尤其是对复杂问题求解耗时很长。为提高求解效率,提出一种基于改进多维动态规划的智慧订购方案求解方法,该方法以最小生产成本为目标,通过约束最低生产需求和最大供货量,建立从二维延展至三维的动态规划模型,再对三维模型进行简化求解。通过实例验证了该方法的可行性和有效性。对比遗传算法,改进多维动态规划在运行效率和模型简练度上有很大优势。
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.
作者
李景晗
任桓君
陈晓艺
王丽莎
LI Jinghan;REN Huanjun;CHEN Xiaoyi;WANG Lisha(School of Information and Control Engineering,Qingdao University of Technology,Qingdao 266000,China;School of Civil Engineering,Qingdao University of Technology,Qingdao 266000,China;School of Management Engineering,Qingdao University of Technology,Qingdao 266000,China;School of Science,Qingdao University of Technology,Qingdao 266000,China)
出处
《软件工程》
2022年第6期30-33,共4页
Software Engineering
基金
山东省自然科学基金青年基金(ZR2020QA008).
关键词
动态规划
材料订购
方案决策
多维规划
dynamic planning
material ordering
plan decision
multi-dimensional planning
