²é¿´: 837  |  »Ø¸´: 7
¡¾ÐüÉͽð±Ò¡¿»Ø´ð±¾ÌûÎÊÌ⣬×÷Õß×ßÏòÄã77½«ÔùËÍÄú 66 ¸ö½ð±Ò

×ßÏòÄã77

гæ (ÕýʽдÊÖ)

[ÇóÖú] matlab·ÂÕæ³ÌÐò±¨´í£¬Çë½Ìһϣ¬·Ç³£¸ÐлÒÑÓÐ2È˲ÎÓë

function [BestSequence,BestTFT]=NEH_ForTFT(JobNumber,MachineNumber,ProcessingTime)
JobN=JobNumber;
MachineN=MachineNumber;
if JobN<1
    return;
end
if MachineN<1
    return;
end
SumProcessingTime=zeros(1,JobN);
AllDelayTime=zeros(JobN,JobN);
for i=1:JobN
    for j=1:JobN
        if i==j
            continue;
        else
            AllDelayTime(i,j)=AppendDelay(MachineN,ProcessingTime(i,1:MachineN),ProcessingTime(j,1:MachineN));
        end
    end
end
DescendS=zeros(1,JobN);
JobSequence=zeros(1,JobN);
DescendS(1)=1;IndexD=1;
SumProcessingTime(1)=sum(ProcessingTime(1,1:MachineN));
for No_Job=2:JobN
    SumProcessingTime(No_Job)=sum(ProcessingTime(No_Job,1:MachineN));
    IndexD=No_Job;
    while  SumProcessingTime(No_Job)<SumProcessingTime(DescendS(IndexD-1))
           DescendS(IndexD)=DescendS(IndexD-1);
           IndexD=IndexD-1;
           if IndexD==1
               break;
           end
    end
    DescendS(IndexD)=No_Job;
end

[BestSequence,BestTFT]=Chins(DescendS);%call nested functin to finish the search
    function [JobSequence,TFT_Sequenced]=Chins(DescendS)
             No_Sequenced=zeros(1,JobN);
             Num_Sequenced=0;
             No_Sequencing=DescendS;%±£´æ´ýÅÅÐòµÄ
             Num_Sequencing=JobN;%±£´æ´ýÅÅÐòµÄÊýÄ¿
             No_Sequenced(1)=No_Sequencing(1);Num_Sequenced=1;%³õʼ»¯
             No_Sequencing(1)=[];Num_Sequencing=Num_Sequencing-1;
             TFT_Sequenced=SumProcessingTime(No_Sequenced(1));
             while Num_Sequencing>0
                   for i=1:Num_Sequencing
                        for j=1:Num_Sequenced+1
                           if  j==1
                               DeltDelayTime=AllDelayTime(No_Sequencing(i),No_Sequenced(1));
                           elseif   j==Num_Sequenced+1
                               DeltDelayTime==0;
                           else
                               DeltDelayTime=AllDelayTime(No_Sequenced(j-1),No_Sequencing(i))+AllDelayTime(No_Sequencing(i),No_Sequenced(j))-AllDelayTime(No_Sequenced(j-1),No_Sequenced(j));
                           end
                           DeltDelayTime=DeltDelayTime*(Num_Sequenced-j+1);%¶ÔºóÃæ(Num_Sequenced-j+1)¸ö¹¤×÷Ôì³ÉÓ°Ïì
                           if  j==1
                               TempTFT=TFT_Sequenced+DeltDelayTime+SumProcessingTime(No_Sequencing(i));
                               CandidateMin_TFT_Sequenced=TempTFT;
                               InsertPos_InSequencd(No_Sequencing(i))=j;
                           elseif j==2
                                  TempTFT=TFT_Sequenced+DeltDelayTime+AllDelayTime(No_Sequenced(1),No_Sequencing(i))+SumProcessingTime(No_Sequencing(i));
                           else   
                                 jDeltDelayTime=0;
                                 for pos=2:j-1
                                     jDeltDelayTime=jDeltDelayTime+AllDelayTime(No_Sequenced(pos-1),No_Sequenced(pos));
                                 end
                                 jDeltDelayTime=jDeltDelayTime+AllDelayTime(No_Sequenced(j-1),No_Sequencing(i));
                                 TempTFT=TFT_Sequenced+DeltDelayTime+jDeltDelayTime+SumProcessingTime(No_Sequencing(i));
                           end
                          
