Fuzzy-based adaptive sample-sort simulated annealing for resource-constrained project scheduling

Sanjay Kumar Shukla, Young-Jun Son, M. K. Tiwari

Research output: Contribution to journalArticle

22 Citations (Scopus)

Abstract

This paper deals with the resource-constrained project scheduling problems (RCPSP), where the activities of a project have to be scheduled with the objective of minimizing the makespan subject to both temporal and resource constraints. Being one of the most intractable problems in the operations research area, RCPSP has often been a target and test bed for establishing new optimization tools and techniques. In order to efficiently solve this computationally complex problem in real time, we propose a parallel intelligent search technique named the fuzzy-based adaptive sample-sort simulated annealing (FASSA) heuristic. The basic ingredients of the proposed heuristic are the serial schedule generation scheme (SGS), sample-sort simulated annealing (SSA), and the fuzzy logic controller (FLC). The serial SGS generates the initial schedules following both the precedence and resource constraints. SSA is basically a serial simulated annealing algorithm, artificially extended across an array of samplers operating at statistically monotonically increasing temperatures. The FLC makes the SSA adaptive in nature by regulating the swapping rate of an activity's priority during an improved schedule generation process. The implementation results of the FASSA heuristic over extremely hard test bed, adopted from the Project Scheduling Problem Library (PSPLIB), reveal its superiority over most of the currently existing approaches.

Original languageEnglish (US)
Pages (from-to)982-995
Number of pages14
JournalInternational Journal of Advanced Manufacturing Technology
Volume36
Issue number9-10
DOIs
StatePublished - Apr 2008

Fingerprint

Simulated annealing
Scheduling
Fuzzy logic
Controllers
Operations research
Temperature

Keywords

  • Fuzzy logic controller (FLC)
  • Precedence constraints
  • Project scheduling
  • Resource constraints
  • Sample-sort simulated annealing (SSA)
  • Schedule generation scheme (SGS)

ASJC Scopus subject areas

  • Industrial and Manufacturing Engineering

Cite this

Fuzzy-based adaptive sample-sort simulated annealing for resource-constrained project scheduling. / Shukla, Sanjay Kumar; Son, Young-Jun; Tiwari, M. K.

In: International Journal of Advanced Manufacturing Technology, Vol. 36, No. 9-10, 04.2008, p. 982-995.

Research output: Contribution to journalArticle

@article{88ba6d49edb54818be377885d1d5c702,
title = "Fuzzy-based adaptive sample-sort simulated annealing for resource-constrained project scheduling",
abstract = "This paper deals with the resource-constrained project scheduling problems (RCPSP), where the activities of a project have to be scheduled with the objective of minimizing the makespan subject to both temporal and resource constraints. Being one of the most intractable problems in the operations research area, RCPSP has often been a target and test bed for establishing new optimization tools and techniques. In order to efficiently solve this computationally complex problem in real time, we propose a parallel intelligent search technique named the fuzzy-based adaptive sample-sort simulated annealing (FASSA) heuristic. The basic ingredients of the proposed heuristic are the serial schedule generation scheme (SGS), sample-sort simulated annealing (SSA), and the fuzzy logic controller (FLC). The serial SGS generates the initial schedules following both the precedence and resource constraints. SSA is basically a serial simulated annealing algorithm, artificially extended across an array of samplers operating at statistically monotonically increasing temperatures. The FLC makes the SSA adaptive in nature by regulating the swapping rate of an activity's priority during an improved schedule generation process. The implementation results of the FASSA heuristic over extremely hard test bed, adopted from the Project Scheduling Problem Library (PSPLIB), reveal its superiority over most of the currently existing approaches.",
keywords = "Fuzzy logic controller (FLC), Precedence constraints, Project scheduling, Resource constraints, Sample-sort simulated annealing (SSA), Schedule generation scheme (SGS)",
author = "Shukla, {Sanjay Kumar} and Young-Jun Son and Tiwari, {M. K.}",
year = "2008",
month = "4",
doi = "10.1007/s00170-006-0907-6",
language = "English (US)",
volume = "36",
pages = "982--995",
journal = "International Journal of Advanced Manufacturing Technology",
issn = "0268-3768",
publisher = "Springer London",
number = "9-10",

}

TY - JOUR

T1 - Fuzzy-based adaptive sample-sort simulated annealing for resource-constrained project scheduling

AU - Shukla, Sanjay Kumar

AU - Son, Young-Jun

AU - Tiwari, M. K.

PY - 2008/4

Y1 - 2008/4

N2 - This paper deals with the resource-constrained project scheduling problems (RCPSP), where the activities of a project have to be scheduled with the objective of minimizing the makespan subject to both temporal and resource constraints. Being one of the most intractable problems in the operations research area, RCPSP has often been a target and test bed for establishing new optimization tools and techniques. In order to efficiently solve this computationally complex problem in real time, we propose a parallel intelligent search technique named the fuzzy-based adaptive sample-sort simulated annealing (FASSA) heuristic. The basic ingredients of the proposed heuristic are the serial schedule generation scheme (SGS), sample-sort simulated annealing (SSA), and the fuzzy logic controller (FLC). The serial SGS generates the initial schedules following both the precedence and resource constraints. SSA is basically a serial simulated annealing algorithm, artificially extended across an array of samplers operating at statistically monotonically increasing temperatures. The FLC makes the SSA adaptive in nature by regulating the swapping rate of an activity's priority during an improved schedule generation process. The implementation results of the FASSA heuristic over extremely hard test bed, adopted from the Project Scheduling Problem Library (PSPLIB), reveal its superiority over most of the currently existing approaches.

AB - This paper deals with the resource-constrained project scheduling problems (RCPSP), where the activities of a project have to be scheduled with the objective of minimizing the makespan subject to both temporal and resource constraints. Being one of the most intractable problems in the operations research area, RCPSP has often been a target and test bed for establishing new optimization tools and techniques. In order to efficiently solve this computationally complex problem in real time, we propose a parallel intelligent search technique named the fuzzy-based adaptive sample-sort simulated annealing (FASSA) heuristic. The basic ingredients of the proposed heuristic are the serial schedule generation scheme (SGS), sample-sort simulated annealing (SSA), and the fuzzy logic controller (FLC). The serial SGS generates the initial schedules following both the precedence and resource constraints. SSA is basically a serial simulated annealing algorithm, artificially extended across an array of samplers operating at statistically monotonically increasing temperatures. The FLC makes the SSA adaptive in nature by regulating the swapping rate of an activity's priority during an improved schedule generation process. The implementation results of the FASSA heuristic over extremely hard test bed, adopted from the Project Scheduling Problem Library (PSPLIB), reveal its superiority over most of the currently existing approaches.

KW - Fuzzy logic controller (FLC)

KW - Precedence constraints

KW - Project scheduling

KW - Resource constraints

KW - Sample-sort simulated annealing (SSA)

KW - Schedule generation scheme (SGS)

UR - http://www.scopus.com/inward/record.url?scp=41149153791&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=41149153791&partnerID=8YFLogxK

U2 - 10.1007/s00170-006-0907-6

DO - 10.1007/s00170-006-0907-6

M3 - Article

AN - SCOPUS:41149153791

VL - 36

SP - 982

EP - 995

JO - International Journal of Advanced Manufacturing Technology

JF - International Journal of Advanced Manufacturing Technology

SN - 0268-3768

IS - 9-10

ER -