Parallel machine scheduling problems in green manufacturing industry

Kai Li, Xun Zhang, Joseph Y.T. Leung, Shan Lin Yang

Research output: Contribution to journalArticlepeer-review

84 Scopus citations


Manufacturing companies are now more conscious about the environment. As such, there are more concerns in reducing the consumption of energy and the production of pollutants. Reduced consumption of energy will save cost, while reduction of pollutants will decrease the cost of cleaning up the environment. This paper considers scheduling problems that arise in green manufacturing companies. Suppose the manufacturing company has a set of parallel machines. Each machine has a cost per unit time that differs from machine to machine. The cost here is the sum of the energy cost and the clean up cost. A set of jobs is to be processed by these machines. Our goal is to find a schedule that minimizes the makespan (schedule length) or the total completion time, subject to the constraint that the total cost is not more than a given threshold value. We propose efficient heuristics and show, by computational experiments, that they perform very well in practice.

Original languageEnglish (US)
Pages (from-to)98-106
Number of pages9
JournalJournal of Manufacturing Systems
StatePublished - 2016

All Science Journal Classification (ASJC) codes

  • Software
  • Control and Systems Engineering
  • Hardware and Architecture
  • Industrial and Manufacturing Engineering


  • Green manufacturing
  • Heuristics
  • Identical and parallel machines
  • Makespan
  • Scheduling
  • Total completion time


Dive into the research topics of 'Parallel machine scheduling problems in green manufacturing industry'. Together they form a unique fingerprint.

Cite this