[HTML][HTML] Graph multi-coloring for a job scheduling application

S Thevenin, N Zufferey, JY Potvin - Discrete Applied Mathematics, 2018 - Elsevier
In this paper, we introduce a graph multi-coloring problem where each vertex must be
assigned a given number of different colors, represented as integers, and no two adjacent …

[图书][B] A multi-coloring approach for an order acceptance and scheduling problem with preemption and job incompatibilities

S Thevenin, N Zufferey, JY Potvin - 2013 - Citeseer
The order acceptance and scheduling problem occurs when the production capacity of a
workshop is exceeded. The problem consists in selecting and scheduling a subset of jobs to …

Single machine scheduling for multi-assembly jobs with preemption

L Boonma, R Sirovetnukul… - 2016 IEEE International …, 2016 - ieeexplore.ieee.org
This research proposes a mathematic model for scheduling multi-assembly jobs with
uncertain arrival of raw materials or sub-assembly parts and allowable preemption, aiming …