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

[img] 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.

Item Type:

Conference or Workshop Item (Paper)

Division/Institute:

03 Faculty of Business, Economics and Social Sciences > Department of Business Management > Institute of Financial Management > Professorship for Quantitative Methods in Business Administration

UniBE Contributor:

Trautmann, Norbert and Gnägi, Mario

Subjects:

600 Technology > 650 Management & public relations

ISBN:

978-1-5090-3665-3

Publisher:

IEEE

Language:

English

Submitter:

Larissa Notz

Date Deposited:

07 Jul 2017 15:55

Last Modified:

15 Sep 2017 16:31

Publisher DOI:

10.1109/IEEM.2016.7797831

BORIS DOI:

10.7892/boris.94984

URI:

https://boris.unibe.ch/id/eprint/94984

Actions (login required)

Edit item Edit item
Provide Feedback