Reply
 
LinkBack Thread Tools Search this Thread Display Modes
  #1   Report Post  
Posted to microsoft.public.excel.misc
external usenet poster
 
Posts: 989
Default Will Solver do the job?

Just a question.......Work related.

Basically my job involves scheduling deliveries to customers at various
sites from various distribution points. The drivers work for a set number of
hours on their shift.

Will Solver be the tool to build myself a spreadsheet where I can enter into
it delivery points, distribution points, time each delivery takes. And get
solver to provide me with the best distribution point for each customer and
also which deliveries a particular driver can make within his 12 hour day?
  #2   Report Post  
Posted to microsoft.public.excel.misc
GD GD is offline
external usenet poster
 
Posts: 83
Default Will Solver do the job?

Not sure about solver as i've never used it but i use Whats Best! 9.0 for a
similar routing optimisation

"Mark" wrote:

Just a question.......Work related.

Basically my job involves scheduling deliveries to customers at various
sites from various distribution points. The drivers work for a set number of
hours on their shift.

Will Solver be the tool to build myself a spreadsheet where I can enter into
it delivery points, distribution points, time each delivery takes. And get
solver to provide me with the best distribution point for each customer and
also which deliveries a particular driver can make within his 12 hour day?

  #3   Report Post  
Posted to microsoft.public.excel.misc
dan dan is offline
external usenet poster
 
Posts: 866
Default Will Solver do the job?

This is a classic Operations Research problem. Yes, Solver will work unless
you overwhelm it with scores of routes, destinations, drivers.

"Mark" wrote:

Just a question.......Work related.

Basically my job involves scheduling deliveries to customers at various
sites from various distribution points. The drivers work for a set number of
hours on their shift.

Will Solver be the tool to build myself a spreadsheet where I can enter into
it delivery points, distribution points, time each delivery takes. And get
solver to provide me with the best distribution point for each customer and
also which deliveries a particular driver can make within his 12 hour day?

  #4   Report Post  
Posted to microsoft.public.excel.misc
external usenet poster
 
Posts: 989
Default Will Solver do the job?

It would involve about 150 - 200 delivery points 7 supply points and 42
driver shifts

"Dan" wrote:

This is a classic Operations Research problem. Yes, Solver will work unless
you overwhelm it with scores of routes, destinations, drivers.

"Mark" wrote:

Just a question.......Work related.

Basically my job involves scheduling deliveries to customers at various
sites from various distribution points. The drivers work for a set number of
hours on their shift.

Will Solver be the tool to build myself a spreadsheet where I can enter into
it delivery points, distribution points, time each delivery takes. And get
solver to provide me with the best distribution point for each customer and
also which deliveries a particular driver can make within his 12 hour day?

  #5   Report Post  
Posted to microsoft.public.excel.misc
external usenet poster
 
Posts: 857
Default Will Solver do the job?

Hi,

Solver is a fairly complex tool, you should take a look at the SOLVSAMP.XLS
file which is probably on your computer.

One point, Solver does not necessarily give you the best solution, it gives
you A solution which meets your criteria. That is, sometimes more than one
solution work but Solver only returns one, not the whole collection.

--
If this helps, please click the Yes button.

Cheers,
Shane Devenshire


"Mark" wrote:

Just a question.......Work related.

Basically my job involves scheduling deliveries to customers at various
sites from various distribution points. The drivers work for a set number of
hours on their shift.

Will Solver be the tool to build myself a spreadsheet where I can enter into
it delivery points, distribution points, time each delivery takes. And get
solver to provide me with the best distribution point for each customer and
also which deliveries a particular driver can make within his 12 hour day?



  #6   Report Post  
Posted to microsoft.public.excel.misc
external usenet poster
 
Posts: 762
Default Will Solver do the job?

Mark -

In addition to the examples in the SolvSamp workbook (available on your hard
drive if you have installed Solver from the CD), there are more examples
available on the Solver web site:

Distribution Examples:
http://www.solver.com/discenter.htm

Scheduling Examples:
http://www.solver.com/schcenter.htm

Larger problems may exceed the capacity of standard Solver (200 adjustable
cells), but Frontline Systems provide more advanced versions of Solver.

- Mike

http://www.MikeMiddleton.com



