英汉排序论词汇

《英汉排序论词汇》由会员分享，可在线阅读，更多相关《英汉排序论词汇（6页珍藏版）》请在装配图网上搜索。

1、agreeable approximation algorithm arrival time artificial intelligent assembly scheduling basic (classical) model batching batching machine classical scheduling cluster common due date competitive ratio competitiveness completion time complexity continuous sublot controllable scheduling cooperation

2、coordinate coordination CPM critical path cross-docking deadline dedicated machine delay delivery time deteriorating job deterministic scheduling discrete sublot distribution center dominance dominance rule英汉排序论词汇（2013年5月版）排序论术语正在逐步统一。这是学科成熟的标志，也是学术交流的需要。中国运筹学会 排序分会（专业委员会）自1990年成立以来一直在提倡和推进这项工作。下面这份

3、英汉 排序论词汇经过多次讨论和反复修改，有的还列出不止一种中文用词。我们的目的是让大 家做比较，使用那些比较合适的用词。同时，也请大家考虑，那些比较合适的中文译名是否 还可以进一步改进？那些不合适的中文译名是否可以不再使用？例如，是否可以用“机器” 和“工件”来分别代替“处理机”和“任务”？是否可以用“就绪时间”来代替“准备时间”、“到达时 间”或者“释放时间”？是否可以用“同型机”、“同类机”、“非同类机”来分别代替“同速机”、“恒 速机”、“变速机”和“无关机”？是否可以用“悬而未决的问题”来代替“公开问题”等等？我们提 倡使用右栏最前面的中文词汇，不提倡使用右栏【】内的词汇。如果有遗漏，

4、或者有更好的 译法，或者有新的排序论术语出现，请按地给我们发E-mail。我们 收到后会尽快编入，并给予答复的。activity活动一致的近似算法就绪时间，【到达时间】人工智能装配排序基本（经典）模型成组，成批批加工机器，同时加工多个工件的机器，经典排序集群共同交货期，相同交货期竞争比竞争度完工时间复杂性连续子批可控排序合作协调协调、协作关键路线法、关键路径法关键路线、关键路径过栈，中转库，越库，越过库存截止期限（时间），必须交货期，截止期专用机，指定的机器，【特定的机器】耽搁送出时间恶化工件，加工时间增加的工件确定性排序离散子批配送中心优势，支配，控制优势规则dominantdominant

5、 setdoubly constrained resource优势的，支配的，【控制的】优势集双重受限制（的）资源，使用量和消耗量都受限制的资源due datedue windowdue window schedulingdummy activitydynamic policyearlinessefficient algorithmenhanced schedulingextended schedulingextensions of the basic modelfamilyfilteringflow shopflow timefuzzy schedulinggenetic algorithm

6、greedy algorithmgroup technologyheuristic algorithmidentical machineidle timeimmediate predecessorimmediate successorin-bound logisticsincentiveintegrated schedulingintreeintractable controllable scheduling itemJIT schedulingjobjob shopheuristiclate joblatenesslist policylist schedulinglogistics sch

7、edulinglot-sizelot-sizinglot-streamingmachinemachine schedulingmaintenancemajor setupmakespanmax-npv project schedulingmaximalmaximal open交货期，应交付期限，【工期】窗时交货期、【宽容交货期】窗时排序、窗时交货期排序、【宽容交货期排序】 虚活动动态排法提前，超前有效算法现代排序，扩展的排序现代排序，推广的排序基本模型的推广组，族滤波方法流水作业，【流水（生产）车间】流程时间，运行时间，流程模糊排序遗传算法贪婪算法成组技术启发式算法同型机，同型号机，等同机，【

8、同速机】空闲时间紧前工件紧后工件进站物流，入场物流，入厂物流激励集成排序内收树，入树难控排序项目准时排序工件，【任务】异序作业，【单件（生产）车间】启发式误工工件延迟，迟后，【滞后】列表排法列表排序物流排序批量（按照）批量分流机器机器排序维护主要安装，主要准备，主准备，【大准备】最大完工时间，加工时间全长，制造周期 净现值（net present value）最大项目排序 极大的极大（复杂性）未解决的（问题）极大多项式时间可解的极大拟多项式时间可解的，极大伪多项式时间可解的最大，最大的净现值（net present value）最大项目排序循环联运（取料或者送货）极小的极小NP困难的极小（复杂

9、性）未解决的（问题）最小，最小的次要安装，次要准备，次准备，【小准备】现代排序多机器加工工件，多台机器同时加工的工件，并行任务多模式项目排序串联机，多工序机器多目标排序多台同时对工件进行加工的机器多台机器同时进行加工的工件多功能机器，多用途机器净现值神经网络新型排序非确定性排序不可中断的不可恢复（的）资源，消耗性资源不可恢复（的）资源，消耗性资源不同时开工的机器不可储存（的）资源，使用性资源（两个工序之间）不允许等待NP困难的普通NP困难的强NP困难的离线排序在线排序不误工工件，按时完工的工件（复杂性）悬而未决的问题，尚未解决的问题，【开放问题】，【公开问题】自由作业，【开放（作业）车间】工序

