共查询到10条相似文献,搜索用时 234 毫秒
1.
2.
3.
讨论一类Flowshop的变异问题。在这类变异问题中 ,给定一个截止工期 ,该工期比Flowshop最优调度中的最大完工时间小。讨论的问题是在全部工件的完工时间不超过截止工期的限制下 ,极小化不可行量函数。这类问题与矩阵函数因子分解有着密切联系。基于对问题的分析 ,证明了这一问题等价于单机调度中极小化类似的延迟量函数。推广了已有的结论。 相似文献
4.
讨论一类具有随机加工时间的单机调度问题 ,目标是确定 n个独立工件的最优排序 ,使工件提前完工时间之和 ,延误时间之和及守工时间之和的线性组合之期望值最小 .在一定条件下得出最优排序的形状. 相似文献
5.
研究了一类平行机调度问题,其中假定作业加工时间是资源消耗量的线性减函数,调度的目标是在限定最大完工时间时最小化资源消耗总量. 分析了对应单机问题的最优算法和下界构造方法,进而提出了两个优化策略用于构造模拟退火算法和禁忌搜索算法.考虑了多种最大完工时间限制情形, 构造了大量随机实验数据,对算法解的精确度及计算效率进行了测试.实验表明所构造的模拟退火算法能够在合理的时间内提供高质量的满意解. 相似文献
6.
讨论一类具有随机加工时间的单机调度问题,所有工件设置一个公共交货期窗口,每个工件的加工时间服从正态分布,目标是确定n个独立工件的一个排序,使工件的提前/延期之和与完工时间之和的线性组合之期望值最小。问题的最优解具有v-型特征。 相似文献
7.
8.
9.
基于时间片段的多IT项目人力资源调度问题求解 总被引:1,自引:0,他引:1
针对多个IT项目的人力资源调度问题, 根据其在时间和人员方面的特殊要求, 可以将项目的演进时间划分 为相等的时间片段, 然后根据特定时间片段内的活动与可选人员之间的关系, 建立相应的人员调度方案搜索树. 将所有时间片段内的搜索树按顺序连接后, 可以得到总的方案树, 并列出所有的方案, 然后根据不同方案下得到的平均提前完工率和提前完工率方差, 找到最优解. 又为该搜索算法添加了启发规则, 使搜索空间急剧收缩, 极大提高了搜索效率. 基于该算法的特殊性, 可以将其用于求解许多具有与上述问题类似条件的资源调度问题. 本研究通过实例发现, 根据运算中的特殊规律, 该算法还具有进一步提取启发规则的潜力. 相似文献
10.
Job-Shop调度问题的优化模型及算法 总被引:11,自引:0,他引:11
建立了关于 Job-Shop调度问题的一般优化模型 ,将问题归结为双层规划 ,以特例形式给出了最小完工时间与提前 /拖期 Job-Shop调度批量模型 ,构造了一个有效的求解算法 ,数值实验表明了模型及算法的正确性和有效性 . 相似文献