Equivalence of Mean Flow Time Problems and Mean Absolute Deviation Problems

Operations Research Letters, Vol. 9, No. 6, pp. 371-374, November 1990

4 Pages Posted: 8 Apr 2008 Last revised: 13 May 2017

See all articles by Wieslaw Kubiak

Wieslaw Kubiak

University of Toronto

Sheldon Lou

Independent

Suresh Sethi

University of Texas at Dallas - Naveen Jindal School of Management

Abstract

The mean flow time problem and the mean absolute deviation problem for multiple uniform parallel machines are shown to be equivalent. For multiple unrelated parallel machines, a reduction of the mean absolute deviation problem into a transportation problem is presented.

Keywords: production, scheduling, parallel shop, deterministic, computational complexity

JEL Classification: M11, C0

Suggested Citation

Kubiak, Wieslaw and Lou, Sheldon and Sethi, Suresh, Equivalence of Mean Flow Time Problems and Mean Absolute Deviation Problems. Operations Research Letters, Vol. 9, No. 6, pp. 371-374, November 1990, Available at SSRN: https://ssrn.com/abstract=1117306

Wieslaw Kubiak

University of Toronto ( email )

105 St George Street
Toronto, Ontario M5S 3G8
Canada

Sheldon Lou

Independent ( email )

Suresh Sethi (Contact Author)

University of Texas at Dallas - Naveen Jindal School of Management ( email )

800 W. Campbell Road, SM30
Richardson, TX 75080-3021
United States

Do you have negative results from your research you’d like to share?

Paper statistics

Downloads
35
Abstract Views
613
PlumX Metrics