A Proposed Genetic Algorithm Coding for Flow-Shop Scheduling Problems

Hela Boukef, Mohamed Benrejeb, Pierre Borne

Abstract


A new genetic algorithm coding is proposed in this paper to solve flowshop scheduling problems. To show the efficiency of the considered approach, two examples, in pharmaceutical and agro-food industries are considered with minimization of different costs related to each problem as a scope. Multi-objective optimization is thus, used and its performances proved.

Keywords


genetic algorithm, operations coding, flow-shop problems, multiobjective optimization, pharmaceutical industries, agro-food industries

Full Text:

PDF

References


P. Baptiste and C. Le Pape " A constraint-Based Branch and Bound Algorithm for Preemptive Job- Shop Scheduling ". 5th IEE, International Symposium on Assembly and Task Planning, Besançon, 1996.

H. Boukef, F. Tangour et M. Benrejeb " Sur la formulation d'un problème d'ordonnancement de type flow-shop d'ateliers de production en industries pharmaceutiques ". Journées Tunisiennes d'Electrotechnique et d'Automatique, JTEA'06, Hammamet, 2006.

J.L. Bouquard, J.C. Billaut, M.A. Kubzin and V.A. Strusevich " Two-machine flow-shop scheduling problems with no-wait jobs ". Operations Research Letters, vol.33, pp. 255-262, 2004.
http://dx.doi.org/10.1016/j.orl.2004.06.003

J. Breït " A polynomial-time approximation scheme for the two-machine flow shop scheduling problem with an availability constraint ". Computers and Operations Research, vol.33, pp. 2143–2153, 2005.
http://dx.doi.org/10.1016/j.cor.2005.01.004

Y. Collette et P. Siarry " Optimisation Multiobjectif ". Editions Eyrolles, Paris, 2002.

A. Colorni, M. Dorigo, V. Maniezzo and M. Trubian " Distributed optimization by ant colonies ". First European Conference on Artificial Life, Paris, pp. 134-142, 1991.

C. Esswein, J.C. Billau, and V.A. Strusevich " Two-machine shop scheduling: Compromise between flexibility and makespan value ". European Journal of Operational Research, vol.167, pp. 796–809, 2004.
http://dx.doi.org/10.1016/j.ejor.2004.01.029

F.G. Filip, G. Neagu, and D. A. Donciulescu " Job-shop scheduling optimization in real-time production control ". Computers in Industry, vol. 4, pp. 395-403, 1983.
http://dx.doi.org/10.1016/0166-3615(83)90006-4

E. Gargouri, S. Hammadi and P. Borne " A distributed scheduling for agro food manufacturing problems ". Journal of IEEE Transactions on Systems, Man and Cybernetics, vol.33, 2003.

F. Glover " Tabu search, part II ". ORSA, Journal of Computing, vol.2, pp. 24-32, 1989.

G.E. Goldberg " Algorithmes génétiques ". Editions Addison-wesley, France, 1994.

J.K. Hao, P. Galinier et M. Habib " Métaheuristiques pour l'optimisation combinatoire et l'affectation sous contraintes ". Revue d'Intelligence Artificielle, pp. 2-39, 1999.

J.H. Holland " Adaptation in natural and artificial systems ". PhD, Michigan Press Univ., Ann Arbor, MI, 1975.

I. Kacem, S. Hammadi and P. Borne " Flexible job-shop scheduling problems: formulation, lowerbounds, encodings, and controlled evolutionary approach ". Computational Intelligence in Control, Idea Group Publishing, 2003.

P.J. Kalczynski and J. Kamburowski " On no-wait and no-idle flow shops with makespan criterion". European Journal of Operational Research, vol.178, pp. 677–685, 2006.
http://dx.doi.org/10.1016/j.ejor.2006.01.036

S. Kirkpatrick and M.P. Vecchi " Optimization by simulated annealing ". Science, vol.220, pp. 671-680, 1983.
http://dx.doi.org/10.1126/science.220.4598.671

T. Loukil, J. Teghem and D. Tuyttens " Solving multi-objective production scheduling problems using metaheuristics ". European Journal of Operational Research, vol.161, pp. 42–61, 2003.
http://dx.doi.org/10.1016/j.ejor.2003.08.029

E. Lutton " Etat de l'art des algorithmes génétiques ", INRIA, pp.137-140, 1994.

M.H. Mabed, M. Rahoual, E.G. Talbi and C. Dhaenens " Algorithmes génétiques multicritères pour les problèmes de flow-shop ". 3ème Conférence Francophone de MOdélisation et de SIMulation, MOSIM'01, Troyes, pp. 843-849, 2001.

K. Mesghouni, S. Hammadi and P. Borne " On modeling genetic algorithm for flexible job-shop scheduling problem ". Studies in Informatics and Control Journal, vol.7, pp. 37-47, 1998.

