Welcome to the Java Programming Forums

The professional, friendly Java community. 21,500 members and growing!

The Java Programming Forums are a community of Java programmers from all around the World. Our members have a wide range of skills and they all have one thing in common: A passion to learn and code Java. We invite beginner Java programmers right through to Java professionals to post here and share your knowledge. Become a part of the community, help others, expand your knowledge of Java and enjoy talking with like minded people. Registration is quick and best of all free. We look forward to meeting you.


Members have full access to the forums. Advertisements are removed for registered users.

Results 1 to 2 of 2

Thread: Job Shop Production Scheduling

  1. #1
    Junior Member
    Join Date
    Jun 2012
    Thanked 1 Time in 1 Post

    Default Job Shop Production Scheduling

    Hi all

    Hoping to get advice and suggestions for a new project I'm working on...

    This is a classical production scheduling problem:

    Jobs are scheduled through a number of workcentres (currently up to 100) in a pre-defined and unchangeable sequence.
    Jobs can visit the same workcentre several times during manufacture.
    The time a Job is on a particular workcentre is split into set-up, run and move times.
    Set-up is the time required to get a workcentre ready for production.
    Run is the time reuired to process an individual part.
    Move is the time required to transfer the part(s) to the next workcentre.
    Typically, parts are processed in small batches, typically in the range 1 - 100 pieces with most parts being processed a single unit at a time.
    Batches are never split.
    Batches are never combined.

    Jobs are released to production with the aim of completing on or before the required completion date.

    Often, Jobs are constrained such that Job 'C' can only start once Jobs 'A' and 'B' are complete.

    Individual workcentres have finite capacity e.g.: the SAW workcentre is available 8 hours per working day, the LATHE is available 24 hours per working day. Some workcentres have multiple identical resources e.g.: MILL is made up of 3 identical machines - but an individual Job can only use one at a time.

    The challenge is to schedule all Jobs so as to minimise the makespan (total time in work) whilst meeting required dates and not exceeding workcentre capacity.

    Does anyone have experience of this type of problem?

    I'm currently looking at using JBoss Drools Planner - but I'm not convinced that the algorithms it uses are the most appropriate for this problem - I also know that at least some commercial solution use branch-and bound algorithims - so I'd welcome any advice on that particular method.


  2. #2
    Junior Member
    Join Date
    Dec 2012
    Thanked 0 Times in 0 Posts

    Default Re: Job Shop Production Scheduling

    I suggest keep it to $30, and promote it focusing on the quality of the service you will provide and i am sure you will get good deals in a few days as, being near to the school is an added advantage to you.

Similar Threads

  1. Scheduling algorithm
    By thesasantos in forum What's Wrong With My Code?
    Replies: 1
    Last Post: March 10th, 2012, 08:47 AM
  2. Scheduling Problem
    By pmg in forum What's Wrong With My Code?
    Replies: 2
    Last Post: February 19th, 2011, 08:26 PM
  3. Help in Scheduling please????
    By touches in forum Algorithms & Recursion
    Replies: 2
    Last Post: October 20th, 2010, 07:41 AM
  4. non preemptive scheduling.....challenging!!
    By snehil2009 in forum Java Theory & Questions
    Replies: 0
    Last Post: November 8th, 2009, 02:07 AM
  5. Replies: 1
    Last Post: March 18th, 2009, 06:21 AM