Wrox Programmer Forums Scheduling
 |
 Excel VBA Discuss using VBA for Excel programming.
 Welcome to the p2p.wrox.com Forums. You are currently viewing the Excel VBA section of the Wrox Programmer to Programmer discussions. This is a community of software programmers and website developers including Wrox book authors and readers. New member registration was closed in 2019. New posts were shut off and the site was archived into this static format as of October 1, 2020. If you require technical support for a Wrox book please contact http://hub.wiley.com

February 23rd, 2007, 02:24 PM
 mwahab Registered User Join Date: Feb 2007 Posts: 1 Thanks: 0 Thanked 0 Times in 0 Posts
Scheduling

Hi memebers.I am trying to solve a scheduling problem of n jobs each with a given processing time(pi)& a due date(di)with the objective of minimizing total tardiness.First I have to know the optimal sequence/solution which is obtained by taking the minumum total tardiness of all the n! possible arrangements. Can someone help me with the programming (I am a complete novince in this field).

Note: Tardiness = max(0,ci-di) where ci is the completion time of job i. For example suppose we have 3 jobs J1,J2,J3 having 2,4,6 and 4,7,9 as their respective processing time and due date. Then if the arrangement is J1 J2 J3 we shall have c1=2, c2=6,c3=12 and so total tardiness = 0 + 0 + 3 = 3. But if the arrangement if J3 J1 J2 then c3=6,c1=8 & c2=12 resulting in total tardiness of 9 (0+4+5).
Regards

 Similar Threads Thread Thread Starter Forum Replies Last Post catalog scheduling riketa.garg SQL Language 0 April 8th, 2008 12:56 AM Application Scheduling echovue Excel VBA 4 January 12th, 2006 11:54 AM Scheduling reports saf01 Crystal Reports 0 October 26th, 2005 09:37 AM Scheduling mrkyn Classic ASP Basics 4 December 1st, 2003 03:11 PM time scheduling rudjung SQL Server 2000 3 November 20th, 2003 10:32 AM