Results 1 to 3 of 3

Math Help - Formulating LP problem

  1. #1
    Newbie
    Joined
    Oct 2012
    From
    Amsterdam
    Posts
    2

    Formulating LP problem

    Hey everyone,
    For my thesis I am currently working on a scheduling problem, the goal of my model is to find the optimal number of servers to meet demand over the course of a day and indicate what the schedule should look like (starting times for the different shifts). Opening hours for the deparment are between 06:00 and 23.00 (hourly periods: i=1,2,...,18).
    I already formulated a model but when trying to solve the model with the excel solver it did not work, this appeard to be the problem of the solver not being able to work with if statements (countif etc). So I now have to reformulate my model to work with the excel solver and thats where I am stuck.
    The model looks as follows:

    Formulating LP problem-lp-model.jpg
    With n being the maximum number of periods (i=18), ai = the number of agents starting their shift in period i, bi= the required number of agents in period i, ci = binary indicating if an shift starts in period i, M is the number of available agents and S= the maximum number of allowable shifts (usally 3 or 4).

    I am not sure if this forum is the right place for this, but I hope someone can help me with this.
    As said before the model needs to be able to produce a schedule for which number of agents used is minimized while still meeting the demand and allowable number of shift constraint. A shift is set at 8 hours (working the full 8 hours --> slight simplification) and since no part-time is used the no shift can start after period 11
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Sep 2012
    From
    Australia
    Posts
    3,802
    Thanks
    657

    Re: Formulating LP problem

    Hey MartenP.

    Can you create a set of transformed data that does the if statements and use the solver on the transformed data instead?
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Nov 2012
    From
    nagercoil
    Posts
    11
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. [SOLVED] Formulating the BV problem
    Posted in the Differential Equations Forum
    Replies: 3
    Last Post: March 24th 2011, 12:41 PM
  2. Formulating a NLP
    Posted in the Calculus Forum
    Replies: 0
    Last Post: May 9th 2010, 05:47 PM
  3. Formulating a NLP
    Posted in the Calculus Forum
    Replies: 1
    Last Post: April 28th 2010, 02:24 AM
  4. formulating this problem..
    Posted in the Advanced Statistics Forum
    Replies: 2
    Last Post: October 17th 2009, 01:44 AM
  5. Formulating an Integer Programming problem
    Posted in the Math Topics Forum
    Replies: 1
    Last Post: April 25th 2009, 12:11 AM

Search Tags


/mathhelpforum @mathhelpforum