Energy efficient single machine scheduling problem Multi-objective heuristic algorithm Sequence dependent setup times In this study, energy efficient single machine scheduling problem with sequence dependent setup times is considered. Speed scaling mechanism is taken in to account. Objective functions of the problem are minimization of the total number of tardy jobs and total energy consumption. A multi-objective heuristic algorithm is proposed for the problem. The proposed heuristic algorithm is compared with NSGA II and εconstraint method. The Pareto front obtained by NSGA II and proposed heuristic algorithm is given in Figure A. The proposed heuristic algorithm outperforms NSGA II significantly.
In this study, a multi-resource agent bottleneck generalized assignment problem (MRBGAP) is addressed. In the bottleneck generalized assignment problem (BGAP), more than one job can be assigned to an agent, and the objective function is to minimize the maximum load over all agents. In this problem, multiple resources are considered and the capacity of the agents is dependent on these resources and it has minimum two indices. In addition, agent qualifications are taken into account. In other words, not every job can be assignable to every agent. The problem is defined by considering the problem of assigning jobs to employees in a firm. BGAP has been shown to be NP- hard. Consequently, a multi-start iterated tabu search (MITS) algorithm has been proposed for the solution of large-scale problems. The results of the proposed algorithm are compared by the results of the tabu search (TS) algorithm and mixed integer linear programming (MILP) model.
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.