Intelligent Information Management · 2015 · 59 citations · 76 references
ManagementManufacturing EngineeringOperations ManagementManufacturing ProcessesProduction PlanningSchedulingMachine SchedulingMakespan MinimizationOpen Shop SchedulingProduction SchedulingSchedule OptimizationScheduling TheoryDue DatesMulti-objective Open Shop SchedulingOpen Shop Tardiness SchedulingSystematic Literature ReviewTotal Weighted TardinessWeighted Tardiness MinimizationWeighted Tardiness Scheduling
This paper discusses review of literature of open shop scheduling problems. First, the problem is classified as per different measures of performance, viz., minimization of makespan, minimization of sum of completion times of jobs, minimization of sum of weighted completion times of all jobs, minimization of total tardiness of all jobs, minimization of sum of weighted tardiness of all jobs, minimization of weighted sum of tardy jobs, and miscellaneous measures of the open shop scheduling problem. In each category, the literature is further classified based on approaches used and then the contributions of researchers in the respective categories are presented. Directions for future research are discussed in the end.
76
Benchmarks for basic scheduling problems
Éric D. Taillard · European Journal of Operational Research · 1993 · 2.4K citations
Open Shop Scheduling to Minimize Finish Time
Teofilo F. Gonzalez, Sartaj Sahni · Journal of the ACM · 1976 · 669 citations · Full text