10、，作业，操作优化目标，最优化的目标普通NP困难的出站物流，出场物流，出厂物流外放树，出树平行批平行机，并联机，不是指定的机器，【通用机】划分同顺序流水作业，同序作业同顺序排序，排列排序，置换排序计划评审技术多项式时间可解的前后约束，先后约束，次序约束，【优先约束】前工件，先工件，先行工件中断，抢先maximal polynomially solvable maximal pseudopolynomially solvable maximummax-npv project scheduling milk runminimalminimal NP-hard minimal open minimum

11、 minor setup modern scheduling multi-machine jobmulti-mode project scheduling multi-operation machine multicriteria scheduling multiprocessormultiprocessor job multipurpose machine net present value neural networknew classes of scheduling problems non-deterministic scheduling nonpreemptivenonrecover

12、able resource nonrenewable resource nonsimultaneous machine nonstorable resource nowait NP-hardNP-hard in the ordinary senseNP-hard in the strong sense off-line scheduling on-line scheduling on-time job open problemopen shopoperationoptimality criterion ordinarily NP-hard out-bound logistics outtree

13、parallel batch parallel machine partitionpermutation flow shop permutation sequencing PERTpolynomially solvable precedence constraint predecessorpreemptionpreemption schedulepreempt-repeatpreempt-resumeprocessing timeprocessorproject payment schedulingproject schedulingpseudopolynomially solvableran

14、domized algorithmre-entranceready timerecoverable resourcereductionregular criterionrelease timerenewable resourceresourceresource constraintresource-constrained schedulingresource-unconstrained project scheduling resumablescheduleschedule lengthschedulingscheduling a batching machinescheduling game

15、sscheduling multiprocessor jobsscheduling multiprocessor jobs with dedicated machinesscheduling multiprocessor jobs with parallel machinesscheduling to minimize number of tardy jobsscheduling with a robotscheduling with a serverscheduling with an availability constraintscheduling with batchingschedu

16、ling with batching and lot-sizingscheduling with learning effectsscheduling with lot-sizingscheduling with multipurpose machinescheduling with non-negative time-lagsscheduling with nonsimultaneous machine available timescheduling with rejectionscheduling with time windowsscheduling with transportati

17、on delays semi on-line schedulingsequencesequence dependentsequence independentsequencing可以中断的排序，可以中断的时间表重复（性）中断，中断一重复可续（性）中断，中断一继续加工时间，工时机器，【处理机】项目支付排序项目排序拟多项式时间可解的，伪多项式时间可解的随机化算法重入就绪时间，准备完毕时刻，【准备终结时间】可恢复（的）资源，使用性资源归约，约化正则目标就绪时间，释放时间，【放行时间】，【投料时间】可恢复（的）资源，使用性资源资源资源约束资源受限排序，资源受约束排序资源不受限项目排序，不受资源约束型项

18、目排序可继续（恢复）的时间表，调度表，进度表，作业计划时间表长度，作业计划期排序，调度，安排时间表，编排进度，编制作业计划同时加工排序，批加工机器排序排序博弈，【博弈排序】多台机器同时对工件进行加工的排序指定机器的多台机器同时对工件进行加工的排序不指定机器的多台机器同时对工件进行加工的排序误工问题，误工工件个数最少排序问题带有自动机的排序带有服务器的排序机器可用受限排序问题，是指机器在某段时间上不能够加工工件批处理排序，分批排序，成组排序，成组批量排序，【成组分批排序】学习效果排序，学习效应排序批量排序，【分批排序】多功能机器排序，多用途机器排序（前后工件结束加工和开始加工之间）带有非负时间滞

19、差的排序机器不同时开工排序可拒绝排序窗时排序需要传输时间的排序半在线排序次序，序列，【顺序】与排法有关与排法无关安排次序，排序sequencing gamesserial batchsetup costsetup timeshop machinesimulated annealingsimply NP-hardsingle machinesolvable problemsortingstatic policystochastic schedulingstorable resourcestrongly NP-hardsublotsuccessorsupply chain schedulingsu

20、rgery schedulingtabu searchtardinesstardiness problem i.e. scheduling to minimize total tardinesstaskthe number of early jobsthe number of tardy jobstime/cost trade-offtimetabletimetablingtime windowtractable controllable schedulingunit penaltyuniform machineunrelated machinewaiting timeweightworst-

21、case analysisworst-case performanceworst-case (performance) ratio排序博弈，【博弈排序】串行批，继列批安装费用，调整费用，【准备费用】安装时间，调整时间，【准备时间】串联机仿真退火，模拟退火普通NP困难的单台机器，单机可解问题数据排序，整序，整理次序，把数据按递增或递减整理成序静态排法随机排序，随机调度可储存（的）资源，消耗性资源强NP困难的子批后工件，后继工件供应链排序手术排程禁忌搜索延误，【拖期】延误问题，总延误排序问题，总延误最小排序问题工件，【任务】不误工工件个数，不误工数误工工件个数，误工数，误工件数，【拖后工件数】时间/费用折衷，时间/费用权衡时间表，课程表，时刻表安排时间表，安排时刻表时间窗易控排序误工计数同类机，同类别机，【恒速机】非同类机，【无关机】，【变速机】等待时间权，权值最坏情况分析最坏（情况的）性能最坏（情况的）（性能）比