Operations scheduling with multiple resources and transportation considerations

Kangbok Lee, Lei Lei, Michael Pinedo, Shengbin Wang

Research output: Contribution to journalReview articlepeer-review

29 Scopus citations

Abstract

We study a scheduling problem with the operations that require renewable as well as non-renewable resources. After an operation has been completed, the non-renewable resource is depleted whereas the renewable resource can be made available for the next operation. Of both the renewable and the non-renewable resources limited amounts are available and they need to be transported to the locations where they are needed. The operations have deadlines, and the availability of the renewable resources depends on the sequence of the operations. Such operations scheduling problems are commonly encountered in the practices of emergency logistics that deliver medical services to the affected areas after a disaster, where renewable resources typically refer to medical teams and non-renewable resources refer to medical supplies. We present a complexity classification for our problem and show where the borderline lies between NP-hardness and polynomial time solvability. We analyse the structural properties of our problem, provide strongly polynomial-time solutions for four special cases and list the cases that are computationally intractable. Finally, we propose a framework of heuristic procedures for solving more general versions of this problem.

Original languageEnglish (US)
Pages (from-to)7071-7090
Number of pages20
JournalInternational Journal of Production Research
Volume51
Issue number23-24
DOIs
StatePublished - Nov 1 2013
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Strategy and Management
  • Management Science and Operations Research
  • Industrial and Manufacturing Engineering

Keywords

  • Complexity analysis
  • Non-renewable resource
  • Operations scheduling
  • Polynomial time algorithms
  • Renewable resource
  • Tardiness penalty

Fingerprint

Dive into the research topics of 'Operations scheduling with multiple resources and transportation considerations'. Together they form a unique fingerprint.

Cite this