Job Shop Scheduling Algorithms
I am working on an application for scheduling tests based on constraints such as
1. Availability of the resources required for the tests
2. Earliest start and latest end times for the test
3. Setup,execution and tear down time for the tests
4. Calibration/Maintenance times
(Note:Tests are tests that are conducted in labs for example an automotive crash test)
The application needs to schedule test requests based on the constraints listed above and the current test queue.
I am looking for pointers for simple application of job shop scheduling algorithms to my problem. If someone has the link to the pseudo code for the algorithm it would be helpful.
Regards,
Rahul
Don't run away to genetic programming too early ;-) If your problem is 'not so big' S01 LP solvers are
ideal for the job. S01 stands for boolean (zero or one) sets of variables and LP stands for Linear
Programming; both techniques are quite old and very mature; they can handle the job (sic) quite well.
Simply google for 'job shop scheduling' and see what's on display ...
kind regards,
Jos
Similar Messages
-
Manufacturing Job Shop Scheduling Templates
I am looking for a template to use to schedule our job shop. We currently use Excel and want to switch to MS Project 2010. We remanufacture locomotives and each one is a project of its own. We have limited resources and work on 15-20
projects at a time in the shop. We are looking to handle change orders and material requirements at the same time. Does anyone have a template that I can start from?Trevor,
Certainly the automatic leveling in Project 'works' but only if the definition of works is "creates a schedule with no overallocations" and pays no attention to a solution that will actually work in a real project. Sure you can hit "Level Now" and get a
schedule with no overallocations. That is not the problem. The problem is that this generally means creating a schedule whose finish date is way too far past the limits of what is acceptable since all the "Level Now" button does is add leveling delay.
"Manual Leveling" as I practice it is more about finding other ways to schedule the tasks in an effort to level the workloads AND keep the dates in line to the extent that it is possible. This involves a combination of getting more resources (or more of
time from my existing resources) and reassigning work, delaying some tasks (via leveling delay), re-evaluating the relationships between tasks, etc. Sometimes it is about having other projects happen sooner or later as well.
Im not a fan of using predecessor\successor logic to 'level' projects but I have seen it done and as long as the PM doing it keeps a record of the links that are 'real' and those that are for leveling then it can work. It's not optimal but in the grand scheme
I would rather see a PM do that then abandon the schedule completely because they did not know how to do it any other way.
Im not sure why you would take a stand against entering leveling delay as a method of leveling since not only is that what it is for, it is EXACTLY what the "Level now" button does for you. On a complex schedule I will tend to do it at the assignment level
and not the task level but the impact is the same.
Im also not clear on why you would characterize those that choose to have a greater degree of control over their schedules as amateurs or beginners. I feel it takes a greater level of scheduling sophistication to deal dynamically with overallocation problems
than just hitting Level now.
Brian Kennemer - Project MVP
DeltaBahn Senior Architect
endlessly obsessing about Project Server…so that you don’t have to.
Blog |
Twitter | LinkedIn -
Error while adding a job to scheduler
Hello,
I have a batch job that is running fine in both DEV and QA environment. In DEV, I am able to schedule and run it daily. I created a similar schedule in QA environment using BODS Mgmt Console/Administrator. However, upon Activating the schedule, I am getting the following error message. Would someone know why would this error be thrown and steps to troubleshoot this error?
Thanks.
[Repository:AECON_DW_REPOSITORY Schedule:Daily_Run_QA Error:Error while adding a job to scheduler]
When contacting the server above exception was encountered, so it will be assumed the schedule is not active anymore.Hi Rizwan Tahir ,
Delete the job server associated with the current batch job and recreate it.
Then try creating a new schedule using the new job server.
And take care that job server is created in QA environment.
Hope this should work.
Regards, -
Creating a job and scheduling a job error in OEM
Hi, Everyone,
I am trying to create and schedule a job thru OEM. In the the pl/sql block provide i have given my code like this
begin
SET SERVEROUTPUT ON;
SPOOL C:\RFV_PROFILE_REPORT.LOG APPEND;
SELECT TO_CHAR(SYSDATE, 'DD/MM/YY HH24:MI:SS') FROM DUAL;
EXEC PAC_RFV_PROFILE_REPORT.CALL_ALL (200910);
SELECT TO_CHAR(SYSDATE, 'DD/MM/YY HH24:MI:SS') FROM DUAL;
SPOOL OFF;
end;
i have created the job and scheduled it but i am getting this error:
Error # 6550
Details ORA-06550: line 2, column 5: PL/SQL: ORA-00922: missing or invalid option ORA-06550: line 2, column 1: PL/SQL: SQL Statement ignored ORA-06550: line 3, column 7: PLS-00103: Encountered the symbol "C" when expecting one of the following: := . ( @ % ;
could anyone pls help as this is very urgent.
Thanks in advanceAh, the problem is you are confusing SQLPlus commands with PL/SQL.
SET SERVEROUTPUT ON; -- This is a SQLPlus command, not necessary here.
SPOOL C:\RFV_PROFILE_REPORT.LOG APPEND; -- This is a SQLPlus command, in PL/SQL to write out to a file you will need to call the UTL_FILE package to open a file for writing to. Except that the file you write to will appear on the database server, not your workstation, when the scheduled job runs.
SELECT TO_CHAR(SYSDATE, 'DD/MM/YY HH24:MI:SS') FROM DUAL; -- In PL/SQL you need to SELECT columns INTO variables FROM tables. But in fact I guess you want to write the time to file using UTL_FILE again. However, you don't really need to do this, since scheduler will log the start time and run duration itself.
EXEC PAC_RFV_PROFILE_REPORT.CALL_ALL (200910); -- This is the SQLPlus equivalent of the PL/SQL command:
BEGIN
PAC_RFV_PROFILE_REPORT.CALL_ALL (200910);
END;
SPOOL OFF; -- This is a SQLPlus command, not necessary here.
So to summarise, all you really need is:
BEGIN
PAC_RFV_PROFILE_REPORT.CALL_ALL (200910);
END;
And the scheduled job will log the start time and duration in the database, which you can find here:
SELECT * FROM USER_SCHEDULER_JOB_RUN_DETAILS -
Background jobs are scheduled in future date
Hi
A system which is used by a customer test system was installed and scheduled the jobs in 2010( in future date).
Now we have changed the date to current date. But still all the background jobs are in future date.
There are around 500 jobs are scheduled. And it not possible to reschedule one by one.
Is there any way workaround to change it back to current date format.
Best Regards,
JaiDear Jai,
The jobs scheduler should have this dates changed to current. If its a third party system which are running these batches, then be careful to convey the same message to the 3rd party.
If its in SAP, then the schedule change date should execute your jobs. At the same time, ensure that the transports between the test systems match to the destination.
Do let me know for any clarification.
Thanks
Madhu -
When a job is scheduled log cannot be seen
Hi All,
Im working in Oracle Warehouse Builder Client & Repository 11.1.0.7.0.
We have some ETL jobs that has to be executed on a daily basis.
But when we schedule the ETL Job, we cannot see the log, i.e. step by step process of the Process Flow.
And the same appears when we manually trigger the job.
Please let me know whether there is a way i can get log file when my job is scheduled.
Thanks in advance
Regards
PremHi All,
Im working in Oracle Warehouse Builder Client & Repository 11.1.0.7.0.
We have some ETL jobs that has to be executed on a daily basis.
But when we schedule the ETL Job, we cannot see the log, i.e. step by step process of the Process Flow.
And the same appears when we manually trigger the job.
Please let me know whether there is a way i can get log file when my job is scheduled.
Thanks in advance
Regards
Prem -
JOB was scheduled every year APR-24
Hi ,
Plz provide the DBMS_JOB code for JOB was scheduled every year APR-24Create a schedule for the job like
DBMS_SCHEDULER.Create_schedule
schedule_name =>'Test_yearly_schedule',
start_date => SYSTIMESTAMP,
repeat_interval => ADD_MONTHS(TRUNC(SYSDATE,'RR'),15)+23
end_date => NULL,
comments => 'Yearly schedule'
); -
Trouble running jobs with scheduler
Hello,
We have trouble running jobs with scheduler since we upgrade DS4 from 14.0.1.142 to 14.0.2.322. It works fine for several hours and then randomly jobs are not started. There is no error in the log. In AL_RWJobLauncherLog.txt file, there are no "RWJL_EXIT called" in that case :
02_28_2012 09:30:00 CRWJobLauncherApp::InitInstance called.
+02_28_2012 09:30:03 +
02_28_2012 09:30:33 *** RWJL_EXIT called.
02_28_2012 10:00:00 CRWJobLauncherApp::InitInstance called.
02_28_2012 10:30:00 CRWJobLauncherApp::InitInstance called.
02_28_2012 11:00:00 CRWJobLauncherApp::InitInstance called.
02_28_2012 11:30:00 CRWJobLauncherApp::InitInstance called.
+02_28_2012 11:30:03 +
02_28_2012 11:30:33 *** RWJL_EXIT called.
Sever_eventlog file shows that job is not started. Whole server has to be restarted to get it to work again (restarting DI_JOBSERVICE is not enough). Could you help please ?
Regards
AnnieHi Annie,
Mmmhhh that doesn't make much sense to me, except if you have problems with the repository:
1) Your JobServer or JobLauncher has problems executing jobs
=> reads the repository to get job information
2) Your Management Console (independant from the JobServer - but on same machine) has problems
=> Is connected to the repository to show job status, adapters etc.
3) The Tomcat which is hosting the Management Console is OK
=> No connection to the repository of DS.
Do you have any network or database problems? Can you put the database on the same server?
I could be wrong of course...just the only thing that comes to mind..
Regards
Norbert
P.S:
What about compressing your repository and/or
1395641 - Will truncating the AL_HISTORY and AL_STATISTICS Table compromise the referential integrity of the repository?
There are half a dozen KBAs about these tables..
Edited by: Norbert Klein on Mar 3, 2012 10:37 AM -
Overview, which Jobs are scheduled and which haven't finished successfully
We are using GridControl jobs to administrate several databases (e.g. execute exports, analyze schemas, etc.). All of these jobs are scheduled...
The "Home" tab of the GridControl GUI has the information "All target jobs" with "Problem executions" and "Suspended executions" - but what we would
like to have is a view, which contains the job-names and their status.
I've looked through the data-dictionary of the GridControl repository and found several tables and views which contain all kind of informations about the
jobs.
Does anybody already know, how to setup a view with the needed informations?
We can't use the tab "Job activity" since the result of the view should be mailed to the developers...
Any help will be appreciated...
Rgds
JHwe are rather new to GridControl and not very experienced with the reports. I thought that just the already defined report-categories could be used.
I went through the reports but couldn't find any report which is related to jobs.
But thansks for your suggestion - we will try to create a report... -
What is released job and scheduled job?
Hi BW experts,
Please let me know what is released job and scheduled job?Hi
<b>Released job</b>:The job has been fully defined, including a start condition. Without a start condition, a job cannot be released.
Only an administrator or a user with appropriate authorizations for background processing can release a job, preventing unauthorized users from running jobs without approval.
<b>scheduled job:</b> The job which is scheduled for a particular time and that will come into the queue of jobs to which time it is scheduled.
U can see these jobs in SM37 tcode -
From Which Table we can know which Jobs are Schedule with Variants....
Hi Abhishek,
1. TBTCO
Header table.
2. TBTCP
It contains the STEPS (program names)
with varaint.
3 See package SBTC
T* tables.
Regards,
Amit M.
Message was edited by: Amit Mittal
Message was edited by: Amit Mittal -
Creating a Job through scheduler
Hi.....
I need to create a job in oracle through scheduler.
Whether any job is there in bolt which will run every day from Monday to Friday for Every 1 Hour and Run From Morning 6.00 AM to 9.00 P.M.
Job should run
1) Daily ( Monday to Friday )
2) Every Hour
3) From 6.00 AM to 6.00 P.M.
Regards
YashavanthHi,
Try using
repeat_interval=>
'freq=daily;byday=MON,TUE,WED,THU,FRI;byhour=6,7,8,9,10,11,12,13,14,15,16,17,18;byminute=0; bysecond=0'
This should run Monday-Friday 6am to 6pm
Hope this helps,
Ravi. -
Charms : Background job not scheduled (normal correction) ?
Hi,
I am trying to run a dry cycle for normal correction but when i go to task plan in any ticket to release a request. When i schedule this job " release a request" , i dont see any job running in background in SM37. I think job is not gettin sceduled properly.
Please help me outHi,
All right. We need to dig this one
I guess you schedule the import by going the the tasklist
and you get a red flag for this activity in the calendar ? do you have any error message ?
If the messagein the task-list is not self-explanatory you can check the SLG1 log in SOLMAN. Which error message do you get there. (select the correct time frame, the log could be big)
My guess is that some S_RFC authorisation is still missing there
This authorisation is outside SAP_ALL and is often the cause of this kind of issue
Tell me the error message and we will hopefully fix this (I had the same kind of issue when I started last year)
best regards Xavier -
New job not scheduling itself for the future.
In TES 5.3.1, we are trying to add a new job group, however when I finish creating the new group and check the 'History' tab, it is not showing the expected scheduled run for tomorrow.
When i save the group, it prompts me for the effective date of the job, and i pick tomorrow, but it never shows the schedule for tomorrow on History? Bug?Hi manicstar,
Check your Tidal master logs.
If you encounter this error, Compile operation failed while writing records to database. Production day: MM/DD/YYYY 00:00:00, Number of Records: X, Record Type: JobRun. Attempting individual write of each record. Please contact your Scheduler Administrator immediately
Then that is a good indication you are running low on diskspace. Please have your DBA/Storage team check if there are any diskspace issues on your DB server.
BR,
Derrick Au -
Not executing the job automatically scheduled in dba_scheduler_jobs
Hi Friends,
I have scheduled a job in dba_scheduler_jobs ,it should run on every 15 mins intervel , But it is not happening.If I trigger the job by manually .. like exec dbms_scheduler.run_job('SNAP15MIN_JOB') , executing successfully.
please fiind the below info...
Oracle s/w : Oracle Standared Edition 10.2.0.4
Used cript to create the job :
begin
dbms_scheduler.create_job(
job_name => 'snap15min_JOB',
START_DATE => SYSDATE ,
job_type => 'PLSQL_BLOCK',
job_action => 'begin statspack.snap;end;',
repeat_interval => 'SYSDATE + 10/1440',
enabled => true,
comments => 'statspack 15mins job');
end;
SQL> select JOB_NAME,REPEAT_INTERVAL,STATE from dba_scheduler_jobs;
JOB_NAME REPEAT_INTERVAL STATE
SNAP15MIN_JOB SYSDATE + 10/1440 SCHEDULED
please help on this .
Thanks
MaheshHi,
Please select start_date, LAST_START_DATE, next_run_date for the job.
Also see this post for more tips
Answers to "Why are my jobs not running?"
Hope this helps,
Ravi.
Maybe you are looking for
-
Modifying a particular line (content) of data in a file.
Hi All, I've a requirement with file modifications, but i'm new to Labview so couldnt correctly fix it... My req is something like this..... I've a file named mytemplate1.txt which is added to this post.... In that i've a line, i.e no. in attacehd is
-
Sale order close at header level
Hi How can I cose a sale order completely at header level having more than one line items so that no schedule line can be used for delivery. Regards Rajesh
-
HT1555 I pressed some thing on my apple remote and lost apple tv help me get back
I pressed something on my apple tv remote doused me to lose my apple tv I get other stuff but not my apple tv
-
IPhoto does not convert RAW's to jpeg's after modifying pictures
iPhoto no longer converts modified RAW photos to jpeg. I've tried checking and unchecking the option in Preferences for saving modified photos to TIFF. Makes no difference. Modified photos remain RAW.
-
Shalom! I am new in using Adobe Photoshop, as I was given the Adobe Creative Suite Standard 1 (2003). I realised that it is quite uncompatible compare to the updated ones, but I am using it for my website and one thing that I want to do but cant - pu