This paper investigates an unrelated parallel machine scheduling problem with a restrictive common due date. The objective is to minimize the total sum of earliness/tardiness costs. Using some properties such as V-Shaped property, optimizing start times machines, and no idle time between successive jobs, we propose effective construction-based heuristics local search algorithms for problem. var...

Using the idea of approach space due to Robert Lowen [Approach spaces. The missing link in the topology-uniformitymetric triad], we define the notion of fuzzy approach spaces as a natural generalization of fuzzy metric spaces due to Kramosil and Michalek [Kybernetika , 11, 1975, 336–344] and prove some properties of fuzzy approach spaces. Keywords— Approach spaces, Fuzzy approach spaces, Fuzzy ...

In the realm of scheduling problems, different sources of uncertainty such as probabilistic durations of jobs or stochastic breakdowns of machines can arise. Given this, one highly desirable characteristic of an intelligent schedule is to bring better punctuality with less efficiency-loss because a dominant factor in customer appreciation is punctuality. It is also one of the most intangible to...