A simulation-based hybrid backwards scheduling framework for manufacturing systems

Abstract

This paper presents a hybrid backwards-scheduling method, referred to as HBS, which mainly addresses discrete manufacturing environments. It operates under the framework of hierarchical finite capacity shop-floor modelling and discrete event simulation. HBS applies a set of transformation relations in order to convert a finite capacity forwards scheduling method (FS) that can employ different assignment policies to their backward counterparts. These policies include both single criterion conventional dispatching rules, as well as an adjustable multiple-criteria decision making technique that can take into consideration a number of different conflicting criteria, such as flowtime, tardiness and manufacturing cost. Performance of the HBS method was studied through a set of simulation experiments in a typical textile industry and was evaluated through a number of relevant performance indicators.

Keywords:

• Finite capacity
• Backwards scheduling
• Discrete event simulation
• Textile industry

Acknowledgement

The work reported in this paper was partially supported by the project ‘Heraclitus’, co-funded by the European Union's Social Fund (ESF) and the Operational Program for Educational and Vocational Training II (EPEAEK II) of Greece.