Count this to the family of Job Shop Problem?What is the difference between job shop scheduling and resource...
Are Changelings immune to the Polymorph spell?
Do any languages mark social distinctions other than gender and status?
Visualize a large int
Could the Hadamard gate have been constructed differently with similar characteristics?
Will my familiar remember me when I re-summon it, or is it a new entity?
What are these objects near the Cosmonaut's faces?
Given a Fibonacci number , find the next Fibonacci number
Count this to the family of Job Shop Problem?
Most optimal hallways with random gravity inside?
Matrix class in C#
Automatically creating table with borders
How to include conditional statements in NIntegrate?
Do neurons of a neural network model a linear relationship?
Why didn't Petunia know that Harry wasn't supposed to use magic out of school?
If equal temperament divides octave into 12 equal parts, why hertz differences are not the same but element 12th of two?
When and why did the House rules change to permit an inquiry without a vote?
Stare long enough and you will have found the answer
Is there an unambiguous name for the social/political theory "liberalism" without "leftist"?
Would a spacecraft carry arc welding supplies?
Is my translation correct?
Was Switzerland pressured either by Allies or Axis to take part in World War 2 at any time?
What is the white square near the viewfinder of the Fujica GW690?
Is this a new characteristic function for the primes?
Can every type of linear filter be modelled by a convolution?
Count this to the family of Job Shop Problem?
What is the difference between job shop scheduling and resource constrained project scheduling?What class of scheduling problem models jobs which require multiple machines simultaneously?Does the “prize-collecting shortest path problem” exist?How to formulate this scheduling problem efficiently?What is this type of scheduling problem called?A variant of the Multiple Traveling Salesman ProblemMixed-Integer Linear Programming (Capacity Planning)To which area does constraint programming belong?Difficulties with finding equivalent problem on literatureTrouble with scheduling problem assumptions
$begingroup$
I will explain the problem in a simplified version.
Three Tasks: $T_1, T_2, T_3$
Four Machines: $M_1, M_2, M_3, M_4$
The machines $M_2$ and $M_3$ make the same processing, so they are parallel.
Tasks $T_1$ and $T_3$ must go through the machines in the following order:
$M_1 to (M_2, or, M3) to M_4$.
Task $T_2$ is different, not all machines need to be run through. The order is
$M_1to M_4$.
My question is now if this counts to the family of job-shop problems?
Because in books I always read that in the job-shop problem every task must be processed on every machine, but the order does not matter.
If this is not a job-shop problem, to which family of the shop problems does this explanation count?
It would be very helpful if you can add the book/paper where this is defined, that I can obtain more info about it?
optimization reference-request
asked 8 hours ago
Tobias M.Tobias M.
1013 bronze badges
$endgroup$
add a comment
|
$begingroup$
I will explain the problem in a simplified version.
Three Tasks: $T_1, T_2, T_3$
Four Machines: $M_1, M_2, M_3, M_4$
The machines $M_2$ and $M_3$ make the same processing, so they are parallel.
Tasks $T_1$ and $T_3$ must go through the machines in the following order:
$M_1 to (M_2, or, M3) to M_4$.
Task $T_2$ is different, not all machines need to be run through. The order is
$M_1to M_4$.
My question is now if this counts to the family of job-shop problems?
Because in books I always read that in the job-shop problem every task must be processed on every machine, but the order does not matter.
If this is not a job-shop problem, to which family of the shop problems does this explanation count?
It would be very helpful if you can add the book/paper where this is defined, that I can obtain more info about it?
optimization reference-request
asked 8 hours ago
Tobias M.Tobias M.
1013 bronze badges
$endgroup$
add a comment
|
$begingroup$
I will explain the problem in a simplified version.
Three Tasks: $T_1, T_2, T_3$
Four Machines: $M_1, M_2, M_3, M_4$
The machines $M_2$ and $M_3$ make the same processing, so they are parallel.
Tasks $T_1$ and $T_3$ must go through the machines in the following order:
$M_1 to (M_2, or, M3) to M_4$.
Task $T_2$ is different, not all machines need to be run through. The order is
$M_1to M_4$.
My question is now if this counts to the family of job-shop problems?
Because in books I always read that in the job-shop problem every task must be processed on every machine, but the order does not matter.
If this is not a job-shop problem, to which family of the shop problems does this explanation count?
It would be very helpful if you can add the book/paper where this is defined, that I can obtain more info about it?
optimization reference-request
asked 8 hours ago
Tobias M.Tobias M.
1013 bronze badges
$endgroup$
I will explain the problem in a simplified version.
Three Tasks: $T_1, T_2, T_3$
Four Machines: $M_1, M_2, M_3, M_4$
The machines $M_2$ and $M_3$ make the same processing, so they are parallel.
Tasks $T_1$ and $T_3$ must go through the machines in the following order:
$M_1 to (M_2, or, M3) to M_4$.
Task $T_2$ is different, not all machines need to be run through. The order is
$M_1to M_4$.
My question is now if this counts to the family of job-shop problems?
Because in books I always read that in the job-shop problem every task must be processed on every machine, but the order does not matter.
If this is not a job-shop problem, to which family of the shop problems does this explanation count?
It would be very helpful if you can add the book/paper where this is defined, that I can obtain more info about it?
optimization reference-request
optimization reference-request
asked 8 hours ago
Tobias M.Tobias M.
1013 bronze badges
asked 8 hours ago
Tobias M.Tobias M.
1013 bronze badges
edited 6 hours ago
Tobias M.
asked 8 hours ago
Tobias M.Tobias M.
1013 bronze badges
asked 8 hours ago
Tobias M.Tobias M.
1013 bronze badges
asked 8 hours ago
Tobias M.Tobias M.
1013 bronze badges
1013 bronze badges
add a comment
|
add a comment
|
1 Answer
1
active
oldest
votes
$begingroup$
As per you have a specific route for each job, it sounds like a flexible job shop problem. In a practical situation, many times, a specific job maybe does not need to process in all stages.
For example, we have two jobs (A and B) and four stages. Job A should be processed in all four stages while job B need to be processed in the three stages.
if you are willing to learn more about job shop models, the following links would be useful.
- What is the difference between job shop scheduling and resource constrained project scheduling?
- What class of scheduling problem models jobs which require multiple machines simultaneously?
Indeed, a good reference is:
- Planning and Scheduling in Manufacturing and Services by Michael Pinedo
answered 7 hours ago
abbas omidiabbas omidi
1,45917 bronze badges
$endgroup$
add a comment
|
Your Answer
StackExchange.ready(function() {
var channelOptions = {
tags: "".split(" "),
id: "700"
};
initTagRenderer("".split(" "), "".split(" "), channelOptions);
StackExchange.using("externalEditor", function() {
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled) {
StackExchange.using("snippets", function() {
createEditor();
});
}
else {
createEditor();
}
});
function createEditor() {
StackExchange.prepareEditor({
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: false,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: null,
bindNavPrevention: true,
postfix: "",
imageUploader: {
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/4.0/"u003ecc by-sa 4.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
},
onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
});
}
});
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2for.stackexchange.com%2fquestions%2f2802%2fcount-this-to-the-family-of-job-shop-problem%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
1 Answer
1
active
oldest
votes
1 Answer
1
active
oldest
votes
active
oldest
votes
active
oldest
votes
$begingroup$
As per you have a specific route for each job, it sounds like a flexible job shop problem. In a practical situation, many times, a specific job maybe does not need to process in all stages.
For example, we have two jobs (A and B) and four stages. Job A should be processed in all four stages while job B need to be processed in the three stages.
if you are willing to learn more about job shop models, the following links would be useful.
- What is the difference between job shop scheduling and resource constrained project scheduling?
- What class of scheduling problem models jobs which require multiple machines simultaneously?
Indeed, a good reference is:
- Planning and Scheduling in Manufacturing and Services by Michael Pinedo
answered 7 hours ago
abbas omidiabbas omidi
1,45917 bronze badges
$endgroup$
add a comment
|
$begingroup$
As per you have a specific route for each job, it sounds like a flexible job shop problem. In a practical situation, many times, a specific job maybe does not need to process in all stages.
For example, we have two jobs (A and B) and four stages. Job A should be processed in all four stages while job B need to be processed in the three stages.
if you are willing to learn more about job shop models, the following links would be useful.
- What is the difference between job shop scheduling and resource constrained project scheduling?
- What class of scheduling problem models jobs which require multiple machines simultaneously?
Indeed, a good reference is:
- Planning and Scheduling in Manufacturing and Services by Michael Pinedo
answered 7 hours ago
abbas omidiabbas omidi
1,45917 bronze badges
$endgroup$
add a comment
|
$begingroup$
As per you have a specific route for each job, it sounds like a flexible job shop problem. In a practical situation, many times, a specific job maybe does not need to process in all stages.
For example, we have two jobs (A and B) and four stages. Job A should be processed in all four stages while job B need to be processed in the three stages.
if you are willing to learn more about job shop models, the following links would be useful.
- What is the difference between job shop scheduling and resource constrained project scheduling?
- What class of scheduling problem models jobs which require multiple machines simultaneously?
Indeed, a good reference is:
- Planning and Scheduling in Manufacturing and Services by Michael Pinedo
answered 7 hours ago
abbas omidiabbas omidi
1,45917 bronze badges
$endgroup$
As per you have a specific route for each job, it sounds like a flexible job shop problem. In a practical situation, many times, a specific job maybe does not need to process in all stages.
For example, we have two jobs (A and B) and four stages. Job A should be processed in all four stages while job B need to be processed in the three stages.
if you are willing to learn more about job shop models, the following links would be useful.
- What is the difference between job shop scheduling and resource constrained project scheduling?
- What class of scheduling problem models jobs which require multiple machines simultaneously?
Indeed, a good reference is:
- Planning and Scheduling in Manufacturing and Services by Michael Pinedo
answered 7 hours ago
abbas omidiabbas omidi
1,45917 bronze badges
edited 6 hours ago
answered 7 hours ago
abbas omidiabbas omidi
1,45917 bronze badges
answered 7 hours ago
abbas omidiabbas omidi
1,45917 bronze badges
answered 7 hours ago
abbas omidiabbas omidi
1,45917 bronze badges
1,45917 bronze badges
add a comment
|
add a comment
|
Thanks for contributing an answer to Operations Research Stack Exchange!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
Use MathJax to format equations. MathJax reference.
To learn more, see our tips on writing great answers.
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2for.stackexchange.com%2fquestions%2f2802%2fcount-this-to-the-family-of-job-shop-problem%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
