1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

I Modeling a situation of task dependencies

  1. Oct 1, 2016 #1

    danago

    User Avatar
    Gold Member

    An interesting problem has come up in a project I'm working on and I'm looking to build a model to simulate what would happen in particular scenarios. I'll describe the situation in generic terms.

    I have x objects {1,2,3,...,x}, a pieces of type-A equipment, b pieces of type-B equipment and c pieces of type-C equipment (each object is identical to all other objects; the same can be said of each piece of equipment). The objects all start in state S0, and the goal is to use each piece of equipment sequentially on the objects (it must be sequential) to take them from state S0 to state SA by using a type-A piece of equipment, then to state SB, and then finally to state SC. Then, once an object is in state SC, it must wait until a particular time (e.g. midnight), at which point a a counter increases by 1. The object then reverts to state S0 and the process starts again.

    There are some constraints here. Each type of equipment takes a certain amount of time to complete its task - tA, tB, and tC respectively, and a piece of equipment can only operate on one object at any given point in time. After it has finished a task, the piece of equipment can then move on to any other object that is waiting and at the appropriate state (remembering that the equipment must act on each object in the order A, B and C).

    I am trying to set up a simulation of this so we can see what the impact is of changing various parameters. Eventually I'd also like to treat the times taken for each task as random variables (probably normally distributed). I was going to write something in visual basic to effectively simulate this, however I first wanted to ask the advice of this forum. My initial thought is that this is a fairly well-defined problem with seemingly many applications - is there a name for this type of problem? Are there any articles that look at modelling this?

    Thanks in advance - any thoughts are much appreciated! More than happy to clarify anything if needed.
     
  2. jcsd
  3. Oct 1, 2016 #2

    fresh_42

    Staff: Mentor

    Sounds like an application of, e.g. MS Project or similar tools. Mathematically it can range from linear programming to Markov chains and every combination of it. I'd probably look out for the tools to play around with them. As I entered "MS Project" into Google to check whether it is still an available program I found several alternatives. The (economic) literature on this fills probably libraries.
     
  4. Oct 2, 2016 #3

    danago

    User Avatar
    Gold Member

    Thanks for the reply. I did think about MS Project, though it's maybe a little rigid for what I'm looking for (though I haven't used it much, so it may be a lot more flexible than I'm thinking - I'll check it out again).
     
  5. Oct 2, 2016 #4

    mfb

    User Avatar
    2016 Award

    Staff: Mentor

    With fixed times, it should be possible to find an expression for the total processing time, maybe with a few cases to go through. Apart from starting up and finishing, one type of equipment will limit processing time, the other two equipment types will just determine the speed of the start and end - and I would expect this delay to be just the sum of the two processing times unless I miss some special case.
    With random times, you'll need a simulation.
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?
Draft saved Draft deleted



Similar Discussions: Modeling a situation of task dependencies
  1. Hard task with primes (Replies: 7)

  2. One Task (Replies: 4)

  3. An optimization task (Replies: 6)

Loading...