Processing, Please wait...

  • Publisher Home
  • Home
  • 🔙 Back
  • 📚 Journals
    • ⚙️ IJIEC - Industrial Engineering Computations
    • 🌐 IJDNS - Data and Network Science
    • 🧪 CCL - Current Chemistry Letters
    • 💹 AC - Accounting
    • 🎯 DSL - Decision Science Letters
    • 🚛 USCM - Uncertain Supply Chain Management
    • 🏗️ JPM - Journal of Project Management
    • 🏥 HE - Healthcare Engineering
    • 📈 SCI - Scientometrica
    • 🔩 ESM - Engineering Solid Mechanics
    • 🌿 JFS - Journal of Future Sustainability
    • 💼 MSL - Management Science Letters
  • 📝 Submit Article
  • 📊 Statistics
  • 📋 About
    • 📄 About Us
    • 📰 Blog
    • 📢 News
    • 📧 Contact
  • 📺 Tutorial
  • Search:
  • Advanced Search

Growing Science » International Journal of Industrial Engineering Computations » A hybrid genetic-gravitational search algorithm for a multi-objective flow shop scheduling problem

⭐ Highly Cited Articles

  • Jaya Algorithm
  • Rao Algorithm
  • TLBO Algorithm
  • ChatGPT and Blended Learning

Journals

  • IJIEC (804)
  • IJDS (992)
  • DSL (722)
  • ESM (434)
  • CCL (544)
  • JPM (323)
  • AC (567)
  • JFS (101)
  • MSL (2653)
  • USCM (1104)
  • HE (49)
  • SCI (50)

IJIEC Volumes

    • ▼ Volume 17 (77)
      • Issue 1 (21)
      • Issue 2 (30)
      • Issue 3 (26)
    • ▼ Volume 16 (75)
      • Issue 1 (12)
      • Issue 2 (15)
      • Issue 3 (19)
      • Issue 4 (29)
    • ▼ Volume 15 (55)
      • Issue 1 (19)
      • Issue 2 (15)
      • Issue 3 (12)
      • Issue 4 (9)
    • ▼ Volume 14 (50)
      • Issue 1 (11)
      • Issue 2 (15)
      • Issue 3 (9)
      • Issue 4 (15)
    • ▼ Volume 13 (41)
      • Issue 1 (10)
      • Issue 2 (8)
      • Issue 3 (10)
      • Issue 4 (13)
    • ▼ Volume 12 (29)
      • Issue 1 (9)
      • Issue 2 (6)
      • Issue 3 (8)
      • Issue 4 (6)
    • ▼ Volume 11 (36)
      • Issue 1 (9)
      • Issue 2 (8)
      • Issue 3 (9)
      • Issue 4 (10)
    • ▼ Volume 10 (34)
      • Issue 1 (8)
      • Issue 2 (10)
      • Issue 3 (8)
      • Issue 4 (8)
    • ▼ Volume 9 (32)
      • Issue 1 (9)
      • Issue 2 (6)
      • Issue 3 (7)
      • Issue 4 (10)
    • ▼ Volume 8 (30)
      • Issue 1 (9)
      • Issue 2 (7)
      • Issue 3 (8)
      • Issue 4 (6)
    • ▼ Volume 7 (47)
      • Issue 1 (10)
      • Issue 2 (14)
      • Issue 3 (10)
      • Issue 4 (13)
    • ▼ Volume 6 (39)
      • Issue 1 (7)
      • Issue 2 (12)
      • Issue 3 (10)
      • Issue 4 (10)
    • ▼ Volume 5 (47)
      • Issue 1 (13)
      • Issue 2 (12)
      • Issue 3 (12)
      • Issue 4 (10)
    • ▼ Volume 4 (50)
      • Issue 1 (14)
      • Issue 2 (10)
      • Issue 3 (12)
      • Issue 4 (14)
    • ▼ Volume 3 (77)
      • Issue 1 (10)
      • Issue 2 (15)
      • Issue 3 (20)
      • Issue 4 (12)
      • Issue 5 (20)
    • ▼ Volume 2 (68)
      • Issue 1 (12)
      • Issue 2 (20)
      • Issue 3 (20)
      • Issue 4 (16)
    • ▼ Volume 1 (17)
      • Issue 1 (9)
      • Issue 2 (8)

