In <span>optimization, scheduling problems is concerning allocations of some resources which are usually limited. These allocations are done in order to fulfil some criterion by performing some tasks or jobs to optimize one or more objective functions. Simultaneous multi-criteria scheduling problem is known as np-hard optimization problem. Here, we consider three criteria for scheduling a number of jobs on a single machine. The problem is to minimize the sum of total completion time, maximum earliness and maximum tardiness. Every job is to be processed without interruption and becomes available for processing at time zero. The aim is to find a processing order of the jobs to minimize three-objective functions simultaneously. We present a new heuristic approach to find a best overall solution (accepted) of the problem using efficient solutions of one of the other related criteria. We establish a result to restrict the range of the optimal solution, and the lower bound depends on the decomposition of the problem into three subproblems. The approach is tested on a set of problems of different number of jobs. Computational results demonstrate the efficiency of the proposed approach.</span>
In this paper, we presented for the first time a multidimensional scaling approach to find the scaling as well as the ranking of triangular fuzzy numbers. Each fuzzy number was represented by a row in a matrix, and then found the configuration points (scale points) which represent the fuzzy numbers in . Since these points are not uniquely determined, then we presented different techniques to reconfigure the points to compare them with other methods. The results showed the ability of ranking fuzzy numbers
This paper considers a bi-criteria planning problems on a single machine, with the goal of minimizing total square time duration and maximizing earliness. To solve this problem we have to find the Pareto set. We introduced a strong relation between lower bound, upper bound of the problem and the number of efficient solutions via a theorem which shows also that the lower bound is near to optimal solution if the number of efficient solutions is small.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.