Optimization of the Flexible Job Shop Scheduling Problem for Economic Sustainability

α
Md Riyad Hossain
Md Riyad Hossain
σ
Md. Riyad Hossain
Md. Riyad Hossain
ρ
Md. Kamruzzaman Rasel
Md. Kamruzzaman Rasel
Ѡ
Md.Isanur Shaikh
Md.Isanur Shaikh
¥
Utpal Kumar Dey
Utpal Kumar Dey
α The University of Texas Rio Grande Valley The University of Texas Rio Grande Valley
σ Khulna University of Engineering and Technology

Send Message

To: Author

Optimization of the Flexible Job Shop Scheduling Problem for Economic Sustainability

Article Fingerprint

ReserarchID

N0D2I

Optimization of the Flexible Job Shop Scheduling Problem for Economic Sustainability Banner

AI TAKEAWAY

Connecting with the Eternal Ground
  • English
  • Afrikaans
  • Albanian
  • Amharic
  • Arabic
  • Armenian
  • Azerbaijani
  • Basque
  • Belarusian
  • Bengali
  • Bosnian
  • Bulgarian
  • Catalan
  • Cebuano
  • Chichewa
  • Chinese (Simplified)
  • Chinese (Traditional)
  • Corsican
  • Croatian
  • Czech
  • Danish
  • Dutch
  • Esperanto
  • Estonian
  • Filipino
  • Finnish
  • French
  • Frisian
  • Galician
  • Georgian
  • German
  • Greek
  • Gujarati
  • Haitian Creole
  • Hausa
  • Hawaiian
  • Hebrew
  • Hindi
  • Hmong
  • Hungarian
  • Icelandic
  • Igbo
  • Indonesian
  • Irish
  • Italian
  • Japanese
  • Javanese
  • Kannada
  • Kazakh
  • Khmer
  • Korean
  • Kurdish (Kurmanji)
  • Kyrgyz
  • Lao
  • Latin
  • Latvian
  • Lithuanian
  • Luxembourgish
  • Macedonian
  • Malagasy
  • Malay
  • Malayalam
  • Maltese
  • Maori
  • Marathi
  • Mongolian
  • Myanmar (Burmese)
  • Nepali
  • Norwegian
  • Pashto
  • Persian
  • Polish
  • Portuguese
  • Punjabi
  • Romanian
  • Russian
  • Samoan
  • Scots Gaelic
  • Serbian
  • Sesotho
  • Shona
  • Sindhi
  • Sinhala
  • Slovak
  • Slovenian
  • Somali
  • Spanish
  • Sundanese
  • Swahili
  • Swedish
  • Tajik
  • Tamil
  • Telugu
  • Thai
  • Turkish
  • Ukrainian
  • Urdu
  • Uzbek
  • Vietnamese
  • Welsh
  • Xhosa
  • Yiddish
  • Yoruba
  • Zulu

Abstract

The flexible job-shop scheduling problem (FJSP) is one of the challenging optimization problems as they occupy very large search space. Solving this kind of problems with conventional methods are obsolete now as the Internet of Things (IoT) has changed scheduling platform by means of cloud computing and advanced data analytics. Genetic Algorithms (GAs) is a popular modern tool for machine scheduling problems and in this work, a scheduling algorithm has been developed to minimize total tardiness and make span time of parallel machines which is promoting overall economic sustainability. The algorithm consists of a machine selection module (MSM) that helps to select the right machine on the right time with the help of global selection (GS) technique by generating high quality initial population. To represent an optimized solution of the FJSP, an improved chromosome representation is used while adopting uniform crossover and mutation operator.

References

