An implementation of the parallel schedule-generation scheme for applying Microsoft Excel's Evolutionary Solver to the resource-constrained project scheduling problem RCPSP

Trautmann, Norbert; Gnägi, Mario (December 2016). An implementation of the parallel schedule-generation scheme for applying Microsoft Excel's Evolutionary Solver to the resource-constrained project scheduling problem RCPSP. In: 2016 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM) (pp. 35-39). IEEE 10.1109/IEEM.2016.7797831

Text 07797831 (2).pdf - Published Version Restricted to registered users only Available under License Publisher holds Copyright. Download (757kB) | Request a copy

Since the 2010 version, the Solver Add-in of Microsoft Excel comprises the so-called Evolutionary Solver. The application of this Solver to a combinatorial optimization problem requires a spreadsheet which determines the objective function value corresponding to given values for the decision variables. This paper refers to the resource-constrained project-scheduling problem; we study how to implement the parallel schedule-generation scheme on a spreadsheet. We compare the performance against the serial schedule-generation scheme based on the j30 PSPLIB test set. It turns out that the CPU time required for scheduling an activity is considerably lower in the parallel than in the serial schedule-generation scheme; as a consequence, more schedules can be analyzed within a prescribed amount of time. For the novel implementation of the parallel scheme, the average deviation from the minimum makespan is considerably smaller than for the serial scheme, and the number of instances solved to optimality is surprisingly high.

Interest & Impact

Downloads

1 since deposited on 07 Jul 2017
0 in the past 12 months

Citations

5 Citations in Web of Science ®
6 Citations in Scopus

Search

in Google Scholar™

Services

Actions (login required)

Edit item

Actions (login required)

Edit item