We consider the problem of scheduling multi-operation jobs on a singe machine to minimize the total completion time. Each job consists of several operations that belong to different families. In a schedule each family of job operations may be processed as batches with each batch incurring a...

The Economic Order Quantity problem is a fundamental problem of inventory management. An optimal solution to this problem in a closed form exists under the assumption that time and the product are continuously divisible and demand occurs at a constant rate [lambda]. We prove that a discrete...

Two agents, each having his own set of jobs, compete to perform their own jobs on a common processing resource. Each job of the agents has a weight that specifies its importance. The cost of the first agent is the maximum weighted completion time of his jobs while the cost of the second agent is...