可转包的两机自由作业排序问题(英文)

本文研究两机器自由作业问题,每工件恰有两个操作,除本身两台机器用于加工外,制造商可以将部分工件转包给承包商加工.该承包商有一台机器,可以加工全部操作。一旦承担转包任务,制造商需要支付转包费用给承包商,该费用与承包商机器单位时间价格有关.制造商需要确定转包工件集及未转包工件的排序时间表,使得转包费用与时间表的加工总长最小.本文证明该问题是NP困难的,设计动态规划算法,并讨论承包商机器时间的定价方案.     

转包且具有不同费用时间段的排序问题

本文研究制造商可以将工件转包给承包商加工的排序模型,承包商仅有一台机器,转包费用由分配给转包工件的不同时间段费用确定.本文分别研究制造商有一台单机及两台自由作业机器环境情形,需要确定被转包工件集及全部工件的加工顺序,使得工件最大完工时间与转包费用和最小.本文利用归约方法对制造商每个机器环境,证明问题NP困难性,并提出动态规划算法.     

一类自由作业供应链排序的研究

本文研究一类集成工件生产和发送的排序模型.在该模型中,供应链的上游首先将工件安排在自由作业机器上加工,然后把加工完毕的工件分批发送给下游.问题是寻找生产和发送相连的排序,使得生产排序费用和发送费用总和最少.这里,生产排序费用是以工件带权送到时间和表示;发送费用由固定费用和与运输路径有关的变化费用组成.在指出问题的NP困难性后,本文用动态规划算法构造了一致条件下的多项式时间近似算法,并分析算法的性能比.本文最后还讨论了该问题的其它情形.     

一类三阶伪抛物型方程初边值问题解的存在定理

借助路径提升问题,利用Banach空间吸引盆理论,研究了一类三阶伪抛物型方程初边值问题解的存在唯一性问题,给出其解存在唯一的充分条件,同时证明了一些已有的结论是本文主要定理的推论.     

平行机物流排序的近似算法

本文研究一个两阶段物流排序问题,即第一阶段工件在平行机上加工,在第二阶段这些被加工过的工件以某种运输方式分批运送到预先指定的目的地.优化的目标是使工件带权送到的时间与运输费用的总和为最小.应用动态规划及组合优化方法,分别研究“满足一致性条件”和一般情形下该问题的多项式时间近似算法,并分析算法的性能比.     

解一类线性互补问题的区间方法

1引言线性互补问题简记为LCP(M,q)是指对给定的n×n阶实方阵M和N维实向量q,求满足下列条件的实向量x：x≥0,Mx q≥0,(1．1) x~T(Mx q)=0．它在工程物理、管理学、经济学、约束最优化等领域有着广泛的应用背景．备受人们关注     

同类机下的供应链排序及转包策略

研究了一类工件排序与转包关联的模型,即工件既可以在制造商的同类机上加工,也可以较高费用转包给某个承包商加工.需要确定被转包的工件集,以及未转包工件的加工顺序,使得工件加工与转包费用在工件最大完工时间满足限制条件下达到极小.证明了该问题的NP困难性,用数学规划方法构造多项式时间近似算法,并分析算法性能比.     

三阶伪抛物型方程边值问题解的存在与唯一性

利用初值问题解的性态研究了三阶伪抛物型方程边值问题解存在与唯一性问题,给出其解存在唯一的充分条件,同时推广了Elcart and Sigillito的有关结果.     

多向量Kaup-Newell方程的一个可积分解

本文中,我们从一个高阶的方阵谱问题出发得到多向量Kaup-Newell方程的一个可积分解．通过迹恒等式的帮助,得到多向量Kaup-Newell方程族的双哈密顿结构,而且可以发现这个多向量Kaup-Newell方程的时间部分和空间部分的约束流是刘维尔意义下的两个可积哈密顿系统．     

微分算子Lie代数上的Leibniz 2-上循环

中心扩张问题在Leibniz代数的研究中起着非常重要的作用,因此有许多文章研究各种各样Leibniz代数的中心扩张问题.在这篇文章里,我们确定了微分算子Lie代数上的所有一维Leibniz中心扩张.