Processing, Please wait...

  • Home
  • About Us
  • 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

Journals

  • IJIEC (747)
  • MSL (2643)
  • DSL (668)
  • CCL (508)
  • USCM (1092)
  • ESM (413)
  • AC (562)
  • JPM (271)
  • IJDS (912)
  • JFS (91)
  • HE (32)
  • SCI (26)

IJIEC Volumes

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

Keywords

Supply chain management(166)
Jordan(161)
Vietnam(149)
Customer satisfaction(120)
Performance(113)
Supply chain(110)
Service quality(98)
Competitive advantage(95)
Tehran Stock Exchange(94)
SMEs(87)
optimization(86)
Financial performance(83)
Trust(83)
TOPSIS(83)
Sustainability(81)
Job satisfaction(80)
Factor analysis(78)
Social media(78)
Knowledge Management(77)
Artificial intelligence(77)


» Show all keywords

Authors

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


» Show all authors

Countries

Iran(2183)
Indonesia(1290)
India(787)
Jordan(786)
Vietnam(504)
Saudi Arabia(453)
Malaysia(441)
United Arab Emirates(220)
China(206)
Thailand(153)
United States(111)
Turkey(106)
Ukraine(104)
Egypt(98)
Canada(92)
Peru(88)
Pakistan(85)
United Kingdom(80)
Morocco(79)
Nigeria(78)


» 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

DOI: 10.5267/j.ijiec.2021.11.002

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
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.

Refrences
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: 2940 | Reviews: 0

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

Add Reviews

Name:*
E-Mail:
Review:
Bold Italic Underline Strike | Align left Center Align right | Insert smilies Insert link URLInsert protected URL Select color | Add Hidden Text Insert Quote Convert selected text from selection to Cyrillic (Russian) alphabet Insert spoiler
winkwinkedsmileam
belayfeelfellowlaughing
lollovenorecourse
requestsadtonguewassat
cryingwhatbullyangry
Security Code: *
Include security image CAPCHA.
Refresh Code

® 2010-2026 GrowingScience.Com