排序论中工件和机器的对偶性 (运筹学与控制论)

提出排序问题中工件和机器的对等性,定义排序问题的对等排序,列举单台机器排序问题和多台机器自由作业排序问题的对等排序;在此基础上,把工件和机器看成是对偶的双方,研究这两者的对偶性,进而提出排序问题的对偶排序;研究排序问题与其对偶排序之间的关系——对偶关系,可能是排序论研究的新方向。     

带有前后约束的延误排序问题的近似算法

把工件之间不带前后约束的延误排序的后移算法移植到带有前后约束的情况, 提出一个多项式时间的近似算法. 这个算法可以快速地得到这种延误问题的近似解.     

排序博弈的分类、进展和展望

排序博弈是排序论与博弈论的交叉,是从优化的角度分析排序论中的博弈问题,也是从博弈的观点研究排序问题。排序博弈分为工件排序博弈和机器排序博弈两类,这两类又可以分别考虑合作的和非合作的情况,从而包括了多代理竞争排序在内的目前已经出现的种种排序博弈问题。研究工件排序博弈和机器排序博弈这两类排序博弈的对偶关系,是本文在理论上提出的新课题。排序博弈具有重要的理论意义和广阔的应用前景,势必会吸引更多的研究者,得到更大的发展。
     

基于客户体验与行为运筹学的逆向服务(运筹学与控制论)

全球经济已经全面向服务和体验经济转型,传统意义上的服务更多从企业角度设计和驱动服务,属于"推动式服务"。本文首次提出了"逆向服务"的概念,其特征是"客户拉动式"、个性化、绿色低碳和可循环性。通过客户体验与行为运筹学等崭新视角对"逆向服务"的内涵进行了诠释,其核心内容是基于客户行为的最优化及决策模型、逆向服务路径及系统优化、心理认知与智力增值形式和界面创新,最终目的是实现资源循环使用、绿色环保,维护服务信誉、树立企业品牌形象、企业可持续发展。在此基础上归纳了从这一视角进行研究的科学意义,即独特性、系统科学性和绿色可持续性。接着对相关领域的研究现状和发展动态进行综述。最后对该领域研究的空白和未来的潜力进行总结。     

总完工时间排序两人合作博弈的纳什博弈解 (运筹学与控制论)

研究合作加工一批工件,加工成本由最小的总完工时间决定的两台机器合作博弈问题。每一方都有一台机器用于加工工件,每个工件只需在两台机器中任何一台加工一次,而且加工时间都相等。要确定这批工件的一个划分以把这些工件分给这两台机器加工,使得相应的合作(加工)收益分配合理、能够被双方接受。本文研究在相同工件的情况下,以最小完工时间作为加工成本的两人合作博弈问题,并给出此合作博弈问题的纳什博弈解。     

自由作业加工总长排序问题的稠密时间表

研究自由作业加工总长排序问题稠密时间表的性能比。通过定义工件和机器的状态函数，得到稠密时间表关于性能比猜想对于任何机器数m都成立的充分条件，并应用这个条件，大大地减化了有关文献的证明过程。本文最后还研究对于任何机器数m稠密时间表猜想都成立的两种情况。     

关于延误问题改进的Emmons条件

Emmons条件在求解单台机器延误问题中起着十分重要的作用,对陶霖(1988)等提出的弱于Emmons条件的所谓改进的Emmons条件再进一步改进简化,算例表明了算法的有效性.     

基于AHP-TOPSIS综合模型的术后肺血栓栓塞症的危险评估

【目的】全面考虑手术后影响肺血栓栓塞症的危险因素,以评估病患术后危险等级,为后续制定个性化的医疗策略提供依据。【方法】构建层次化的危险评估指标体系;避免传统单一模型的片面性和局限性,基于运筹学理论,提出AHPTOPSIS综合模型;将模型运用至术后肺血栓栓塞症危险评估问题。【结果】构建的三层级危险评估指标体系涉及3个维度(个体相关因素、手术相关因素以及遗传相关因素)共18项具体评估指标;提出的AHP-TOPSIS综合模型不仅可以获得指标体系中各指标权重,亦可针对案例病患确定恰当的危险等级,进而提出针对性的医疗策略。【结论】提出的危险评估方法和综合模型可以有效辅助医疗人员完善术后肺血栓栓塞症相关的管理和治疗模式,具有一定学术和应用价值。     

可控排序问题的凸二次规划松弛近似算法

用凸二次规划松弛方法,研究工件加工时间可控的,使加工时间压缩费用与加权总完工时间之和为最小的排序问题,得到界为3/2的多项式时间近似算法.     

基于服务外包的汽保售后服务商逆向物流协同及实证研究 (运筹学与控制论)

近年来,随着汽保产品生产企业广泛地将售后服务外包给外部服务商,许多企业在售后服务外包之后遭遇到了诸多与外包服务商之间逆向物流协同的问题。尝试性地对基于服务外包的汽保售后逆向物流协同进行了定义,并认为双方协同运作的过程决非只有外包服务商单方面的努力配合,而更是生产企业与服务供应商双向的紧密联动,这一协同包括了4方面的要素。在此基础上,提出售后逆向物流的外包服务商协同模式。该模式的主要构成因素有:信息实时共享、联合反向预测与补货、回流及决策同步化、协同激励、售后逆向物流外包整合流程、基于时间窗的售后逆向物流外包协同绩效系统。接着,进一步就协同模式提出了外包服务商协同对绩效影响的假设,对假设进行了回归验证并识别出供应商协同3个核心要素的协同变量。最后,由实证研究分析和访谈调研结果证明,服务外包只有建立在合作双方有效协同的基础上,才可能有更长远的成功。