SCHEDULING SEQUENCE-DEPENDENT COLOUR PRINTING JOBS

Authors

  • John Schuurman Department of Industrial Engineering, Stellenbosch University
  • Jan H Van Vuuren Department of Industrial Engineering, Stellenbosch University

DOI:

https://doi.org/10.7166/27-2-1119

Keywords:

scheduling, metaheuristics

Abstract

A scheduling problem in the colour printing industry is considered in this paper. The problem is to find an optimal assignment of print jobs to each of a set of colour printers, as well as an optimal processing sequence for the set of jobs assigned to each printer. The objective is to minimise the makespan of the schedule to achieve a suitable balance between the workloads of the printers and the efficiencies of the job sequences assigned to the printers. A novel aspect of the problem is the way in which the printer set-up times associated with the jobs are job sequence-dependent — it is possible to exploit commonalities between the colours required for successive jobs on each machine. We solve this problem approximately by using a simple heuristic and three well-known metaheuristics. Besides colour printing, the scheduling problem considered here admits many other applications. Some of these alternative applications are also briefly described. 

Downloads

Published

2016-08-12

How to Cite

Schuurman, J., & Van Vuuren, J. H. (2016). SCHEDULING SEQUENCE-DEPENDENT COLOUR PRINTING JOBS. The South African Journal of Industrial Engineering, 27(2), 43–59. https://doi.org/10.7166/27-2-1119

Issue

Vol. 27 No. 2 (2016)

Section

General Articles

License

Authors who publish in the Journal agree to the following terms:
  1. Authors retain copyright and grant the Journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this Journal.
  2. Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the Journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this Journal.