Permutation and non-permutation schedules for the flowline manufacturing cell with sequence dependent family setups

Through the use of an effective simulated annealing algorithm, this paper presents an extensive computational investigation concerning the performance evaluation of non-permutation vs. permutation schedules for the flowline manufacturing cell with sequence dependent setup times. The results show tha...

Full description

Saved in:
Bibliographic Details
Published in:International journal of production research 2010-01, Vol.48 (8), p.2169-2184
Main Authors: Ying, Kuo-Ching, Gupta, Jatinder N.D., Lin, Shih-Wei, Lee, Zen-Jung
Format: Article
Language:English
Subjects:
Algorithms
Applied sciences
Comparative analysis
Computation
Criteria
due dates, makespan
Exact sciences and technology
flowshop manufacturing cell
Inventory control, production control. Distribution
Manufacturing cells
non-permutation schedules
Operational research and scientific management
Operational research. Management science
Optimization algorithms
Performance evaluation
Permutations
Schedules
scheduling
sequence dependent family setups
Sequential scheduling
Setup times
Simulated annealing
simulated annealing algorithm
Studies
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Through the use of an effective simulated annealing algorithm, this paper presents an extensive computational investigation concerning the performance evaluation of non-permutation vs. permutation schedules for the flowline manufacturing cell with sequence dependent setup times. The results show that there are significant improvements made by using non-permutation schedules over permutation schedules regarding completion-time based and due-date based criteria. It is suggested that practitioners could adopt non-permutation schedules to improve their operational efficiency within a reasonable amount of computational effort.
ISSN:0020-7543
1366-588X
DOI:10.1080/00207540802534707