共查询到19条相似文献,搜索用时 140 毫秒
1.
本文讨论了2-机器FlowShop调度问题,在假定同一工件在不同机器上的加工时间为同分布的随机变量且加工时间在随机意义下可以排序时,给出了使等待时间差的绝对值总和期望最小的最优排序的若干性质。 相似文献
2.
本文讨论了2-机器FlowShop调度问题,在假定同一工件在不同机器上的加工时间为同分布的随机变量且加工时间在随机意义下可以排序时,给出了等待时间差的绝对值总和的期望最小的最优排序的若干性质。 相似文献
3.
贾春福 《南开大学学报(自然科学版)》1997,30(2):9-13
本文讨论了机器随机故障时,使拖后工件数最少的的单机调度问题,结果表明,确定情况下的Moore-Hodgson算法,在机器随机故障时,能以概率1确定最优工件排序。 相似文献
4.
讨论n个独立工件在一台机器上加工,而且工件加工时间服从正态分布的交货期窗口设置问题,在等宽交货期窗口条件下,确定了工件交货期窗口,并证明这种交货期窗口设置只与窗口设置有关,而与工件排序无关。 相似文献
5.
6.
7.
考虑n个独立工件单机作业排序,每个工件设置CON交货期(constantdue-dae)目标是确定CON交货期的最优值和工件的最优排序,使工件的滞后总值最小。提出了这个问题的线性规则模型,然后利用线性规划对偶问题推导出CON交货期的最优值和最优排序。 相似文献
8.
讨论了工件加工时间服从任意分布的随机重新排序问题,目标是使期望总完工时间最小.根据理论分析的方法,研究了工件的最优加工顺序.结果表明最短期望加工时间优先规则是使目标达到最小的策略,并由该策略得出多项式时间算法. 相似文献
9.
兰继斌 《广西大学学报(自然科学版)》1996,21(1):33-36
考虑n个独立工件在一台机器上加工的CON交货期最优问题,每一个工件交货期设置为CON交货期,目标是寻找CON交货期的最优值,使工件完工时间与与交货期最大带权偏差最小,给出一种算法比确定CON交货期的最优值。 相似文献
10.
11.
IntroductionThere are many scheduling problems of practicalinterest in which the input data are uncertain or i mprecise,and this kind of uncertainty or i mprecision cannot bedescribed by probability theory.For these situations wherecharacteristics and constraints are neither deter ministic norprobabilistic,the problems may often be modeled withfuzzy sets.Fuzzy logic,which was introduced by Zadeh[1]hasbeen appliedto various industrial problems including productionsystems[2,3].Recently,there ha… 相似文献
12.
探讨退化工件两台机器自由作业环境下的最小化加权误工工件的排序问题,其中所有工件具有相同的公共交货期。首先证明了最小化误工工件数问题是 NP 困难的;然后对最小化加权误工工件数问题给出了一个拟多项式时间算法;最后对几种特殊情形给出了多项式时间算法。 相似文献
13.
14.
Moore-Hodgson算法最优性的新证明
总被引:7,自引:0,他引:7经典排序论中使误工工件的个数为最少的单台机器排序问题,简称为误工问题,是排序论中最基本的问题之一。著名的Moore-Hodgson算法可以在时间O(nlogn)内得到误工问题的最优解。虽然经过改进,然而Moore-Hodgson算法最优性的证明仍然非常复杂。本文给出Moore-Hodgson算法最优性的一个非常简洁的新的证明。由于误工问题在排序论里的重要性,本文给出的新的证明在理论上是有重要意义的,是可以为排序论的专著和教材所采纳的。此外,对于推广的误工问题,例如,某些工件必须不误工的排序问题,或者工件的就绪时间不相同、但是与交货期有"一致性"关系的排序问题,或者工件的加工时间与工件的权有反向"一致性"关系的排序问题等,也可能有简洁的证明。 相似文献
15.
单机分族分批排序的最小误工个数问题 总被引:1,自引:0,他引:1
曹国梅 《四川理工学院学报(自然科学版)》2008,21(5)
文章研究了同一族内,给出并证明了其最优排序的性质。对工件到达时间和工期相一致时的情形,得出了一个时间复杂性为O(mb(n/m)2m)的动态规划算法。 相似文献
16.
研究退化条件下的工期指派的单机排序问题。每个工件均有一个关于工期的连续非减的惩罚函数。工件的加工时间是退化的,即工件的加工时间是其开始加工时间的一个线性增函数,所有工件都有一个相同的退化率。目标是确定工件的最优加工顺序、最优工期和最优开始加工时间,使总工期、误工工件数及总完工时间之和最小。工件在工期之后完成则称为误工工件,工件在工期之前完成则是提前工件。工期指派分两种情况,一种是所有的工件工期都相等,另一种是不同的工件有不同的工期。对于上述两种情况分别给出了最优解的3个性质,并且证明了这个问题是多项式时间可解的。 相似文献
17.
李随成 《西安理工大学学报》1991,(4)
本文提出了一个n种工件在单台设备上加工的排序方法,它不仅可以使工件总延期交货时间达到最小或接近最小,而且也可以使延期交货工件数达到最少。通过一些实例验证,以总延期交货时间和延期交货工件数两个评价标准综合折衷最优的角度来看,此算法明显非劣于其它算法。并且,简单易行,应用方便。 相似文献
18.
模糊遗传算法在机器调动问题运用 总被引:4,自引:0,他引:4
单机器调度问题是研究工件在多道工序进行加工的加工活动排序的组合最优化问题.由于调度问题中绝大多数属于NP难类问题,不存在有效的最优求解算法.针对用智能优化算法-遗传算法求解单机器调度问题中交叉率和变异率难以确定的问题,设计了一种模糊算法以便自动确定交叉率和变异率.通过数值实验,嵌入模糊规则的遗传算法比简单的遗传算法要好,说明在实际生产中,此算法具有强大的发展前途. 相似文献
19.
宽容交货加权超前延误单机排序问题 总被引:3,自引:0,他引:3
该文研究下述宽容交货加权超前延误排序问题:n个工件具有一共同的宽容交货期,任一工件在宽容交货期内完工不受罚,超前或延误则受罚,惩罚系数依赖于工件.排序目标是找一个最优序和最优宽容交货区间位置使最小化加权超前延误惩罚之和.证明它是NP-Completeness的,并给出一伪多项式算法,从而获知所研究问题是一般意义下NP-Completeness的,也使该类问题的复杂性界限更清楚. 相似文献