首页 | 本学科首页   官方微博 | 高级检索  
     检索      

基于循环配送策略的汽车装配线物料配送调度方法
引用本文:周炳海,谭芬.基于循环配送策略的汽车装配线物料配送调度方法[J].东北大学学报(自然科学版),2018,39(3):389-393.
作者姓名:周炳海  谭芬
作者单位:(同济大学 机械与能源工程学院, 上海201804)
基金项目:国家自然科学基金资助项目(51171041).国家自然科学基金资助项目(71471135) .
摘    要:为有效解决基于循环配送策略的汽车装配线物料配送调度问题,进行了改进型免疫克隆选择算法的调度方法研究.首先,建立了数学规划模型,以最小化计划期内所有工位的线边总库存为优化目标,并提出了改进型免疫克隆选择算法.在算法设计过程中融入了模拟退火算子和邻域搜索算子,分别对克隆种群和记忆库进行操作,以克服传统免疫克隆选择算法易陷入局部最优、搜索深度不足等缺陷.最后进行了仿真实验,表明该算法是有效、可行的.

关 键 词:循环配送  调度  超市  免疫克隆选择算法  邻域搜索  

Scheduling Method of Material Delivery for Automotive Assembly Lines Based on Milk-Run Delivery
ZHOU Bing-hai,TAN Fen.Scheduling Method of Material Delivery for Automotive Assembly Lines Based on Milk-Run Delivery[J].Journal of Northeastern University(Natural Science),2018,39(3):389-393.
Authors:ZHOU Bing-hai  TAN Fen
Institution:School of Mechanical and Energy Engineering, Tongji University, Shanghai 201804, China.
Abstract:To efficiently solve the scheduling problem of material delivery for automotive assembly lines based on milk-run delivery, a scheduling method was developed by the modified immune clone selection algorithm. Firstly, a mathematical programming model was set up with an objective function of minimizing total inventory for all stations over the planning horizon. Then, a modified immune clone selection algorithm was developed to solve the proposed problem. Both the simulated annealing operator and neighborhood search operator were applied to clone population and memory vault, respectively, in the design of algorithm. It overcomes deficiencies of the traditional immune clone selection algorithm, such as tendencies to trap into local optima and limited search depth. Finally, the simulation experiments were carried out and the results indicate that the as-proposed algorithm is valid and feasible.
Keywords:milk-run delivery  scheduling  supermarket  immune clone selection algorithm  neighborhood search  
本文献已被 CNKI 等数据库收录!
点击此处可从《东北大学学报(自然科学版)》浏览原始摘要信息
点击此处可从《东北大学学报(自然科学版)》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号