سیویلیکا را در شبکه های اجتماعی دنبال نمایید.

Pareto Optimal - Front Method to Bi-Objective Local Search Genetic Algorithm for Uniform Parallel Machines Scheduling with Sequence -Dependent Setup Time

Publish Year: 1391
Type: Conference paper
Language: English
View: 1,245

This Paper With 9 Page And PDF Format Ready To Download

این Paper در بخشهای موضوعی زیر دسته بندی شده است:

Export:

Link to this Paper:

Document National Code:

ICNMO01_061

Index date: 9 March 2013

Pareto Optimal - Front Method to Bi-Objective Local Search Genetic Algorithm for Uniform Parallel Machines Scheduling with Sequence -Dependent Setup Time abstract

In this paper, the uniform parallel machine scheduling problem with sequence dependent setup time is considered. We assume that there are a set of n unrelated jobs should be assigned to m parallel machines with different speed and processing sequence must be determined for the jobsassigned to each machines. The objective is to minimizing the maximum completion time or makespan and maximum lateness ( ) simultaneously. A new mixed integer linerprogramming (MILP) model is presented for problem. A bi-objective genetic algorithm is also proposed to obtain schedule with high quality for large sized problem. A comprehensive computational and statically result is provided to evaluate the performance of proposed methods

Pareto Optimal - Front Method to Bi-Objective Local Search Genetic Algorithm for Uniform Parallel Machines Scheduling with Sequence -Dependent Setup Time Keywords:

Pareto Optimal - Front Method to Bi-Objective Local Search Genetic Algorithm for Uniform Parallel Machines Scheduling with Sequence -Dependent Setup Time authors

Behzad Ezzati

Nour Branch , Islamic Azad University,

Mostafa Maleki

Department of Industrial Engineering, of Kurdistan, Pasdaran Boulevard, Sanandaj

Bahram Ghorbani

Department of Mechanical Engineering, Nour Branch , Islamic Azad University