loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Souad Mekni ; Besma Fayech Char and Mekki Ksouri

Affiliation: ACS, Ecole Nationale d.Ingnieurs de Tunis, Tunisia

ISBN: 978-989-8111-30-2

Keyword(s): Flexible Job Shop Scheduling, Multiobjective Optimization, Particle Swarm Optimization, Smallest Position Value.

Related Ontology Subjects/Areas/Topics: Informatics in Control, Automation and Robotics ; Intelligent Control Systems and Optimization ; Optimization Algorithms

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.

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 18.207.137.4

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Mekni S.; Fayech Char B.; Ksouri M. and (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

@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},
}

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

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.