Abstract:<p>In this work, the online printing shop scheduling problem is considered. This challenging real problem, that appears in the nowadays printing industry, can be seen as a flexible job shop scheduling problem with sequence flexibility in which precedence constraints among operations of a job are given by an arbitrary directed acyclic graph. In addition, several complicating particularities such as periods of unavailability of the machines, resumable operations, sequence-dependent setup times, partial overlapping among operations with precedence constraints, release times, and fixed operations are also present in the addressed problem. In the present work, mixed integer linear programming and constraint programming models for the minimization of the makespan are presented. Modeling the problem is twofold. On the one hand, the problem is precisely defined. On the other hand, the capabilities and limitations of a commercial software for solving the models are analyzed. Extensive numerical experiments with small-, medium-, and large-sized instances are presented. Numerical experiments show that the commercial solver is able to optimally solve only a fraction of the small-sized instances when considering the mixed integer linear programming model; while all small-sized and a fraction of the medium-sized instances are optimally solved when considering the constraint programming formulation of the problem. Moreover, the commercial solver is able to deliver feasible solutions for the large-sized instances that are of the size of the instances that appear in practice.</p>

The production scheduling problem in a multi-page invoice printing system

Mixed Integer Programming Approach to Production Scheduling for Invoice Printing Process

A multi-objective hybrid genetic algorithm for solving invoice printing scheduling problem

Multi-product Multi-stage Production Planning with Lead Time on a Rolling

Mixed Integer linear programming and constraint programming models for the online printing shop scheduling problem

Optimized scheduling of production process based on continuous-time in printing and dyeing industry

A MILP-based Batch Scheduling for Two-Stage Hybrid Flowshop with Sequence-Dependent Setups in Semiconductor Assembly and Test Manufacturing

Group-based Production Scheduling for Make-to-order Production

Scheduling And Control For A Failure Prone System Of Open Shop With Job Overlaps

Batch scheduling problem for a machinery factory with fixed-position layout

Scheduling Distributed Flowshops with Flexible Assembly and Set-Up Time to Minimise Makespan.

A Job Sequence Optimization Approach for Parallel Machine Scheduling Problem in Printing Manufacturing Systems

Mathematical modeling and heuristic approaches for a multi-stage car sequencing problem

The multi-factory two-stage assembly scheduling problem

A Study on the Scheduling Problem in Two-Stage Convergent Mixed-Model Production Systems

Integrated Scheduling of Production and Material Delivery in a Make-to-order Flow Shop

An Exact Epsilon-constraint Algorithm for the Bi-objective Optimization Problem of Scheduling Staple Fiber Production

Integrated production and preventive maintenance scheduling algorithm for flow shops

Optimization Based Scheduling for a Class of Production Systems with Integral Constraints

Single-machine Production Scheduling Integrated Preventive Maintenance Planning for Minimizing Makespan and Flow Time

Production Planning for a Class of Batch Processing Problem.