Single machine scheduling problem with fuzzy precedence delays and fuzzy processing times

  • Authors:
  • Yuan Xie;Jianying Xie;Jun Liu

  • Affiliations:
  • Department of Automation, Shanghai Jiao Tong University, Shanghai, China;Department of Automation, Shanghai Jiao Tong University, Shanghai, China;General Armaments Department, PLA, First Research Institute of Corps of Engineers, Wuxi, China

  • Venue:
  • FSKD'05 Proceedings of the Second international conference on Fuzzy Systems and Knowledge Discovery - Volume Part II
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

A single machine scheduling problem with fuzzy precedence delays and fuzzy processing times is considered. A kind of precedence delays scheduling problem with special structure is investigated because general single machine scheduling problem with precedence delays is NP-hard. And the objective is to minimize the maximum complete time of all jobs.