Sharif University of Technology Scientia Iranica 1026-3098 23 5 2016 10 01 Novel properties along with solution methods for permutation flowshop scheduling Novel properties along with solution methods for permutation flowshop scheduling 2261 2276 3955 10.24200/sci.2016.3955 EN M. Aminnayeri Department of Industrial Engineering, Amirkabir University of Technology, Tehran, Iran B. Naderi Department of Industrial Engineering, Faculty of Engineering, Kharazmi University, Tehran, Iran Journal Article 2015 09 26 This paper deals with permutation flowshop scheduling to minimize makespan. Some novel useful definitions and properties are established. Then, the paper proposes novel solution methods. Particular attention is paid to algorithms based on the orderings of pairs of jobs. The first algorithm is for three-machine problems and gives optimal solution in a certain strict sense in the case of the ordering of two jobs. Moreover, the paper extends the three-machine Johnson’s rule to the general case of m-machine problems. https://scientiairanica.sharif.edu/article_3955_5299138a44385b810e22a31bd69a4815.pdf