单机排序

摘要： 工件可拒绝排序问题是从实际问题中提炼出来、具有较强应用背景的问题。在实际生产中,制造商可能会选择拒绝加工一些成本高、耗时长或回报低的工件,并支付一定的费用。考虑在截止日期的约束下,工件可拒绝的单机排序问题的目标函数为总加权误工量与拒绝惩罚之和,其中工件的误工量是指这个工件误工时在工期之后的加工时间。在此排序问题中,每个工件都有一个截止日期。首先,说明了在截止日期的约束下,当工件的工期相同时,极小化总加权误工量与拒绝惩罚之和的单机排序问题是NP-难的;其次,利用依次列举关键工件的方法求解此问题,给出了时间复杂度为O(n^(3)d)的拟多项式时间动态规划算法;最后,用数值例子进行了验证。

摘要： 研究了带有机器维修和工件派送的单机排序问题,该问题可以被视为一个集成生产和出站配送的排序模型。不同体积的工件需要在带有一个维修区间的机器上加工,且加工不可中断,然后由固定容量的两辆同类车批次交付给单客户,目标函数是极小化最大完工时间,本文提出了2-近似算法,并证明了2是紧界。

摘要： 研究了带有机器维修和工件派送的单机排序问题,该问题可以被视为一个集成生产和出站配送的排序模型.不同体积的工件需要在带有一个维修区间的机器上加工,且加工不可中断,然后由固定容量的车辆批次交付给顾客,车辆派送完一批后需要返回派送中心交付下一个批次,工件派送到不同客户处所需的时间不同.目标函数是最小化最大完工时间.本文主要研究工件加工完成后由单车辆派送到多顾客的情形,提出了52-近似算法;对单客户的特殊情况该算法的界是2且是紧界.

摘要： 研究了带有机器维修和工件派送的单机排序问题,该问题可以被视为一个集成生产和出站配送的排序模型.不同体积的工件需要在带有一个维修区间的机器上加工,且加工不可中断,然后由固定容量的车辆批次交付给顾客,车辆派送完一批后需要返回派送中心交付下一个批次,工件派送到不同客户处所需的时间不同.目标函数是最小化最大完工时间.本文主要研究工件加工完成后由单车辆派送到多顾客的情形,提出了5/2-近似算法;对单客户的特殊情况该算法的界是2且是紧界.

摘要： 研究共同工期安排和具有老化效应的单机排序问题.在整个加工过程中,工件的实际加工时间是与其所在位置和工件本身老化率相关的函数,生产商可以通过支付一定的处罚费用而拒绝加工某些工件.鉴于生产过程中出现老化效应,通过采取维修活动来提高生产率.目标是划分接受工件集和拒绝工件集,确定接受工件集中工件的加工次序和维修活动安排的位置,以极小化接受工件的提前、延误、工期与拒绝工件的总处罚费用的加权和.对这一问题,首先将其转化为指派问题并构造了最优多项式时间算法;其次,证明了目标函数满足一定条件下的问题的更一般形式能够在多项式时间内得到最优解;最后,对本文问题的一个特殊情况,设计了具有更低时间复杂度的多项式动态规划算法.

摘要： 考虑工件具有加工位置上限最小化总加权误工量的单机排序问题.在此排序问题中,每个工件Jj都具有一个加工位置上限(k)j.也就是说,如果工件Jj是一个可行排序中的第x个工件,那么就需要满足x≤(k)j.证明了(i)当工件具有相同工期时,该排序问题是二元NP-难的并且是拟多项式时间可解的,(ii)当工件具有单位权重时,该排序问题是一元NP-难的.

摘要： 讨论带有安装时间、维修区间和退化效应的单机排序问题.在排序中,工件是成组加工的,且在组内工件加工是不可中断的.在每组间需要维修活动与安装时间,其中安装时间是之前工件实际加工时间之和的线性函数.假设维修活动使机器恢复到最初的状态,维修活动的长度是前一组工件实际加工时间的线性函数.工件的实际加工时间与工件所在的组、工件在组内的位置有关,工件在加工过程中会产生退化效应,退化率为非减函数.考虑了工件的实际加工时间与组和位置有关、只与位置有关2个问题,分别给出了2个问题的多项式算法,并给出了数值例子.目标是找到工件的最优排序与维修活动的数量、极小化最大完工时间,并证明了该问题在多项式时间内是可解的.

