Multi-objective optimization for repetitive scheduling under uncertainty

Tarek Salama

doi:10.1108/ECAM-05-2018-0217

Return

Multi-objective optimization for repetitive scheduling under uncertainty

2019-05-10

PRE

Tarek Salama *

Osama Moselhi

DOI：10.1108/ECAM-05-2018-0217

Original

Original request for help

Save

Abstract

En 中文

Purpose The purpose of this paper is to present a newly developed multi-objective optimization method for the time, cost and work interruptions for repetitive scheduling while considering uncertainties associated with different input parameters. Design/methodology/approach The design of the developed method is based on integrating six modules: uncertainty and defuzzification module using fuzzy set theory, schedule calculations module using the integration of linear scheduling method (LSM) and critical chain project management (CCPM), cost calculations module that considers direct and indirect costs, delay penalty, and work interruptions cost, multi-objective optimization module using Evolver (c) 7.5.2 as a genetic algorithm (GA) software, module for identifying multiple critical sequences and schedule buffers, and reporting module. Findings For duration optimization that utilizes fuzzy inputs without interruptions or adding buffers, duration and cost generated by the developed method are found to be 90 and 99 percent of those reported in the literature, respectively. For cost optimization that utilizes fuzzy inputs without interruptions, project duration generated by the developed method is found to be 93 percent of that reported in the literature after adding buffers. The developed method accelerates the generation of optimum schedules. Originality/value Unlike methods reported in the literature, the proposed method is the first multi-objective optimization method that integrates LSM and the CCPM. This method considers uncertainties of productivity rates, quantities and availability of resources while utilizing multi-objective GA function to minimize project duration, cost and work interruptions simultaneously. Schedule buffers are assigned whether optimized schedule allows for interruptions or not. This method considers delay and work interruption penalties, and bonus payments.

Keywords:

Optimization

Scheduling

Uncertainty

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.