ÉÏÃæµÄ³ÌÐòÔÚmatlabÀïÃæÔËÐеÄʱºò±¨´í£º¡°ÊäÈëµÄJobNumberûÓж¨Ò塱£¬matlab³õѧÕߣ¬ÏÖÔÚÓÖ¼±×ÅÓã¬ÏëÇë½ÌÒ»ÏÂÕâ¸öÎÊÌâ¡£·Ç³£¸Ðл£¡£¡
»Ø¸´´ËÂ¥
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

ÎÒ»³ÄîµÄTQ

ľ³æ (ÖøÃûдÊÖ)

ºÃÁýͳµÄÎÊÌâ
MindandHand
2Â¥2017-01-17 09:36:22
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

×ßÏòÄã77

гæ (ÕýʽдÊÖ)

ÒýÓûØÌû:
2Â¥: Originally posted by ÎÒ»³ÄîµÄTQ at 2017-01-17 09:36:22
ºÃÁýͳµÄÎÊÌâ

¾ÍÊdzÌÐò±¨´í£ºÊäÈëµÄijһ±äÁ¿Ã»Óж¨Ò壬ÏëÇë½Ìһϸ÷λ´óÉñÔõô¸ÄÕâ¸ö±¨´í£¿
3Â¥2017-01-17 10:57:33
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

zbconquer

ľ³æ (ÕýʽдÊÖ)

JobNumberÊÇNEH_ForTFTº¯ÊýµÄÊäÈë±äÁ¿£¬µ«ÊÇNEH_ForTFTÕâ¸öº¯ÊýûÓб»µ÷Óð¡

ÁíÍ⣬³ÌÐòÎÊÌâ²»ÊÇÕâÑùÎʵģ¬»ù±¾²»»áÓÐÈËÖðÐÐÖðÐеذïÄã¿´´úÂë
4Â¥2017-01-17 16:36:47
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

ËÄÔ·ÉÁú

гæ (СÓÐÃûÆø)

¡¾´ð°¸¡¿Ó¦Öú»ØÌû

δÔÚÖ÷³ÌÐòÀïÃ涨Ò壬Õâ¸öÊǸö³ÌÐòº¯Êý¡£
5Â¥2017-01-24 09:05:21
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

ÄäÃû

±¾Ìû½öÂ¥Ö÷¿É¼û
6Â¥2017-01-24 16:32:39
ÒÑÔÄ   ÉêÇë·ÂÕæEPI   »Ø¸´´ËÂ¥   ±à¼­   ²é¿´ÎÒµÄÖ÷Ò³

zhangxiyu199

½ð³æ (ÖøÃûдÊÖ)

¡¾´ð°¸¡¿Ó¦Öú»ØÌû

¼Óqq1632612110ÏêÁÄ
7Â¥2017-02-10 15:49:58
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

²èË®ÈËÉú

гæ (ÖªÃû×÷¼Ò)

