this article addresses a multi-stage flowshop scheduling problem with equal number of unrelated parallel machines. the objective is to minimize the makespan for a given set of jobs in the system. this problem class is np-hard in the strong sense, so a hybrid heuristic method for sequencing and then allocating operations of jobs to machines is developed. a number of test problems are randomly ge...

Usually, scheduling of maintenance operations and production sequencing are dealt with separately in the literature and, therefore, also in the industry. Given that maintenance affects available production time and elapsed production time affects the probability of machine failure, this interdependency seems to be overlooked in the literature. This paper presents a comparative study on joint pr...

In this paper, an integrated multilevel, control-theoretic framework has been proposed for effectively handling integration of planning, scheduling, and rescheduling. A general resourceconstrained, multistage, multiproduct plant operating as a hybrid flowshop facility has been considered. The proposed approach is based on the inherent hierarchical decomposition of the overall decision-making pr...

Dynamic scheduling problems consist of both challenging combinatorics, as found in classical scheduling problems, and stochastics due to uncertainty about the arrival times, resource requirements, and processing times of jobs. To address these two challenges, we investigate the integration of queueing theory and scheduling. The former reasons about long-run stochastic system characteristics, wh...

In this paper, we address the two-stage assembly flowshop scheduling problem with a weighted sum of makespan and mean completion time criteria, known as bicriteria. Since the problem is NP-hard, we propose heuristics to solve the problem. Specifically, we propose three heuristics; simulated annealing (SA), ant colony optimization (ACO), and self-adaptive differential evolution (SDE). We have co...

In this paper, we have studied a multiobjective hybrid flowshop scheduling problem where n independent jobs should be executed in a hybrid assembly line. The aim of our work is to optimize the makespan and the total tardiness of the whole production. A simulation based optimization algorithm is proposed here to solve this problem. It is a combination of the simulation software ARENA and the FLC...