• DocumentCode
    2450097
  • Title

    A backtracking algorithm for solving mixed task scheduling and resource allocation problems

  • Author

    Sellami, I. ; Huguet, MJ ; Lopez, P.

  • Author_Institution
    Lab. d´´Autom. et d´´Anal. des Syst., CNRS, Toulouse, France
  • Volume
    2
  • fYear
    2001
  • fDate
    15-18 Oct. 2001
  • Firstpage
    741
  • Abstract
    This paper addresses the solving of mixed Task Scheduling and Resource Allocation Problems in an integrated way using a backtracking algorithm. Several ordering heuristics are proposed to improve the efficiency of this algorithm. Experiments show the impact of these heuristics on the quality of the first solution obtained. We also compare our integrated approach with a sequential solving of scheduling and allocation problems.
  • Keywords
    backtracking; production control; resource allocation; scheduling; Flow Shop; Job Shop; TSRA; backtracking algorithm; resource allocation; task scheduling; Job shop scheduling; Resource management; Routing; Scheduling algorithm; Time factors;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Emerging Technologies and Factory Automation, 2001. Proceedings. 2001 8th IEEE International Conference on
  • Conference_Location
    Antibes-Juan les Pins, France
  • Print_ISBN
    0-7803-7241-7
  • Type

    conf

  • DOI
    10.1109/ETFA.2001.997772
  • Filename
    997772
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2450097