Optimal Dredge Fleet Scheduling within Environmental Work Windows

NEAR-OPTIMAL HEURISTIC SOLUTIONS FOR TRUNCATED HARMONIC WINDOWS SCHEDULING AND HARMONIC GROUP WINDOWS SCHEDULING by

Airline Fleet Assignment with Time Windows

Recognizing that allowing variability in scheduled flight departure times can result in improved flight connection opportunities and a more cost effective fleet assignment, we present a generalized fleet assignment model for simultaneously assigning aircraft types to flights and scheduling flight departures. Our model, a simple variant of basic fleet assignment models, assigns a time window to ...

Homogeneous Optimal Fleet

The structure of chains in the optimal chain decomposition of a periodic schedule S is investigated. A finite oriented graph termed the Linis Graph (LG) is defined which serves as the key for this investigation. The edges of the LG are trip-types of S and the vertices of the LG represent terminals. It is proved that there is an Euler cycle for a connected LG satisfying natural precedence relati...

Harmonic Block Windows Scheduling Through Harmonic Windows Scheduling

Broadcasting offers a bandwidth-efficient way of delivering popular content in media-on-demand (MoD) systems. Harmonic windows scheduling (HWS) is a mathematical framework that is relevant to bandwidth minimization in MoD broadcasting. Given c channels, the optimal HWS problem tries to schedule as many pages of a video as possible in the c channels. Let κ be the largest integer n satisfying Hn ...

An Optimal NPV Project Scheduling with Fixed Work Content and Payment on Milestones

    Project scheduling   Net present value   We consider a project scheduling problem with permitted tardiness and discrete time/resource trade-offs under maximum net present value objective. In this problem, a project consists of a set of sequential phases such that each phase contains one or more sub-projects including activities interrelated by finish-start-type precedence relations with a t...