A NOVEL PARTICLE SWARM OPTIMIZATION APPROACH FOR MULTIOBJECTIVE FLEXIBLE JOB SHOP SCHEDULING PROBLEM

Souad Mekni, Besma Fayech Char, Mekki Ksouri

2008

Abstract

Because of the intractable nature of the .exible job shop scheduling problem and its importance in both .elds of production management and combinatorial optimization, it is desirable to employ e cient metaheuristics in order to obtain a better solution quality for the problem. In this paper, a novel approach based on the vector evaluated particle swarm optimization and the weighted average ranking is presented to solve .exible job shop scheduling problem (FJSP) with three objectives (i) minimize the makespan, (ii) minimize the total workload of machines and (iii) minimize the workload of critical machine. To convert the continuous position values to the discrete job sequences, we used the heuristic rule the Smallest Position Value (SPV). Experimental results in this work are very encouraging since that relevent solutions were provided in a reasonable computational time.

Paper Citation

in Harvard Style

Mekni S., Fayech Char B. and Ksouri M. (2008). A NOVEL PARTICLE SWARM OPTIMIZATION APPROACH FOR MULTIOBJECTIVE FLEXIBLE JOB SHOP SCHEDULING PROBLEM . In Proceedings of the Fifth International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO, ISBN 978-989-8111-30-2, pages 225-230. DOI: 10.5220/0001499402250230

in Bibtex Style

@conference{icinco08,
author={Souad Mekni and Besma Fayech Char and Mekki Ksouri},
title={A NOVEL PARTICLE SWARM OPTIMIZATION APPROACH FOR MULTIOBJECTIVE FLEXIBLE JOB SHOP SCHEDULING PROBLEM},
booktitle={Proceedings of the Fifth International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,},
year={2008},
pages={225-230},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001499402250230},
isbn={978-989-8111-30-2},
}

in EndNote Style

TY - CONF
JO - Proceedings of the Fifth International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,
TI - A NOVEL PARTICLE SWARM OPTIMIZATION APPROACH FOR MULTIOBJECTIVE FLEXIBLE JOB SHOP SCHEDULING PROBLEM
SN - 978-989-8111-30-2
AU - Mekni S.
AU - Fayech Char B.
AU - Ksouri M.
PY - 2008
SP - 225
EP - 230
DO - 10.5220/0001499402250230