一种基于PIM与核方法的模糊聚类新算法

本文针对模糊C均值聚类在大数据量时收敛较慢以及不能对多种数据结构有效聚类的缺点,结合PIM算法与核方法提出了一种新的高效聚类算法———KPIM算法,并从理论上证明了该算法的收敛性.最后利用标准实验数据IRIS数据集测试,结果表明KPIM算法在保证收敛速度的同时,聚类效果更有效.     

按单装配系统中的协同补货问题研究

多库存品的库存系统中各库存品具有需求相关性在现实中很常见,但许多关于库存的文献并没有考虑这一点.针对按单装配系统的特性,本文研究了不同部件需求具有相关性的情况下的库存控制问题,分析了不同部件独立补货和不同部件协同补货两种补货策略.数值分析表明,按单装配系统中部件协同补货策略比部件独立补货策略具有更低的总成本.     

Inapproximability and approximability of maximal tree routing and coloring

Let G be a undirected connected graph. Given g groups each being a subset of V(G) and a number of colors, we consider how to find a subgroup of subsets such that there exists a tree interconnecting all vertices in each subset and all trees can be colored properly with given colors (no two trees sharing a common edge receive the same color); the objective is to maximize the number of subsets in the subgroup. This problem arises from the application of multicast communication in all optical networks. In this paper, we first obtain an explicit lower bound on the approximability of this problem and prove Ω(g^1−ε)-inapproximability even when G is a mesh. We then propose a simple greedy algorithm that achieves performance ratio O√|E(G)|, which matches the theoretical bounds. Supported in part by the NSF of China under Grant No. 70221001 and 60373012.     

制造商广告和零售商动态定价联合决策模型

考虑由一个制造商和一个零售商组成的供应链,制造商以批发价格为零售商提供一种产品,零售商再以零售价格将产品销售给顾客;制造商可以做广告来提高销售量,零售商的零售价格和制造商的广告不仅对本期的需求有影响,而且对下期的需求也有影响.在这样的条件下刻画两周期的需求函数,提出一个两周期动态定价和广告联合模型.在集中式供应链下,采用两阶段逆向归纳法给出两周期定价和广告决策,分析价格敏感系数和广告敏感系数对决策的影响;在分散式供应链下,制造商为Stackelberg博弈的领导者,零售商为追随者,采用四阶段逆向归纳法给出两周期定价和广告决策的均衡解,并给出了批发价格协调供应链的条件.结果表明,下期的定价和广告决策很大程度上依赖于本期的定价和广告决策.     

嵌套并联结构两阶段DEA下科技创新效率测度与分解

目前有许多研究将两阶段DEA模型应用到科技创新活动当中,一般将创新活动分为研发和转化两个阶段,为了进一步探讨不同转移转化方式下科技成果的转化效率以获得更多的详细信息,本文拓展了传统的两阶段DEA模型,考虑了嵌套并联结构的两阶段网络DEA模型,将科技创新活动分为科技成果研发阶段和科技成果转化阶段,并将科技成果转化阶段分为内部转化和外部转化两个并联子系统。本文选取14家中科院院属单位作为被评价对象,应用加权加法分解方法计算整体效率和各阶段子效率。通过将本文模型与传统两阶段模型进行对比发现,传统模型会低估科技成果转化效率。结果表明：整体科技创新效率均值偏低,科技成果研发效率均值高于科技成果转化效率均值,科技成果转化效率仍有很大的提升空间。科技成果转化阶段中内部转化效率普遍较高但是外部转化效率普遍较低,较低的外部转化效率是导致科技成果转化效率低下的主要原因。最后,本文将所有被评价单位分为四类机构,分析提高科技创新效率的实现路径,可以通过重点突破模式和渐进突破模式来实现整体效率的提高。     

连带责任治理在供应商集群中的有效性研究

