《2016 Fast LP models and algorithms for identical jobs on uniform parallel machines》.pdf

Applied Mathematical Modelling 37 (2013) 3436–3448 Contents lists available at SciVerse ScienceDirect Applied Mathematical Modelling journal homepage: www.else /locate/apm Fast LP models and algorithms for identical jobs on uniform parallel machines Yang-Kuei Lin Department of Industrial Engineering and Systems Management, Feng Chia University, Taiwan a r t i c l e i n f o a b s t r a c t Article history: Scheduling n identical jobs on m uniform parallel machines to minimize scheduling work is Received 4 July 2011 very common in practice. The case of identical jobs is common in manufacturing systems, Received in revised form 26 June 2012 in which many products have identical designs or processing times on the same machine. Accepted 3 July 2012 Factories often buy new equipment but retain their slower, older equipment; this results in Available online 16 August 2012 machines having different processing speeds. This research proposes several linear programming (LP) models and algorithms for Keywords: identical jobs on uniform parallel machines for individual minimization of several different Scheduling performance measures. We also consider an extension of this problem in which a learning Identical jobs Uniform parallel machines effect is present. The pro