一类加工需要额外资源的平行机调度问题的算法设计OA北大核心CSTPCD
Algorithm design of the parallel machine scheduling problem with additional resource constraints
给出了一类加工需要额外资源的平行机调度问题的精确算法.针对在平行机上加工的工件,除需要机器资源外,还需要一个单位额外资源的问题,考虑额外资源的种类和数量有限,以给出问题的最优调度使工件的完工时间最小为目标.该问题源于地球观测卫星的数据下载,在智能制造和信息处理等领域亦有广泛应用.给出了该问题的整数规划模型、最优解下界和分支定界算法;给出了一种有效的分支策略以避免重复分支,设计了相应的定界方法以提高算法的收敛速度.通过小规模实例和大量的数值仿真实验…查看全部>>
An exact algorithm is presented for a parallel machine scheduling problem with additional resources constraints.Specifically,the jobs need be processed on parallel machines,and the processing of each job requires a unit of some additional resources in addition to machine resource.The variety and amount of additional resources are limited,our goal is to make the optimal schedule of the problem so that the completion time of the final completed job is mi…查看全部>>
江明月;简苏平;崔晓龙;万龙;董建明
浙江理工大学 计算机科学与技术学院(人工智能学院),浙江 杭州 310018浙江理工大学 计算机科学与技术学院(人工智能学院),浙江 杭州 310018江西财经大学 信息管理学院,江西 南昌 330032江西财经大学 信息管理学院,江西 南昌 330032浙江工商大学 管理工程与电子商务学院,浙江 杭州 310018
数学
平行机调度问题额外资源整数规划模型分支定界算法
parallel machine scheduling problemadditional resourcesinteger programming modelbranch and bound algorithm
《浙江大学学报（理学版）》 2024 (3)
321-327,335,8
国家自然科学基金面上项目(11971435)国家自然科学基金地区科学基金项目(12261039).
评论