一类零缓冲可中断流水线调度优化方法

发布时间：2018-04-28 23:36

  本文选题：流水线 + 平面分段　； 参考：《工业工程》2014年05期

【摘要】：针对具有多种平面分段的流水线调度中存在的拖期、流水线闲置和生产效率低等问题,构建零缓冲可中断流水线的调度模型。以分段总完工时间最短及最小延期交货惩罚为目标,同时考虑分段的排序、流水线选择情况,利用运筹学方法建立平面分段流水线调度问题的非线性整数规划模型。在此基础上,结合某船厂实际数据通过实验验证了模型的有效性。将该优化模型调度结果与SPT、EDD、WSPT、FCFS四种调度规则下的结果进行对比,结果表明:该优化模型调度得到的总完工时间最短,且延期交货惩罚最小。
[Abstract]:Aiming at the problems of delay time, idle pipeline and low production efficiency in pipeline scheduling with multiple planar segments, a zero buffer interruptible pipeline scheduling model is constructed. Aiming at the shortest total completion time and the minimum penalty of late delivery, the nonlinear integer programming model of planar piecewise pipeline scheduling problem is established by using the operational research method, taking into account the sorting of segments and the selection of pipeline. On this basis, the validity of the model is verified by experiments combined with the actual data of a shipyard. The results of the optimal model scheduling are compared with the results under the four scheduling rules of SPT EDDN WSPT / FCFS. The results show that the total completion time and the penalty for late delivery are the shortest and the least.
【作者单位】： 天津大学管理与经济学部;
【基金】：国家自然科学基金资助项目(71071107)
【分类号】：F273;F426.474;U673.3

【共引文献】

相关期刊论文 前10条

1 杨琴;周国华;林晶晶;赵茜;;应急事件中瓶颈环节的实时优化调度[J];系统工程;2010年07期

2 王世进;;集成预防性维护计划的单机调度蚁群优化研究[J];工业工程与管理;2011年06期

3 于艳辉;李铁克;;一类缓冲区有限的两阶段混合流水车间调度问题及算法[J];工业工程;2013年04期

4 黄恩洲;吴少雄;;基于遗传算法—多智能体的FMS工件调度研究[J];广西大学学报(自然科学版);2013年05期

5 黄恩洲;;FMS多智能体调度系统投标算法和评估模型[J];广西工学院学报;2013年04期

6 黄恩洲;;粒子群—禁忌搜索的FMS多智能体调度[J];辽宁工程技术大学学报(自然科学版);2014年04期

7 于昕辰;曾培峰;赵冉;丁雪梅;;基于蚁群算法的服装生产流水线作业平衡[J];东华大学学报(自然科学版);2014年04期

8 杨琴;赵茜;曹策俊;;突发事件后瓶颈资源的在线调度[J];铁道运输与经济;2010年08期

9 马军杰;尤建新;陈震;;基于改进粒子群优化算法的灰色神经网络模型[J];同济大学学报(自然科学版);2012年05期

10 刘国荣;;基于混合蚁群算法的多模式下模具车间调度系统研究[J];信息技术与信息化;2014年04期

相关会议论文 前2条

1 ZHOU Wei;BU Yan-ping;ZHOU Ye-qing;;Research on Partner Selection Problem of Virtual Enterprise Based on Improved Genetic Algorithm[A];第26届中国控制与决策会议论文集[C];2014年

2 Yanhui Yu;Tieke Li;;Scheduling a Constrained Hybrid Flow Shop Problem by Heuristic Algorithm[A];第26届中国控制与决策会议论文集[C];2014年

相关博士学位论文 前10条

1 高守玮;一类Flow shop生产调度问题及其优化方法之分析与研究[D];上海交通大学;2007年

2 谢志强;工件间有约束的复杂产品工序调度研究[D];哈尔滨理工大学;2009年

3 李斌;基于哈佛体系结构的集装箱码头物流系统建模仿真研究[D];武汉理工大学;2009年

4 陈祥国;卫星数传调度的蚁群优化模型及算法研究[D];国防科学技术大学;2010年

5 杨琴;汽车4S店维修服务系统动态调度[D];西南交通大学;2011年

6 徐奇;港口拖轮调度优化及其仿真研究[D];大连海事大学;2012年

7 宋继伟;轧辊热处理过程中若干调度问题的启发式算法研究[D];东北大学;2010年

8 吴立华;不确定环境下模具制造车间前摄与反应式调度方法研究[D];广东工业大学;2013年

9 刘想德;作业车间实时调度若干关键问题研究[D];重庆大学;2013年

10 陶宁蓉;船舶分段建造过程中的资源调度优化研究[D];上海交通大学;2013年

