一类加工需要额外资源的平行机调度问题的算法设计

O226; 给出了一类加工需要额外资源的平行机调度问题的精确算法.针对在平行机上加工的工件,除需要机器资源外,还需要一个单位额外资源的问题,考虑额外资源的种类和数量有限,以给出问题的最优调度使工件的完工时间最小为目标.该问题源于地球观测卫星的数据下载,在智能制造和信息处理等领域亦有广泛应用.给出了该问题的整数规划模型、最优解下界和分支定界算法;给出了一种有效的分支策略以避免重复分支,设计了相应的定界方法以提高算法的收敛速度.通过小规模实例和大量的数值仿真实验,验证了算法的正确性和在不同参数配置下的有效性....

Full description

Bibliographic Details

Published in:	浙江大学学报（理学版） Vol. 51; no. 3; pp. 321 - 335
Main Authors:	江明月, 简苏平, 崔晓龙, 万龙, 董建明
Format:	Journal Article
Language:	Chinese
Published:	浙江理工大学 计算机科学与技术学院(人工智能学院),浙江 杭州 310018%江西财经大学 信息管理学院,江西 南昌 330032%浙江工商大学 管理工程与电子商务学院,浙江 杭州 310018 01.03.2024
Subjects:	additional resources parallel machine scheduling problem 平行机调度问题 额外资源 branch and bound algorithm integer programming model 整数规划模型 分支定界算法
ISSN:	1008-9497
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!