Conjugate problems in time-dependent scheduling

In the paper, we consider conjugate problems which constitute a new class of mutually related time-dependent scheduling problems. Any element from this class is a composite problem, being a pair of two time-dependent scheduling problems connected by a conjugacy formula. We prove basic properties of conjugate problems and show the relations that hold between such problems. We also propose an approach to the construction of greedy heuristics for the conjugate problems. We illustrate applications of the results by examples.