On an Application of Microsoft Excel’s Evolutionary Solver to the Resource-Constrained Project Scheduling Problem RCPSP

Trautmann, Norbert; Gnägi, Mario (December 2015). On an Application of Microsoft Excel’s Evolutionary Solver to the Resource-Constrained Project Scheduling Problem RCPSP. Proceedings of the 2015 IEEE International Conference on Industrial Engineering and Engineering Management, pp. 646-650. Singapore: IEEE 10.1109/IEEM.2015.7385727

Full text not available from this repository. (Request a copy)

The Solver Add-in of Microsoft Excel is widely used in courses on Operations Research and in industrial applications. Since the 2010 version of Microsoft Excel, the Solver Add-in comprises a so-called evolutionary solver. We analyze how this metaheuristic can be applied to the resource-constrained project scheduling problem (RCPSP). We present an implementation of a schedule-generation scheme in a spreadsheet, which combined with the evolutionary solver can be used for devising good feasible schedules. Our computational results indicate that using this approach, non-trivial instances of the RCPSP can be (approximately) solved to optimality.

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

Publisher:

IEEE

Language:

English

Submitter:

Larissa Notz

Date Deposited:

22 Feb 2016 12:06

Last Modified:

31 Jul 2017 08:19

Publisher DOI:

10.1109/IEEM.2015.7385727

URI:

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

Actions (login required)

Edit item Edit item
Provide Feedback