Job shop scheduling problem with Job priority
828 views
Skip to first unread message
PATHAN HUNAIDKHAN
Apr 16, 2019, 8:17:43 AM4/16/19
to or-tools-discuss
Hi everyone,
i am new to this group and recently started working on this awesome ortools using python. I have come across a unique case where i want to schedule jobs based on priority along with the optimized solution. I am able to do the optimized solution using this link https://developers.google.com/optimization/scheduling/job_shop. But i am not able to find any way to provide priority to a job.
For example i want Job 1 to start and end first along with the machine utilization when it is free to other job
Laurent Perron
Apr 16, 2019, 8:50:20 AM4/16/19
to or-tools-discuss
Why don't you schedule high priority jobs in a first phase. Freeze them, then schedule the other jobs in a second model.
--
You received this message because you are subscribed to the Google Groups "or-tools-discuss" group.
To unsubscribe from this group and stop receiving emails from it, send an email to or-tools-discu...@googlegroups.com.
To view this discussion on the web visit https://groups.google.com/d/msgid/or-tools-discuss/cdfd4472-c9fc-4439-a243-f37bc8fc5b65%40googlegroups.com.
For more options, visit https://groups.google.com/d/optout.
PATHAN HUNAIDKHAN
Apr 16, 2019, 9:39:33 AM4/16/19
to or-tools-discuss
the problem is i want to also optimize the scheduling the idea you suggested is good but with that proper scheduling is not happening as it will give output for 1 job and after that when i do scheduling for other lot it will provide me optimized scheduling . Is there any variable or functionality to provide high priority or sequence of the job?
On Tuesday, 16 April 2019 18:20:20 UTC+5:30, Laurent Perron wrote:
Why don't you schedule high priority jobs in a first phase. Freeze them, then schedule the other jobs in a second model.
Le mar. 16 avr. 2019 à 05:17, PATHAN HUNAIDKHAN <hunaidk...@gmail.com> a écrit :
Hi everyone,--i am new to this group and recently started working on this awesome ortools using python. I have come across a unique case where i want to schedule jobs based on priority along with the optimized solution. I am able to do the optimized solution using this link https://developers.google.com/optimization/scheduling/job_shop. But i am not able to find any way to provide priority to a job.For example i want Job 1 to start and end first along with the machine utilization when it is free to other job
You received this message because you are subscribed to the Google Groups "or-tools-discuss" group.
To unsubscribe from this group and stop receiving emails from it, send an email to or-tools...@googlegroups.com.
Laurent Perron
Apr 16, 2019, 10:00:20 AM4/16/19
to or-tools-discuss
Why don't you minimize the weighted sum of the end dates of each job, and specify the weights to encode priorities ?
To unsubscribe from this group and stop receiving emails from it, send an email to or-tools-discu...@googlegroups.com.
To view this discussion on the web visit https://groups.google.com/d/msgid/or-tools-discuss/cdc4ae93-fd1b-4a07-bc90-0680a6ca64ff%40googlegroups.com.
PATHAN HUNAIDKHAN
Apr 17, 2019, 1:47:35 AM4/17/19
to or-tools-discuss
sorry did not get your answer. in the script where should i make change as i can not see in the script related to weighted sum of the jobs.
On Tuesday, 16 April 2019 19:30:20 UTC+5:30, Laurent Perron wrote:
Why don't you minimize the weighted sum of the end dates of each job, and specify the weights to encode priorities ?
Le mar. 16 avr. 2019 à 06:39, PATHAN HUNAIDKHAN <hunaidk...@gmail.com> a écrit :
the problem is i want to also optimize the scheduling the idea you suggested is good but with that proper scheduling is not happening as it will give output for 1 job and after that when i do scheduling for other lot it will provide me optimized scheduling . Is there any variable or functionality to provide high priority or sequence of the job?--
On Tuesday, 16 April 2019 18:20:20 UTC+5:30, Laurent Perron wrote:Why don't you schedule high priority jobs in a first phase. Freeze them, then schedule the other jobs in a second model.Le mar. 16 avr. 2019 à 05:17, PATHAN HUNAIDKHAN <hunaidk...@gmail.com> a écrit :Hi everyone,--i am new to this group and recently started working on this awesome ortools using python. I have come across a unique case where i want to schedule jobs based on priority along with the optimized solution. I am able to do the optimized solution using this link https://developers.google.com/optimization/scheduling/job_shop. But i am not able to find any way to provide priority to a job.For example i want Job 1 to start and end first along with the machine utilization when it is free to other job
You received this message because you are subscribed to the Google Groups "or-tools-discuss" group.
To unsubscribe from this group and stop receiving emails from it, send an email to or-tools...@googlegroups.com.
To view this discussion on the web visit https://groups.google.com/d/msgid/or-tools-discuss/cdfd4472-c9fc-4439-a243-f37bc8fc5b65%40googlegroups.com.
For more options, visit https://groups.google.com/d/optout.
You received this message because you are subscribed to the Google Groups "or-tools-discuss" group.
To unsubscribe from this group and stop receiving emails from it, send an email to or-tools...@googlegroups.com.
Philippe ERT
Aug 7, 2019, 2:37:22 AM8/7/19
to or-tools-discuss
HI
do you have an implementation in C (C++) for the JobShop ?
Thanks
Laurent Perron
Aug 7, 2019, 9:33:14 AM8/7/19
to or-tools-discuss
--
You received this message because you are subscribed to the Google Groups "or-tools-discuss" group.
To unsubscribe from this group and stop receiving emails from it, send an email to or-tools-discu...@googlegroups.com.
To view this discussion on the web visit https://groups.google.com/d/msgid/or-tools-discuss/dc468e06-278e-4f2b-8a78-7470e660d560%40googlegroups.com.
Laurent Perron
Aug 7, 2019, 9:43:04 AM8/7/19
to or-tools-discuss
If the priorities are strict, just solve in multiple phases (prio 1 only, keep the solution, then prio 2...).
You can also add precedences between jobs with different priorities.
If this is just a soft constraint, just minimize the weighted sum of start or end times.
To unsubscribe from this group and stop receiving emails from it, send an email to or-tools-discu...@googlegroups.com.
To view this discussion on the web visit https://groups.google.com/d/msgid/or-tools-discuss/93b69b62-8a93-4e6d-9eab-167c11a52f78%40googlegroups.com.
Reply all
Reply to author
Forward
0 new messages