摘要： 在工业生产中,随着员工操作技能的熟练程度的增加,对于相同的任务越往后加工,所花的时间将会减少.同时,为了尽早完工,管理者也会考虑给加工工件分配一定量的额外资源来缩短工件加工时间.本文基于以上实例,讨论了工件的实际加工时间既具有学习效应又依赖所分配资源的单机排序问题.在问题中,假设工件的学习效应是之前已加工工件正常加工时间和的指数函数.同时随着分配给工件资源量的增加,工件的实际加工时间呈线性减少,所需费用呈线性增加.对这一排序模型,主要探讨以下五个目标函数:最小化最大完工时间与资源消耗量总费用的和;最小化总完工时间与资源消耗量总费用的和;最小化加权总完工时间与资源消耗量总费用的和;最小化总提前、总延误、总共同交货期与资源消耗量总费用的和以及最小化总提前、总延误、总松弛交货期与资源消耗量总费用的和.本文对前三个目标函数相应的排序问题给出了多项式时间可求解的算法.对后两个目标函数所涉及的排序问题借助于指派问题分别给出了时间复杂性为O(n3)的算法.%In industrial manufactures,the time spent on the same task will be reduced as the skill level of the staff increases.At the same time,the manager will consider allocating a certain amount of additional resources to shorten the job processing time.In this paper,we consider single machine scheduling problems in which the actual processing time of a job is of learning effect and of resource-dependence based on the above case.In the problem,it is assumed that the actual processing time of a job is an exponential function of the total normal processing time of jobs already processed before it.At the same time,the actual processing time of a job linear decreases and the total resource consumption costs linear increases as the resource distributed to the job increases.For such a scheduling problem,we introduce five objective functions:the sum of makespan and total resource consumption costs;the sum of the total completion time and total resource consumption costs;the sum of the total weighted completion time and total resource consumption costs;the sum of the total earliness、tardi-ness、common due date and total resource consumption costs and the sum of the total earliness、tardiness、slack due date and total resource consumption costs.For the scheduling problems corresponding to the first three func-tions,we present polynomial time solvable algorithms respectively.We give time solvable algorithms for the scheduling problems corresponding to the last two functions respectively by using assignment problem.

摘要： This paper studies single processor scheduling with time restrictions of B-constraint,which means that no unit time interval [x,x+1)can be allocated to more than B jobs for any real x≥0.By analyzing the structure and properties of optimal schedules for B =2,a heuristic algorithm with running time O(n log n)is presented.For a small number (≤6)of jobs,it is proved that the algorithm is optimal.%研究单机带时间B-约束的排序问题,即在任意单位时间区间[x,x+1)内至多允许加工B个工件,目标函数是极小化工件的最大完工时间.分析了B=2时最优排序的结构与性质,设计了O(n log n)时间的启发式算法.当工件数较少(≤6)时,证明了该算法的最优性.

摘要： 考虑带有安装时间与维修活动的单机排序问题.每个工件都有自己的交货期窗口,工件在交货期窗口之前或之后完成都会产生费用.工件在加工之前需要安装时间,安装时间为加工时间的线性函数.维修活动使工件的加工时间缩短,并且维修活动的长度可以通过资源分配减少,考虑维修活动的2种情况:维修活动的长度与已完成工件的加工时间有关;维修活动的长度与维修的位置有关.在维修活动的2种情况下,根据维修活动的不同位置分类讨论,目标是找到交货期窗口的大小和位置,以及带有资源的维修的位置,使得提前费用、延误费用、交货期窗口的位置和长度产生的费用与资源的费用之和最小.证明了该问题在多项式时间内是可解的.

摘要： 本文介绍了一类新的可变加工时间单机排序问题,即工件的实际加工时间依赖于其执行的位置.针对这类问题涉及到的最大完工时间和总的运行时间我们采用了指派问题模型求出最优解.在JIT生产中,本文对于有共同工期排序的提前和延误惩罚问题也给出了求解模型.同时在文末我们证明了最大延迟是一类NP-完全问题.

