基于差分进化算法的军工企业生产物流优化问题研究
发布时间：2021-06-14 13:29
军工制造型企业作为装备制造业的发展基石,担负着为国民经济和国防建设提供装备的重任。生产物流优化问题是军工企业生产规划的重中之重,为提高生产效率,降低生产成本,对军工制造型企业生产和运输的两阶段进行优化决策是提高企业整体生产水平,增强企业核心竞争力的关键。本文以某引信制造企业为研究平台,针对企业实际存在的问题提炼出两个生产物流优化问题。分别以最大化机器利用率、最小化总流水时间及运输费用为目标函数,建立生产与成品配送的协调调度优化模型。由于提炼的生产物流协调问题为NP-难解问题,智能算法在解决该类问题时的优势相对明显。本文基于差分进化算法及其改进策略,设计近似算法,为企业生产物流管理提供决策性指导建议,以提高整个企业整体的信息化水平及在同行业中的核心竞争力。主要研究以下三部分内容:（1）针对生产物流优化问题模型,设计一种参数的自适应策略加入差分进化算法,提高了算法的全局搜索和局部搜索的能力。将适用在实数范围内的变异算子及交叉算子加以改进,使其适用于基于离散型编码的生产物流优化问题。（2）针对并行机生产环境,以总流水时间及运输费用为目标函数,建立并行机生产与成品批运输的协调调度模型。基于最优...
【文章来源】：沈阳理工大学辽宁省
【文章页数】：73 页
【学位级别】：硕士
【部分图文】：
引信生产过程
图 3.1 差分进化算法整体流程Fig. 3.1 The flow chart of this DE al细叙述差分进化算法的具体流程：，设置差分进化算法的参数，种群 Gmax，根据随机制度产生初始种群前个体参数 i =1。作，随机在 {1 ,2,...,NP} 中产生不等式（3-2）变异操作产生变异个体作，按式（3-3）交叉规则对变异个
Fig. 3.2 The cross process of position-based crossover所研究的调度问题，将差分进化的变异算子及交叉：子vFP(FP(x,x),x)rrrt1231= +r3为随机产生在[1，2，...，NP]范围的随机数，F 为相等，vt+1表示变异后的个体，其中： < =x,otherwiseP(x,x),randFFP(x,x)rrrrr11212子(,)1 1tittuCRPvx++=
【参考文献】：
期刊论文
[1]求解大规模优化问题的云差分进化算法[J]. 袁斯昊,邓长寿,董小刚,谭旭杰,范德斌. 计算机应用研究. 2016(10)
[2]不同再调度周期下的柔性作业车间动态调度[J]. 汪双喜,张超勇,刘琼,饶运清,尹勇. 计算机集成制造系统. 2014(10)
[3]具有人工蜂群搜索策略的差分进化算法[J]. 黄玲玲,刘三阳,高卫峰. 控制与决策. 2012(11)
[4]具有自加速与变邻域搜索的差分演化算法[J]. 赵洋,贺毅朝,李晰. 计算机应用. 2012(10)
[5]基于混合差分进化算法的并行机批处理调度问题研究[J]. 王万良,范丽霞,徐新黎,张静. 机电工程. 2012(02)
[6]多种群并行的自适应差分进化算法[J]. 葛延峰,金文静,高立群,冯达. 东北大学学报(自然科学版). 2011(04)
[7]改进差分进化算法求解不确定流程车间调度问题[J]. 王万良,徐新黎,施莉娜,陈莉莉. 计算机集成制造系统. 2011(03)
[8]两级差分进化算法求解多资源作业车间批量调度问题[J]. 王海燕,赵燕伟,王万良,徐新黎. 控制与决策. 2010(11)
[9]New Hybrid Parallel Algorithm for Variable-sized Batch Splitting Scheduling with Alternative Machines in Job Shops[J]. ZHAO Yanwei1, WANG Haiyan1, WANG Wanliang2, and XU Xinli2 1 Key Laboratory of Mechanical Manufacture and Automation of Ministry of Education, Zhejiang University of Technology, Hangzhou 310014, China 2 College of Computer Science and Technology, Zhejiang University of Technology, Hangzhou 310014, China. Chinese Journal of Mechanical Engineering. 2010(04)
[10]基于差分进化算法的罩式炉优化调度与应用[J]. 林永俐,赵珺,王伟,张晓平,刘颖. 控制工程. 2010(S1)
博士论文
[1]现代造船模式下的造船企业生产物流管理研究[D]. 岳卫宏.武汉理工大学 2011
[2]基于混合差分进化算法的制造过程分批优化调度研究[D]. 王海燕.浙江工业大学 2011
[3]混流制造系统生产物流关键问题优化研究[D]. 高贵兵.华中科技大学 2011
[4]以工位为中心的生产物流配送优化研究[D]. 蒋丽.中国科学技术大学 2011
硕士论文
[1]离散差分进化算法在柔性作业车间调度中的应用研究[D]. 范丽霞.浙江工业大学 2012
本文编号：3229930
【文章来源】：沈阳理工大学辽宁省
【文章页数】：73 页
【学位级别】：硕士
【部分图文】：
引信生产过程
图 3.1 差分进化算法整体流程Fig. 3.1 The flow chart of this DE al细叙述差分进化算法的具体流程：，设置差分进化算法的参数，种群 Gmax，根据随机制度产生初始种群前个体参数 i =1。作，随机在 {1 ,2,...,NP} 中产生不等式（3-2）变异操作产生变异个体作，按式（3-3）交叉规则对变异个
Fig. 3.2 The cross process of position-based crossover所研究的调度问题，将差分进化的变异算子及交叉：子vFP(FP(x,x),x)rrrt1231= +r3为随机产生在[1，2，...，NP]范围的随机数，F 为相等，vt+1表示变异后的个体，其中： < =x,otherwiseP(x,x),randFFP(x,x)rrrrr11212子(,)1 1tittuCRPvx++=
【参考文献】：
期刊论文
[1]求解大规模优化问题的云差分进化算法[J]. 袁斯昊,邓长寿,董小刚,谭旭杰,范德斌. 计算机应用研究. 2016(10)
[2]不同再调度周期下的柔性作业车间动态调度[J]. 汪双喜,张超勇,刘琼,饶运清,尹勇. 计算机集成制造系统. 2014(10)
[3]具有人工蜂群搜索策略的差分进化算法[J]. 黄玲玲,刘三阳,高卫峰. 控制与决策. 2012(11)
[4]具有自加速与变邻域搜索的差分演化算法[J]. 赵洋,贺毅朝,李晰. 计算机应用. 2012(10)
[5]基于混合差分进化算法的并行机批处理调度问题研究[J]. 王万良,范丽霞,徐新黎,张静. 机电工程. 2012(02)
[6]多种群并行的自适应差分进化算法[J]. 葛延峰,金文静,高立群,冯达. 东北大学学报(自然科学版). 2011(04)
[7]改进差分进化算法求解不确定流程车间调度问题[J]. 王万良,徐新黎,施莉娜,陈莉莉. 计算机集成制造系统. 2011(03)
[8]两级差分进化算法求解多资源作业车间批量调度问题[J]. 王海燕,赵燕伟,王万良,徐新黎. 控制与决策. 2010(11)
[9]New Hybrid Parallel Algorithm for Variable-sized Batch Splitting Scheduling with Alternative Machines in Job Shops[J]. ZHAO Yanwei1, WANG Haiyan1, WANG Wanliang2, and XU Xinli2 1 Key Laboratory of Mechanical Manufacture and Automation of Ministry of Education, Zhejiang University of Technology, Hangzhou 310014, China 2 College of Computer Science and Technology, Zhejiang University of Technology, Hangzhou 310014, China. Chinese Journal of Mechanical Engineering. 2010(04)
[10]基于差分进化算法的罩式炉优化调度与应用[J]. 林永俐,赵珺,王伟,张晓平,刘颖. 控制工程. 2010(S1)
博士论文
[1]现代造船模式下的造船企业生产物流管理研究[D]. 岳卫宏.武汉理工大学 2011
[2]基于混合差分进化算法的制造过程分批优化调度研究[D]. 王海燕.浙江工业大学 2011
[3]混流制造系统生产物流关键问题优化研究[D]. 高贵兵.华中科技大学 2011
[4]以工位为中心的生产物流配送优化研究[D]. 蒋丽.中国科学技术大学 2011
硕士论文
[1]离散差分进化算法在柔性作业车间调度中的应用研究[D]. 范丽霞.浙江工业大学 2012
本文编号：3229930
本文链接：https://www.wllwen.com/gongshangguanlilunwen/3229930.html
