The JobShop problem

From: Polo (nospam_at_nospam.fr)
Date: 11/04/03 

Date: Tue, 4 Nov 2003 22:00:28 +0100

Hello,

I'm a newbie to prolog and am looking for a sample listing to solve the
Jobshop problem : how to best schedule x tasks on y machines ?

Each task has a duration, here is a sample set :

task1 : machine1, duration=2
task2 : machine1, duration=3
task3 : machine2, duration=1
task4 : machine2, duration=2
task5 : machine1, duration=3
task6 : machine2, duration=4
task7 : machine1, duration=2
task8 : machine2, duration=3

I'd like to obtain the scheduling of each machine to minimize the total
duration of the tasks

Do you know where I could find some sample Prolog code to solve this problem
?

Thank you
Yann

Relevant Pages

  • Re: Request for suggestions re: architecture of IntraNet/Socket app[s]
    ... I am commissioned with determining the "right" architecture for an application for controlling movement of stock in a warehouse. ... Much of your system describes monitoring -- control implies schedule and tracking for purposes of changing system operation -- correct? ... If multiple machines can handle the pieces and some machines do different operations -- then there is an element of scheduling and a time frame in which to complete. ... separate RealTime system either from the IntraNet server app OR from another ...
    (borland.public.delphi.non-technical)
  • Re: Trend Micro SMB v3 Configuration Questions
    ... > of the problems described here about pushing it to other machines. ... > only reports and makes logs for machines where something was detected. ... > all threats found whether or not they were cleaned or deleted without ... You can probably schedule a report that would show details, ...
    (microsoft.public.windows.server.sbs)
  • RE: Help on solving the linear programming model using solver
    ... A set of n=25 jobs and a set of m=4 machines and processing times Pij ... Schedule the jobs on the 4 ... akin to the time indexed linear program of the previous subsection. ... solution vector x corresponding to an integral, feasible schedule is ...
    (microsoft.public.excel.programming)
  • RE: Help on solving the linear programming model using solver
    ... A set of n=25 jobs and a set of m=4 machines and processing times Pij ... Schedule the jobs on the 4 ... akin to the time indexed linear program of the previous subsection. ... solution vector x corresponding to an integral, feasible schedule is ...
    (microsoft.public.excel.programming)
  • Help on solving the linear programming model using solver
    ... A set of n=25 jobs and a set of m=4 machines and processing times Pij ... Schedule the jobs on the 4 ... akin to the time indexed linear program of the previous subsection. ... solution vector x corresponding to an integral, feasible schedule is ...
    (microsoft.public.excel.programming)