Header menu link for other important links
X
Relative performance evaluation of permutation and non-permutation schedules in flowline-based manufacturing systems with flowtime objective
Published in Springer London
2004
Volume: 23
   
Issue: 11-12
Pages: 820 - 830
Abstract
The flowline-based manufacturing system (FBMS) is a manufacturing environment wherein machines are arranged in the order in which jobs undergo operations, and jobs have an identical and uni-directional flow pattern. However, some or all jobs may not require processing on some machines. Scheduling of jobs in such a FBMS is considered in this paper with the focus on the development of non-permutation schedules. The significance of non-permutation schedules in improving the schedule performance measures, in the context of FBMS's, is first brought out. A heuristic procedure to derive non-permutation schedules from a given permutation schedule is subsequently proposed. The minimization of total flowtime of jobs is considered as the objective in the first instance, followed by the consideration of the minimization of total weighted flowtime of jobs. An extensive computational experimentation has been performed to evaluate the effectiveness of the proposed heuristic in improving the performance measures. Further, the performance of the proposed heuristic in generating non-permutation schedules has been compared with that of the benchmark dispatching rules namely, the SPT and SWPT rules.
About the journal
JournalData powered by TypesetInternational Journal of Advanced Manufacturing Technology
PublisherData powered by TypesetSpringer London
ISSN02683768
Open AccessNo
Concepts (12)
  •  related image
    Computational methods
  •  related image
    Computer simulation
  •  related image
    Job analysis
  •  related image
    Optimization
  •  related image
    Problem solving
  •  related image
    Scheduling
  •  related image
    FLOWSHOPS
  •  related image
    MISSING OPERATIONS
  •  related image
    NON-PERMUTATION SCHEDULES
  •  related image
    TOTAL FLOWTIME
  •  related image
    TOTAL WEIGHTED FLOWTIME
  •  related image
    Flow patterns