6-17 排列空间树问题（优先队列）
问题描述
试设计一个用优先队列式分支限界法搜索排列空间树的函数。该函数的参数包括结点可行性判定函数和上界函数等必要的函数，并将此函数用于解批处理作业调度问题。
给定n个作业的集合 J={
J1,J2,...,Jn} J = { J 1 , J 2 , . . . , J n } 。每一个作业 Ji J i 都有2项任务分别在2台机器上完成。每个作业必须先由机器 1 处理，然后由机器 2 处理。作业
本文介绍了如何使用优先队列式分支限界法来搜索排列空间树，解决批处理作业调度问题。每个作业需在两台机器上依次处理，目标是最小化所有作业在机器2上的完成时间总和。文章提供了问题描述、Java实现以及输入输出说明。
最低0.47元/天 解锁文章
2017
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
