两类单机成组排序的问题

讨论了单机成组排序问题的加权总完工时间和最大延迟时间的极小化问题.并分别给出了算法.对于单杌成组排序误工总数问题,通过构造函数,利用动态规划方法给出其算法.     

工件可拒绝的单机无界平行批排序

首次考虑了目标函数为极小化最大延误与被拒绝工件的惩罚费用之和的单机无界平行批排序问题.证明了问题1｜B≥n,rej｜ Tmax+ TCP为NP-困难的,针对该问题给出了基于动态规划的伪多项式时间算法.     

配送时间有学习效应的单机排序问题

提出一种带有配送时间的单机排序问题,配送时间具有学习效应,目标为极小化总配送完成时间.证明了两个特殊情形下的最优序;分析一般情形下排序问题的性质,并由此得到一致性条件下该问题的最优序.     

多类工件单机排序中具有多项式时间可解的子问题

本文讨论了NP—完全问题1|MCS|∑W_iC_i的子问题找到了两个多项式可解的情形.本文还给出了其它两种情形的最优性条件,由此得到的算法可使复杂性大大降低.     

加工时间依赖工件位置的树约束单机排序问题

讨论了工件的加工时间依赖于工件位置的树约束单机排序问题,给出了目标函数为最大完工时间的多项式算法.结果表明,最大家庭树中的工件优先于其它家庭树中的工件加工,并且其工件要连续加工所得到的排序为最优排序.     

工件带拒绝费用的单机排序问题

在经典排序模型中,我们往往假定机器必须加工所有的工件,并且它们的加工时间都是给定的。但是在许多现实的应用中,若某个工件的加工时间或者加工费用很大,我们就会考虑是否要加工该工件,我们既可以选择付出一定的费用而拒绝加工该工件也可以选择不付费而加工它。这时目标函数不再是传统的最大总完工时间,极小化最大完工时间,最大延迟等,而是要同时考虑费用,我们把这种排序称为可拒绝排序[1][2]。本文研究了工件带拒绝费用的单机分族分批排序问题。主要证明了问题1,sfg|family-jobs,rej|Cmax+∑j∈sej和1,sfg|family-jobs,rej,b|Cmax+jisej是NP-难的,给出了它们的近似算法。     

一台串行批处理机上的一类有主次指标的排序问题

考虑一类带机器安装时间的单机双目标串行分批排序问题.对解决这一排序问题所涉及的两个问题:1,s/s-batch,B≥n,Cmax≤u|∑Cj和1,s/s-batch,B≥n,Cj≤v|∑Cmax,通过动态规划给出了多项式时间最优算法.     

有限重启的单机在线分批排序问题

研究了单机批容量b=3时有限重启且工件长度丰H同的情形,给出了一个竞争比为4/3的最好可能的在线算法.     

带学习效应的单机成组排序问题

考虑了在工件具有学习效应的条件下,目标函数为最大完工时间和总完工时间的单机成组排序问题.对这两个问题分别给出了多项式时问算法并证明了其算法的最优性.     

一类特殊图关于Merrifield-Simmons指标的排序

以m阶圈Cm与n+1阶扇Fn+1为组成部分,利用两次单点重合连接方式定义了一种特殊平面图类CFk(m,n+1),并研究了该图类关于Merrifield-Simmons指标的排序问题,得到了不同k值图类CFk(m,n+1)关于Merrifield-Simmons指标的排序结果.     

具有学习效应且交货期可指派的单机排序问题

探讨了工件具有CON/SLK交货期指派且机器具有与位置有关的学习效应目标为极小化交货期指派费用、无误工工件的提前费用以及误工工件的惩罚费用之和排序问题.所探讨的问题在无误工工件数确定的情况下可以转化为指派问题,由于误工工件数最多有n种可能且指派问题能在O(n3)时间内解决,故排序问题是多项式时间可解的,并给出最优算法;在恶化工件具有CON/SLK交货期指派的基础上同时考虑了机器具有学习效应的排序,并给出了两种问题的多项式时间最优算法.     

有理数的排序问题

有理数的排序问题融知识性和趣味性于一体，处理方法灵活多变．本文通过一些不同形式的例题，介绍解答此类问题的思考方法．     

基于KANO模型的招标需求指标优先级排序方法探究

目前各类招标评审指标的优先级排序与权重配置常用加性加权法,这种算法的主观随意性较大,难以保证获得满意的招标结果。提出一种基于KANO模型的招标需求指标排序方法,并以高校化学实验台的招标需求为实例进行方法解析与应用研究。研究发现运用KANO模型方法对招标需求进行优先级排序,可以客观、量化建立招标评审指标体系及其权重分配,为进一步提升招标采购质量奠定基础,也为高校各类招标评审指标设置提供方法参考。     

工件有优先约束和尺寸的单机分批排序问题

研究了工件有优先约束和尺寸大小关系的分批排序问题,这里目标函数为工件的极大完工时间,这类问题是NP—完备的.对工件加工时间相同和有特殊到达时间的情况给出了它的近似算法,并证明其最差性能比不超过2.     

比赛项目排序问题的贪婪算子遗传算法

将比赛项目的排序问题转化为图论问题中的货郎担问题(TSP),利用TSP较为成熟的遗传算法进行求解。这样防止了搜索过程陷入局部最优。针对遗传算法收敛速度慢的特点,对遗传算法进行了改进,引入贪婪交叉算子来加快算法的收敛速度,得到冲突总人次数为8的优良结果。在对算法进行合理性分析时,从理论上论证了算法的优劣。     

圆内一类线段长度的排序问题

[数学问题351]问题 P为三角形ABC内的一点,直线4P分别交边BC和三角形ABC的外接圆于点M和N,当点P为三角形ABC的内心,重心,约尔刚点（M为内切圆切点）,奈格尔点（M为旁切圆切点）,外心和垂心时,分别记线段MN的长为l_1,l_G.l_K,l_O,l_H.     

直接融资视角下的P2P网络借贷法律问题思考

本文首先概述了P2P网络借贷的概念和主要模式,其次分析了直接融资视角下P2P网络借贷存在的法律问题,最后针对法律问题提出了解决的建议。     

对P2P技术传播涉及相关法律问题的分析

先简要介绍了一种新兴的互联网技术P2P技术的工作原理和应用,以及其带来的主要法律问题,然后结合全球首宗因P2P应用软件——BT下载侵权行为被法院裁定罪名成立的案例,分析其对现行版权制度的冲击和影响,提出保障其健康发展的法律建议。     

工件排序问题的最优解及其有效性

工件排序问题还没有已知的有效方法,希望有一个方法来得到一个相当好的解。由于工件排序问题可转化为双竞赛图与偶图,通过对匈牙利方法及Kuhn-Munkres方法的改进,分别可以得到二个有效的求工件排序问题最优解的方法。