-
题名平行机及自由作业的排序与转包
被引量：6
- 1
-
-
作者
陈荣军
张峰
唐国春
-
机构
常州工学院数学系
上海第二工业大学管理工程研究所
-
出处
《系统工程学报》
CSCD
北大核心
2011年第5期649-655,共7页
-
基金
国家自然科学基金资助项目(70731160015)
江苏省自然科学基金资助项目(yw06037)
-
文摘
研究工件排序与转包相联的模型,即制造商从客户处接受一批工件,这些工件既可以由制造商加工,也可以一定费用转包给承包商加工.制造商需要确定被转包的工件集及工件的加工顺序,使得加工费用和转包费用之和为最小.研究制造商为平行机及自由作业,承包商为单机情况下的排序与转包模型,基于动态规划算法给出了近似算法,并分析了该算法的性能比.
-
关键词
排序
转包
近似算法
平行机
自由作业
-
Keywords
scheduling
subcontracting
heuristic algorithm
parallel
open shop
-
分类号
O224
[理学—运筹学与控制论]
-
-
题名基于网络流的多并行机可中断开放车间调度算法
被引量：4
- 2
-
-
作者
展勇
邱长华
祝海涛
-
机构
哈尔滨工程大学机电工程学院
-
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2011年第5期990-996,共7页
-
基金
黑龙江省科技攻关计划资助项目(CB07G109)
中央高校基本科研业务费专项资金资助项目(HEUCF100705)~~
-
文摘
为提高开放车间的生产效率,研究了多并行机可中断开放车间调度问题,提出了基于网络流的调度算法。针对车间的特点,建立了以制造期最短为目标的整数规划模型,提出了工件有就绪时间约束时制造期下界的计算方法。采用网络流理论表示机器与工件间的分配关系和时间约束,建立了开放车间的网络流模型,将调度问题转换为最大流问题。引入最小负载优先和最大工作量优先两条启发式规则,设计了基于预流推进的最大流算法,并针对最大流算法中存在的局部优化问题,提出了最大流优化方法,得到机器资源的分配结果。在此基础上,建立了加工时间矩阵及减量集合,求得各机器上工件的加工顺序。使用两组随机数据对算法进行了实验,通过与制造期下界的对比,验证了算法的正确性。
-
关键词
开放车间
调度
并行机
网络流
整数规划
调度算法
-
Keywords
open-shop
scheduling
parallel machine
network flow
integer programming, scheduling algorithms
-
分类号
TP38
[自动化与计算机技术—计算机系统结构]
-
-
题名基于仿真的双目标并行机开放车间自适应动态调度
- 3
-
-
作者
陈亚绒
管舒晨
黄成军
朱立夏
周富得
-
机构
温州大学机电工程学院
-
出处
《系统仿真学报》
CAS
CSCD
北大核心
2023年第1期69-81,共13页
-
基金
国家自然科学基金(51705370)。
-
文摘
针对工件到达时间与加工时间不确定,且存在紧急工件的并行机开放车间调度问题,以TWC(total weighted completion time)与TWT(total weighted tardiness)为优化目标,设计了一种集成FlexSim仿真模型与NSGA-Ⅱ算法的自适应动态调度方法。该方法以FlexSim模型仿真工件的生成和加工为基础,根据车间实时负荷确定动态调度周期,对紧急工件进行右移重调度,利用NSGA-Ⅱ算法生成双目标优化的调度方案。某晶粒拣选车间生产数据的实验结果表明,相较于利用规则的实时动态调度与固定周期重调度,提出的方法能够在最小化调度偏离度的同时获得满意解。
-
关键词
并行机开放车间
NSGA-Ⅱ算法
动态调度
工件随机到达
仿真模型
-
Keywords
parallel multi-processor open shop
NSGA-Ⅱalgorithm
dynamic scheduling
random release time of the job
simulation model
-
分类号
TP391.9
[自动化与计算机技术—计算机应用技术]
-