8Â¥2018-03-06 15:45:28
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû
Ïà¹Ø°æ¿éÌøת ÎÒÒª¶©ÔÄÂ¥Ö÷ ×ßÏòÄã77 µÄÖ÷Ìâ¸üÐÂ
²»Ó¦Öú È·¶¨»ØÌûÓ¦Öú (×¢Ò⣺ӦÖú²Å¿ÉÄܱ»½±Àø£¬µ«²»ÔÊÐí¹àË®£¬±ØÐëÌîд15¸ö×Ö·ûÒÔÉÏ)
×î¾ßÈËÆøÈÈÌûÍƼö [²é¿´È«²¿] ×÷Õß »Ø/¿´ ×îºó·¢±í
[»ù½ðÉêÇë] Éó²»ÉÏÇà»ùÓÖ·ÇÉý¼´×ßµÄÇཷ ºÍ ÀÎÀï²È·ìÈÒ»úµÄ·¸ÈËÄĸö»îµÄ¸üÊæ·þÒ»µã£¿ +5 ·Ç·Ç·ÉÔ¶ÁË 2024-05-20 6/300 2024-05-20 20:21 by wsjing
[»ù½ðÉêÇë] ÇàÄê°Î¼â³ö¯ +6 babu2015 2024-05-14 7/350 2024-05-20 20:20 by hema6g13
[˶²©¼ÒÔ°] ¶×Ò»¸öÄÐÅóÓÑ +23 ÒÁÒÁɯ±´À­ 2024-05-17 34/1700 2024-05-20 19:18 by δÀ´¿ÉÆÚ¼òÖ±²»¶
[ÂÛÎÄͶ¸å] wordת³ÉpdfÖ®ºó¹«Ê½ÀïÃæµÄ×ÖÌå±äÁË£¬ÕýÎÄ×ÖÌåû±ä¡£ +3 1255037206 2024-05-20 5/250 2024-05-20 17:50 by ÓãÏèdzµ×1
[Óлú½»Á÷] ³ýDMSO +5 Spiralup 2024-05-15 6/300 2024-05-20 17:49 by ÁõºéÕñ
[½Ìʦ֮¼Ò] ÁíÒ»°ëÊÇÀÏʦ»á¼Ó·ÖŶ +12 acogw9004 2024-05-14 12/600 2024-05-20 17:17 by Ó©»ð³æÖ®¹È
[»ù½ðÉêÇë] bless bless bless bless bless bless +5 chenwenqnig 2024-05-19 5/250 2024-05-20 16:42 by mingxu
[¿¼²©] ¼±Ç󲩵¼ÊÕÁô +12 8139173 2024-05-15 14/700 2024-05-20 12:20 by ĦÌì˼Èð
[˶²©¼ÒÔ°] ±»µ¼Ê¦×¥×ÅÒ»¸öÈìÑòë¸ÃÕ¦°ì +12 δÀ´¿ÉÆÚ¼òÖ±²»¶ 2024-05-15 24/1200 2024-05-20 11:26 by zlx040628
[½Ìʦ֮¼Ò] ÓÅÐã±ÏÒµÂÛÎÄ Ö¸µ¼½Ìʦ£¬ÆÕͨÀÏʦÓÐÏ£ÍûÂ𣿠+6 ºÓÎ÷Ò¹ÀÉ 2024-05-17 7/350 2024-05-20 09:36 by ÏþÄ¿³ç
[¿¼²©] ¿¼²©¿çרҵ¿ÉÒÔ¿ç¶àÔ¶ +5 ÖñÍâ¡£¡£¡£ 2024-05-18 6/300 2024-05-19 21:51 by ĦÌì˼Èð
[»ù½ðÉêÇë] Õâ¸ö½ÌÊڵĿÆÑÐ×öµÃÕæºÃ +6 zju2000 2024-05-14 7/350 2024-05-18 15:18 by shl2112501
[»ù½ðÉêÇë] Õâ¸öÄ£¿éÔõô³ÉÁËÉÕÏã°Ý·ðµÄµØ·½ÁË +5 shrz98 2024-05-18 5/250 2024-05-18 09:50 by ÓãÏèdzµ×1
[¿¼²©] Ë«·ÇԺʿ×黹ÊÇ211ÆÕͨÀÏʦ +9 timergoi 2024-05-14 10/500 2024-05-18 08:31 by 3001160025
[ÂÛÎÄͶ¸å] Ò»¸öÉó¸åÈËÒÑ·µ»Ø£¬Ò²Ã»ÑûÇëÉó¸åÈË£¬Ò²Ã»ÈËÉó¸åÖУ¬±à¼­ÒªÄÖɶ£¿ 3+3 ÁÖʦÃà 2024-05-14 12/600 2024-05-17 22:33 by ÁÖʦÃÃ
[ÂÛÎÄͶ¸å] Ͷ¸å³É¹¦ºóÓÖÏë³·»Ø +5 otani 2024-05-16 5/250 2024-05-17 16:02 by topedit
[Óлú½»Á÷] ÎÞË®ÁòËáÄƳýË® 80+3 ÌÒÌÒPXS 2024-05-13 5/250 2024-05-17 09:49 by FuMmm
[»ù½ðÉêÇë] ϵͳµ¼³öÉ걨ÊéÖвÎÓëÈËÄÇÒ»Ò³µÄ¸ñʽ£¬¿çÈëÁ½Ò³£¬ÒªÍ¨¹ýµ÷ÕûÐмä¾àµ÷Õûµ½Ò»Ò³Â𣿠+3 danisha 2024-05-15 5/250 2024-05-16 18:21 by danisha
[½Ìʦ֮¼Ò] ÎÊÌâÒѽâ¾õ£¬Ð»Ð»´ó¼Ò¹Ø×¢£¡ +7 lzgj258 2024-05-15 11/550 2024-05-15 19:15 by »·¾³¼ì²â2024
[»ù½ðÉêÇë] ÓÐÈË¿´ÁËÎҵĿÆÑÐÖ®ÓÑ +9 jurkat.1640 2024-05-14 12/600 2024-05-15 16:04 by arthas_007
ÐÅÏ¢Ìáʾ
ÇëÌî´¦ÀíÒâ¼û