摘要： 为使单跑道降落飞机排序结果在实际操作时可行、简单,首先限制同一航路段上的飞机按照先来先服务的原则排序,在最终的排序中,其拓扑次序不变,其次提出了将飞机分组排序的思想,对同一航路段上刚好满足最小安全间隔的飞机作为一个飞机组参与排序.使用1|chains|∑ωc作为排序模型,通过求解各飞机链的(因子可以快速得到排序结果.)模拟数据表明,此方法得到的排序序列合理、可行.

摘要： 该文研究１ㄧｒ〈，ｉ〉，ｄ〈’－〉〈，ｉ〉ㄧΣｗ〈，ｉ〉Ｕ〈，ｉ〉的一般情形。

摘要： 本发明涉及计算机技术领域，公开了一种单机型程序烧录的方法，包括：配置服务器旧主板中BMC管理网口的IP为静态IP；其中，服务器旧主板为基础供电正常、BMC可正常工作且具有正常工作的对外WEB接口的服务器旧主板；配置对外WEB接口为免认证登录模式；当接收到静态IP时，执行单机型程序烧录操作；该方法将服务器废旧主板改造成单机型程序烧录设备，实现了废旧主板的再利用，且不需要安装上层烧录软件，只需要PC机上有浏览器就可实现单机型程序烧录；因此可减少产品化的单机型程序烧录设备的购买，节约采购费用；本发明还公开了一种单机型程序烧录的系统及单机型程序烧录设备，具有上述有益效果。

摘要： 本发明公开了一种单机空调器换热系统、单机空调器及其控制方法，换热系统包括一个室内换热器、一个室外换热器和一个压缩机，所述室内换热器分为至少两个室内分换热器，所述室外换热器分为与室内换热器数量相等的室外分换热器，所述换热系统还设置有与所述室内分换热器数量相等的节流装置及四通换向阀，一个所述室内分换热器、一个所述室外分换热器、一个节流装置和一个四通换向阀组成一个换热模块，所有换热模块同时与所述压缩机连接。本发明所提出的单机空调器换热系统，通过将换热系统分成多个换热模块，实现换热模块的单独控制，可以实现部分换热模块制冷、部分换热模块制热，从而实现恒温除湿、制热不间断除霜、制冷或制热恒温输出等功能。

摘要： 本发明公开了考虑学习效应的最小化延误总时间的单机批次排序方法，包括：建立考虑学习效应的单机批次排序问题最小化延误总时间的数学模型；根据模型中批次中工件数量分成小规模和大规模两种情况；针对不同的规模确定相应的模型求解算法，获得最小的批次总延误时间及批次加工顺序。本申请结合实际问题，提出了考虑学习效应的最小化延误总时间的单机批次排序问题，通过建模分析，提出了动态规划和SA两种方法解决该问题，并将问题划分为大规模和小规模问题分别做了实验分析。

摘要： 本发明公开了一种可管理单机锁及其实现方法、集中式单机锁管理系统，所述实现方法包括以下步骤：在上电时对可管理单机锁的参数进行配置；设置门卡，门卡对应一可管理单机锁，并且门卡绑定于可管理单机锁的安装位置；按预设周期对可管理单机锁进行校时；为门卡设置有效起止时间，下发门卡。使得可管理单机锁不需要联网也能够得到足够的控制，并且门卡与可管理单机锁的安装位置进行了绑定，使得门卡能够对应一个可管理单机锁，从而能够完成对非联网方式的大量单机锁的有效实现，特别适合集中在一个区域内的酒店、公寓或者宿舍的大量单机锁的有效实现，还避免了需要联网使用的电子锁容易被网络破解的问题，在一定程度上提升了安全性能。

摘要： 本发明公开了一种可管理单机锁及其实现方法、分散式单机锁管理系统；所述实现方法包括以下步骤：可管理单机锁在上电时对其参数进行配置；可管理单机锁进入管理模式，启用临时密码功能；可管理单机锁进行校时；可管理单机锁接收临时密码。对每一可管理单机锁可以分别进入管理模式，使得用户能够更好地控制可管理单机锁，即使没有门卡也可以有效实现可管理单机锁，所以不需要发卡，从而适合分散的非联网方式的大量单机锁的有效实现，特别适合对分散在多个不同区域内的大量单机锁的有效实现，对于零散分布在多个不同位置的大量单机锁的具体实现也没有任何问题，还避免了需要联网使用的电子锁容易被网络破解的问题，在一定程度上提升了安全性能。