A. Oulamara " Makespan minimization in a no-wait flow shop problem with two batching machines". Computers and Operations Research, vol.34, pp. 1033–1050, 2005.
http://dx.doi.org/10.1016/j.cor.2005.05.028

I. Saad, S. Hammadi, P. Borne and M. Benrejeb " Aggregative Approach for the Multiobjective Optimization Flexible Job-Shop Scheduling Problems ". The IEEE International Conference on Service Systems and Service Management, IEEE-ICSSSM'06, pp. 889-894, Troyes, 2006.
http://dx.doi.org/10.1109/icsssm.2006.320738

M. Sakarovitch " Graphes et Programmation Linéaire ". Edition Hermann, Paris, 1984.

F. Tangour, S. Hammadi, P. Borne and M. Benrejeb " Ordonnancement dynamique dans un atelier de production agroalimentaire ". Séminaire d'Automatique-Industrie, SAI'06, Matmata, 2006.

F. Tangour and I. Saad " Multiobjective optimization scheduling problems by Pareto-optimality in agro-alimentary workshop ". International Journal of Computers, Communications & Control, IJCCC, vol. I, no. 3, pp. 71-83, 2006.
http://dx.doi.org/10.15837/ijccc.2006.3.2296

J. Yuan, A. Soukhal, Y. Chen and L. Lu " A note on the complexity of flow shop scheduling with transportation constraints ". European Journal of Operational Research, vol. 178, pp. 918–925, 2006.
http://dx.doi.org/10.1016/j.ejor.2005.08.034




DOI: https://doi.org/10.15837/ijccc.2007.3.2356



Copyright (c) 2017 Hela Boukef, Mohamed Benrejeb, Pierre Borne

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.

CC-BY-NC  License for Website User

Articles published in IJCCC user license are protected by copyright.

Users can access, download, copy, translate the IJCCC articles for non-commercial purposes provided that users, but cannot redistribute, display or adapt:

  • Cite the article using an appropriate bibliographic citation: author(s), article title, journal, volume, issue, page numbers, year of publication, DOI, and the link to the definitive published version on IJCCC website;
  • Maintain the integrity of the IJCCC article;
  • Retain the copyright notices and links to these terms and conditions so it is clear to other users what can and what cannot be done with the  article;
  • Ensure that, for any content in the IJCCC article that is identified as belonging to a third party, any re-use complies with the copyright policies of that third party;
  • Any translations must prominently display the statement: "This is an unofficial translation of an article that appeared in IJCCC. Agora University  has not endorsed this translation."

This is a non commercial license where the use of published articles for commercial purposes is forbiden. 

Commercial purposes include: 

  • Copying or downloading IJCCC articles, or linking to such postings, for further redistribution, sale or licensing, for a fee;
  • Copying, downloading or posting by a site or service that incorporates advertising with such content;
  • The inclusion or incorporation of article content in other works or services (other than normal quotations with an appropriate citation) that is then available for sale or licensing, for a fee;
  • Use of IJCCC articles or article content (other than normal quotations with appropriate citation) by for-profit organizations for promotional purposes, whether for a fee or otherwise;
  • Use for the purposes of monetary reward by means of sale, resale, license, loan, transfer or other form of commercial exploitation;

    The licensor cannot revoke these freedoms as long as you follow the license terms.

[End of CC-BY-NC  License for Website User]


INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL (IJCCC), With Emphasis on the Integration of Three Technologies (C & C & C),  ISSN 1841-9836.

IJCCC was founded in 2006,  at Agora University, by  Ioan DZITAC (Editor-in-Chief),  Florin Gheorghe FILIP (Editor-in-Chief), and  Misu-Jan MANOLESCU (Managing Editor).

Ethics: This journal is a member of, and subscribes to the principles of, the Committee on Publication Ethics (COPE).

Ioan  DZITAC (Editor-in-Chief) at COPE European Seminar, Bruxelles, 2015:

IJCCC is covered/indexed/abstracted in Science Citation Index Expanded (since vol.1(S),  2006); JCR2018: IF=1.585..

IJCCC is indexed in Scopus from 2008 (CiteScore2018 = 1.56):

Nomination by Elsevier for Journal Excellence Award Romania 2015 (SNIP2014 = 1.029): Elsevier/ Scopus

IJCCC was nominated by Elsevier for Journal Excellence Award - "Scopus Awards Romania 2015" (SNIP2014 = 1.029).

IJCCC is in Top 3 of 157 Romanian journals indexed by Scopus (in all fields) and No.1 in Computer Science field by Elsevier/ Scopus.

 

 Impact Factor in JCR2018 (Clarivate Analytics/SCI Expanded/ISI Web of Science): IF=1.585 (Q3). Scopus: CiteScore2018=1.56 (Q2); Editors-in-Chief: Ioan DZITAC & Florin Gheorghe FILIP.