🔑 Keywords

Supply chain management(168)
Jordan(167)
Vietnam(154)
Customer satisfaction(124)
Performance(116)
Supply chain(113)
Artificial intelligence(99)
Competitive advantage(98)
Service quality(98)
Tehran Stock Exchange(94)
SMEs(92)
Sustainability(91)
optimization(88)
TOPSIS(85)
Trust(84)
Financial performance(84)
Job satisfaction(81)
Knowledge Management(80)
Genetic Algorithm(80)
Social media(79)


» Show all keywords

✍️ Authors

Naser Azad(83)
Zeplin Jiwa Husada Tarigan(67)
Mohammad Reza Iravani(64)
Endri Endri(45)
Muhammad Alshurideh(42)
Hotlan Siagian(40)
Dmaithan Almajali(38)
Jumadil Saputra(36)
Muhammad Turki Alshurideh(35)
Ahmad Makui(33)
Barween Al Kurdi(32)
Basrowi Basrowi(31)
Sautma Ronni Basana(31)
Mohammad Khodaei Valahzaghard(30)
Hassan Ghodrati(30)
Haitham M. Alzoubi(30)
Ni Nyoman Kerti Yasa(29)
Shankar Chakraborty(29)
Prasadja Ricardianto(28)
Sulieman Ibraheem Shelash Al-Hawary(28)


» Show all authors

🌍 Countries

1. Algeria (52)
2. Angola (2)
3. Argentina (22)
4. Armenia (2)
5. Australia (52)
6. Austria (2)
7. Bahrain (26)
8. Bangladesh (58)
9. Belarus (4)
10. Belgium (3)
11. Benin (2)
12. Benin Republic (1)
13. Bhutan (1)
14. Bosnia and Herzegovina (1)
15. Botswana (8)
16. Brazil (40)
17. Brunei (1)
18. Bulgaria (1)
19. Burkina Faso (1)
20. Cameroon (1)
Total: 121 countries

Show all countries
International Journal of Industrial Engineering Computations
ISSN 1923-2934 (Online) - ISSN 1923-2926 (Print)
Quarterly Publication
Volume 10 Issue 3 pp. 331-348, 2019

A hybrid genetic-gravitational search algorithm for a multi-objective flow shop scheduling problem Pages 331-348 Right click to download the paper Download PDF

Authors: T.S. Lee, Y.T. Loong, S.C. Tan

📋 Author Affiliations:
T.S. Lee ORCID 1, Y.T. Loong2, S.C. Tan ORCID 1
1 Faculty of Engineering and Technology, Multimedia University, Melaka, Malaysia
2 Faculty of Information Science and Technology, Multimedia University, Melaka, Malaysia
doi 10.5267/j.ijiec.2019.2.004
6 Source: Scopus
Crossref 3 Source: CrossRef

🔑 Keywords: Dispatching rules, Multi-objective flow shop scheduling, Genetic algorithm, Gravitational Search algorithm

Abstract: Many real-world problems in manufacturing system, for instance, the scheduling problems, are formulated by defining several objectives for problem solving and decision making. Recently, research on dispatching rules allocation has attracted substantial attention. Although many dispatching rules methods have been developed, multi-objective scheduling problems remain inherently difficult to solve by any single rule. In this paper, a hybrid genetic-based gravitational search algorithm (GSA) in weighted dispatching rule is proposed to tackle a scheduling problem by achieving both time and job-related objectives. Genetic algorithm (GA) is used to select two appropriate dispatching rules to combine as a weighted multi-attribute function, while the GSA is used to optimize the contribution weightage of each rule in each stage of the flow shop. The results show that the proposed algorithm is significantly better than the traditional dispatching rules and the rules allocation algorithm. The proposed algorithm not only improved the quality of the schedule in multi-objective problems but also maintained the advantages of traditional dispatching rules in terms of ease of implementation.

How to cite this paper
APA: Lee, T., Loong, Y & Tan, S. (2019). A hybrid genetic-gravitational search algorithm for a multi-objective flow shop scheduling problem. International Journal of Industrial Engineering Computations, 10(3), 331-348.
Chicago/Turabian: Lee, T., Loong, Y & Tan, S. 2019. "A hybrid genetic-gravitational search algorithm for a multi-objective flow shop scheduling problem." International Journal of Industrial Engineering Computations 10, no. 3 (2019): 331-348.
AMA: Lee, T., Loong, Y & Tan, S. A hybrid genetic-gravitational search algorithm for a multi-objective flow shop scheduling problem. International Journal of Industrial Engineering Computations. 2019;10(3):331-348.

