2022年排序翻译的词汇表 .pdf

注意：我们提倡用右栏中第一个译名，不提倡用【】中的译名。英汉排序（调度）词汇activity activity-on-arc network activity-on-node network agreeable approximation algorithm arrival time artificial artificial intelligent assembly scheduling basic(classical)model batching batching machine cash flow classical scheduling cluster common due date competitive ratio competitiveness completion time complexity continuous sublot controllable scheduling cooperation coordinate coordination CPM critical path cross-docking deadline dedicated machine delay delivery timedeterministic scheduling discrete sublot distribution center dominance dominance rule dominant dominant set doubly constrained resource due date due window due window scheduling dummy activity dynamic policy earliness efficient algorithm 活动活动 弧网络，以箭线表示活动的网络活动 点网络，以节点表示活动的网络一致的近似算法就绪时间，【到达时间】人工的人工智能装配排序基本（经典）模型成组，成批同时加工多个工件的机器，批加工机器现金流经典排序集群共同交货期，相同交货期竞争比竞争度完工时间复杂性连续子批可控排序合作协调协调、协作关键路线法、关键路径法关键路线、关键路径过栈，中间库，越库，越过库存截止期限（时间），必须交货期，截止期专用机，指定的机器，【特定的机器】耽搁送到时间（见14陈志龙Review and Extensions）确定性排序离散子批配送中心优势，支配，控制优势规则优势的，支配的，【控制的】优势集双重受限制（的）资源，使用量和消耗量都受限制的资源交货期，应交付期限，【工期】窗时交货期、【宽容交货期】窗时排序、窗时交货期排序、【宽容交货期排序】虚活动动态排法提前，超前有效算法名师资料总结-精品资料欢迎下载-名师精心整理-第 1 页，共 5 页 -extensions of the basic model family filtering flow shop flow time fuzzy scheduling genetic algorithm greedy algorithm group technology heuristic heuristic algorithm identical machine idle time immediate predecessor immediate successor in-bound logistics scheduling incentive integrated scheduling intree intractable controllable scheduling item JIT scheduling job job shop heuristic late job lateness list policy logistics scheduling lot-size lot-sizing lot-streaming machine machine scheduling major setup makespan maximal maximal open maximal polynomially solvable maximal pseudopolynomially solvable maximum max-npv project scheduling milk run minimal minimal NP-hard minimal open minimum minor setup modern scheduling multi-mode project scheduling multi-operation machine multicriteria scheduling multiprocessor 基本模型的推广组，族滤波方法流水作业，【流水（生产）车间】流程时间，运行时间，流程模糊排序遗传算法贪婪算法成组技术启发式启发式算法同型机，同型号机，【同速机】空闲时间紧前工件紧后工件进站（入场、入厂）物流排序激励集成排序内收树，入树难控排序项目准时排序工件，【任务】异序作业，【单件（生产）车间】启发式误工工件延迟，迟后，【滞后】列表排法物流排序批量分批，批量分流机器机器排序主要安装，主要准备，主准备，【大准备】最大完工时间，加工时间全长，制造周期极大的极大（复杂性）未解决的（问题）极大多项式时间可解的极大拟多项式时间可解的，极大伪多项式时间可解的最大，最大的净现值（net present value）最大项目排序循环方式（取料或者送货）极小的极小 NP 困难的极小（复杂性）未解决的（问题）最小，最小的次要安装，次要准备，次准备，【小准备】现代排序多模式项目排序串联机，多工序机器多目标排序多台同时对工件进行加工的机器名师资料总结-精品资料欢迎下载-名师精心整理-第 2 页，共 5 页 -multiprocessor job multipurpose machine net present value neural network new classes of scheduling problems non-deterministic scheduling nonpreemptive nonrecoverable resource nonrenewable resource nonsimultaneous machine nonstorable resource nowait NP-hard NP-hard in the ordinary sense NP-hard in the strong sense off-line scheduling on-line scheduling on-time job open problem open shop operation optimality criterion ordinarily NP-hard out-bound logistics scheduling outtree parallel batching problems parallel machine partition permutation flow shop permutation sequencing PERT polynomially solvable precedence constraint predecessor preemption preempt-repeat preempt-resume processing time processor project payment scheduling project scheduling pseudopolynomially solvable randomized algorithm ready time recoverable resource reduction regular criterion release time renewable resource resource resource constraint resource-constrained scheduling 多台机器同时进行加工的工件多功能机器，多用途机器净现值神经网络新型排序非确定性排序不可中断的不可恢复（的）资源，消耗性资源不可恢复（的）资源，消耗性资源不同时开工的机器不可储存（的）资源，使用性资源（两个工序之间）不允许等待NP 困难的普通 NP 困难的强 NP 困难的离线排序在线排序不误工工件，按时完工的工件（复杂性）悬而未决的问题，尚未解决的问题，【开放问题】，【公开问题】自由作业，【开放（作业）车间】工序，作业，操作优化目标，最优化的目标普通 NP 困难的出站（出场、出厂）物流排序外放树，出树平行工件同时加工排序问题平行机，并联机，不是指定的机器，【通用机】划分同顺序流水作业，同序作业同顺序排序，排列排序，置换排序计划评审技术多项式时间可解的前后约束，先后约束，次序约束，【优先约束】前工件，先工件，先行工件中断，抢先重复（性）中断，中断重复可续（性）中断，中断继续加工时间，工时机器，【处理机】项目支付排序项目排序拟多项式时间可解的，伪多项式时间可解的随机化算法就绪时间，准备完毕时刻，【准备终结时间】可恢复（的）资源，使用性资源归约，约化正则目标就绪时间，释放时间，【放行时间】，【投料时间】可恢复（的）资源，使用性资源资源资源约束资源受限排序，资源受约束调度名师资料总结-精品资料欢迎下载-名师精心整理-第 3 页，共 5 页 -resource-constrained project scheduling resource-unconstrained project scheduling resumable schedule schedule length scheduling scheduling a batching machine scheduling multiprocessor jobs scheduling multiprocessor jobs with dedicated machines scheduling multiprocessor jobs with parallel machines scheduling to minimize number of tardy jobs scheduling with a robot scheduling with a server scheduling with an availability constraint scheduling with batching scheduling with batching and lot-sizing scheduling with lot-sizing scheduling with multipurpose machine scheduling with non-negative time-lags scheduling with nonsimultaneous machine available time scheduling with rejection scheduling with time windows scheduling with transportation delays semi on-line scheduling sequence sequence dependent sequence independent sequencing serial batching problems setup cost setup time shop machine simulated annealing simply NP-hard single machine solvable problem sorting static policy stochastic scheduling storable resource strongly NP-hard sublot successor supply chain scheduling tabu search tardiness tardiness problem i.e.scheduling to minimize total 资源受限项目排序，资源约束型项目排序资源不受限项目排序，不受资源约束型项目排序可继续（恢复）的时间表，调度表，进度表，作业计划时间表长度，作业计划期安排时间表，调度，排序，编排进度，编制作业计划同时加工排序，批加工机器排序多台机器同时对工件进行加工的排序指定机器的多台机器同时对工件进行加工的排序不指定机器的多台机器同时对工件进行加工的排序误工问题，误工工件个数最少排序问题带有自动机的排序带有服务器的排序机器使用受到限制的排序问题，是指机器在某段时间上不能够加工工件成组排序成组分批排序分批排序多功能机器排序，多用途机器排序（前后工件结束加工和开始加工之间）带有非负时间滞差的排序机器不同时开工排序可拒绝排序窗时排序需要传输时间的排序半在线排序次序，序列，【顺序】与排法有关与排法无关安排次序，排序串联工件同时加工排序问题安装费用，调整费用，【准备费用】安装时间，调整时间，【准备时间】串联机仿真退火，模拟退火普通 NP 困难的单台机器，单机可解问题数据排序，整序，整理次序，把数据按递增或递减整理成序静态排法随机排序，随机调度可储存（的）资源，消耗性资源强 NP 困难的子批后工件，后继工件供应链排序禁忌搜索延误延误问题，总延误排序问题，总延误最小排序问题名师资料总结-精品资料欢迎下载-名师精心整理-第 4 页，共 5 页 -tardiness task the number of early jobs the number of tardy jobs time/cost trade-off timetable timetabling time window tractable controllable scheduling unit penalty uniform machine unrelated machine waiting time weight worst-case analysis worst-case performance worst-case(performance)ratio 工件，【任务】不误工工件个数，不误工数误工工件个数，误工数，误工件数，【拖后工件数】时间费用权衡时间表，课程表，时刻表安排时间表，安排时刻表时间窗易控排序误工记数同类机，同类别机，【恒速机】非同类机，【变速机】等待时间权，权值最坏情况分析最坏（情况的）性能最坏（情况的）（性能）比名师资料总结-精品资料欢迎下载-名师精心整理-第 5 页，共 5 页 -