研究了三台机器调整时间可分离的Flow Shop调度问题,目标函数为极小化最大完工时间证明了最优调度可能不是排列调度,但是工件在前......

本文提出了带出重选择的是短路问题，建立了该问题的数学模型，利用背包问题的一个变形问题－带限制选择的背包问题，证明了该问题是ＮＰ－Ｃ的，最后......

生产调度是车间自动化的关键问题之一,生产调度的优劣对制造系统的运行影响极大.通常的确定性优化方法往往不适合生产调度这类NP完......

研究了一类工件具有相似加工时间的带核的平行机排序问题，运用ＬＰＴ算法求解，得到ＬＰＴ算法界的精确估计并对问题的某些情形，给出了界紧的例子。......

提出了三角形Packing问题中的两类放置动作-- 完全嵌入动作和孤立动作,证明了这两类放置动作是当前格局下的无损放置动作,并从可计......

ＡＳｉｍｕｌａｔｅｄＡｎｎｅａｌｉｎｇ－ＢａｓｅｄＡｌｇｏｒｉｔｈｍｆｏｒＴｒａｖｅｌｉｎｇＳａｌｅｓｍａｎＰｒｏｂｌｅｍＧＵＯＭａｏｚｕＣＨＥＮＢｉｎＨＯＮＧＪｉａｒｏｎｇ（郭茂祖）（陈彬）（洪家荣）（Ｄｅｐｔ．ｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａ.........