模糊时间窗约束下的装配线物料配送方案优化

发布时间：2021-11-23 00:08

　　为解决装配线物料无法及时准确配送的问题,提出了一种动态的联合配送策略,在此基础上以最小化单个产品配送成本、最大化工位满意度为目标,建立模糊时间窗约束下的物料配送数学模型。利用NSGA-Ⅱ算法求解出最佳的工位组划分、小车出发时间和配送路径,并对配送小车容量及配送时间窗进行优化。利用Plant Simulation软件搭建某生产线仿真模型进行模拟,验证了配送方案的可行性。与一般配送策略进行对比,结果表明,在保证配送工位满意度的前提下,优化时间窗能进一步降低单个产品的配送成本。 

【文章来源】：中国机械工程. 2020,31(17)北大核心EICSCD

【文章页数】：9 页

【部分图文】：

物料配送方案的仿真求解流程

本文通过在Plant Simulation中搭建生产线仿真模型与MATLAB中编写的算法相结合来验证配送方案的合理性。装配线仿真模型如图10所示,配送点编号为①～⑧,假设每个工位的装配时间服从负指数分布,以此来模拟仿真装配节拍的波动。工位间由辊道串联,考虑缓存因素对物料配送的影响。仿真运行前线边库存为满库存,均为100个单位产品,线边最小安全库存量为20个单位产品,运行一段时间采集得到的每个配送工位的剩余物料量和消耗速度等信息见表2。

图11、图12分别表示最优解集中成本和满意度的分布情况,可以看出,随着置信度的增大,整体解集的配送成本有增大的趋势,配送满意度的波动范围明显减小。工位满意度置信度越大,说明对工位服务时间提出的要求更高,小车到达工位的时间窗限定越窄,满足条件的解的数量也越少。图12 满意度解集分布箱体图

【参考文献】：
期刊论文
[1]基于正态模糊时间窗约束的飞机装配物料配送路径规划[J]. 朱永国,李俊杰,刘春锋,宋利康.  中国机械工程. 2017(21)
[2]不确定环境下混流装配生产车间的动态物料配送策略[J]. 蒋增强,金阳,梁军义,鄂明成.  计算机集成制造系统. 2017(10)
[3]基于改进NSGA2算法的给水管网多目标优化设计[J]. 乔俊飞,魏静,韩红桂.  控制工程. 2016(12)
[4]不确定加工时间下装配过程物料配送方法研究[J]. 沈维蕾,钟岳昕,王强.  合肥工业大学学报(自然科学版). 2016(03)
[5]基于模糊软时间窗的车间物料流路径优化方法[J]. 严正峰,梅发东,葛茂根,凌琳.  计算机集成制造系统. 2015(10)
[6]柔性作业车间多目标动态调度[J]. 刘爱军,杨育,邢青松,陆惠,张煜东,周振宇,吴光辉,赵小华.  计算机集成制造系统. 2011(12)
[7]基于模糊时间窗的车辆调度问题研究[J]. 王旭坪,张凯,胡祥培.  管理工程学报. 2011(03)
[8]多模糊信息条件下的物料配送路径规划问题研究[J]. 李晋航,黄刚,贾艳.  机械工程学报. 2011(01)



本文编号：3512714