"Mark" wrote in message
...

Just a question.......Work related.

Basically my job involves scheduling deliveries to customers at various
sites from various distribution points. The drivers work for a set number
of
hours on their shift.

Will Solver be the tool to build myself a spreadsheet where I can enter
into
it delivery points, distribution points, time each delivery takes. And
get
solver to provide me with the best distribution point for each customer
and
also which deliveries a particular driver can make within his 12 hour day?



  #7   Report Post  
Posted to microsoft.public.excel.misc
external usenet poster
 
Posts: 119
Default Will Solver do the job?

Mike wrote on Tue, 10 Mar 2009 11:32:32 -0700:

In addition to the examples in the SolvSamp workbook
(available on your hard drive if you have installed Solver
from the CD), there are more examples available on the Solver web
site:


Distribution Examples:
http://www.solver.com/discenter.htm


Scheduling Examples:
http://www.solver.com/schcenter.htm


Larger problems may exceed the capacity of standard Solver
(200 adjustable cells), but Frontline Systems provide more
advanced versions of Solver.


I take it that Solver has not solved the "Travelling salesman" problem
while I was not looking? Isn't there a Fields medal going?
--

James Silverton
Potomac, Maryland

Email, with obvious alterations: not.jim.silverton.at.verizon.not

  #8   Report Post  
Posted to microsoft.public.excel.misc
external usenet poster
 
Posts: 762
Default Will Solver do the job?

James Silverton -

I take it that Solver has not solved the "Travelling salesman" problem
while I was not looking? <


As far as I know, the main difficulty with solving the Traveling Salesman
Problem (TSP) is that for an n-city problem there are (n-1)! possible tours.
Thus, a 17-city TSP has 21 trillion possible routes. So, the problem can
take a long time to solve.

It's easy to set up the TSP in a spreadsheet, and it's in most management
science and operations research textbooks. Those textbooks usually include
Premium Solver for Education, which has an "alldifferent" constraint and an
Evolutionaly Solver that are not in the standard Solver shipped with Excel.
The TSP can be set up and solved using standard Solver, but the alldifferent
constraint simplifies the spreadsheet formulation.

On the www.solver.com web site, if you search locally for TSP, you'll see
several examples, including one that says "The classic Traveling Salesman
Problem (TSP) is easy to solve using the "alldifferent" constraint supported
by all Solver Engines in the Solver Platform SDK."

- Mike

http://www.MikeMiddleton.com




"James Silverton" wrote in message
...
Mike wrote on Tue, 10 Mar 2009 11:32:32 -0700:

In addition to the examples in the SolvSamp workbook
(available on your hard drive if you have installed Solver
from the CD), there are more examples available on the Solver web site:


Distribution Examples:
http://www.solver.com/discenter.htm


Scheduling Examples:
http://www.solver.com/schcenter.htm


Larger problems may exceed the capacity of standard Solver
(200 adjustable cells), but Frontline Systems provide more
advanced versions of Solver.


I take it that Solver has not solved the "Travelling salesman" problem
while I was not looking? Isn't there a Fields medal going?
--

James Silverton
Potomac, Maryland

Email, with obvious alterations: not.jim.silverton.at.verizon.not



Reply
Thread Tools Search this Thread
Search this Thread:

Advanced Search
Display Modes

Posting Rules

Smilies are On
[IMG] code is On
HTML code is Off
Trackbacks are On
Pingbacks are On
Refbacks are On


Similar Threads
Thread Thread Starter Forum Replies Last Post
Solver LaRue Excel Worksheet Functions 2 November 16th 07 09:15 PM
how to add-in solver without cd sspeak Excel Discussion (Misc queries) 1 March 3rd 07 01:22 AM
can we do this with solver Amit Excel Discussion (Misc queries) 0 December 8th 06 10:06 PM
Interesting Solver problem (Solver encounters an error) MrShorty Excel Discussion (Misc queries) 3 December 22nd 05 10:52 PM
Solver help laskuh Excel Worksheet Functions 1 April 29th 05 02:00 AM


All times are GMT +1. The time now is 11:50 AM.

Powered by vBulletin® Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Copyright ©2004-2024 ExcelBanter.
The comments are property of their posters.
 

About Us

"It's about Microsoft Excel"