[galib] GA for Job-shop Scheduling Problem (JSSP)

[Chun Guo Wu]

Dear all

Merry Xmas & Happy New Year 2004!!

GA has shown experimently to be an effective and efficient approach
to deal with combinatorial problems most of which are NP-hard, even
strong NP-hard.

However, the results are not acceptable when I apply it on the Job-shop
Scheduling Problem which is a kind of strong NP-hard combinatorial problems.
After my GA routines are integrated with two-point optimization and
point-by-point swap, it can search out the exact optimal solution of the
6-by-6
JSSP, however, only find the solution with makespan 1012 of the 10-by-10
JSSP
whose exact optimal solution should has a makespan 930.

If there is anybody interested in the improvement of GA application for
JSSP,
I hope that I could get your kindly tips.


C.G. Wu

galib-request at mit.edu wrote:

>Send galib mailing list submissions to
>	galib at mit.edu
>
>To subscribe or unsubscribe via the World Wide Web, visit
>	http://mailman.mit.edu/mailman/listinfo/galib
>or, via email, send a message with subject or body 'help' to
>	galib-request at mit.edu
>
>You can reach the person managing the list at
>	galib-owner at mit.edu
>
>When replying, please edit your Subject line so it is more specific
>than "Re: Contents of galib digest..."
>
>
>Today's Topics:
>
>   1. Thanks for your help  (To all of the warmhearted galib
>       friends,especially to Eugene) (Chun Guo Wu)
>   2.  (PANKAJ SINGH)
>
>
>----------------------------------------------------------------------
>
>Date: Fri, 19 Dec 2003 09:28:21 +0800
>From: Chun Guo Wu <wucg at ihpc.a-star.edu.sg>
>To: galib at mit.edu
>Subject: [galib] Thanks for your help  (To all of the warmhearted galib
> friends,especially to Eugene)
>Message-ID: <3FE25435.6060300 at ihpc.a-star.edu.sg>
>In-Reply-To: <200312181727.hBIHRDqb025771 at pch.mit.edu>
>References: <200312181727.hBIHRDqb025771 at pch.mit.edu>
>Content-Type: text/plain; charset=us-ascii
>MIME-Version: 1.0
>Content-Transfer-Encoding: 7BIT
>Precedence: list
>Message: 1
>
>Dear all
>
>Thanks very much for there being a lot of warmhearted friends.
>Yeah, I mean that how to get the GALib sources.
>Thanks for Eugene's detailed explanation.
>
>Sincerely yours,
>Chun Guo.
>
>
>
>galib-request at mit.edu wrote:
>
>  
>
>>Send galib mailing list submissions to
>>	galib at mit.edu
>>
>>To subscribe or unsubscribe via the World Wide Web, visit
>>	http://mailman.mit.edu/mailman/listinfo/galib
>>or, via email, send a message with subject or body 'help' to
>>	galib-request at mit.edu
>>
>>You can reach the person managing the list at
>>	galib-owner at mit.edu
>>
>>When replying, please edit your Subject line so it is more specific
>>than "Re: Contents of galib digest..."
>>
>>
>>Today's Topics:
>>
>>  1. Install GALib with PVM (Kaijia Han)
>>  2. For Chun Guo Wu: Where One Can Get The Sources (Eugene)
>>
>>
>>----------------------------------------------------------------------
>>
>>Date: Wed, 17 Dec 2003 17:15:43 +0100 (MET)
>>From: "Kaijia Han" <kaijia at na.chalmers.se>
>>To: galib at mit.edu
>>Subject: [galib] Install GALib with PVM
>>Message-ID: <37470.129.16.81.134.1071677743.squirrel at mail.medic.chalmers.se>
>>Content-Type: text/plain;charset=gb2312
>>MIME-Version: 1.0
>>Content-Transfer-Encoding: 8bit
>>Precedence: list
>>Reply-To: kaijia at na.chalmers.se
>>Message: 1
>>
>>Dear all:
>>I am a new user for GALib. And I download the newest version
>>gazip245.tar.gz and install it in my computer as a root.After make and
>>make install, it seems it is working because I run the exercises which
>>give some results.
>>
>>Then I want to make (or aimk )pvmind and pvmpop directories. First I
>>download PVM 3.4.4 from internet. And decompress it to /usr/local/, it
>>creates a directory called pvm3.I set PVM_ROOT and PVM_DTACH as mentioned
>>in the documention. And after make it is working in that directory.(maybe
>>because at least there are no errors).
>>
>>Then I come back to galib directory and cd pvmind and pvmpop where I run
>>aimk. But both of them say they can not find this command at all!I do not
>>know how to change the related makefiles or What right things I should do.
>>
>>Any suggeations are appreciated in advance!
>>
>>Thanks!
>>
>>kaijia
>>
>>
>>----------------------------
>>Kai-Jia Han
>>Marin Teknik, Chalmers
>>412-96 Goteborg
>>Sweden
>>00-46-31-772 1485(Phone)
>>00-46-31-772-3699(Fax)
>>----------------------------
>>------------------------------
>>
>>Date: Thu, 18 Dec 2003 00:46:49 +0300
>>From: Eugene <dame_eugene at mail.ru>
>>To: "galib-request at mit.edu" <galib at mit.edu>
>>Subject: [galib] For Chun Guo Wu: Where One Can Get The Sources
>>Message-ID: <10712215595.20031218004649 at mail.ru>
>>In-Reply-To: <200312171701.hBHH1Aqb025893 at pch.mit.edu>
>>References: <200312171701.hBHH1Aqb025893 at pch.mit.edu>
>>Content-Type: text/plain; charset=us-ascii
>>MIME-Version: 1.0
>>Content-Transfer-Encoding: 7bit
>>Precedence: list
>>Reply-To: Eugene <dame_eugene at mail.ru>
>>Message: 2
>>
>>Hi!
>>If I understand you correctly, you seek for GALib sources, don't you?
>>So one can download them, for instance, from ftp://lancet.mit.edu/pub/ga/
>>or http://lancet.mit.edu/ga/dist/
>>(there are GALib versions up to 2.45).
>>
>>If you've meant something else, tell me, may be I could also help you in
>>that case.
>>
>>Sincerely yours,
>>Eugene Shatokhin.
>>
>>
>>------------------------------
>>
>>_______________________________________________
>>galib mailing list
>>galib at mit.edu
>>http://mailman.mit.edu/mailman/listinfo/galib
>>
>>
>>End of galib Digest, Vol 6, Issue 7
>>***********************************
>>
>> 
>>
>>    
>>
>
>  
>

-- 
Best regards.				 
Wu Chun Guo
wucg at ihpc.a-star.edu.sg