面向紧急订单的混流装配线动态调度

发布时间：2018-12-31 16:28

【摘要】：针对混流装配线上紧急订单插入的情形提出一种动态调度策略,通过对未上线产品队列的重调度以及在制品队列的动态调度,实现紧急订单的最大程度优先交付和生产目标的最优化。基于在制品状态转移路径的可调整性,对在制品的可达产品集进行分析,为在制品队列的动态调度建立了一个指派问题模型,实现了紧急订单最优先交付的非停线动态调度,并基于产品装配状态路径的树状结构设计了一种启发式算法对该模型进行求解。结合生产实例对模型与算法进行了求解与仿真,结果表明了模型和算法的有效性。
[Abstract]:In this paper, a dynamic scheduling strategy is proposed for inserting emergency orders on mixed-flow assembly lines. By rescheduling the product queues that are not on line and dynamically scheduling the in-process queues, a dynamic scheduling strategy is proposed. Achieve maximum priority delivery of emergency orders and optimization of production objectives. Based on the adjustability of the state transition path of the WIP, the reachable product set of the WIP is analyzed, and an assignment problem model is established for the dynamic scheduling of the WIP queue, which realizes the non stop line dynamic scheduling of the most priority delivery of the emergency order. A heuristic algorithm is designed to solve the model based on the tree structure of product assembly state path. The model and algorithm are solved and simulated with a production example. The results show that the model and algorithm are effective.
【作者单位】： 山东理工大学机械工程学院;
【基金】：国家自然科学基金资助项目(51505265) 山东省自然科学基金资助项目(ZR2017BEE048)~~
【分类号】：F273

【相似文献】

相关期刊论文 前10条

1 高俊宇;张平;余海峰;;车间动态调度方法综述[J];机电工程技术;2009年09期

2 张蕾;;复杂作业模式下车间动态调度问题的研究[J];机械设计与制造工程;2013年03期

3 陈文,王时龙,黄河;基于多Agent的蚁群算法在车间动态调度中的应用研究[J];组合机床与自动化加工技术;2004年06期

4 老曼莎;苏平;;混流装配线排序问题的研究现状与展望[J];机电工程技术;2009年10期

5 李庆煜;郑永前;尚明诚;;以成本优化为平台的混流装配线排序[J];现代制造工程;2010年01期

6 鲁建厦;陈忠良;李修琳;陈行丰;;U型混流装配线排序模型及其求解[J];轻工机械;2008年06期

7 薛琴微;兰秀菊;陈呈频;;基于蚁群算法的混流装配线排序研究[J];轻工机械;2010年05期

8 周金应;但斌;饶凯;;面向产品族的混流装配线平衡研究[J];工业工程;2006年04期

9 胡罗克;陈勇;唐任仲;;混流装配线平衡分析与算法设计[J];现代制造工程;2011年09期

10 杨琴;周国华;林晶晶;赵茜;;基于DBR理论的柔性流水车间动态调度[J];控制与决策;2011年07期

相关博士学位论文 前3条

1 聂黎;基于基因表达式编程的车间动态调度方法研究[D];华中科技大学;2011年

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

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

相关硕士学位论文 前10条

1 王会灵;订单陆续到达下虚拟单元多期构建与动态调度问题研究[D];江苏科技大学;2016年

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

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

4 樊锐;基于人因的混流装配线平衡问题研究[D];天津大学;2014年

5 汪挺;考虑人因约束的混流装配线平衡问题的建模研究[D];杭州电子科技大学;2017年

6 周金应;面向产品族的混流装配线平衡与排序研究[D];重庆大学;2006年

7 郝金鹏;自适应遗传算法在混流装配线平衡中的应用研究[D];首都经济贸易大学;2012年

8 王德刚;速达公司汽车混流装配线改善策略研究[D];华中科技大学;2012年

9 李亮;面向汽车混流装配线的生产物流优化研究[D];沈阳工业大学;2016年

10 杨洁;基于Petri网的混流装配线平衡问题研究[D];燕山大学;2013年

，

本文编号：2396835