An Exact Solution for a Single Machine Scheduling Under Uncertainty

Abstract

Here we have n jobs on one machine where the processing times are triangular fuzzy numbers. The jobs are available to process without interruption. The purpose is to find a best sequence of the jobs that minimizes total fuzzy completion times and maximum fuzzy tardiness. In this paper a new definition is presented called D-strongly positive fuzzy number, then an exact solution of the problem through this definition is found. This definition opens new ideas about converting scheduling problems into fuzzy cases.

Keywords

• scheduling
• fuzzy processing times
• fuzzy tardiness
• efficient solutions