在核心企业与供应商集群的渠道关系情境下探讨连带责任治理对机会主义行为的作用,将网络中心性和使用渠道权力纳入连带责任治理研究框架,考察二者对机会主义行为的影响以及对连带责任与机会主义行为之间关系的调节效应。以一家出口企业的供应商集群为研究对象,获得82个连带责任小组样本共246个被调查者的调查数据,应用SPSS 19．0软件和层级回归法对研究假设进行检验。研究结果表明,供应商之间的连带责任对其机会主义行为有显著的抑制作用;供应商领导者的网络中心性负向影响其他供应商成员的机会主义行为,并强化连带责任对机会主义行为的抑制作用;核心企业通过使用渠道权力负向影响供应商集群的机会主义行为,但会弱化连带责任对机会主义行为的抑制作用。     

基于分层MTO订单的准入策略研究

研究按订单生产(make to order,MTO)模式下随机订单的准入策略.本文提出的准入决策方法分为两步,首先在考虑随机订单的不同属性基础上,采用TOPSIS(technique for order preference by similarity to an ideal solution)方法计算新到订单与理想订单的接近程度,以此作为订单的综合收益,从而对新订单进行分层排序;其次采用MDP(Markov decision process)模型分别计算接受和拒绝订单的期望收益,从而决定是否接受该订单.研究发现,当市场需求接近或大于产能时,企业可从订单分层中获益;反之,市场需求显著小于产能时,分层不会带来额外收益.企业分层收益随需求增加或产能减少而递增,且与生产前置期呈倒U型关系.数值模拟发现,订单分层越精细,收益越大,且分层数约为需求与企业产能的比值时,订单分层收益接近最大值.     

Total completion time minimization in online hierarchical scheduling of unit-size jobs

This paper investigates an online hierarchical scheduling problem on m parallel identical machines. Our goal is to minimize the total completion time of all jobs. Each job has a unit processing time and a hierarchy. The job with a lower hierarchy can only be processed on the first machine and the job with a higher hierarchy can be processed on any one of m machines. We first show that the lower bound of this problem is at least \(1+\min \{\frac{1}{m}, \max \{\frac{2}{\lceil x\rceil +\frac{x}{\lceil x\rceil }+3}, \frac{2}{\lfloor x\rfloor +\frac{x}{\lfloor x\rfloor }+3}\}\), where \(x=\sqrt{2m+4}\). We then present a greedy algorithm with tight competitive ratio of \(1+\frac{2(m-1)}{m(\sqrt{4m-3}+1)}\). The competitive ratio is obtained in a way of analyzing the structure of the instance in the worst case, which is different from the most common method of competitive analysis. In particular, when \(m=2\), we propose an optimal online algorithm with competitive ratio of \(16\) \(/\) \(13\), which complements the previous result which provided an asymptotically optimal algorithm with competitive ratio of 1.1573 for the case where the number of jobs n is infinite, i.e., \(n\rightarrow \infty \).     

Neighbor sum distinguishing index of 2-degenerate graphs

We consider proper edge colorings of a graph G using colors in \(\{1,\ldots ,k\}\). Such a coloring is called neighbor sum distinguishing if for each pair of adjacent vertices u and v, the sum of the colors of the edges incident with u is different from the sum of the colors of the edges incident with v. The smallest value of k in such a coloring of G is denoted by \({\mathrm ndi}_{\Sigma }(G)\). In this paper we show that if G is a 2-degenerate graph without isolated edges, then \({\mathrm ndi}_{\Sigma }(G)\le \max \{\Delta (G)+2,7\}\).     

中国上市公司终极控制权及其与东亚、西欧上市公司的比较分析

本文运用终极产权论对上市公司的控股主体进行分类,通过追踪上市公司终极控制股东,发现在1260家样本公司中,终极控制股东拥有的控制权平均为43.67%,而其投入的现金流平均只有39.33%,就是说控制股东投入的现金流显著小于其获得的控制权,有4.34%的差异,两者的比值为0.890。在三种终极控制股东中,家族企业投入了相对较少的现金流量,却取得了相对较多的控制权,控制权和现金流量权的偏离达到了49.16%。同时,通过对中国上市公司和东亚、西欧国家的上市公司进行比较分析,得出了许多有意义的结论。