Deadlock-free scheduling of flexible job shops with limited capacity buffers
by Sherif A. Fahmy, Tarek Y. ElMekkawy, Subramaniam Balakrishnan
European J. of Industrial Engineering (EJIE), Vol. 2, No. 3, 2008

Abstract: In this paper, Mixed Integer Programming (MIP) formulations of the deadlock-free job shop scheduling problem are proposed. The presence of buffer space with limited capacity is considered. This research work also proposes a novel operations insertion algorithm based on the rank matrix (or Latin rectangle). In this algorithm, rank matrices are used to generate the schedules and to check for deadlock situations. Finally, an insertion algorithm is proposed to insert transportation operations in the obtained schedules. Performance evaluations of the proposed mathematical models and the proposed algorithm are conducted. The results show that the mathematical models outperform a model presented earlier in the literature. The results also show that the proposed algorithm obtains the same or better solutions when compared to other solution methodologies reported in the literature. [Submitted 31 July 2007; Revised 14 October 2007; Accepted 14 October 2007]

Online publication date: Wed, 26-Mar-2008

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the European J. of Industrial Engineering (EJIE):
Login with your Inderscience username and password:

    Username:        Password:         

Forgotten your password?

Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email