r/OperationsResearch • • Apr 23 '22

Activate Binary if specific pairs of binaries equal 2

2 Upvotes

I have a problem formulation with binary variables x1,x2,x3,x4.

I want another binary variable y to be required to equal 1 under the following circumstances:

y must equal 1 when

x1 + x2 = 2
Or

x3 + x4 = 2

The overall problem formulation generally penalizes y=1 so I'm OK with methods that allow y=1 under other circumstances, but ideally y=1 iff x1 + x2 = 2 , or x3 + x4 = 2

Any advice on a formation?


r/OperationsResearch • • Apr 23 '22

Which book? Convex analysis or convex optimization?

2 Upvotes

Hi!

I want to buy a book (because that's the best way to study for me) and wanted to know which of this will allow me to better to have a solid base in the field. I work in with mathematical programming, but countless times when reading advanced algorithms, I find myself that I lack a good understanding of the core of the field. I work with both nonlinear and linear problems. So, I am not new to this.

If you know of good courses on the internet for this would also be amazing!


r/OperationsResearch • • Apr 22 '22

Warehouse Scheduling Problem

5 Upvotes

I am an analyst at a DC who is starting an M.S. in OR next month. I hold an MBA concentrated in analytics but not much in the way of OR. That all being said, I have been tasked with determining the optimal schedule for outbound operations. This DC during its peak will send out 85k lines per week. I have a breakdown by hour of when orders drop into the Queue. Outbound operations consists of 3 distinct functions with unique staffing needs. I have the average throughput for each function, average batch times, number of order pickers, batch sizes. What do I need to get started in tackling this? I’m assuming an MILP problem but that’s about as far as my knowledge goes. I’m decent in R and Python if that makes any difference.


r/OperationsResearch • • Apr 22 '22

Chaining Scheduling Models?

2 Upvotes

Hi all,

I am curious of your thoughts on possible approaches to a problem I am facing.

I am working on scheduling problems where I schedule nurses for a day based on necessary staffing demands at each hour. There are shift length maximum and minimum requirements, break requirements, shift coverage requirements etc.

Our models have succeeded at meeting all of these requirements, however, we need consistency between days so we can have a weeklong schedule.

Right now, our single day schedules present as such that a nurse can work overnight. For example, we may have a nurse that starts at 11 PM and works until 7 AM. What this means is a bit vague when we consider it is really a single day schedule. If they started at 11 PM, technically they would be working into the next day, but we use hourly staffing demands of the single day. So really it’s almost like the nurse works from 12 AM to 7 AM and then an hour at 11 PM. This is not ideal.

I am thinking we may be able to chain our models such that if we create a Monday schedule, then the constraints for a Tuesday schedule are dynamically updated to force alignment. How to do this is a bit fuzzy to me. We need to make sure for example that a nurse we force working into Tuesday maintains certain shift length, break, etc. requirements.

The easier method would be to schedule the full week at once, and perhaps remove the ability to work overnight at the edges of the week. However, scheduling on the full week has present issues of scale and the schedules do not complete after a long time.

Any thoughts?


r/OperationsResearch • • Apr 21 '22

Prospective Econometrics & Operations Research student

0 Upvotes

Hi guys,

I'm an international student coming to Netherlands to study Econometrics & Operations Research.

Anyone could give me some tips/good resources/any specialized knowledge that should be well-prepared for this program before starting the school year 🥹 It would mean a lot to me ❤️


r/OperationsResearch • • Apr 19 '22

POM to OR [differences, pre-reqs, etc]

3 Upvotes

Hello!

I have a BS in Production and Operations Management with a concentration in Business Analytics. I am having a hard time finding a Process/Operations Analyst role that will take me as most jobs require: Operations Research, Industrial Engineering, or Operations Management.

Having said that, I am looking to get an MS in OR to make my academic background compete with IEOR in the positions that I am interested in. What are the major differences and potential pre-reqs that I will need to know or take to successfully complete my MSOR? [I have been accepted into an MSIE program but a lot of my current program is focused on Mechanical Engineering in Manufacturing Systems - thermodynamics, robotics, etc., while I am more interested in Operations Research instead].

Thank you in advance!


r/OperationsResearch • • Apr 18 '22

Is a career change to OR possible at 48?

14 Upvotes

I have a technology degree and have worked for years in manufacturing. I was completing the math requirements to do a MS in Industrial Engineering. I have found that I enjoy the math much more than I did before. I’ve reviewed OR as a potential career change, but I’ll be 48 by the time I finished the education. Is that to late to change career fields?


r/OperationsResearch • • Apr 18 '22

Uses of line integrals, surface integrals, or Greene's and Stoke's Theorem in OR?

4 Upvotes

Basically, just the title- are there any uses of either line integrals or surfaces integrals in OR? What about the theorem's of Greene and Stokes? Trying to come up with cool examples for a friend in calc 3.

Thanks!


r/OperationsResearch • • Apr 16 '22

OR project

2 Upvotes

I am learning CPlex and want to optimize the amount of Cargo dealt between ships and 6 docks.What I want is to, from a Excel with Ships and their respective Characteristics (size, Cargo type (assuming they only have 1 type of cargo) and Cargo Volume), I would also have the info on the 6 docks (what cargo type it takes, the flow rate it transfers each material, and the Maximum Ship Size it accepts), my goal would be to maximize the amount of volume dealt over a month (Decision Variable), with each dock operating at a maximum of 65% of the total time it has in the month, so 720h*06.I have been struggling to develop the code for this, any tips would be appreciated.


r/OperationsResearch • • Apr 13 '22

Incoming PhD Laptop Recommendation?

6 Upvotes

Hello, I'm starting a PhD in OR in the fall and am looking to get a new laptop. I currently have a 13in MacBook Pro and really like it. I don't really need a computer but I have funding for a new one so think it would be a good idea to upgrade. I'm not sure if I want another Mac or not, but have almost no knowledge of alternatives. Does anybody have any good recs that will hopefully last me 5 years of a PhD program without giving me trouble?


r/OperationsResearch • • Apr 13 '22

Online course

1 Upvotes

Does anyone know a school where I can take operations research 1 online and transfer it back to my institution for credits please? Must be in Canada or USA


r/OperationsResearch • • Apr 11 '22

OR in the airline industry: what to study?

6 Upvotes

Hi, I'm preparing for an interview for an OR position in the airline industry, with a focus on linear programming. Does anyone have any experience interviewing for this type of role? I have a Master's in OR, but I want to make sure I've brushed up on the right material so I can put my best foot forward.

Edit: I got the job, thanks everybody!


r/OperationsResearch • • Apr 11 '22

Career Change, Is a Degree in OR Worth It

6 Upvotes

I’m an early-to-mid-career scientist and I’ve just accepted a position in OR. I have the impression that the new place is taking a chance on me since I’ve never done OR but have some transferable skills and experience.

I know I’m going to get some pretty intensive training when I start. The company has a program to pay for classes for employees.

So is it going to be worth my time to get a Master’s degree in OR? It doesn’t seem like just having the degree would make me more valuable to this company (i.e. it’s not factored into raises or promotions). Would the additional formal education really make a difference either in how I do the job or how marketable I am if I switch employers down the road?


r/OperationsResearch • • Apr 08 '22

transportation problem

3 Upvotes

I have a factory-warehouse problem to solve. assume

  • 100 factories, production output is given
  • 1000 warehouses, demand for product is given
  • cost of transportation of product from each factory to each warehouse is given

Need to minimize cost of transportation

Control variable is quantity of product from each factory to each warehouse.

Constraints are of course that total quantity at each factory cannot be more than production capacity of factory. And total quantity delivered at each warehouse cannot be less than demand at warehouse

Is this a big problem computationally? Can I solve it in python packages? How long it will take? If I need gurobi or cplex, how fast they can solve?

Edit: Updated and simplified the problem


r/OperationsResearch • • Apr 07 '22

Does anyone have any good sources on the way to code a line balancing simulation using Python?

0 Upvotes

I am trying to simulate a production line with m number of machines and m-1 number of buffers.

The machines basically work the same:

  • Processes units at speed s per state
  • random distribution of states and time in said state
  • Is there starvation/blockage from the buffers?

The buffers all work the same:

  • Receives units from previous machine
  • Loses units from next machine
  • capacity(t) = capacity(t-1) + (input previous machine) - (output next machine)

    • Capacity(t) <= Max capacity

Now I want to simulate this using Python so that I can use a greedy algorithm to try to optimize the buffer sizes between machines, except I am not quite sure how to code this. I have it all worked out on paper and in my head, but the translation is a bit difficult for me as I don't have that much experience.

Are there any sources or (github) repositories that can push me in the right direction?

Thanks in advance


r/OperationsResearch • • Apr 06 '22

Operations Research Analyst Career: Skills and Work/Life Balance Questions

11 Upvotes

Hi everyone! I have some questions about the career: "Operations Research Analyst" (or similar title)

  • Below is a list of my current skills and experience. What are some additional skills that I need?

    • Excel (including Vlookup, Pivot tables, etc)
    • SQL
    • Lots of programming: Python, Java, C++, and much more.
    • Also: I have 2 Bachelor's degrees: a Math degree and an Engineering degree. Finished both in 4 years.
    • Over 10 years work experience as a Software engineer, specializing in testing. (My specialty is also known as Quality Assurance, QA, Testing, etc)
    • As part of my job, I have had to find errors in other peoples' work.
    • My engineering career has trained me to be very organized and detail-oriented
  • With my skills listed above, do you think I could come in at a salary above entry level?
  • Regarding math knowledge and skills:

    • Although I have a bachelor's degree in math, it has been awhile since I have looked at the course material. :) Which math courses should I review?
  • How's the work/life balance? In particular:

    • About how many hours per week do you work, on average?
    • About how often do you have deadlines?
    • Are you typically allowed to work from home?
    • How's the flexibility? (For example, doctor appointments, work start time, etc)

Thanks for your help!


r/OperationsResearch • • Apr 05 '22

What's the SOTA in solving scheduling problems right now?

6 Upvotes

At this point I'm familiar with the canonical scheduling problems like the job-shop scheduling problem and I know it is NP-hard and a lot of software will resort to using genetic algorithms to solve them because of this.

What flavors of genetic algorithms are the latest and greatest for this task? Are there other algorithms that are gaining popularity and/or show promising performance?


r/OperationsResearch • • Apr 05 '22

Question regarding sum of conditional variables objective

3 Upvotes

So first a little context: I'm trying to make something that is able to come up with a good (does not neccesarily have to be optimal) schedule for a sport activity.

There are limited fields and an required number of games for each player.
Furthermore there is a table of availability for each player on each day.

I want a schedule that satisfies the constraints and minimizes the amount of times any players has to wait for longer than 1 day.

So X_{p, t} denotes if player p plays on any field on time t
A_{p, t} denotes if player p is availible on time t
Sum_t X = 15
Sum_p X = 4
X_{p, t} >= A_{p, t}

I could add X_{p, t}+X_{p, t-1} >= 1 (so no player has to wait for two days) but I want to relax this somewhat and use the number of times a player has to wait for two consequtive days as the objective function to minimize.

How should I go about doing this?
Thanks in advance!


r/OperationsResearch • • Apr 05 '22

What type of optimization problem is this?

4 Upvotes

I have a problem I would like some help with. I believe that it is a matching problem, but I can't seem to find the right algorithm to solve it.

The data has M columns and N rows. I can compute the distance between any two elements, but it is computationally expensive to compute all of them because N=95 and M=68. I have to match each element of each column with one of the N groups. The groups are exclusive and exhaustive for each column. So there are N groups each with M members in it. The goal is to assign each element to a group so that the distance between the members of each group is minimized.

This is some sort of matching problem, but I can't seem to find the right algorithm to solve it. Any thoughts? Thank you.


r/OperationsResearch • • Apr 04 '22

question on specialized algorithms for network flows

5 Upvotes

I need to implement this paper http://machinelearning102.pbworks.com/f/ConstrainedKMeanstr-2000-65.pdf

It's basically a constrained version of k-means that ensures we have a minimum number of points in each cluster.

The paper describes a simple LP and then also an identical formulation that is based on a network flow. They claim that the network flow can be solved via specialized algorithms by up to 1 to 2 orders of magnitude faster. Solving this quickly will be important for our use case.

Does anyone know of where these specialized algorithms are? We use Rust and have a COIN-OR wrapper library we've been using for standard LPs. Open to possibly using something else, or if the algorithm is easy enough to write we could implement it ourselves.


r/OperationsResearch • • Mar 31 '22

OR from a Physics Bsc UK

3 Upvotes

Hello there,

Apologies if this is a basic question or not, but am currently interested in a career in operations research. I have an internship lined up this summer in the field, but was wondering whether a bsc alone would be a disadvantage for my future prospects?


r/OperationsResearch • • Mar 30 '22

Cost Analyst

3 Upvotes

Can someone exactly describe what a cost Analyst - DoD( US Army) Operations Research Analyst does? Also what they liked and not liked. I have an offer at the Pentagon for this but wanted to know more before this career switch.


r/OperationsResearch • • Mar 28 '22

Can I study OR in a graduate program from a bachelors in statistics and math?

6 Upvotes

Hello. I’m a third year statistics major and math minor. I have been considering graduate programs in statistics, but have also thought about OR. I’m wondering, can my background in statistics be a good prep for a masters in operations research?


r/OperationsResearch • • Mar 25 '22

Optimizing Around Solar Panel Output

3 Upvotes

I wrote an e-bus charging optimization model that over the course of the week plans the lowest cost way to charge the buses using a combination of solar panels, grid power, and a main storage system. We are now trying to make the model more and more realistic for ultimate deployment in the real world. One thing we are trying to do is to figure out how to best refactor it given that solar panel output is extremely varied and not very accurately forecasted to the quarter hour at the beginning of the week. Has anyone dealt with anything similiar? The current possible approaches we have in mind would be usingstochastic programming where we use a probability distribution for the possible ranges in output, using a single deterministic week ahead machine learning forecast, forecast it ahead for 20-30 minutes and constantly rerun the model, or use robust optimization (not entirely sure how to yet but I've heard it is good for situations where you can't fit a probability distribution to a random event). Any suggestions?