https://github.com/gurghet/vns

Implementazione di “Variable neighborhood search approaches for scheduling jobs on parallel machines with sequence-dependent setup times, precedence constraints, and ready times”
https://github.com/gurghet/vns

Last synced: 9 days ago
JSON representation

Implementazione di “Variable neighborhood search approaches for scheduling jobs on parallel machines with sequence-dependent setup times, precedence constraints, and ready times”

• Host: GitHub
• URL: https://github.com/gurghet/vns
• Owner: gurghet
• Created: 2013-03-26T16:23:15.000Z (over 11 years ago)
• Default Branch: master
• Last Pushed: 2014-11-18T11:09:06.000Z (almost 10 years ago)
• Last Synced: 2023-02-26T22:52:11.910Z (over 1 year ago)
• Language: Java
• Size: 6.6 MB
• Stars: 2
• Watchers: 3
• Forks: 3
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
vns

===

Implementazione di “Variable neighborhood search approaches for scheduling jobs on parallel machines with sequence-dependent setup times, precedence constraints, and ready times”

    Find an initial solution s ;

    while maximum runtime not reached do

    	k ←1;

    	While k≤kmax do

    		Shaking:selectarandomsolution x∈Nk(s);

    			Apply some local search with x as initial

    			solution, local optimum x′

    		Move or not:

    		if solution x′ is better than s then

    			s ← x′; k ← 1;

    		else

    			k ← kmodkmax+1;

    	End

    End