An experimental analysis of solution performance in a resource sharing and scheduling problem

Subhashish Samaddar, Gad Rabinowitz, Guoqiang Peter Zhang

Research output: Contribution to journalArticlepeer-review

16 Scopus citations

Abstract

In this paper we study the performance of a branch and bound enumeration procedure in solving a comprehensive mixed-integer linear programming formulation of a resource-sharing and scheduling problem (RSSP). The formulation is monolithic and deterministic. Various independent factors of an RSSP generally influence the size of the problem. An experimental analysis is performed to examine how such factors influence performance. We found that the number of resources, the total number of modes allowed in the problem, and the average number of renewable resources used in the problem have significant influence on the computational time as well as other performance measures. In addition, some intermediate response variables are identified and additional insights regarding the influences of the independent factors on these variables are provided.

Original languageEnglish
Pages (from-to)139-156
Number of pages18
JournalEuropean Journal of Operational Research
Volume165
Issue number1
DOIs
StatePublished - 16 Aug 2005

Keywords

  • Experimental design
  • Manufacturing
  • Mathematical programming
  • Production planning
  • Resource-sharing

ASJC Scopus subject areas

  • Computer Science (all)
  • Modeling and Simulation
  • Management Science and Operations Research
  • Information Systems and Management

Fingerprint

Dive into the research topics of 'An experimental analysis of solution performance in a resource sharing and scheduling problem'. Together they form a unique fingerprint.

Cite this