摘要： 本发明涉及计算机技术领域，公开了一种单机型程序烧录的方法，包括：配置服务器旧主板中BMC管理网口的IP为静态IP；其中，服务器旧主板为基础供电正常、BMC可正常工作且具有正常工作的对外WEB接口的服务器旧主板；配置对外WEB接口为免认证登录模式；当接收到静态IP时，执行单机型程序烧录操作；该方法将服务器废旧主板改造成单机型程序烧录设备，实现了废旧主板的再利用，且不需要安装上层烧录软件，只需要PC机上有浏览器就可实现单机型程序烧录；因此可减少产品化的单机型程序烧录设备的购买，节约采购费用；本发明还公开了一种单机型程序烧录的系统及单机型程序烧录设备，具有上述有益效果。

摘要： 本发明公开了一种单机电控箱及包含该单机电控箱的输送机控制系统，所述单机电控箱包括用于控制输送机运行的本地控制电路，其中，所述单机电控箱还包括远程/本地控制切换开关，其与所述本地控制电路连接，并且连接至远程总机控制柜的用于控制所述输送机运行的远程控制电路，该远程/本地控制切换开关能够被操作以使所述单机电控箱在远程控制模式和本地控制模式之间切换，当所述单机电控箱处于远程控制模式时，由所述远程控制电路控制输送机的启动和关闭，而本地控制电路对输送机的启动和关闭的控制被禁用；当所述单机电控箱处于本地控制模式时，由本地控制电路控制输送机的启动和关闭，而远程控制电路对该输送机的启动和关闭的控制被禁用。

摘要： 本申请提供一种计算单机及包括该计算单机的超算设备，所述计算单机包括：单机模组与托盘，所述托盘包括底板、环绕所述底板边缘设置的第一侧板和至少一第二侧板；所述第一侧板在高度方向上向所述底板的下方延伸，所述至少一第二侧板在所述高度方向上向所述底板的上方延伸；所述至少一第二侧板与所述底板围绕形成收容空间，所述单机模组至少部分设置于所述收容空间内。所述计算单机结构精简，在所述超算设备出现故障时，可仅停止运行出现故障的计算单机，可保持其余计算单机继续运行，由于仅需要拆卸出现故障的计算单机而不用拆卸整个超算设备，就可以进行维修，因此，让拆卸维修工作更方便，也减少了设备拆卸与重装的工作量。

摘要： 本实用新型公开了一种单机电控箱及包含单机电控箱的输送机控制系统，所述单机电控箱包括用于控制输送机运行的本地控制电路，其中单机电控箱还包括远程/本地控制切换开关，其与本地控制电路连接，并且连接至远程总机控制柜的用于控制输送机运行的远程控制电路，该远程/本地控制切换开关能够被操作以使单机电控箱在远程控制模式和本地控制模式之间切换，当处于远程控制模式时，由远程控制电路控制输送机的启动和关闭，而本地控制电路对输送机的控制被禁用；当处于本地控制模式时，则禁用权限相反。本实用新型的有益效果是：单机电控箱能够实现对输送机的本地控制和远程控制权限的切换，控制方式灵活，可以避免因误操作导致工作效率下降的问题。

摘要： 本实用新型公开了一种单机单机械手多工位自动曝光设备，包括与曝光机(9)配套安装的料仓(1)、PCB板洁净机(2)、机械手(5)、翻板工位(6)及收料仓(8)；所述机械手(5)上设有吸盘工装(4)；所述PCB板洁净机(2)与曝光机(9)之间，以及曝光机(9)与所述收料仓(8)之间分别设有移栽机Ⅰ(3)和移栽机Ⅱ(7)。本单机单机械手多工位自动曝光设备自动化程度高，显著提高了生产效率，能够有效满足大批量曝光要求。