Scheduling with centralized and decentralized batching policies in concurrent open shops

Research output: Journal article publicationJournal articleAcademic researchpeer-review

7 Citations (Scopus)


This article considers batch scheduling with centralized and decentralized decisions. The context of our study is concurrent open shop scheduling where the jobs are to be processed on a set of independent dedicated machines, which process designated operations of the jobs in batches. The batching policy across the machines can be centralized or decentralized. We study such scheduling problems with the objectives of minimizing the maximum lateness, weighted number of tardy jobs, and total weighted completion time, when the job sequence is determined in advance. We present polynomial time dynamic programming algorithms for some cases of these problems and pseudo-polynomial time algorithms for some problems that are NP-hard in the ordinary sense.
Original languageEnglish
Pages (from-to)17-27
Number of pages11
JournalNaval Research Logistics
Issue number1
Publication statusPublished - 1 Feb 2011


  • batch scheduling
  • centralized and decentralized decisions
  • concurrent open shop
  • dynamic programming

ASJC Scopus subject areas

  • Modelling and Simulation
  • Ocean Engineering
  • Management Science and Operations Research


Dive into the research topics of 'Scheduling with centralized and decentralized batching policies in concurrent open shops'. Together they form a unique fingerprint.

Cite this