International Journal of Networked and Distributed Computing

<Previous Article In Issue
Next Article In Issue>
Volume 7, Issue 1, December 2018, Pages 11 - 19

Discrete Differential Evolution Algorithm with the Fuzzy Machine Selection for Solving the Flexible Job Shop Scheduling Problem

Authors
Ajchara Phu-ang
Information Technology Department, Chandrakasem Rajabhat University, 39/1 Ratchadaphisek Rd, Khwaeng Chan Kasem, Bangkok 10900, Thailand
Corresponding Author
Ajchara Phu-ang
Received 9 October 2018, Accepted 10 November 2018, Available Online 31 December 2018.
DOI
10.2991/ijndc.2018.7.1.2How to use a DOI?
Keywords
Fuzzy set; fuzzy selection; flexible job shop; differential evolution; scheduling
Abstract

The objective of the research is to solve the flexible job shop scheduling problem (FJSP). In this paper, the new algorithm is proposed mainly based on discrete concepts of the differential evolution (DE) algorithm with the new idea called the fuzzy machine selection approach. In the first step, the initial population is created by using a set of the population generation rules. The second step, the arithmetic swapping operation is applied to search for the new operation sequence. In addition, the fuzzy machine selection is utilized to select the proper machine according to the number of operation load and the machine processing time load. Next, the precedence preserving order-based crossover (POX) and the uniform crossover operation are used to enhance the exploitation capability in the third step. The fuzzy machine selection approach embedded the new criteria is used in the local search process to explore the neighbor solution in the surrounding areas of the best 10% of all solutions. The comparative result shows the best performance of the proposed algorithm when compared with the other comparison algorithms.

Copyright
© 2018 The Authors. Published by Atlantis Press SARL.
Open Access
This is an open access article under the CC BY-NC license (http://creativecommons.org/licences/by-nc/4.0/).

Download article (PDF)
View full text (HTML)

<Previous Article In Issue
Next Article In Issue>
Journal
International Journal of Networked and Distributed Computing
Volume-Issue
7 - 1
Pages
11 - 19
Publication Date
2018/12/31
ISSN (Online)
2211-7946
ISSN (Print)
2211-7938
DOI
10.2991/ijndc.2018.7.1.2How to use a DOI?
Copyright
© 2018 The Authors. Published by Atlantis Press SARL.
Open Access
This is an open access article under the CC BY-NC license (http://creativecommons.org/licences/by-nc/4.0/).

Cite this article

risenwbib
TY  - JOUR
AU  - Ajchara Phu-ang
PY  - 2018
DA  - 2018/12/31
TI  - Discrete Differential Evolution Algorithm with the Fuzzy Machine Selection for Solving the Flexible Job Shop Scheduling Problem
JO  - International Journal of Networked and Distributed Computing
SP  - 11
EP  - 19
VL  - 7
IS  - 1
SN  - 2211-7946
UR  - https://doi.org/10.2991/ijndc.2018.7.1.2
DO  - 10.2991/ijndc.2018.7.1.2
ID  - Phu-ang2018
ER  -