Sharif Digital Repository

This paper investigates permutation flow shop scheduling problems with sequencedependent setup times with minimizing the number of tardy jobs as criterion (F m|prmu, S ijk|σU j). Since the proposed research problem has been proven to be NP-hard, three different meta heuristic algorithms based on tabu search (TS) has been proposed to solve the problem. These three algorithms are different based on their tabu list characteristics. In order to evaluate the performance of the proposed TS algorithms, test problems in different ranges are generated to find the best algorithm. The comparison shows that the TS algorithm which its tabu list keeps track of the slots that the jobs are assigned has a... 

In this research, a permutation flowshop sequence-dependent group scheduling problem with minimisation of total completion time is considered. Since the problem is shown to be strongly NP-hard, a hybrid genetic (HG) algorithm is proposed. The only available lower bounding (LB) method for the proposed research problem in the literature based on branch and price (B&P) algorithm is also enhanced by proposing efficient method to solve sub-problems and proposing a better branching rule. A statistical comparison shows that both the proposed HG algorithm and the proposed LB have better performance than the other methods from the literature with an average 5.96% percentage gap. [Received 13 December... 

In this research, two scheduling problems i.e., single machine scheduling problem with minimizing the number of tardy jobs (1∥∑Uj) and two machine flow shop scheduling problem with a common due date and minimizing the number of tardy jobs (F2{pipe}dj=d{pipe}∑Uj) are investigated in a stochastic setting in the class of non-preemptive static list policies. It is assumed that the processing times of jobs are independent random variables. The stochastic problems are solved based on chance constrained programming. An equivalent deterministic problem is generated for each stochastic problem by linearization of the chance constraints. Then, the generated deterministic problems are solved using... 

In this paper a lower bounding method for the flowshop sequence dependentgroups scheduling problems by minimization of makespan criterion (Fm|fmls, Sijkprmu|Cmax) is proposed. Theperformance of the proposed lower bound (LB) is compared with the availablelower bounding methods in literature. In order to do this, the performance ofthe proposed LB and the one available in literature are compared with theavailable upper bound in literature based on solving the available testproblems. The results show that the proposed LB has a superior performancecompared to the available ones in literature. The average percentage error ofthe proposed LB for the test problems is 1.1% and 1.4% for three and six... 

A Particle Swarm Optimization (PSO) algorithm for a Flow Shop Sequence Dependent Group Scheduling (FSDGS) problem, with minimization of total flow time as the criterion (Fmmls, Spuc, prmu 52 Q), is proposed in this research. An encoding scheme based on Ranked Order Value (ROV) is developed, which converts the continuous position value of particles in PSO to job and group permutations. A neighborhood search strategy, called Individual Enhancement (IE), is fused to enhance the search and to balance the exploration and exploitation. The performance of the algorithm is compared with the best available meta-heuristic algorithm in literature, i.e. the Ant Colony Optimization (ACO) algorithm, based... 

Lot streaming means breaking a lot into sublots, where sublots may be transferred to a number of machines for the operations. Here, the multi-job lot streaming problem in a multistage hybrid flow shop having identical parallel machines at stages with work-in-process (WIP) jobs, work shifts constraint, and sequence-dependent setup times is studied. The aim is to minimize the sum of weighted completion times of jobs in each shift in order to furnish a better machine utilization for the following shifts. Our model in meeting the job demands appropriates job scheduling onmachines for processing, the sequence of operations on allocated machines, the size of the sublots in the work shifts, the... 

Flow shop scheduling problems with sequence-dependent setup times and minimising the number of tardy jobs as the criterion (F m |prmu, S ijk |∑U j) are considered in this research. A mixed-integer linear programming model is developed for the research problem. Since the proposed research problem has been proven to be NP-hard, several meta-heuristic algorithms based on tabu search (TS) and the imperialist competitive algorithm (ICA) are proposed to heuristically solve the problem. In order to find the best meta-heuristic algorithm, random test problems, ranging in size from small, medium, to large, are generated and solved by the meta-heuristic algorithms. Then, a detailed statistical... 

The flowshop sequence dependent group scheduling problem with minimization of makespan as the objective (F m |fmls, S plk, prmu|C max ) is considered in this paper. It is assumed that several groups with different number of jobs are assigned to a flow shop cell that has m machines. The goal is to find the best sequence of processing the jobs in each group and the groups themselves with minimization of makespan as the objective. A mathematical model for the research problem is developed in this paper. As the research problem is shown to be NP-hard, a hybrid ant colony optimization (HACO) algorithm is developed to solve the problem. A lower bounding technique based on relaxing a few... 

We address the two-stage assembly scheduling problem where there are m machines at the first stage and n assembly machines at the second stage under lot sizing environment. Lot streaming (lot sizing) means breaking a lot into some sublots, where each sublot is transferred to the next machine for continuing operations. This problem can be considered as a production system model consisting of production stage and assembly stage. If different production operations are done in parallel machines independently, then the manufactured parts transferred to the next stage are assembled with purchased parts at n machines according to the operation process chart to produce the final products. Here,...