Customer order scheduling to minimize total weighted completion time

Guoqing Wang, Edwin Tai Chiu Cheng

Research output: Journal article publicationJournal articleAcademic researchpeer-review

47 Citations (Scopus)

Abstract

In this paper we study the scheduling problem in which each customer order consists of several jobs of different types, which are to be processed on m facilities. Each facility is dedicated to the processing of only one type of jobs. All jobs of an order have to be delivered to the customer at the same time. The objective is to schedule all the orders to minimize the total weighted order completion time. While the problem has been shown to be unary NP-hard, we develop a heuristics to tackle the problem and analyze its worst-case performance.
Original languageEnglish
Pages (from-to)623-626
Number of pages4
JournalOmega
Volume35
Issue number5
DOIs
Publication statusPublished - 1 Oct 2007

Keywords

  • Approximation algorithm
  • Customer order scheduling
  • Linear programming relaxation

ASJC Scopus subject areas

  • Strategy and Management
  • Management Science and Operations Research
  • Information Systems and Management

Cite this