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

http://ir.library.oregonstate.edu/concern/defaults/2n49t2334

This is the author's peer-reviewed final manuscript, as accepted by the publisher. The published article is copyrighted by Elsevier and can be found at:  http://www.journals.elsevier.com/expert-systems-with-applications/.

Descriptions

Attribute NameValues
Creator
Abstract or Summary
  • 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.
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
Series
Keyword
Rights Statement
Publisher
Peer Reviewed
Language
Replaces
Additional Information
  • description.provenance : Submitted by Deanne Bruner (deanne.bruner@oregonstate.edu) on 2012-10-19T23:26:52Z No. of bitstreams: 1 LogendranRasaratnamMechanicalIndustrialManufacturingEngineeringSchedulingJobsFlowshops.pdf: 201640 bytes, checksum: 7873641acfcf5699dd14d517ae211437 (MD5)
  • description.provenance : Made available in DSpace on 2012-10-19T23:46:49Z (GMT). No. of bitstreams: 1 LogendranRasaratnamMechanicalIndustrialManufacturingEngineeringSchedulingJobsFlowshops.pdf: 201640 bytes, checksum: 7873641acfcf5699dd14d517ae211437 (MD5) Previous issue date: 2012-09-15
  • description.provenance : Approved for entry into archive by Deanne Bruner(deanne.bruner@oregonstate.edu) on 2012-10-19T23:46:49Z (GMT) No. of bitstreams: 1 LogendranRasaratnamMechanicalIndustrialManufacturingEngineeringSchedulingJobsFlowshops.pdf: 201640 bytes, checksum: 7873641acfcf5699dd14d517ae211437 (MD5)

Relationships

Parents:

This work has no parents.

Last modified

Downloadable Content

Download PDF

Items