-
题名资源约束平行处理机调度的MILP模型
- 1
-
-
作者
王文鹏
余新宁
-
机构
北京科技大学管理学院
河北工程大学信电学院
-
出处
《微计算机信息》
北大核心
2006年第09X期267-268,286,共3页
-
基金
国家自然科学基金项目(70371057)
-
文摘
本文针对考虑资源约束的平行处理机的调度问题,以选择操作链来划分时间段,并建立了数学模型。这一方式将对处理机和资源的关注转化到操作的变化上来,极大地降低了该类问题的计算复杂性。
-
关键词
平行处理机
资源约束
混合线性规划
调度
-
Keywords
Parallel processors,Resource constrained,MILP,Scheduling
-
分类号
TP29
[自动化与计算机技术—检测技术与自动化装置]
-
-
题名具有平行批处理机的多目标FJSP问题研究
- 2
-
-
作者
宋立波
刘昶
史海波
-
机构
中国科学院网络化控制系统重点实验室
中国科学院沈阳自动化研究所
中国科学院机器人与智能制造创新研究院
中国科学院大学
-
出处
《计算机仿真》
2024年第4期289-295,共7页
-
基金
辽宁省重点研发计划项目(2020JH2/10100039)。
-
文摘
针对具有平行批处理机的多目标柔性作业车间调度问题,建立以最大完工时间、最大机器负荷和能耗为优化目标的数学模型,并提出了一种多种群MOEAD算法进行求解。算法结合了多种群策略的优势,三个子种群分别采用了WS、TE和BI三种聚合函数进行协同搜索,保持种群多样性的同时扩展了算法的搜索广度。设计了符合问题特性的进化算子和局部搜索策略,提高算法整体搜索性能。通过标准的FJSP算例和符合问题特性的实际数据,验证了所提算法的可行性与有效性。
-
关键词
柔性作业车间
平行批处理机
绿色调度
-
Keywords
Flexible job shop
Parallel batch processing machines
Green scheduling
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名考虑订单类型的两台平行批处理机在线调度模型研究
被引量：3
- 3
-
-
作者
郑斐峰
靳凯媛
张娥
刘明
-
机构
东华大学旭日工商管理学院
上海财经大学信息管理与工程学院
同济大学经济与管理学院
-
出处
《中国管理科学》
CSSCI
CSCD
北大核心
2021年第5期173-179,共7页
-
基金
国家自然科学基金资助项目(71832001,71771048,71531011,71571134)
上海市浦江人才项目(17PJC046)
+1 种基金
中央高校基本科研专项资金资助项目(2232018H-07)
中央高校基本科研业务费专项资金项目(CUSF-DH-D-2021067)。
-
文摘
探讨了两台平行批处理机的调度决策问题,着重考虑了订单具有不同加工类型、同一批次只能加工相同类型的订单以及机器批容量有限的调度情形。针对订单实时到达且需要立即决策是否接受的实际情景,运用在线理论构建了平行机批调度在线模型。证明了该问题的竞争比下界为2Bw/(1+√Bw),其中B和w分别表示批容量和单个订单的最大完工收益。进而设计给出了收益阈值算法PT并证明其对于订单具有紧交货期限的情形竞争比为2(1+Bw)(1+√Bw);对于非紧交货期限的情形,证明了修正的PT算法具有竞争比为1+2(1+Bw)(1+√Bw)。
-
关键词
调度决策
平行批处理机
在线算法
竞争比
-
Keywords
scheduling
parallel batch machines
online algorithm
competition ratio
-
分类号
O224
[理学—运筹学与控制论]
-
-
题名不同容量平行机下差异工件尺寸的批调度算法
被引量：3
- 4
-
-
作者
贾兆红
李晓浩
温婷婷
李龙澍
-
机构
安徽大学计算智能与信号处理教育部重点实验室
安徽大学计算机科学与技术学院
-
出处
《控制与决策》
EI
CSCD
北大核心
2015年第12期2145-2152,共8页
-
基金
国家自然科学基金项目(71171184,61202227)
教育部人文科学研究项目(15YJC630041)
+1 种基金
安徽省教育厅自然科学研究项目(KJ2015A062)
安徽大学自然科学项目(33050044)
-
文摘
在容量不同的平行批处理机环境下,针对工件带有不同尺寸和机器适用限制的最小化制造跨度的批调度问题,提出一种有效的蚁群优化算法.该算法基于解的浪费空间定义启发式信息,针对机器容量约束提出两种用于构建解的候选集,从而有效缩小搜索空间,并引入局部优化方法提高解的质量.仿真实验结果表明,所提出算法具有较好的性能,并且优于已有的其他算法.
-
关键词
平行批处理机
差异尺寸工件
不同机器容量
机器适用限制
蚁群优化算法
-
Keywords
parallel batch processing machines
non-identical job sizes
non-identical machine capacities
machine eligibility restriction
ant colony optimization algorithm
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名生产运输调度算法研究
- 5
-
-
作者
卓雪雪
朱苍璐
郭杰
钱鹏
-
机构
安徽三联学院
-
出处
《中小企业管理与科技》
2021年第31期124-127,共4页
-
基金
智能优化算法在物流配送中的应用研究,校级平台重点项目(项目编号:KJZD2020009)
区块链技术支撑下的车载网研究与应用,校级平台项目(项目编号:KJYB2020006)。
-
文摘
生产调度问题一直备受社会关注,尤其是制造业,因此,经典调度问题被研究学者提出,即实现一台机器加工一个工件的功能。随着社会对产品的需求量不断增加,实现一台机器同时加工多个工件的批调度问题被相继提出,其中差异工件尺寸调度问题最为复杂。论文研究的生产运输调度算法的复杂度超过了以上所有的批调度问题,涉及批调度和产品交付2个阶段,这是一个强NP难问题,深入研究具有重大意义。
-
关键词
平行批处理机
不同尺寸的工件
蚁群优化算法
-
Keywords
parallel batch processing machine
workpieces of different sizes
ant colony optimization algorithm
-
分类号
F273
[经济管理—企业管理]
TP18
[经济管理—国民经济]
-
