摘要
In the just-in-time job-shop scheduling (JIT-JSS) problem every operation has a distinct due-date, and earliness and tardiness penalties. Any deviation from the due-date incurs penalties. The objective of JIT-JSS is to obtain a schedule, i.e., the completion time for performing the operations, with the smallest total (weighted) earliness and tardiness penalties. This paper presents a matheuristic algorithm for the JIT-JSS problem, which operates by decomposing the problem into smaller sub-problems, optimizing the sub-problems and delivering the optimal schedule for the problem. By solving a set of 72 benchmark instances ranging from 10 to 20 jobs and 20 to 200 operations we show that the proposed algorithm outperforms the state-of-the-art methods and the solver CPLEX, and obtains new best solutions for nearly 56% of the instances, including for 79% of the large instances with 20 jobs.
学科与关键词
- A meta-heuristic to solve the just-in-time job-shop scheduling problemAhmadian, Mohammad Mahdi; Salehipour, Amir*; Cheng, T. C. E.EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2021, 288(1): 14-29.被引 67
- Minimizing the total weighted earliness and tardiness for a sequence of operations in job shopsGirish, Baby Sivanandan*; Habibullah; Dileeplal, JessammaRAIRO-OPERATIONS RESEARCH, 2022, 56(4): 2621-2649.被引 2
- Just-in-time single-batch-processing machine schedulingZhang, Hongbin*; Yang, Yu; Wu, FengCOMPUTERS & OPERATIONS RESEARCH, 2022, 140: 105675.被引 5
