Header menu link for other important links
Optimization of Total Material Processing Time in a Manufacturing Flow Shop Environment
, Anthony X.M.
Published in Trans Tech Publications, Ltd.
Volume: 622-623
Pages: 136 - 141
Due to the pressure in a shop floor to complete a set of jobs within due date, all the materials are to be processed within a minimum possible time. This is linked to the problem of finding an optimal sequence in terms of total completion time (Make Span) for processing ‘n’ jobs in ‘m’ processing centers in the shop floor. The problem is NP hard as the total number of sequences is (n!) for a permutation flow shop scheduling problem. In the shop floor, due to the limitation in the computing capabilities and computer knowledge, still the Classical heuristics are popular because of their simplicity. However, in most of the cases, we get only one sequence except in CDS algorithm where the best sequence is selected from (m-1) alternatives. This paper deals with optimization of total material processing time in a manufacturing flow shop using the concept of Dummy Machine in one Heuristics proposed by the authors, based on the Pascal’s triangle. In such cases, more sequences having make spans which may be optimal/ near optimal can be obtained. This results in optimization of total material processing time and enables the shop floor supervisor to complete the jobs within a minimum possible time.
About the journal
JournalAdvanced Materials Research
PublisherTrans Tech Publications, Ltd.
Open Access0