相关硕士学位论文 前10条

1 于庆莲;基于静态并行时间确定可增加瓶颈设备的研究[D];哈尔滨理工大学;2010年

2 李兰云;协同制造调度问题及其蚁群算法研究[D];沈阳工业大学;2011年

3 陈永胜;GT机械厂绩效管理改进研究[D];兰州大学;2011年

4 刘萍萍;加工负荷不均衡的混合流水车间调度[D];山东大学;2011年

5 高明;制造业生产物流系统瓶颈的诊断与优化研究[D];山东科技大学;2011年

6 陈岭;基于改进蚁群算法的多目标退化调度问题的研究[D];沈阳工业大学;2012年

7 夏凌;基于Pareto边界的多目标调度研究[D];上海交通大学;2008年

8 刘勇;车间调度中瓶颈问题的研究[D];哈尔滨理工大学;2008年

9 华思炜;具有多处理器任务的固定工件在线排序问题研究[D];复旦大学;2008年

10 唐娟;不确定环境下制造车间生产物流瓶颈漂移预测方法研究[D];合肥工业大学;2009年

【二级参考文献】

相关期刊论文 前3条

1 吴国宾;;浅谈平面分段流水线的生产管理[J];广东造船;2011年03期

2 张志英;李川;李珍;;面向船体曲面分段建造的虚拟流水线生产调度[J];工业工程;2010年01期

3 罗来友;;工时物量分析在平面分段流水线中的应用[J];广东造船;2011年01期

【相似文献】

相关期刊论文 前10条

1 金霁;顾燕红;唐国春;;最大完工时间排序的两人合作博弈[J];上海第二工业大学学报;2011年01期

2 曹国梅;;一类无界的不相容工件族分批排序加权总完工时间问题[J];常熟理工学院学报;2009年04期

3 郑文;;工序完成时间不确定的统筹图分析[J];重庆工商大学学报(自然科学版);2013年06期

4 赵传立,张庆灵,唐恒永;具有简单线性恶化加工时间的Flow shop调度问题[J];东北大学学报;2002年09期

5 赵传立,张庆灵,唐恒永;极小化加权完工时间和的调度问题[J];东北大学学报;2003年06期

6 钟雪灵;王国庆;王雄志;;极小化最大提前完工时间的单机排序问题[J];武汉大学学报(工学版);2011年01期

7 兰继斌;关于CON交货期的一个最优问题[J];广西大学学报(自然科学版);1996年01期

8 王先甲,万仲平;时间—资源权衡协调问题的多目标优化决策模型[J];中国工程科学;2005年02期

9 陈家栋;流水型多工序排序优化中总作业时间的算法问题[J];成组生产系统;1989年02期

10 廖小平;刘有根;李小平;;最小化最长完工时间和总完工时间的无等待流水调度混合进化算法(英文)[J];Journal of Southeast University(English Edition);2008年04期

相关会议论文 前2条

1 张树霞;曹志刚;张玉忠;;极小化最大完工时间的离散可控排序(英文)[A];中国运筹学会第八届学术交流会论文集[C];2006年

2 陈克兵;高成修;;可变加工时间的单机排序(英文)[A];中国运筹学会第七届学术交流会论文集（上卷）[C];2004年

相关重要报纸文章 前2条

1 赵卓昀;美欲造“超级激光”模拟氢弹爆炸[N];新华每日电讯;2005年

2 特约通讯员 左禹华;印江“倒排工期”刷新项目建设速度[N];铜仁日报;2013年

相关博士学位论文 前5条

1 马英;考虑维护时间的机器调度问题研究[D];合肥工业大学;2010年

2 李曙光;批调度与网络问题的组合算法[D];山东大学;2007年

3 何程;多目标分批排序及其相关课题[D];郑州大学;2009年

4 张国辉;柔性作业车间调度方法研究[D];华中科技大学;2009年

5 郑俊丽;船舶分段制造车间的模块空间调度模型及算法[D];上海交通大学;2011年

相关硕士学位论文 前6条

1 卫志刚;可自由离线批处理机最小化加权完工时间和排序[D];郑州大学;2011年

2 尹婷;钢铁生产中连续批调度的策略研究[D];武汉科技大学;2011年

3 曹志刚;分批排序、可拒绝排序及离散可控排序中的若干问题[D];曲阜师范大学;2006年

4 曹顺娟;同类机半在线机器覆盖问题研究[D];浙江大学;2006年

5 谢芳;机器带激活费用的有限资源博弈排序[D];曲阜师范大学;2012年

6 苗许娜;关于重新排序的一些结果[D];郑州大学;2006年

，

本文编号：1817432