179
Views
15
CrossRef citations to date
0
Altmetric
Original Articles

Minimizing the average tardiness: the case of outsource machines

, , &
Pages 3615-3640 | Received 01 Sep 2006, Published online: 15 Apr 2008

References

  • Alidaee , B and Rosa , D . 1997 . Scheduling parallel machines to minimize total weighted and unweighted tardiness . Comp. & Oper. Res. , 24 : 775 – 788 .
  • Arkin , EM and Roundy , R . 1991 . Weighted-tardiness scheduling on parallel machines with proportional weights . Oper. Res. , 39 : 64 – 81 .
  • Armentano , VA and Yamashita , DS . 2000 . Tabu search for scheduling on identical parallel machines to minimize mean tardiness . J. Intel. Manuf. , 11 : 453 – 460 .
  • Azizoglu , M and Kirca , O . 1998 . Tardiness minimization on parallel machines . Int. J. Prod. Econ. , 55 : 163 – 168 .
  • Baker , KR . 1973 . Procedures for sequencing tasks with one resource type . Int. J. Prod. Res. , 11 : 125 – 138 .
  • Baker , KR and Bertrand , JW . 1982 . A dynamic priority rule for sequencing against due-dates . J. Oper. Manage. , 3 : 37 – 42 .
  • Barnes , WJ and Brennan , JJ . 1977 . An improved algorithm for scheduling jobs on identical machines . AIIE Trans. , 9 : 25 – 31 .
  • Bilge , U , Kirac , F , Kurtulan , M and Pekgun , P . 2004 . A tabu search algorithm for parallel machine total tardiness problem . Comp. & Oper. Res. , 31 : 397 – 414 .
  • Bradley , JR . 2004 . A Brownian approximation of a production-inventory system with a manufacturer that subcontracts . Oper. Res. , 52 : 765 – 784 .
  • Cao , D , Chen , M and Wan , G . 2005 . Parallel machine selection and job scheduling to minimize machine cost and job tardiness . Comp. & Oper. Res. , 32 : 1995 – 2012 .
  • Carlyle , WM , Fowler , JW , Gel , ES and Kim , B . 2003 . Quantitative comparison of approximate solution sets for bi-criteria optimization problems . Dec. Sci. , 34 : 63 – 82 .
  • Chen , J-F and Wu , T-H . 2006 . Total tardiness minimization on unrelated parallel machine scheduling with auxiliary equipment constraints . Omega , 34 : 81 – 89 .
  • Choi , HR , Kim , HS , Park , BJ and Park , YS . 2004 . “ Multi-agent based integration scheduling system under supply chain management environment ” . In Innovations in Applied Artificial Intelligence Lecture Notes in Computer Science , Vol. 3029 , 249 – 263 . New York : Springer Verlag GmbH .
  • De Kok , TG . 2000 . Capacity allocation and outsourcing in a process industry . Int. J. Prod. Econ. , 68 : 229 – 239 .
  • Deprins , D , Simar , L and Tulkens , H . 1984 . “ Measuring labor-efficiency in post offices ” . In The Performance of Public Enterprizes: Concepts and Measurements , Edited by: Marchand , M. , Pestieau , P. and Tulkens , H. Amsterdam : North-Holland Publishing Company .
  • Dogramaci , A . 1984 . Production scheduling of independent jobs on parallel identical machines . Int. J. Prod. Res. , 16 : 535 – 548 .
  • Dogramaci , A and Surkis , J . 1979 . Evaluation of a heuristic for scheduling independent jobs on parallel identical processors . Manage. Sci. , 25 : 1208 – 1216 .
  • Elmaghrabi , SE and Park , SH . 1974 . Scheduling jobs on a number of identical machines . AIIE Trans. , 6 : 1 – 13 .
  • Guinet , A . 1995 . Scheduling independent jobs on uniform parallel machines to minimize tardiness criteria . J. Intel. Manuf. , 6 : 95 – 103 .
  • Ho , JC and Chang , Y.-L . 1991 . Heuristics for minimizing mean tardiness for m parallel machines . Naval Res. Logist. , 38 : 367 – 381 .
  • Humphreys , P , McIvor , R and Huang , G . 2002 . An expert system for evaluating the make or buy decision . Comp. & Indust. Eng. , 42 : 567 – 585 .
  • Kim , B . 2003 . Dynamic outsourcing to contract manufacturers with different capabilities of reducing the supply cost . Int. J. Prod. Econ. , 86 : 63 – 80 .
  • Kim , DW , Kim , KH , Jang , W and Chen , FF . 2002 . Unrelated parallel machine scheduling with setup times using simulated annealing . Robotics & Comp.-Integ. Manuf. , 18 : 223 – 231 .
  • Koulamas , C . 1994 . The total tardiness problem: review and extensions . Oper. Res. , 42 : 1025 – 1041 .
  • Koulamas , C . 1997 . Decomposition and hybrid simulated annealing heuristics for the parallel machine total tardiness problem . Naval Res. Logist. , 44 : 109 – 125 .
  • Kreipl , S and Pinedo , M . 2004 . Planning and scheduling in supply chains: an overview of issues in practice . Prod. & Oper. Manage. , 13 : 77 – 92 .
  • Lawler , EL . 1964 . On scheduling problems with deferral costs . Manage. Sci. , 11 : 280 – 288 .
  • Lawler , EL . 1977 . Pseudopolynomial algorithm for sequencing jobs to minimize total tardiness . Ann. Discrete Math. , 1 : 331 – 342 .
  • Lee , YH , Jeong , CS and Moon , C . 2002 . Advanced planning and scheduling with outsourcing in manufacturing supply chain . Comp. & Indust. Eng. , 43 : 351 – 374 .
  • Luh , PB , Hoitomt , DJ , Max , E and Pattipati , KR . 1990 . Schedule generation and reconfiguration for parallel machines . IEEE Trans. Robot. & Autom. , 6 : 687 – 696 .
  • McCarthy , I and Anagnostou , A . 2004 . The impact of outsourcing on the transaction costs and boundaries of manufacturing . Int. J. Prod. Econ. , 88 : 61 – 71 .
  • Park , MW and Kim , YD . 1997 . Search heuristic for a parallel machine scheduling problem with ready time and due dates . Comp. & Indust. Eng. , 33 : 793 – 796 .
  • Puich , M and Walker , K . 2004 . Managing quality while outsourcing . BioPharm Int. , 17 ( 9 ) : 60 – 61 .
  • Randhawa , SU and Kuo , CH . 1997 . Evaluating scheduling heuristics for non-identical parallel processors . Int. J. Prod. Res. , 35 : 969 – 981 .
  • Root , JG . 1965 . Scheduling with deadlines and loss functions on k parallel machines . Manage. Sci. , 11 : 460 – 475 .
  • Ruiz-Torres , AJ and Barton , R . Proceedings of the 6th International Conference of the Decision Sciences Institute . Chihuahua, Mexico. Assessment procedure for multiple Pareto solution sets , CD, Paper 61
  • Ruiz-Torres , AJ , Ho , JC and López , FJ . 2006 . Generating Pareto schedules with outsource and internal parallel resources . Int. J. Prod. Econ. , 103 : 810 – 825 .
  • Tukel , OI and Wasti , SN . 2001 . Analysis of supplier buyer relationships using resource constrained project scheduling strategies . Euro. J. Oper. Res. , 129 : 271 – 276 .
  • Turner , A . 2005 . Outsourcing? Just do it . The Sydney Morning Herald , 15 February Available online at: www.smh.com.au/news/Next/Outsourcing-Just-do-it/2005/02/14/1108229893533.html%20# (accessed 15 November 2005)
  • Wilkerson , LJ and Irwin , JD . 1971 . An improved algorithm for scheduling independent tasks . AIIE Transactions , 3 : 239 – 245 .
  • Yalaoui , F and Chu , C . 2002 . Parallel machine scheduling to minimize total tardiness . Int. J. Prod. Econ. , 76 : 265 – 279 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.