共享制造环境下的同类机排序问题

考虑了共享制造环境下的同类机排序问题.在共享制造环境中,每个工件Jj都有一个可以加工的机器集Mj,Jj可以被分别给Mj的某一台机器加工,也可以一定服务成本分配给其他剩余机器进行加工.该文的目标是最小化工件的最大完工时间加总服务成本.对于机器台数是固定常数情况,该文对经典加工模型和简单退化加工模型分别提出了基于程序划分的全多项式时间近似方案.对总服务成本不超过给定上界的限制下最小化最大完工时间问题,给出了其整数规划模型.

极小化加权总完工时间的分批排序问题

本文讨论了分批排序中极小化加权总完工时间的两个问题.就所有工件的加工时间都相等这一特殊情况,分别给出两个算法,并证明了算法的最优性.

基于退化效应的两台机器流水作业可拒绝排序

考虑了工件具有退化效应的两台机器流水作业可拒绝排序问题,其中工件的加工时间是其开工时间的简单线性增加函数.每个工件或者被接收,依次在两台流水作业机器上被加工,或者被拒绝但需要支付一个确定的费用.考虑的目标是被接收工件的最大完工时间加上被拒绝工件的总拒绝费用之和.证明了问题是NP-难的,并提出了一个动态规划算法.最后对一种特殊情况设计了多项式时间最优算法.

两个分批排序问题的NP-完备性证明

讨论了单台与两台批处理机上的、目标函数均为加权总完工时间的分批排序问题.用整数背包问题具体证明了这两个问题的NP-完备性.

带有退化效应和序列相关运输时间的排序问题

考虑带有退化效应和序列相关运输时间的单机排序问题.工件的加工时间是其开工时间的简单线性增加函数.当机器单个加工工件时,极小化最大完工时间、(加权)总完工时间和总延迟问题被证明是多项式可解的,EDD序对于极小化最大延迟问题不是最优排序,另外,就交货期和退化率一致情形给出了一最优算法.当机器可分批加工工件时,分别就极小化最大完工时间和加权总完工时间问题提出了多项式时间最优算法.

无关机上极小化求和问题的平行分批排序(英文)

本文我们考虑了无关机上的平行分批排序问题.对于批容量无限的平行批排序模型,目标是极小化总完工时间,我们对p_(ij)≤p_(ik)(i=1,…,m;1≤j≠k≤n)这种一致性的情况设计了多项式的动态规划算法.对于批容量有限的平行批排序模型,我们讨论了p_(ij)=p_i(i=1,…,m;j=1,…,n)这种情况,当不考虑工件可被拒绝时,对极小化加权总完工时间的排序,我们给出了其最优算法;当考虑工件可被拒绝时,对极小化被接收工件的加权总完工时间加上被拒绝工件的总拒绝费用的排序,我们设计了一拟多项时间算法.

复制法及其在分批排序问题中的应用

首次提出分批排序问题中的复制法,并用其证明了分批排序中的极小化求和问题以及极小化极大问题的NP＿完备性.

两类加工时间是一般函数的单机排序问题(英文)

考虑了两类有一般加工时间函数的排序问题.工件的加工时间分别为基本加工时间与开工时间函数、位置函数的和.对加工时间依赖开工时间的模型,证明了一定条件下极小化最大完工时间和极小化总完工时间是多项式可解的.对加工时间依赖开工位置的模型,给出极小化最大完工时间和极小化总完工时间的最优序,同时证明了极小化加权总完工时间的一个最优排序性质并给出一个贪婪算法.

工件具有入树约束的同类机排序问题的分支定界算法

研究具有入树约束的两台同类机排序问题,工件具有不同的到达时间且具有单位的加工时间,目标为极小化最大完工时间.对于该NP-难问题,首先设计了一个分支定界算法并证明了算法的最优性.然后通过一个具体算例,详细验证了算法的执行过程.

工件具有累积效应的两台同类机排序问题

研究了具有累积效应的两台同类机排序问题,目标是极小化机器总载重.半积函数在组合优化通常用于算法设计与分析.对该文中涉及的问题,用该函数设计了一个γ-完全多项式近似方案,并进行了算法分析.

基于成比例退化效应的单机供应链排序问题

研究具有退化效应的供应链排序问题.工件的实际加工时间是关于该工件开始时间的成比例线性增函数,工件在机器上加工完后被分批配送到相应的客户.两个目标分别是极小化总完工时间加总配送费用和极小化加权总完工时间加总配送费用.分别给出了两个问题最优序的性质,设计了动态规划算法并分析了算法的复杂性.

农用棚膜人工加速老化试验与大气曝露试验相关性探讨

介绍农膜大气曝露试验与人工加速老化试验的结果, 寻求农膜老化性能的变化规律, 并探讨农膜大气曝露与人工加速老化试验之间性能变化的相关性。

电线电缆用阻燃专用料的流变及加工性能

用Brabender电缆包覆设备研究了电缆基料1I2A的流变及加工性能,并建立了一个简单的电缆包覆流变模型,这一模型能够解释加工温度、挤出速度和牵引速度等加工条件对电缆包覆质量的影响。根据这一模型,我们成功地推断了电线电缆用阻燃专用料的加工性能和包覆质量。

农用棚膜加速老化与大气曝露实验的相关性

选取不同种类的农用棚膜如聚乙烯(PE)双防膜、乙烯-醋酸乙烯(EVA)双防膜、PE防老化膜,根据大气环境中影响农用棚膜老化的因素,对其进行大气曝露实验和实验室内的人工加速老化实验。实验结果表明:对于EVA和PE农用棚膜来说,紫外灯老化速度明显快于氙灯老化及大气曝露,氙灯老化实验与大气曝露实验的变化趋势相接近,说明氙灯老化实验与大气曝露实验的相关性较好。

试论如何做好新常态下价格认定工作

价格认定是指由价格认定机构对纪检监察、司法、行政工作中所涉及的价格不明或价格有争议的有形产品、无形资产和各类有偿服务进行价格确认的行为。从当前情况来看,价格认定工作范围已经覆盖到社会经济运行和社会生活的各个方面,要求价格认定机构必须建立起完善的工作体系,以促进价格认定工作依法顺利开展。

机器有使用限制的混合恶化排序问题的复杂性

考虑了机器具有使用限制的混合恶化排序问题.其中部分工件的加工时间是固定常数,另一部分的是其开工时间的简单线性函数,工件是不可中断的.文章目标是极小化最大完工时间.对于单机问题,证明了问题是一般意义下的NP-难的,给出了一个4/3-近似算法,并证明了算法界是紧的.对于平行机问题,证明了问题是强NP-难的.