Posterior worst-case bounds for LPT schedules

Johnny Ho

columbus state university

Johnny C. Ho is a Professor of Operations Management at Columbus State University. He has a B.A. in business administration from the University of Washington, an M.B.A. in management science from State University of New York at Buffalo, and a Ph.D. in operations management from the Georgia Institute of Technology. Professor Ho received the Columbus State University Faculty Research and Scholarship Award in 1997, 2004, and 2008. Previously, he was a faculty member at the University of Texas at El Paso and Truman State University.Professor Ho has published over 50 articles in academic journals such as: Annals of Operations Research (Springer) Asia Pacific Management Review (Elsevier) Computers and Industrial Engineering (Elsevier) Computers and Operations Research (Elsevier) European Journal of Operational Research (Elsevier) International Journal of Industrial Engineering (University of Cincinnati) International Journal of Integrated Supply Management (Inderscience) International Journal of Operational Research (Inderscience) International Journal of Production Economics (Elsevier) International Journal of Production Research (Taylor & Francis) Journal of Industrial and Production Engineering (Taylor & Francis) Journal of Intelligent Manufacturing (Springer) Journal of the Chinese Institute of Industrial Engineers (Taylor & Francis) Journal of the Operational Research Society (Palgrave Macmillan) Mathematical and Computer Modelling (Elsevier) Naval Research Logistics (Wiley) OMEGA–The International Journal of Management Science (Elsevier) Pesquisa Operacional (Brazilian Operations Research Society) Production Planning and Control (Taylor & Francis) Professor Ho has also made over 80 presentations in various conferences. He is a Certified Quality Auditor (CQA) and a Certified Quality Engineer (CQE) through the American Society for Quality for more than 20 years. Furthermore, he is recognized by Pegasystems as a Certified System Architect (CSA) and a Certified Pega Business Architect (CPBA).


This paper proposes and analyzes a posterior tight worst-case bound for the Longest Processing Time (LPT) heuristic for scheduling independent jobs on identical parallel machines to minimize the makespan, and makes remarks... [ view full abstract ]


  1. Johnny Ho (columbus state university)
  2. Ivar Massabo (Universita della Calabria)
  3. Giuseppe Paletta (Universita della Calabria)
  4. Alex Ruiz-Torres (Universidad de Puerto Rico - Rio Piedras)

Topic Area

Topics: Supply Chain Management, Logistics, POM, & TQM


SC4 » Demand-Driven SCM/LPT heuristic/Pop-Up Supply Chain (08:45 - Friday, 24th February, Ashley)



Presentation Files

The presenter has not uploaded any presentation files.