Most complex scheduling problems are combinatorial problems and difficult to solve. That is why, several methods focus on the optimization according to a single criterion such as makespan, workloads of machines, waiting times, etc. In this paper, the Choquet integral is introduced as a general tool for dealing with multiple criteria decision making and used in optimization flexible job-shop sch...

This work addresses the minimization of the makespan criterion for the flowshop scheduling problem with blocking. In this environment there are no buffers between successive machines, and therefore intermediate queues of jobs waiting in the system for their next operations are not allowed. We propose a lower bound which exploits the occurrence of blocking. A branch-and-bound algorithm that uses...

This paper addresses the analysis of nondelay, nonpreemptive, nonclairvoyant online schedules for independent jobs onm identical machines. In our online model, all jobs are submitted over time. We show that the commonly used makespan criterion is not well suited to describe utilization for this online problem. Therefore, we directly address utilization and determine themaximum deviation from th...

We consider a multidimensional optimization problem in the framework of tropical mathematics. The problem is formulated to minimize a nonlinear objective function that is defined on vectors in a finitedimensional semimodule over an idempotent semifield and calculated by means of multiplicative conjugate transposition. We offer two complete direct solutions to the problem. The first solution con...

This paper presents an improved artificial bee colony (IABC) algorithm for solving the blocking flowshop problem with the objective of minimizing makespan. The proposed IABC algorithm utilizes discrete job permutations to represent solutions and applies insert and swap operators to generate new solutions for the employed and onlooker bees. The differential evolution algorithm is employed to obt...

In this paper, permutation flow shop scheduling problems (PFSS) are investigated with a genetic algorithm. PFSS problem is special type of problem. problem, there n jobs to be processed on m machines in series. Each job has follow the same machine order and each must process order. The most common performance criterion literature makespan for problems. algorithm applied minimize makespan. Taill...

Lot streaming is moving some portion of a process batch ahead to begin a downstream operation. The problem to be considered in this paper is the following: a single job consisting of U units is to be processed on two machines in the given order. Given a fixed number of possible transfer batches between the two machines, the problem is to find the timing and the size of the transfer batches (or,...

In this paper, an invasive weed optimization (IWO) scheduling algorithm is presented for optimization no-idle flow-shop scheduling problem (NFSP) with the criterion to minimize the maximum completion time (makespan). Firstly, a simple approach is put forward to calculate the makespan of job sequence. Secondly, the most position value (MPV) method is used to code the weed individuals so that fit...