Fuzzy batching scheduling problem and its heuristics

  • Authors:
  • Zhaosheng Zhang

  • Affiliations:
  • Centre of Information and Network Technology of Qufu Normal University

  • Venue:
  • FSKD'09 Proceedings of the 6th international conference on Fuzzy systems and knowledge discovery - Volume 6
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

The paper considers the problem of a single batch scheduling problem whose processing times are fuzzy numbers. The objective is to minimize the sum of completion times. A batch processing machines can handle up to B jobs simultaneously. The processing time of a batch is equal to the longest processing time among the jobs in the batch. A rule that the optical batch schedule satisfies is given and two algorithms are presented.