1) paper distribution
分组安排
2) time-sharing arrangement
分时安排
3) reinsurance arrangement
分保安排
5) scheduling with batching
分组排序
1.
This paper considers the one machine scheduling with batching to minimize the number of late jobs.
研究了以极小化延误工件个数为目标的单机分组排序问题,证明了该问题是强NP困难的,甚至限定所有工件有单位加工时间和一致的组间调整时间也是如此。
补充资料:分时处理
多个用户(或部门)在定时分配的基础上共用一个信息处理系统的信息处理方式。
早期的信息处理系统中,计算机只为一个用户服务。批处理虽能有效地提高机器的利用率,但用户把作业交给系统后便失去了对作业控制和修改的能力,而且通常要经几小时甚至几天才能得到所需要的结果。用户希望能通过自己的终端直接享用计算机资源,因而出现了分时的思想。由于计算机的高速度,它可以在分时共享的基础上高效率地为多个用户服务。
分时处理系统是一个计算机系统(见图),它包括许多独立的、相对低速的、可以同时使用的联机终端设备(见联机处理),每个终端都可以直接访问中央处理机。中央处理机由一个时钟控制,按一定的时间从一个终端切换到另一个终端。它在指定的时间片内完成每个作业的一部分,保存中间处理的结果,然后转向另一个终端,如此循环直至工作全部结束。安排给每个用户的时间片是很短的,例如大约1/40秒,但是由于计算机的速度很高,在这段时间内它还是能完成很多的操作处理。用户之间的切换极其频繁,可使用户觉得好像在单独使用一个信息处理系统。用户彼此之间独立地操作,不会发生混淆或破坏现象。通常对各用户的作业还可赋予一定的优先权,作业按优先权排成队列。优先权高的作业可能获得较多的或较长的时间片。
分时系统与那些为一个部门的专用目的而设计的系统不同,它力图为多个部门提供服务,处理较广范围的商务和科学作业。因此它的主存储器容量很大,中央处理机的通用性好,以支持所有复杂的程序设计和控制功能。分时处理有大量用户的信息存在同一个文件系统中,所以保密性更为重要,需要采取必要的措施(见数据安全)。
分时处理是商用计算服务的基本方式。商用计算公司向各类顾客出售处理时间,提供多种服务,使顾客只需要关心他自己建立的应用系统,而不必考虑数据库管理和数据通信等问题。顾客可通过远程终端与计算机系统相连,并按终端与中央处理机连接的时间以及占用中央处理机的时间付费。各类学校可利用分时处理向广大学生提供上机的机会。商业部门和工业部门在它们的日常工作中也需要信息处理系统具有分时处理的能力。
早期的信息处理系统中,计算机只为一个用户服务。批处理虽能有效地提高机器的利用率,但用户把作业交给系统后便失去了对作业控制和修改的能力,而且通常要经几小时甚至几天才能得到所需要的结果。用户希望能通过自己的终端直接享用计算机资源,因而出现了分时的思想。由于计算机的高速度,它可以在分时共享的基础上高效率地为多个用户服务。
分时处理系统是一个计算机系统(见图),它包括许多独立的、相对低速的、可以同时使用的联机终端设备(见联机处理),每个终端都可以直接访问中央处理机。中央处理机由一个时钟控制,按一定的时间从一个终端切换到另一个终端。它在指定的时间片内完成每个作业的一部分,保存中间处理的结果,然后转向另一个终端,如此循环直至工作全部结束。安排给每个用户的时间片是很短的,例如大约1/40秒,但是由于计算机的速度很高,在这段时间内它还是能完成很多的操作处理。用户之间的切换极其频繁,可使用户觉得好像在单独使用一个信息处理系统。用户彼此之间独立地操作,不会发生混淆或破坏现象。通常对各用户的作业还可赋予一定的优先权,作业按优先权排成队列。优先权高的作业可能获得较多的或较长的时间片。
分时系统与那些为一个部门的专用目的而设计的系统不同,它力图为多个部门提供服务,处理较广范围的商务和科学作业。因此它的主存储器容量很大,中央处理机的通用性好,以支持所有复杂的程序设计和控制功能。分时处理有大量用户的信息存在同一个文件系统中,所以保密性更为重要,需要采取必要的措施(见数据安全)。
分时处理是商用计算服务的基本方式。商用计算公司向各类顾客出售处理时间,提供多种服务,使顾客只需要关心他自己建立的应用系统,而不必考虑数据库管理和数据通信等问题。顾客可通过远程终端与计算机系统相连,并按终端与中央处理机连接的时间以及占用中央处理机的时间付费。各类学校可利用分时处理向广大学生提供上机的机会。商业部门和工业部门在它们的日常工作中也需要信息处理系统具有分时处理的能力。
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条