-
题名带时间窗口的自动化混流生产线调度方法
被引量:6
- 1
-
-
作者
雷卫东
车阿大
-
机构
西北工业大学管理学院
-
出处
《工业工程》
北大核心
2011年第5期110-115,共6页
-
基金
国家自然科学基金资助项目(506050527
1071129)
教育部"新世纪优秀人才支持计划"(NCET-06-0875)
-
文摘
研究了一类带时间窗口的自动化混流生产线调度问题,其中包括工件排序和机器人搬运作业排序两类问题。在对问题进行系统分析的基础上,考虑处理时间窗口约束、机器人搬运能力约束和工作站能力约束,使用混合整数规划方法建立了此类问题的通用数学模型,并采用CPLEX软件求解模型,以印刷电路板电镀生产线为实例并通过随机算例验证该方法的有效性。
-
关键词
自动化混流生产线
周期性调度
混合整数规划
时间窗口
-
Keywords
automated mixed production line
cyclic scheduling
mixed integer programming
time window constraint
-
分类号
O211.1
[理学—概率论与数理统计]
TP278
[自动化与计算机技术—检测技术与自动化装置]
-
-
题名具有并行制造特征的自动化混流生产线调度模型
被引量:6
- 2
-
-
作者
毛永年
唐秋华
张利平
李梓响
-
机构
遵义师范学院工学院
武汉科技大学冶金装备及其控制教育部重点实验室
武汉科技大学机械传动与制造工程湖北省重点实验室
-
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2019年第7期1717-1728,共12页
-
基金
国家自然科学基金资助项目(51275366,51305311)
高等学校博士学科点专项科研基金(博导类)资助项目(20134219110002,2013M542073)~~
-
文摘
为提高自动化混流生产线的生产效率,瓶颈工作站通常设计有并行制造能力,以便同时处理多个工件。针对工件在并行制造单元上的实际加工时长跨越多个周期的情形,提出一种等效转换方法,从而将瓶颈工作站使用能力约束的研究对象从工作站整体转移到相互独立的多个制造单元个体上。以此为基础,针对自动化混流生产线周期性调度问题,构建了考虑并行工作站使用能力约束的混合整数线性规划模型。此外,基于现有文献针对并行工作站使用能力约束的建模方法,构建了该问题不考虑重入工艺情形时的混合整数线性规划模型。采用改进的标准案例首次指出了并行制造单元上搬运作业存在的周期性交替配对现象,并阐述了所提出转换方法处理相应约束的可行性。大量随机案例验证了所提出的模型的性能。基于随机案例的对比实验验证了所提出的针对并行工作站使用能力约束建模方法的最优性。
-
关键词
自动化混流生产线
并行制造单元
调度
能力约束
重入工艺
混合整数规划
-
Keywords
automated mixed production line
parallel manufacturing unit
scheduling
capacity constraints
reentrant process
mixed integer programming
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-