International Journal of Production Economics · 2008 · 55 citations · 36 references
ManagementIndustrial EngineeringManufacturing EngineeringParallel ComputingProduction PlanningSchedulingBatch Process SystemsBatch ProcessingBatch SchedulingFlow Shop SchedulingJob SequencingMachine SchedulingBatching TechniquesFlow ShopFlow Shop Batch SchedulingHybrid Flow Shop Batch SchedulingHybrid Flow Shop Scheduling
36
The Complexity of Flowshop and Jobshop Scheduling
M. R. Garey, David Johnson, Ravi Sethi · Mathematics of Operations Research · 1976 · 2.6K citations
`` Strong '' NP-Completeness Results
M. R. Garey, David Johnson · Journal of the ACM · 1978 · 657 citations · Full text