最大化接收工件总权值的批处理机在线排序

研究m台无界批处理机上的在线排序问题.每个工件J_j具有一个相同的加工时间p0,一个到达时间r_j≥0,一个权值w_j0,一个必须交货期d_j0.无界批处理机是指一台机器可以同时加工任意多个工件,目标是确定一个工件允许被中断重启的在线排序使得接收工件的总权值最大化.主要设计了一个在线算法并证明其竞争比为3-1/m-(4m-2)(2m~2-m)~(1/2)/(2m~2-m).     

TS求解多机成组工件调度

讨论并行多机成组工件的极小化最大通过时间调度问题·它是一个非常复杂的组合优化问题,是NP难题·为了解决此类问题,采用了两种智能优化算法方法·通过大量的仿真实验,将两种方法进行了比较·结果证明:禁忌搜索结合启发式的智能优化算法可靠性高、运算速度快,有能力有效地解决大规模实际问题·     

带有退化、拒绝和不可用区间的单机排序问题

【目的】考虑带有退化工件、拒绝和不可用区间的单机排序问题。【方法】假设工件有不同的基本加工时间和相同的退化率,工件可以被拒绝,被拒绝的工件需要支付拒绝惩罚,机器在给定的时间区间内是不可用的且工件不可恢复。目标是极小化接受工件的总完工时间与被拒绝工件的总拒绝惩罚之和。【结果】对于这个NP-难问题,在不可用区间前、后,工件按照基本加工时间a_j的非减顺序排列可以得到最优解,给出一个拟多项式时间动态规划算法和一个完全多项式时间近似策略。【结论】推广了已有文献的模型。     

体制创新 开放办学 建设国家级一流示范性高职学院

调整办学思路，创立了“省市共建“的办学体制和全新的管理运行机制。紧密结合市场需要，确定了“产学结合，校企互动”的人才培养模式，狠抓内涵建设，在专业设置、师资队伍和实训基地建设、高素质技能型人才培养方面勇于创新，取得了显著成绩，对同类高职院校有很好的示范作用。     

Online scheduling of parallel jobs on two machines is 2-competitive

We consider online scheduling of parallel jobs on parallel machines. For the problem with two machines and the objective of minimizing the makespan, we show that 2 is a tight lower bound on the competitive ratio. For the problem with m machines, we derive lower bounds using an ILP formulation.     

Synthesis of halogenated monodispersed telechelic oligomers. III. Bistelomerization of allyl acetate with telogens which exhibit α, ω-di(trichloromethyled) end groups

The redox bistelomerization of allyl acetate with telogens which exhibit α, ω-di(trichloromethyled) end groups catalyzed by copper, iron salts, or a ruthenium complex led to monoadducts and telechelic oligomers. These diacetates were quantitatively changed into diols. Such compounds have been characterized by both ¹H- and ¹³C-NMR. A reactivity series has been determined and shows that both end groups must be activated to obtain the expected telechelic products in satisfactory yields.     

拖后工件数最少的单机随机调度问题

讨论了工件准备时间，加工时间和交货期都为随机变量的单机调度问题，文中对拖后工件采用了另一定义方法，在此基础上，对于（１）工件的加工时间和交货期分别可随机排序而准备时间独立同分布。（２０工件的准备时间和交货期可随机排序而加工时间独立同分布的情况给出了确定使拖后工件数最少的最优排序算法并对算法的最优笥进行了证明。     

Single-machine scheduling with effects of exponential learning and general deterioration

The purpose of this study is to explore the single-machine scheduling with the effects of exponential learning and general deterioration. By the effects of exponential learning and general deterioration, we meant that job processing time is decided by the functions of their starting time and positions in the sequence. Results showed that with the introduction of learning effect and deteriorating jobs to job processing time, single-machine makespan, and sum of completion time (square) minimization problems remained polynomially solvable, respectively. But for the following objective functions: the weighted sum of completion time and the maximum lateness, this paper proved that the weighted smallest basic processing time first (WSPT) rule and the earliest due date first (EDD) rule constructed the optimal sequence under some special cases, respectively.     

单台设备排序问题的一种新算法

本文提出了一个n种工件在单台设备上加工的排序方法,它不仅可以使工件总延期交货时间达到最小或接近最小,而且也可以使延期交货工件数达到最少。通过一些实例验证,以总延期交货时间和延期交货工件数两个评价标准综合折衷最优的角度来看,此算法明显非劣于其它算法。并且,简单易行,应用方便。