Journal of the Operational Research Society

, Volume 62, Issue 1, pp 238–241

A note: a due-window assignment problem on parallel identical machines

  • G Mosheiov
  • A Sarig
Technical Note

DOI: 10.1057/jors.2009.179

Cite this article as:
Mosheiov, G. & Sarig, A. J Oper Res Soc (2011) 62: 238. doi:10.1057/jors.2009.179
  • 6 Downloads

Abstract

We solve a due-window assignment problem on parallel identical machines. In addition to the standard objective of finding the optimal job schedule, in due-window assignment problems one has to assign a time interval during which goods are delivered to customers with no cost. Jobs scheduled prior to or after the due-window are penalized according to their earliness/tardiness value. We assume that jobs have identical processing times, but may have job-dependent earliness and tardiness costs (eg, due to possible different destinations). We show that the problem can be reduced to a non-standard asymmetric assignment problem, and introduce an efficient (O(n4)) solution procedure.

Keywords

schedulingparallel machinesearliness–tardinessdue-windowassignment problem

Copyright information

© Operational Research Society 2010

Authors and Affiliations

  • G Mosheiov
    • 1
  • A Sarig
    • 1
  1. 1.The Hebrew UniversityJerusalemIsrael