18 Cites in Article
  1. B Ak,E Koc (2012). A guide for genetic algorithm based on parallel machine scheduling and flexible job-shop scheduling.
  2. P Brucker,R Schlie (1990). Job-shop scheduling with multi-purpose machines.
  3. J Carlier,É Pinson (1989). An algorithm for solving the job-shop problem.
  4. F Chan,T Wong,L Chan (2006). Flexible job-shop scheduling problem under resource constraints.
  5. D Chen,S Thiede,T Schudeleit,C Herrmann (2014). A holistic and rapid sustainability assessment tool for manufacturing SMEs.
  6. J Chen,K Chen,J Wu,C Chen (2008). A study of the flexible job shop scheduling problem with parallel machines and reentrant process.
  7. J Chen,C.-C Wu,C.-W Chen,K.-H Chen (2012). Flexible job shop scheduling with parallel machines using Genetic Algorithm and Grouping Genetic Algorithm.
  8. L Davis (1991). Handbook of genetic algorithms.
  9. T Davis (1991). A simulated annealing like convergence theory for the simple genetic algorithm.
  10. Parviz Fattahi,Mohammad Saidi Mehrabad,Fariborz Jolai (2007). Mathematical modeling and heuristic approaches to flexible job shop scheduling problems.
  11. Mitsuo Gen,Jie Gao,Lin Lin (2009). Multistage-Based Genetic Algorithm for Flexible Job-Shop Scheduling Problem.
  12. M Islam,T Algeddawy (2017). An Integrated Framework For Assessment of Sustainable Manufacturing.
  13. M Jahromi,R Tavakkoli-Moghaddam (2012). A novel 0-1 linear integer programming model for dynamic machine-tool selection and operation allocation in a flexible manufacturing system.
  14. M Kannegiesser,H.-O Günther (2014). Sustainable development of global supply chainspart 1: sustainability optimization framework.
  15. J Kelly,L Davis (1991). A Hybrid Genetic Algorithm for Classification.
  16. D Montana,L Davis (1989). Training Feedforward Neural Networks Using Genetic Algorithms.
  17. Chiung Moon,Moonhwan Lee,Yoonho Seo,Young Lee (2002). Integrated machine tool selection and operation sequencing with capacity and precedence constraints using genetic algorithm.
  18. F Pezzella,G Morganti,G Ciaschetti (2008). A genetic algorithm for the Flexible Job-shop Scheduling Problem.

Funding

No external funding was declared for this work.

Conflict of Interest

The authors declare no conflict of interest.

Ethical Approval

No ethics committee approval was required for this article type.

Data Availability

Not applicable for this article.

How to Cite This Article

Md Riyad Hossain. 2018. \u201cOptimization of the Flexible Job Shop Scheduling Problem for Economic Sustainability\u201d. Global Journal of Research in Engineering - A : Mechanical & Mechanics GJRE-A Volume 18 (GJRE Volume 18 Issue A1): .

Download Citation

Journal Specifications

Crossref Journal DOI 10.17406/gjre

Print ISSN 0975-5861

e-ISSN 2249-4596

Keywords
Classification
GJRE-A Classification: FOR Code: 091399, 290502p
Version of record

v1.2

Issue date

June 26, 2018

Language
en
Experiance in AR

Explore published articles in an immersive Augmented Reality environment. Our platform converts research papers into interactive 3D books, allowing readers to view and interact with content using AR and VR compatible devices.

Read in 3D

Your published article is automatically converted into a realistic 3D book. Flip through pages and read research papers in a more engaging and interactive format.

Article Matrices
Total Views: 3106
Total Downloads: 1529
2026 Trends
Related Research

Published Article

The flexible job-shop scheduling problem (FJSP) is one of the challenging optimization problems as they occupy very large search space. Solving this kind of problems with conventional methods are obsolete now as the Internet of Things (IoT) has changed scheduling platform by means of cloud computing and advanced data analytics. Genetic Algorithms (GAs) is a popular modern tool for machine scheduling problems and in this work, a scheduling algorithm has been developed to minimize total tardiness and make span time of parallel machines which is promoting overall economic sustainability. The algorithm consists of a machine selection module (MSM) that helps to select the right machine on the right time with the help of global selection (GS) technique by generating high quality initial population. To represent an optimized solution of the FJSP, an improved chromosome representation is used while adopting uniform crossover and mutation operator.

Our website is actively being updated, and changes may occur frequently. Please clear your browser cache if needed. For feedback or error reporting, please email [email protected]

Request Access

Please fill out the form below to request access to this research paper. Your request will be reviewed by the editorial or author team.
X

Quote and Order Details

Contact Person

Invoice Address

Notes or Comments

This is the heading

Lorem ipsum dolor sit amet, consectetur adipiscing elit. Ut elit tellus, luctus nec ullamcorper mattis, pulvinar dapibus leo.

High-quality academic research articles on global topics and journals.

Optimization of the Flexible Job Shop Scheduling Problem for Economic Sustainability

Md. Riyad Hossain
Md. Riyad Hossain Khulna University of Engineering and Technology
Md. Kamruzzaman Rasel
Md. Kamruzzaman Rasel
Md.Isanur Shaikh
Md.Isanur Shaikh
Utpal Kumar Dey
Utpal Kumar Dey

Research Journals