-
题名考虑周期预防性维护的两阶段混合流水线调度
被引量：14
- 1
-
-
作者
蒋凯丽
陆志强
崔维伟
-
机构
同济大学机械与能源工程学院
上海交通大学机械与动力工程学院
-
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2017年第3期616-623,共8页
-
基金
国家自然科学基金资助项目(61473211
71171130)~~
-
文摘
针对两阶段且每阶段都存在并行机的混合流水线系统,考虑设备具有时间窗的周期性维护需求,以最小化最大完成时间为调度指标,建立调度与维护的联合优化模型,提出了基于最长加工时间规则和最小化机器松弛时间的构造式算法。对不同规模下的问题进行数值验证,并与基于LPT、Johnson规则的构造式算法进行对比,结果表明所提算法具有更优的性能。利用遗传算法对调度解进行搜索优化,并与传统的生产与维护独立决策的结果相比较,证明了生产调度与维护联合决策模型是有效的,更加符合生产车间的实际调度背景。
-
关键词
混合流水线
预防性维护
整数规划
构造式算法
-
Keywords
hybrid flow shop
preventive maintenance
integer linear programming
constructive algorithm
-
分类号
F224
[经济管理—国民经济]
-
-
题名求解最大流问题的“构造式”算法
被引量：2
- 2
-
-
作者
郏宣耀
张帆
-
机构
浙江大学宁波理工学院信息科学与工程分院
-
出处
《深圳职业技术学院学报》
CAS
2005年第1期18-20,30,共4页
-
基金
浙江大学宁波理工学院青年创新基金(2004-11)
-
文摘
在前向推进最大流算法的基础上作了改进,提出一种求解最大流问题的“构造式”算法。该算法应用图的深度优先搜索原理,摒弃前向推进最大流算法的并行控制而着眼于每一支流的依次增广,逐步构造中间过程“构造图”的结构并最终得到网络最大流。该方法增强了算法的直观性和可控性,易于实现。
-
关键词
最大流
“构造式算法”
前向推进
深度优先
-
Keywords
maximal flow
structural algorithm
preflow push
depth-first
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名求解均衡的整车主生产计划
- 3
-
-
作者
李翔
秦天保
-
机构
上汽通用汽车有限公司物流部
上海海事大学交通运输学院
-
出处
《工业工程与管理》
CSSCI
北大核心
2019年第5期127-131,共5页
-
文摘
研究如何生成均衡的汽车整车主生产计划,均衡有助于减少生产浪费、平衡工人负荷、减少设备故障和产品库存等。为达到全面的均衡性,不仅仅要保证每种产品每期产量尽量接近目标产量,还要保证在任何时间窗口的产量,都应尽可能接近该产品在该窗口内的总目标产量。提出了求解此问题的一个混合整数规划模型,和一个构造式求解算法,通过实际案例,证明了模型和算法都能够求到高质量的均衡解,但算法的求解效率显著高于模型。
-
关键词
主生产计划
混合整数规划
生产均衡
构造式算法
-
Keywords
master production schedule
mixed integer programming
balanced production
constructive algorithm
-
分类号
O221.4
[理学—运筹学与控制论]
-
