Author(s)

Ellur Anand¹, Ramasamy Panneerselvam²

¹Alliance School of Business, Alliance University, Bangalore, India.
²Department of Management Studies, School of Management, Pondicherry University, Pondicherry, India.

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.

Open Shop Scheduling, Measures of Performance, Meta-Heuristics, Heuristics

Anand, E. and Panneerselvam, R. (2015) Literature Review of Open Shop Scheduling Problems. Intelligent Information Management, 7, 33-52. doi: 10.4236/iim.2015.71004.