简介：本文研究一类批容量有界的并行分批、平行机在线排序问题。模型中有n个相互独立的工件J＝｛J1，…，Jn｝要在m台批处理机上加工。批处理机每次可同时加工至多B（B＜n）个工件。同一批中的工件同时开工，同时完工，工件加工过程不允许中断。工件Jj（1≤j≤n）的到达时间为rj，加工时间为1，工件是否会到达事先未知，而只有等到工件的到达时间才能获知它的到达。目标为最小化工件的最大完工时间。针对该排序问题，本文设计了两个竞争比均达到最好可能的在线算法。
简介：本文研究了一类不相关平行机的排序问题，在该问题中工件的加工时间既具有学习效应，又资源可控，也就是说在该问题模型中，工件的实际加工时间为其正常的加工时间、加工过程中工件所处位置以及加工时间可控这些变量的函数。该研究的目的是为使得总机器负载和总的控制费用的加权和最小以及总的完工时间和总的控制费用的加权和最小。文章通过对问题的相关性质的分析和证明找到了一个解决问题的最优化算法，并且也证明了在处理机的数量给定的条件下，该问题的时间复杂性为0（nm·2），最后也给出了相应的数值例子来阐述该问题。
简介：随着科技经济一体化的发展，作为其中重要方面的企业集团与科研机构的融合便受到了关注。本文首先论述了双方融合的必要性和必然性，同时对市场经济中出现和未出现的可行性融合模式分类进行了论述。最后，本文从科技经济一体化发展的趋势，得到结论：企业集团与科研机械必将从“融合”为主流走向“结合”为主流。
单位工件的平行机并行分批在线排序问题的算法
具有学习效应和加工时间可控的平行机排序问题
企业集团与科研机构的融合机制
