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 » An imperialist competitive algorithm for a bi-objective parallel machine scheduling problem with load balancing consideration

⭐ Highly Cited Articles

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

Journals

  • IJIEC (840)
  • IJDS (1032)
  • DSL (759)
  • ESM (434)
  • CCL (563)
  • JPM (350)
  • AC (572)
  • JFS (106)
  • MSL (2658)
  • USCM (1104)
  • HE (54)
  • SCI (53)

IJIEC Volumes

    • ▼ Volume 17 (113)
      • Issue 1 (21)
      • Issue 2 (30)
      • Issue 3 (26)
      • Issue 4 (36)
    • ▼ 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

Jordan(175)
Supply chain management(172)
Vietnam(154)
Customer satisfaction(124)
Performance(117)
Supply chain(115)
Artificial intelligence(108)
Service quality(101)
Competitive advantage(100)
SMEs(95)
Sustainability(94)
Tehran Stock Exchange(94)
optimization(88)
Financial performance(86)
TOPSIS(85)
Trust(85)
Genetic Algorithm(81)
Organizational performance(81)
Job satisfaction(81)
Social media(80)


» Show all keywords

✍️ Authors

Naser Azad(82)
Zeplin Jiwa Husada Tarigan(70)
Mohammad Reza Iravani(65)
Endri Endri(45)
Hotlan Siagian(43)
Muhammad Alshurideh(42)
Dmaithan Almajali(39)
Jumadil Saputra(37)
Muhammad Turki Alshurideh(35)
Ahmad Makui(33)
Sautma Ronni Basana(33)
Barween Al Kurdi(32)
Basrowi Basrowi(31)
Mohammad Khodaei Valahzaghard(30)
Haitham M. Alzoubi(30)
Ni Nyoman Kerti Yasa(30)
Hassan Ghodrati(30)
Shankar Chakraborty(29)
Sulieman Ibraheem Shelash Al-Hawary(28)
Mahmoud Allahham(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 (9)
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 4 Issue 2 pp. 191-202, 2013

An imperialist competitive algorithm for a bi-objective parallel machine scheduling problem with load balancing consideration Pages 191-202 PDF Download PDF

Authors: Mansooreh Madani-Isfahani, Ehsan Ghobadian, Hassan Irani Tekmehdash, Reza Tavakkoli-Moghaddam, Mahdi Naderi-Beni

📋 Author Affiliations:
Mansooreh Madani-Isfahani1, Ehsan Ghobadian2, Hassan Iranitekmehdash3, Reza Tavakkoli-Moghaddam ORCID 4, Mahdi Naderi-Beni1
1 Department of Industrial Engineering, South Tehran Branch, Islamic Azad University, Tehran, Iran
2 Department of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Iran
3 Department of Transportation Engineering, Islamic Azad University, Science and Research Branch, Tehran, Iran
4 Department of Construction Management, Islamic Azad University, Science and Research Branch, Tehran, Iran
doi 10.5267/j.ijiec.2013.02.002
8 Source: Scopus
Crossref 6 Source: CrossRef

🔑 Keywords: Genetic algorithm, Imperialist competitive algorithm, Load Balancing, Parallel machine scheduling, Particle swarm optimization

Abstract: In this paper, we present a new Imperialist Competitive Algorithm (ICA) to solve a bi-objective unrelated parallel machine scheduling problem where setup times are sequence dependent. The objectives include mean completion time of jobs and mean squares of deviations from machines workload from their averages. The performance of the proposed ICA (PICA) method is examined using some randomly generated data and they are compared with three alternative methods including particle swarm optimization (PSO), original version of imperialist competitive algorithm (OICA) and genetic algorithm (GA) in terms of the objective function values. The preliminary results indicate that the proposed study outperforms other alternative methods. In addition, while OICA performs the worst as alternative solution strategy, PSO and GA seem to perform better.

How to cite this paper
APA: Madani-Isfahani, M., Ghobadian, E., Tekmehdash, H., Tavakkoli-Moghaddam, R & Naderi-Beni, M. (2013). An imperialist competitive algorithm for a bi-objective parallel machine scheduling problem with load balancing consideration. International Journal of Industrial Engineering Computations, 4(2), 191-202.
Chicago/Turabian: Madani-Isfahani, M., Ghobadian, E., Tekmehdash, H., Tavakkoli-Moghaddam, R & Naderi-Beni, M. 2013. "An imperialist competitive algorithm for a bi-objective parallel machine scheduling problem with load balancing consideration." International Journal of Industrial Engineering Computations 4, no. 2 (2013): 191-202.
AMA: Madani-Isfahani, M., Ghobadian, E., Tekmehdash, H., Tavakkoli-Moghaddam, R & Naderi-Beni, M. An imperialist competitive algorithm for a bi-objective parallel machine scheduling problem with load balancing consideration. International Journal of Industrial Engineering Computations. 2013;4(2):191-202.

References
Allahverdi, A., Ng, C., Cheng, T., & Kovalyov, M. (2008).A survey of scheduling problems with setup times or costs.European Journal of Operational Research, 187, 985-1032.

Atashpaz-Gargari, E., & Lucas, E. C. (2007). Imperialist Competitive Algorithm: An algorithm for optimization inspired by imperialist competitive.IEEE Congress on Evolutionary Computation, Singapore, 4661-4667.

Cossari, A., Ho, J.C., Paletta, G., & Torres, A.J.R. (2012).A new heuristic for workload balancing on identical parallel machines and a statistical perspective on the workload balancing criteria, Computers and Operations Research, 39, 1382-1392.

Engelbrecht, A. P. (2007). Computational Intelligence: An Introduction, 2nd ed., Wiley.
Goldberg, D.E. (1989). Genetic Algorithms in Search, Optimization and Machine Learning. Addison Wesley Longman.

Haupt, R. L., & Haupt, S. E. (2004).Practical Genetic Algorithm.2nd ed., Wiley.

Ho, J.C., Tseng, T.L.B., Torres, A.J.R., Lopez, F.J. (2009).Minimizing the normalized sum of square for workload deviations on m parallel processors.Computers and Industrial Engineering, 56, 186-192.

Holland, J.H. (1975).Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor.

Hoogeveen, H. (2005). Multicriteria scheduling. European Journal of Operational Research, 167, 592-623.

Javadi, B., Saidi-Mehrabad, Haji, A., Mahdavi, I., Jolai, F., & Mahdavi-Amiri, N. (2008).No-wait flow shop scheduling using fuzzy multi-objective linear programming.Journal of Franklin Institute, 345, 452-467.

Jolai, F., Rabiee, M., & Asefi, H. (2012). A novel hybrid meta-heuristic algorithm for a no-wait flexible flow shop scheduling problem with sequence dependent setup times.International Journal of Production Research, 50 (24), 7447-7466.

Karimi, N., Zandieh. M., & Najafi, A. A. (2011). Group scheduling in flexible flow shops: a hybridised approach of imperialist competitive algorithm and electromagnetic-like mechanism.International Journal of Production Research, 49 (6), 4965-4977.

Kennedy, J., & Eberhart, R.C. (1995).Particle swarm optimization.In: Proceedings of the 1995 IEEE International Conference on Neural Networks, 4, 1942-1948.

Keskinturk, T., Yildirim, M.B., & Barut, M. (2012). An ant colony optimization algorithm for load balancing in parallel machines with sequence-dependent setup times.Computers & Operations Research, 39, 1225-1235.

Lei, D. (2009). Multi-objective production scheduling: a survey.International Journal of Advanced Manufacturing Technology, 43(9-10), 926-938.

Lian, Z. (2010). A united search particle swarm optimization algorithm for multiobjective scheduling problem.Applied Mathematical Modelling, 34, 3518-3526.

Moradinasab, N., Shafaei, R., Rabiee, M., & Ramezani, P. (2012). No-wait two stage hybrid flowshop scheduling with genetic and adaptive imperialist competitive algorithms.Journal of Experimental & Theoretical Artificial Intelligence, DOI: 10.1080/0952813X.2012.682752.

Naderi-Beni, M., Tavakkoli-Moghaddam, R., Naderi, B., Ghobadian, E., & Pourrousta, A. (2012). A two-phase fuzzy programming model for a complex bi-objective no-wait flow shop scheduling.International Journal of Industrial Engineering Computations, 3, 617-626.

Nagar, A., Haddock, J., Heragu, S. (1995). Multiple and bicriteria scheduling: a literature survey. European Journal of Operational Research, 81, 88-104, DOI: 10.1016/0377-2217(93) E0140-S.

Ouazene, Y., Hnaien, F., Yalaoui, F., & Amodeo, L. (2011). The joint load balancing and parallel machine scheduling problem.Operations Research Proceedings 2010, DOI: 10.1007/978-3-642-2009-0_79, Springer_Verlag Berlin Heidelberg.

Pinedo, M.L. (2008). Scheduling, Algorithms, and Systems.3rd ed., Springer.

Raghavendra, B.V., & Murthy, A.N.N. (2011).Workload balancing in identical parallel machine scheduling while planning in flexible manufacturing system using genetic algorithm.ARPN Journal of Engineering and Applied Sciences, 6 (1).

Rajakumar, S., Arunachalam, V.P., & Selladurai, V. (2004). Workflow balancing strategies in parallel machine scheduling.International Journal of Advanced Manufacturing Technology, 23, 366-374, DOI: 10.1007/s00170-003-1603-4.

Rajakumar, S., Arunachalam, V.P., & Selladurai, V. (2006).Workflow balancing in parallel machine scheduling with precedence constraints using genetic algorithm.Journal of Manufacturing Technology Management, 17, 239-254.

Rajakumar, S., Arunachalam, V.P., & Selladurai, V. (2007).Workflow balancing in parallel machines through genetic algorithm.International Journal of Advanced Manufacturing Technology, 33, 1212-1221, DOI: 10.1007/s00170-006-0553-z.

Shokrollahpour, E., Zandieh, M., & Dorri, B. (2011).A novel imperialist competitive algorithm for bi-criteria scheduling of the assembly flowshop problem.International Journal of Production Research, 49 (11), 3087-3103.

Tavakkoli-Moghaddam, R., Taheri, F., Bazzazi, M., Izadi, M., & Sassani, F. (2009). Design of a genetic algorithm for bi-objective unrelated parallel machines scheduling with sequence-dependent setup times and precedence constraints.Computers and Operations Research, 36, 3224-3230.

T’Kindt, V., Billaut, J.C., & Proust, C. (2001).Solving a bicriteria scheduling problem on unrelated parallel machines occurring in the glass bottle industry.European Journal of OperationalResearch, 135, 42-49.

Vallada, E., & Ruiz, R. (2011). A genetic algorithm for the unrelated parallel machine scheduling problem with sequence dependent setup times.European Journal of Operational Research, 211, 612-622.

Varmazyar, M., & Salmasi, N. (2012).Sequence-dependent flow shop scheduling problem minimising the number of tardy jobs.International Journal of Production Research, 50 (20), 5843-5858.

Yuan, X. (2011).Multi-objective optimization of fuzzy parallel machines scheduling problem using nondominated genetic algorithms. Journal of Software, 6 (10).
  • 17
  • 1
  • 2
  • 3
  • 4
  • 5

📚 Journal: International Journal of Industrial Engineering Computations | 📅 Year: 2013 | 📖 Volume: 4 | 📄 Issue: 2 | 👁️ Views: 4053 | 📊 Crossref: 6

Related Articles:
  • Optimization costs of the single-machine scheduling problem with maintenance activities by using genetic algorithm
  • Minimizing total weighted tardiness for the single machine scheduling problem with dependent setup time and precedence constraints
  • Two parameter-tuned metaheuristic algorithms for the multi-level lot sizing and scheduling problem
  • A two-phase fuzzy programming model for a complex bi-objective no-wait flow shop scheduling
  • Multi-objective group scheduling with learning effect in the cellular manufacturing system

📝 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