loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Ameni Azzouz ; Meriem Ennigrou and Lamjed Ben Said

Affiliation: Institut Supérieur de Gestion, Tunisia

ISBN: 978-989-758-187-8

Keyword(s): Job-shop Scheduling Problem, Flexible Manufacturing Systems, Sequence-dependent Setup Times, Genetic Algorithms.

Related Ontology Subjects/Areas/Topics: Artificial Intelligence and Decision Support Systems ; Enterprise Information Systems ; Problem Solving ; Scheduling and Planning

Abstract: Job shop scheduling problems (JSSP) are among the most intensive combinatorial problems studied in literature. The flexible job shop problem (FJSP) is a generalization of the classical JSSP where each operation can be processed by more than one resource. The FJSP problems cover two difficulties, namely, machine assignment problem and operation sequencing problem. This paper investigates the flexible job-shop scheduling problem with sequence-dependent setup times to minimize two kinds of objectives function: makespan and bi-criteria objective function. For that, we propose a genetic algorithm (GA) to solve this problem. To evaluate the performance of our algorithm, we compare our results with other methods existing in literature. All the results show the superiority of our GA against the available ones in terms of solution quality.

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 3.227.249.234

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:
Azzouz, A.; Ennigrou, M. and Said, L. (2016). Flexible Job-shop Scheduling Problem with Sequence-dependent Setup Times using Genetic Algorithm.In Proceedings of the 18th International Conference on Enterprise Information Systems - Volume 2: ICEIS, ISBN 978-989-758-187-8, pages 47-53. DOI: 10.5220/0005821900470053

@conference{iceis16,
author={Ameni Azzouz. and Meriem Ennigrou. and Lamjed Ben Said.},
title={Flexible Job-shop Scheduling Problem with Sequence-dependent Setup Times using Genetic Algorithm},
booktitle={Proceedings of the 18th International Conference on Enterprise Information Systems - Volume 2: ICEIS,},
year={2016},
pages={47-53},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005821900470053},
isbn={978-989-758-187-8},
}

TY - CONF

JO - Proceedings of the 18th International Conference on Enterprise Information Systems - Volume 2: ICEIS,
TI - Flexible Job-shop Scheduling Problem with Sequence-dependent Setup Times using Genetic Algorithm
SN - 978-989-758-187-8
AU - Azzouz, A.
AU - Ennigrou, M.
AU - Said, L.
PY - 2016
SP - 47
EP - 53
DO - 10.5220/0005821900470053

Login or register to post comments.

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