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 » Minimizing total tardiness for the order scheduling problem with sequence-dependent setup times using hybrid matheuristics

⭐ 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)
Sautma Ronni Basana(31)
Basrowi Basrowi(31)
Hassan Ghodrati(31)
Mohammad Khodaei Valahzaghard(30)
Haitham M. Alzoubi(30)
Shankar Chakraborty(29)
Ni Nyoman Kerti Yasa(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 13 Issue 2 pp. 223-236, 2022

Minimizing total tardiness for the order scheduling problem with sequence-dependent setup times using hybrid matheuristics Pages 223-236 Right click to download the paper Download PDF

Authors: Massimo Pinto Antonioli, Carlos Diego Rodrigues, Bruno de Athayde Prata

📋 Author Affiliations:
Massimo Pinto Antonioli, Carlos Diego Rodrigues ORCID , Bruno de Athayde Prata ORCID
¹ Federal University of Ceará, Fortaleza, Brazil
doi 10.5267/j.ijiec.2021.11.002
11 Source: Scopus
Crossref 5 Source: CrossRef

🔑 Keywords: Production Scheduling, Matheuristics, Mixed-Integer Linear Programming

Abstract: This paper aims at presenting a customer order scheduling environment in which the setup times are explicit and depend on the production sequence. The considered objective function is the total tardiness minimization. Since the variant under study is NP-hard, we propose a mixed-integer linear programming (MILP) model, an adaptation of the Order-Scheduling Modified Due-Date heuristic (OMDD) (referred to as Order-Scheduling Modified Due-Date Setup (OMMD-S)), an adaptation of the Framinan and Perez-Gonzalez heuristic (FP) (hereinafter referred to as Framinan and Perez-Gonzalez Setup (FP-S)), a matheuristic with Same Permutation in All Machines (SPAM), and the hybrid matheuristic SPAM-SJPO based on Job-Position Oscillation (JPO). The algorithms under comparison have been compared on an extensive benchmark of randomly generated test instances, considering two performance measures: Relative Deviation Index (RDI) and Success Rate (SR). For the small-size evaluated instances, the SPAM is the most efficient algorithm, presenting the better values of RDI and SR. For the large-size evaluated instances, the hybrid matheuristic SPAM-JPO and MILP model are the most efficient methods.

How to cite this paper
APA: Antonioli, M., Rodrigues, C & Prata, B. (2022). Minimizing total tardiness for the order scheduling problem with sequence-dependent setup times using hybrid matheuristics. International Journal of Industrial Engineering Computations, 13(2), 223-236.
Chicago/Turabian: Antonioli, M., Rodrigues, C & Prata, B. 2022. "Minimizing total tardiness for the order scheduling problem with sequence-dependent setup times using hybrid matheuristics." International Journal of Industrial Engineering Computations 13, no. 2 (2022): 223-236.
AMA: Antonioli, M., Rodrigues, C & Prata, B. Minimizing total tardiness for the order scheduling problem with sequence-dependent setup times using hybrid matheuristics. International Journal of Industrial Engineering Computations. 2022;13(2):223-236.

References
Fernandez-Viagas, V., & Framinan, J.M. (2015). Neh-based heuristics for the permutation flowshop scheduling problem to minimize total tardiness. Computers and Operations Research, 60, 27– 36.
Fernandez-Viagas, V., Perez-Gonzalez, P., & Framinan, J. M. (2019). Efficiency of the solution representations for the hybrid flow shop scheduling problem with makespan objective. Computers & Operations Research, 109, 77-88.
Framinan, J.M., & Perez-Gonzalez, P. (2017). New approximate algorithms for the customer order scheduling problem with total completion time objective. Computers and Operations Research, 78, 181 – 192.
Framinan, J.M., & Perez-Gonzalez, P. (2018). Order scheduling with tardiness objective: Improved approximate solutions. European Journal of Operational Research, 266(3), 840 – 850.
Framinan, J.M., Perez-Gonzalez, P., & Fernandez-Viagas, V. (2019). Deterministic assembly scheduling problems: A review and classification of concurrent-type scheduling models and solution procedures. European Journal of Operational Research, 273(2), 401 – 417.
Karabulut, K. (2016). A hybrid iterated greedy algorithm for total tardiness minimization in permutation flowshops. Computers and Industrial Engineering, 98, 300 – 307.
Kim, Y.D. (1993). Heuristics for flowshop scheduling problems minimizing mean tardiness. Journal of the Operational Research Society, 44(1), 19–28.
Kung, J.Y., Duan, J., Xu, J., Chung, I., Cheng, S.R., Wu, C.C., Lin, W.C., et al. (2018). Metaheuristics for order scheduling problem with unequal ready times. Discrete Dynamics in Nature and Society.
Lee, I.S. (2013). Minimizing total tardiness for the order scheduling problem. International Journal of Production Economics, 144(1), 128 – 134.
Leung, J.Y.T., Li, H., & Pinedo, M. (2005a). Order scheduling models: An overview. Multidisciplinary Scheduling: Theory and Applications, Springer US, Boston, MA., 37–53.
Leung, J.Y.T., Li, H., & Pinedo, M. (2005b). Order scheduling in an environment with dedicated re-sources in parallel. Journal of Scheduling, 8(5), 355–386.
Leung, J.Y.T., Li, H., & Pinedo, M. (2006). Scheduling orders for multiple product types with duedate related objectives. European Journal of Operational Research, 168(2), 370 – 389.
Lin, W.C., Xu, J., Bai, D., Chung, I.H., Liu, S.C., & Wu, C.C. (2019). Artificial bee colony algorithmsfor the order scheduling with release dates. Soft Computing, 23(18), 8677–8688.
Michael, L.P. (2018). Scheduling: theory, algorithms, and systems. Springer.
Prata, B.A., Rodrigues, C.D., & Framinan, J.M. (2021a). Customer order scheduling problem to minimize makespan with sequence-dependent setup times. Computers & Industrial Engineering, 151, 106962.
Prata, B.A., Rodrigues, C.D., & Framinan, J.M. (2021b). A differential evolution algorithm for the customer order scheduling problem with sequence-dependent setup times. Expert Systems With Applications, 116097.
Riahi, V., Newton, M.H., Polash, M., & Sattar, A. (2019). Tailoring customer order scheduling search algorithms. Computers & Operations Research, 108, 155 – 165.
Roemer, T.A. (2006). A note on the complexity of the concurrent open shop problem. Journal of Scheduling, 9(4), 389–396.
Wagneur, E., Sriskandarajah, C. (1993). Openshops with jobs overlap. European Journal of Operational Research, 71(3), 366 – 378.
Wu, C.C., Yang, T.H., Zhang, X., Kang, C.C., Chung, I.H., Lin, W.C. (2019). Using heuristic and iterative greedy algorithms for the total weighted completion time order scheduling with release times. Swarm and Evolutionary Computation, 44, 913 – 926.
Wu, C. C., Bai, D., Zhang, X., Cheng, S. R., Lin, J. C., Wu, Z. L., & Lin, W. C. (2021). A robust customer order scheduling problem along with scenario-dependent component processing times and due dates. Journal of Manufacturing Systems, 58, 291-305.
  • 0
  • 1
  • 2
  • 3
  • 4
  • 5

📚 Journal: International Journal of Industrial Engineering Computations | 📅 Year: 2022 | 📖 Volume: 13 | 📄 Issue: 2 | 👁️ Views: 3122 | 📊 Crossref: 5

Related Articles:
  • Minimization of total tardiness in no-wait flowshop production systems with preventive maintenance
  • A computational evaluation of constructive heuristics for the parallel blocking flow shop problem with sequence-dependent setup times
  • Solving the permutation flow shop problem with blocking and setup time constraints
  • Evaluating the performance of constructive heuristics for the blocking flow shop scheduling problem with setup times
  • A new effective heuristic method for the no-wait flowshop with sequence-dependent setup times problem

📝 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