Article

 

Scheduling Jobs in Flowshops with the Introduction of Additional Machines in the Future Public Deposited

Contenu téléchargeable

Télécharger le fichier PDF
https://ir.library.oregonstate.edu/concern/articles/2n49t2334

Descriptions

Attribute NameValues
Creator
Abstract
  • The problem of scheduling jobs to minimize total weighted tardiness in flowshops, with the possibility of evolving into hybrid flowshops in the future, is investigated in this paper. As this research is guided by a real problem in industry, the flowshop considered has considerable flexibility, which stimulated the development of an innovative methodology for this research. Each stage of the flowshop currently has one or several identical machines. However, the manufacturing company is planning to introduce additional machines with different capabilities in different stages in the near future. Thus, the algorithm proposed and developed for the problem is not only capable of solving the current flow line configuration but also the potential new configurations that may result in the future. A meta-heuristic search algorithm based on Tabu search is developed to solve this NP-hard, industry-guided problem. Six different initial solution finding mechanisms are proposed. A carefully planned nested split-plot design is performed to test the significance of different factors and their impact on the performance of the different algorithms. To the best of our knowledge, this research is the first of its kind that attempts to solve an industry-guided problem with the concern for future developments.
  • Keywords: total weighted tardiness, tabu search, additional machines, nested split-plot design
Resource Type
DOI
Date Available
Date Issued
Citation
  • Lu, D., & Logendran, R. (2012). Scheduling jobs in flowshops with the introduction of additional machines in the future. EXPERT SYSTEMS WITH APPLICATIONS, 39(12), 11219-11227. doi: 10.1016/j.eswa.2012.03.051
Journal Title
Journal Volume
  • 39
Journal Issue/Number
  • 12
Déclaration de droits
Publisher
Peer Reviewed
Language
Replaces

Des relations

Parents:

This work has no parents.

Articles