混流装配线准时化物料配送调度优化

发布时间：2019-09-20 19:40

【摘要】：针对混流装配线的准时化物料配送问题,综合考虑搬运设备的运载能力和装配线不允许缺货约束,构建了车辆装载与路径规划的联合优化模型。首先,进行了问题域的描述,并以最小化物料搬运期间所有工位中的最大加权库存水平为目标建立了数学规划模型。其次,结合该调度问题的两条基本性质,提出了回溯搜索算法以获得小规模问题的精确解。此外,为了有效地应对中大规模问题的爆炸搜索空间,构建了改进型离散人工蜂群算法。该算法通过在邻域变换中融入局部搜索和差分进化操作以提升其收敛性能。最后进行了仿真实验,结果验证了准时化配送模型及调度算法的可行性、有效性。
【作者单位】： 同济大学机械与能源工程学院;
【基金】：国家自然科学基金项目(71471135,61273035)
【分类号】：F272;TP18

【相似文献】

相关期刊论文 前10条

1 鲁建厦;翁耀炜;李修琳;汤洪涛;董巧英;;混合人工蜂群算法在混流装配线排序中的应用[J];计算机集成制造系统;2014年01期

2 曹振新,朱云龙,赵明扬,尹朝万,李富明;混流装配线负荷平衡与投产排序的优化研究[J];信息与控制;2004年06期

3 熊福力;严洪森;安玉伟;;一类新的混流装配线排产优化模型[J];计算机集成制造系统;2009年12期

4 刘琼;王文玺;张超勇;朱海平;;基于改进分散搜索的混流装配线排序问题[J];计算机集成制造系统;2011年04期

5 刘琼;范正伟;张超勇;刘炜琪;许金辉;;基于多目标猫群算法的混流装配线排序问题[J];计算机集成制造系统;2014年02期

6 孙新宇,万筱宁,孙林岩;蚁群算法在混流装配线调度问题中的应用[J];信息与控制;2002年06期

7 杨田田,蔡洌,李世其;求解混流装配线调度问题的蚁群算法[J];计算机与数字工程;2005年11期

8 苑明海;李东波;于敏建;;面向大规模定制的混流装配线平衡研究[J];计算机集成制造系统;2008年01期

9 熊福力;严洪森;;基于跳跃辅助工作策略的混流装配线排产优化[J];自动化学报;2012年02期

10 曹振新,朱云龙;多目标遗传算法在混流装配线排序中的应用[J];计算机工程;2005年22期

相关博士学位论文 前4条

1 郑林江;基于智能对象的混流装配线敏捷生产管理技术研究[D];重庆大学;2010年

2 王炳刚;面向加工—装配混合生产系统的优化排序研究[D];华中科技大学;2010年

3 刘炜琪;基于生物启发式算法的混流装配制造系统调度优化研究[D];华中科技大学;2014年

4 刘冉;摩擦输送汽车混流装配线中短期决策平衡调度问题研究与应用[D];南京航空航天大学;2012年

相关硕士学位论文 前10条

1 龚轲;汽车仪表台混流装配线设计研究[D];南京理工大学;2015年

2 赵慧真;摩托车混流装配线投产顺序研究[D];重庆理工大学;2015年

3 邱伊健;汽车后桥混流装配线建模与仿真研究[D];南昌大学;2015年

4 苗峰;过滤器混流装配线设计和调度研究[D];浙江大学;2015年

5 董双飞;基于改进遗传算法的混流装配线多目标平衡优化研究[D];重庆交通大学;2015年

6 刘一凡;多品种小批量离散制造业混流装配线平衡方法研究[D];河北工业大学;2015年

7 李伟;基于精益生产的叉车混流装配线优化研究[D];浙江理工大学;2016年

8 龙书玲;混流装配线的双目标投产排序决策模型研究[D];吉林大学;2016年

9 毛方燕;考虑传送带中断时间的混流装配线排程优化研究[D];苏州大学;2016年

10 李佳伟;输液器手工混流装配线的优化与仿真研究[D];东北农业大学;2016年

，

本文编号：2538974