On the Status of Irreducibility Problems of Open Shop Sequencing Problems

Authors

  • Tanka Nath Dhamala Central Department of Mathematics,Tribhuvan University, Kirtipur, Kathmandu

DOI:

https://doi.org/10.3126/njst.v11i0.4147

Keywords:

scheduling/sequencing theory, open shop, reducibility, potential optimality, complexity

Abstract

In an open shop scheduling problem (OSSP) one of the major tasks is to minimize the makespan over the sequences. It has practical values, for instance, in manufacturing, service industries, communication, and facility assignments. The concept of irreducibility has proven one of the most important and fertile research topics as the set of all irreducible sequences attains optimality independent of processing times. This work presents the recent complexity status of irreducibility of OS sequences. The recent works give encouraging results. The results obtained in past several years are viewed with useful hints for the developments of exact or heuristic algorithms and generalize the idea to general regular objectives.

Key words: scheduling/sequencing theory; open shop; reducibility; potential optimality; complexity

DOI: 10.3126/njst.v11i0.4147

Nepal Journal of Science and Technology 11 (2010) 205-214

Downloads

Download data is not yet available.
Abstract
613
PDF
599

Downloads

How to Cite

Dhamala, T. N. (2011). On the Status of Irreducibility Problems of Open Shop Sequencing Problems. Nepal Journal of Science and Technology, 11, 205–214. https://doi.org/10.3126/njst.v11i0.4147

Issue

Section

Articles