Open Access
RAIRO-Oper. Res.
Volume 58, Number 2, March-April 2024
Page(s) 1115 - 1130
Published online 12 March 2024
  • A. Allahverdi, C.T. Ng, T.E. Cheng and M.Y. Kovalyov, A survey of scheduling problems with setup times or costs. Eur. J. Oper. Res. 187 (2008) 985–1032. [CrossRef] [Google Scholar]
  • K.R. Baker, Scheduling the production of components at a common facility. IIE Trans. 20 (1988) 32–35. [CrossRef] [Google Scholar]
  • P. Brucker, Scheduling Algorithms, 5th edition. Springer (2007). [Google Scholar]
  • T. Cheng and M.Y. Kovalyov, Single machine batch scheduling with sequential job processing. IIE Trans. 33 (2001) 413–420. [Google Scholar]
  • E. Coffman, A. Nozari and M. Yannakakis, Optimal scheduling of products with two subassemblies on a single machine. Oper. Res. 37 (1989) 426–436. [CrossRef] [MathSciNet] [Google Scholar]
  • E. Coffman, M. Yannakakis, M. Magazine and C. Santos, Batch sizing and job sequencing on a single machine. Ann. Oper. Res. 26 (1990) 135–147. [CrossRef] [MathSciNet] [Google Scholar]
  • T.H. Cormen, C.E. Leiserson, R.L. Rivest and C. Stein, Introduction to Algorithms, 3rd edition. MIT Press (2009). [Google Scholar]
  • F.-Y. Ding, A pairwise interchange solution procedure for a scheduling problem with production of components at a single facility. Comput. Ind. Eng. 18 (1990) 325–331. [CrossRef] [Google Scholar]
  • J.W. Fowler and L. Monch, A survey of scheduling with parallel batch (p-batch) processing. Eur. J. Oper. Res. 298 (2022) 1–24. [CrossRef] [Google Scholar]
  • Z.C. Geng, J.J. Yuan and J.L. Yuan, Scheduling with or without precedence relations on a serial-batch machine to minimize makespan and maximum cost. Appl. Math. Comput. 332 (2018) 1–18. [CrossRef] [MathSciNet] [Google Scholar]
  • A.E. Gerodimos, C.A. Glass and C.N. Potts, Scheduling the production of two-component jobs on a single machine. Eur. J. Oper. Res. 120 (2000) 250–259. [CrossRef] [Google Scholar]
  • A. Gerodimos, C. Glass and C. Potts, Scheduling of customized jobs on a single machine under item availability. IIE Trans. 33 (2001) 975–984. [Google Scholar]
  • C. He and H. Lin, Hierarchical optimization with double due dates on an unbounded parallel-batching machine to minimize maximum lateness. 4OR 14 (2016) 153–164. [CrossRef] [MathSciNet] [Google Scholar]
  • C. He, H. Lin and Y.X. Lin, Bounded serial-batching scheduling for minimizing maximum lateness and makespan. Discrete Optim. 16 (2015) 70–75. [CrossRef] [MathSciNet] [Google Scholar]
  • A. Herzel, S. Ruzika and C. Thielen, Approximation methods for multiobjective optimization problems: a survey. INFORMS J. Comput. 33 (2021) 1284–1299. [MathSciNet] [Google Scholar]
  • H. Hoogeveen, Multicriteria scheduling. Eur. J. Oper. Res. 167 (2005) 592–623. [CrossRef] [Google Scholar]
  • A.H. Kashan and B. Karimi, An improved mixed integer linear formulation and lower bounds for minimizing makespan on a flow shop with batch processing machines. Int. J. Adv. Manuf. Technol. 40 (2009) 582–594. [CrossRef] [Google Scholar]
  • A.H. Kashan and O. Ozturk, Improved MILP formulation equipped with valid inequalities for scheduling a batch processing machine with non-identical job sizes. Omega 112 (2022) 102673. [CrossRef] [Google Scholar]
  • E.L. Lawler, Optimal sequencing of a single machine subject to precedence constraints. Manage. Sci. 19 (1973) 544–546. [CrossRef] [Google Scholar]
  • B.M. Lin, Fabrication scheduling on a single machine with due date constraints. Eur. J. Oper. Res. 136 (2002) 95–105. [CrossRef] [Google Scholar]
  • J. Mar-Ortiz, A.J. Ruiz Torres and B. Adenso-Diaz, Scheduling in parallel machines with two objectives: analysis of factors that influence the Pareto frontier. Oper. Res. 22 (2022) 4585–4605. [Google Scholar]
  • C.N. Potts and M.Y. Kovalyov, Scheduling with batching: a review. Eur. J. Oper. Res. 120 (2000) 228–249. [CrossRef] [Google Scholar]
  • S. Rana and N. Singh, Group scheduling jobs on a single machine: a multi-objective approach with preemptive priority structure. Eur. J. Oper. Res. 79 (1994) 38–50. [CrossRef] [Google Scholar]
  • C. Santos and M. Magazine, Batching in single operation manufacturing systems. Oper. Res. Lett. 4 (1985) 99–103. [CrossRef] [Google Scholar]
  • V. T’Kindt and J.C. Billaut, Multicriteria Scheduling: Theory, Models and Algorithms, 2nd edition. Springer Verlag, Berlin (2006). [Google Scholar]
  • R. Vickson, M. Magazine and C. Santos, Batching and sequencing of components at a single facility. IIE Trans. 25 (1993) 65–70. [CrossRef] [Google Scholar]
  • A.P.M. Wagelmans and A.E. Gerodimos, Improved dynamic programs for some batching problems involving the maximum lateness criterion. Oper. Res. Lett. 27 (2000) 109–118. [CrossRef] [MathSciNet] [Google Scholar]
  • W.-H. Yang, Scheduling two-component products on parallel machines. Omega 32 (2004) 353–359. [CrossRef] [MathSciNet] [Google Scholar]

Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.

Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.

Initial download of the metrics may take a while.