1) Parallel-batching machine
平行分批处理机
2) parallel batch processing machine
并行批处理机
3) Series-batching machine
序列分批处理机
4) batch processing machine
批处理机
1.
In this paper,a new stochastic scheduling model of a batch processing machine is presented under the background of freight traffic,aimed at coping with the uncertainty of the transportation time and the delivery time during freight.
本文以货物运输为背景新建立了一个批处理机随机调度模型,目的是为了应付货物运输中运输时间的不确定性和货主取货时间的不确定性。
5) Batching machine
批处理机
1.
In the paper we consider the problem of scheduling jobs with chain precedence constraints on a batching machine and identical parallel machines to minimize makespan.
在满足优先约束的条件下,将工件安排在单台批处理机上加工,使其目标函数值最大完工时间最小,即问题1|prec,B|C_(max)。
2.
In the second chapter, we studies the problem of scheduling n jobs on a single batching machine to minimize total weighted late work.
模型为:一台批处理机要加工n个工件,已知每个工件的加时间p_j,权重w_j以及交货期d_j,问怎样分批,怎样排序,使得目标函数sum from j=1 to n (w_j V_j)达到最小。
3.
In this paper,a coordinated scheduling problem of transportation of semi-finished jobs and production on a single batching machine is studied.
以企业生产和内部物流为背景,研究生产前半成品运输与无界批处理机生产的协调调度问题。
6) batch machine
批处理机
1.
Computational complexity of the makespan of the three-stage flow-shop with some batch machines;
含有批处理机的三机流水作业加工总长问题的计算复杂性
2.
In this paper, we investigate the computational complexity of the makespan of the three-stage flow-shop with some batch machines in some cases.
本文研究含有批处理机的三台机器流水作业加工总长问题在某些情形下的计算复杂性。
3.
A batch machine can process a number of jobs simultaneously as a batch,where all the jobs processed in a batch have the same start time and the same completion time,and the processing time of a batch is given by the longest processing time of the jobs assigned to it.
一台批处理机一次可以同时加工多个工件(称为一批),每批工件有相同的开工和完工时间,加工时间等于其中最长工件的加工时间。
补充资料:批处理
把要处理的信息分成组,成批地交给信息系统自动处理。在以计算机为主的信息系统中,信息的输入、输出速度与信息处理的速度不相匹配。为了减少人工操作时间和改善机器的利用情况,把要处理的信息(例如工资卡、库存记录等)按一定周期收集在一起,成批地交给系统进行处理。所有的作业也可适当地分批,系统启动后自动地处理第一个作业,处理完后不需操作员干预而自动地过渡到处理下一个作业,直至一批作业处理完毕为止。
早期的批处理对作业的输入输出采取联机处理,高速的中央处理机要等待低速的联机输入、输出设备,不能发挥应有的效率。后来采用脱机处理:先把若干个作业输入到磁带上,中央处理器从磁带上把作业调入并执行,作业完成后把结果记录在磁带上,再由外围机将磁带上的信息输出。这样中央处理机得以摆脱低速的输入、输出设备的牵制,提高处理能力(见图)。
如果数据是在远方收集,通过终端送入数据采集器,数据采集器先将一段时间内的信息存储起来,再通过传输线路将它们成批地送入系统进行处理,则这种处理方式称为远程批处理。
批处理能有效地提高计算机的利用率,是最经济的处理方法。但是在批处理中,用户提交作业后便失去了对作业的控制和修改能力,用户必须以作业说明书的形式向系统提供控制信息,还需要估计运行过程中可能出现的问题,并把处理方法事先告诉系统。对新的处理作业,用户无法预测可能出现的事件,所以希望系统有与用户交互作用的能力(见交互式处理)。这种情况不适合采用批处理。另外,在批处理系统中,用户提交作业后通常要经过几小时甚至几天的时间才能得到所需要的结果,这样长的周转时间对那些仅计算一个很小的题目,或只对已存文件作几行修改的短作业用户非常不便,尤其对时间紧迫的作业更不宜选用批处理方式。在大型处理系统中,批处理经常是后台作业,前台作业采用分时处理。
批处理按作业的处理次序可以分为顺序批处理和随机批处理。
顺序批处理 对成批的信息按规定的顺序自动地依次进行处理。传统的处理方法是父-子方法。按信息处理要求对原来的主文件(父)进行修改,建立新的主文件(子),将它作为下一次运行的父文件,而原来的父文件自动地成为后备文件。这种处理方式的优点是主记录的插入、删除容易,新老文件可以选用同一类型的外围设备,平均访问时间短。缺点是老文件中不常用的部分也必须写入新文件。
顺序批处理中,信息输入的顺序必须与文件的顺序严格一致。事先把信息经过分类和排序,记录在磁带或卡片上,批处理一旦开始,在一个预定的时间内,所有适当的信息都进入系统,顺序地进行处理。
随机批处理 对成批的信息仅处理需要的部分,而对其他无关部分不加任何处理(见随机存取)。
早期的批处理对作业的输入输出采取联机处理,高速的中央处理机要等待低速的联机输入、输出设备,不能发挥应有的效率。后来采用脱机处理:先把若干个作业输入到磁带上,中央处理器从磁带上把作业调入并执行,作业完成后把结果记录在磁带上,再由外围机将磁带上的信息输出。这样中央处理机得以摆脱低速的输入、输出设备的牵制,提高处理能力(见图)。
如果数据是在远方收集,通过终端送入数据采集器,数据采集器先将一段时间内的信息存储起来,再通过传输线路将它们成批地送入系统进行处理,则这种处理方式称为远程批处理。
批处理能有效地提高计算机的利用率,是最经济的处理方法。但是在批处理中,用户提交作业后便失去了对作业的控制和修改能力,用户必须以作业说明书的形式向系统提供控制信息,还需要估计运行过程中可能出现的问题,并把处理方法事先告诉系统。对新的处理作业,用户无法预测可能出现的事件,所以希望系统有与用户交互作用的能力(见交互式处理)。这种情况不适合采用批处理。另外,在批处理系统中,用户提交作业后通常要经过几小时甚至几天的时间才能得到所需要的结果,这样长的周转时间对那些仅计算一个很小的题目,或只对已存文件作几行修改的短作业用户非常不便,尤其对时间紧迫的作业更不宜选用批处理方式。在大型处理系统中,批处理经常是后台作业,前台作业采用分时处理。
批处理按作业的处理次序可以分为顺序批处理和随机批处理。
顺序批处理 对成批的信息按规定的顺序自动地依次进行处理。传统的处理方法是父-子方法。按信息处理要求对原来的主文件(父)进行修改,建立新的主文件(子),将它作为下一次运行的父文件,而原来的父文件自动地成为后备文件。这种处理方式的优点是主记录的插入、删除容易,新老文件可以选用同一类型的外围设备,平均访问时间短。缺点是老文件中不常用的部分也必须写入新文件。
顺序批处理中,信息输入的顺序必须与文件的顺序严格一致。事先把信息经过分类和排序,记录在磁带或卡片上,批处理一旦开始,在一个预定的时间内,所有适当的信息都进入系统,顺序地进行处理。
随机批处理 对成批的信息仅处理需要的部分,而对其他无关部分不加任何处理(见随机存取)。
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条