References
Abraham, A., Grosan, C., & Pedrycz, W. (2008). Engineering Evolutionary Intelligent Systems. Springer Berlin Heidelberg.
Chen, T., Rajendran, C,. & Wu, C.W. (2013). Advanced dispatching rules for large-scale manufacturing systems. The International Journal of Advanced Manufacturing Technology, 67(1-4), 1-3.
Choi, S. H., & Wang, K. (2012). Flexible flow shop scheduling with stochastic processing times: A decomposition-based approach. Computers & Industrial Engineering, 63(2), 362-373. doi:10.1016/j.cie.2012.04.001
El Bouri, A. & Amin, G.R. (2015). A combined OWA–DEA method for dispatching rule selection. Computers & Industrial Engineering, 88, 470-478.
Eldos, T. & Qasim, R.A. (2013). On the performance of gravitational search algorithm. International Journal of Advanced Computer Science and Applications, 4(8), 74-78.
Goldberg, D.E. (1989). Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley Publishing Company.
Jayamohan, M. S., & Rajendran, C. (2000). A comparative analysis of two different approaches to scheduling in flexible flow shops. Production Planning & Control, 11(6), 572-580. doi:10.1080/095372800414133
Joo, B. J., Choi, Y. C., & Xirouchakis, P. (2013). Dispatching rule-based algorithms for a dynamic flexible flow shop scheduling problem with time-dependent process defect rate and quality Feedback. Procedia CIRP, 7, 163-168.
Jungwattanakit, J., Reodecha, M., Chaovalitwongse, P., & Werner, F. (2008). Algorithm for flexible flow shop problems with unrelated parallel machines, setup times and dual criteria. International Journal of Advance Manufacturing Technology, 37(3-4), 354-370. doi:10.1007/s00170-007-0977-0
Khalouli, S., Ghedjati, F., & Hamzaoui, A. (2010). A meta-heuristic approach to solve a JIT scheduling problem in hybrid flow shop. Engineering Applications of Artificial Intelligence, 23, 765-771.
Kim, Y.-D., Joo, B.-J., & Shin, J.-H. (2007). Heuristics for a two-stage hybrid flowshop scheduling problem with ready times and a product-mix ratio constraint. Journal of Heuristics, 15(1), 19-42. doi:10.1007/s10732-007-9061-z
Kumar, Y. & Sahoo, G. (2014). A review on gravitational search algorithm and its applications to data clustering & classification. International Journal of Intelligent Systems and Applications, 6(6), 79-93.
Korytkowski, P., Wiśniewski, T., & Rymaszewski, S. (2013a). An evolutionary simulation-based optimization approach for dispatching scheduling. Simulation Modelling Practice and Theory, 35, 69-85. doi:10.1016/j.simpat.2013.03.006
Korytkowski, P., Rymaszewski, S., & Wiśniewski, T. (2013b). Ant colony optimization for job shop scheduling using multi-attribute dispatching rules. The International Journal of Advanced Manufacturing Technology, 67(1-4), 231-241.
Liptak, B.G. (2005). Instrument Engineers' Handbook, Fourth Edition, Volume Two: Process Control and Optimization. CRC Press.
Li, D., Meng, X., Liang, Q., & Zhao, J. (2014). A heuristic-search genetic algorithm for multi-stage hybrid flow shop scheduling with single processing machines and batch processing machines. Journal of Intelligent Manufacturing, 26(5), 873-890.
Li, D. (2014). A multi-objective TLBO algorithm for balancing two-sided assembly line with multiple constraints. Journal of Intelligent Manufacturing, 27(4), 725-739.
Lu, M.-S., & Liu, Y.-J. (2010). Dynamic dispatching for a flexible manufacturing system based on fuzzy logic. International Journal of Advanced Manufacturing Technology, 54(9-12), 1057-1065.
Morita, H., & Shio, N. (2005). Hybrid branch and bound method with genetic algorithm for flexible flowshop scheduling problem. JSME International Journal Series C-Mechanical Systems Machine Elements and Manufacturing, 48(1), 46-52.
Nguyen, S., Zhang, M., Johnston, M., & Tan, K. C. (2013). Learning iterative dispatching rules for job shop scheduling with genetic programming. International Journal of Advanced Manufacturing Technology, 67(1-4), 85-100.
Pérez, M.A.F. and Raupp, F.M.P. (2014). A Newton-based heuristic algorithm for multi-objective flexible job-shop scheduling problem. Journal of Intelligent Manufacturing, 27(2), 409-416.
Pinedo, M. (2008). Scheduling: Theory, algorithm, and systems (3rd ed.). New York: Springer.
Rashedi, E., Nezamabadi-pour, H., & Saryazdi, S. (2009). GSA: A Gravitational Search Algorithm. Information Sciences, 179(13), 2232-2248.
Ribas, I., Leisten, R., & Framiñan, J. M. (2010). Review and classification of hybrid flow shop scheduling problems from a production system and a solutions procedure perspective. Computers & Operations Research, 37(8), 1439-1454.
Rodriguez, J. A. V., & Salhi, A. (2005, September). Performance of single stage representation genetic algorithms in scheduling flexible flow shops. In 2005 IEEE Congress on Evolutionary Computation (Vol. 2, pp. 1364-1371). IEEE.
Ruiz, R., & Vázquenz-Rodríguez, J. A. (2010). The hybrid flow shop scheduling problem. European Journal of Operational Research, 205(1), 1-18.
Sabri, N.M., Puteh, M., & Mahmood, M.R. (2013). A review of gravitational search algorithm. International Journal of Advance in Soft Computing, 5(3).
Simon, D. (2013). Evolutionary Optimization Algorithms. Wiley.
Singh, A. & Deep, K. (2015). Real coded genetic algorithm operators embedded in gravitational search algorithm for continuous optimization. International Journal of Intelligent Systems and Applications, 7(12), 1-12.
Spears, W.M. (2000). Evolutionary Algorithms: The Role of Mutation and Recombination. Springer Berlin Heidelberg.
Tian, Y., Li, D., Zhou, P., Guo, R., & Liu, Z. (2018). An ACO-based hyperheuristic with dynamic decision blocks for intercell scheduling. Journal of Intelligent Manufacturing, 29(8), 1905–1921.
Vázquez-Rodríguez, J.A. & Petrovic, S. (2009). A new dispatching rule based genetic algorithm for the multi-objective job shop problem. Journal of Heuristics, 16(6), 771-793.
Wang, K., & Choi, S. H. (2012). A decomposition-based approach to flexible flow shop scheduling under machine breakdown. International Journal of Production Research, 50(1), 215-234. doi:10.1080/00207543.2011.571456
Wang, K., & Choi, S. H. (2014). A holonic approach to flexible flow shop scheduling under stochastic processing times. Computers & Operations Research, 43, 157-168.
Xu, Y. (2013). An effective immune algorithm based on novel dispatching rules for the flexible flow-shop scheduling problem with multiprocessor tasks. The International Journal of Advanced Manufacturing Technology, 67(1-4), 121-135.
  • 0
  • 1
  • 2
  • 3
  • 4
  • 5

📚 Journal: International Journal of Industrial Engineering Computations | 📅 Year: 2019 | 📖 Volume: 10 | 📄 Issue: 3 | 👁️ Views: 2212 | 📊 Crossref: 3

Related Articles:
  • Evaluating the performance of constructive heuristics for the blocking flow shop scheduling problem with setup times
  • Solving group scheduling problem in no-wait flexible flowshop with random machine breakdown
  • A heuristic algorithm for scheduling in a flow shop environment to minimize makespan
  • A Pareto archive floating search procedure for solving multi-objective flexible job shop scheduling problem
  • Some heuristics for the hybrid flow shop scheduling problem with setup and assembly operations

📝 Ready to share your research?

International Journal of Industrial Engineering Computations is accepting new submissions for upcoming issues. Join our community of authors and publish your work with us.

✓ Open access
✓ Rigorous peer review
✓ Fast publication
📤 Submit Your Manuscript →

📖 Author Guidelines

® 2010-2026 GrowingScience.Com