Scheduling jobs with equal processing times and time windows on identical parallel machines

From MaRDI portal
Publication:835604

DOI10.1007/s10951-008-0063-yzbMath1168.90426OpenAlexW2033887215MaRDI QIDQ835604

Svetlana A. Kravchenko, Peter Brucker

Publication date: 28 August 2009

Published in: Journal of Scheduling (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10951-008-0063-y




Related Items

Single machine scheduling with two competing agents, arbitrary release dates and unit processing timesSingle machine scheduling with two competing agents and equal job processing timesOptimal restricted due date assignment in schedulingOnline heuristic for the preemptive single machine scheduling problem of minimizing the total weighted completion timeScheduling with multiple serversFinding total unimodularity in optimization problems solved by linear programsScheduling jobs with equal processing times subject to machine eligibility constraintsJust-in-time logistics for far-distant suppliers: scheduling truck departures from an intermediate cross-docking terminalParallel machine problems with equal processing times: a surveyScheduling two agents on uniform parallel machines with~makespan and cost functionsScheduling of parallel machines with sequence-dependent batches and product incompatibilities in an automotive glass facilityScheduling problem with multi-purpose parallel machinesMatching supply and demand in a sharing economy: classification, computational complexity, and applicationA new heuristic for workload balancing on identical parallel machines and a statistical perspective on the workload balancing criteriaOn scheduling a single machine to minimize a piecewise linear objective function: A compact MIP formulationA decomposition scheme for single stage scheduling problemsFast LP models and algorithms for identical jobs on uniform parallel machinesScheduling equal length jobs with eligibility restrictionsOptimal robot scheduling to minimize the makespan in a three-machine flow-shop environment with job-independent processing timesTwo-agent scheduling on uniform parallel machines with min-max criteriaLower and Upper Bounds for the Preemptive Single Machine Scheduling Problem with Equal Processing TimesOn a parallel machine scheduling problem with equal processing timesMinimizing the number of machines for scheduling jobs with equal processing times



Cites Work