My Math Forum  

Go Back   My Math Forum > Science Forums > Economics

Economics Economics Forum - Financial Mathematics, Econometrics, Operations Research, Mathematical Finance, Computational Finance

LinkBack Thread Tools Display Modes
September 11th, 2013, 05:09 AM   #1
Joined: Sep 2013

Posts: 1
Thanks: 0

Scheduling problem


I donít know how to solve the following scheduling problem. A company assembles products (only in 1 step, there are no successor operations) fully performed by human operators. There are 8 timeslots of 1 hour between 9AM and 17PM. Each order is shipped on a pre specified timeslot (due date). The processing time of assembling a product is 2 minutes. There are approximately 1000 orders each day, therefore on average 5 employees are necessary.

allocate order X to time slot Y
Number of operators to hire

order X should start between 9AM and the shipment time for that order (for example 14PM). So there is some space to position the order.
The sum of orders in time slot Y should not exceed the capacity (number of operators).

Summarized, I want to allocate orders X to a time slot Y such that the number of required human operators (costs) is minimized. This is a ILP problem which I can not solve by a solver. Therefore I am looking for a simple heuristic to smooth production/scheduling. If orders are not positioned smoothly, there are peaks in the workload which results in a higher number of required operators.

Who knows a practicle solution approach?
ace1985 is offline  

  My Math Forum > Science Forums > Economics

problem, scheduling

Thread Tools
Display Modes

Similar Threads
Thread Thread Starter Forum Replies Last Post
Help with Rota and Scheduling bassed on specific parameters SPOURSY Algebra 0 September 28th, 2013 12:56 PM
Math Scheduling Problem ben61693 Applied Math 0 May 9th, 2012 08:22 PM
Linear Programming help with a scheduling problem kelleyvanevert Applied Math 0 March 4th, 2010 07:34 AM

Copyright © 2019 My Math Forum. All rights reserved.