Abraham, A. J., & Moras, R., & Easwaran, G., & UHLIG, P. X. (2024, March), AN EFFECTIVE HEURISTIC TO REDUCE TOTAL FLOWTIME FOR RANDOMLY-STRUCTURED FLOWSHOP PROBLEMS   Paper presented at 2024 ASEE-GSW, Canyon, Texas. 10.18260/1-2--45364

\bibitem{asee_peer_45364}
  Abraham, A. J., \& Moras, R., \& Easwaran, G., \& UHLIG, P. X. (2024, March), \emph{AN EFFECTIVE HEURISTIC TO REDUCE TOTAL FLOWTIME FOR RANDOMLY-STRUCTURED FLOWSHOP PROBLEMS }
  Paper presented at 2024 ASEE-GSW, Canyon, Texas.
  10.18260/1-2--45364

Arun John Abraham, Rafael Moras P.E., Gopalakrishnan Easwaran, and PAUL X UHLIG.  "AN EFFECTIVE HEURISTIC TO REDUCE TOTAL FLOWTIME FOR RANDOMLY-STRUCTURED FLOWSHOP PROBLEMS ".  2024 ASEE-GSW, Canyon, Texas, 2024, March.  ASEE Conferences, 2024.  https://peer.asee.org/45364 Internet.  28 Dec, 2024

\bibitem{asee_peer_45364}
  Arun John Abraham, Rafael Moras P.E., Gopalakrishnan Easwaran, and PAUL X UHLIG.
  "AN EFFECTIVE HEURISTIC TO REDUCE TOTAL FLOWTIME FOR RANDOMLY-STRUCTURED FLOWSHOP PROBLEMS ".
  \emph{2024 ASEE-GSW, Canyon, Texas, 2024, March}.
  ASEE Conferences, 2024.
  https://peer.asee.org/45364 Internet.  28 Dec, 2024

@INPROCEEDINGS{asee_peer_45364
author = "Arun John Abraham, Rafael Moras P.E., Gopalakrishnan Easwaran, and PAUL X UHLIG"
title = "AN EFFECTIVE HEURISTIC TO REDUCE TOTAL FLOWTIME FOR RANDOMLY-STRUCTURED FLOWSHOP PROBLEMS "
booktitle = "2024 ASEE-GSW"
year = "2024"
month = "March"
address = "Canyon, Texas"
publisher = "ASEE Conferences"
note = {https://peer.asee.org/45364}
number = {10.18260/1-2--45364}
}

TY  - CPAPER
AB  - We propose a heuristic to reduce total flowtime in a six-job, four-machine permutation flowshop scheduling problem. This work contributes to the prolific research efforts reported in the permutation flowshop scheduling problem (PFSP). 
The heuristic logic generally produced a good solution in each randomly structured flowshop, by following sequencing rules for scheduling a given job earlier or later in the sequence being constructed. Through this method we obtain a unique job schedule.   
We utilized Microsoft Excel to generate each six-job, four-machine randomly structured flowshop scheduling problem. The job completion time matrix was randomly structured; each completion time was modeled using an integer uniform distribution in the interval [1,100]. A complete enumeration of 720 sequences was generated using Excel’s Visual Basic application so that the resulting solutions could be compared to the optimal. 
With the goal of evaluating the performance measures produced by the heuristic, the minimum flowtime, mean flowtime, maximum flowtime, the standard deviation, the sequence generated by the heuristic, the ordinal rank of the resulting flowtime, and the percentile rank of the resulting flowtime were recorded for 102 flowshop problems. Since our objective was to reduce flowtime, a low percentile rank was considered desirable. When applying the heuristic, any ties in the decision rules were resolved lexicographically. 
The heuristic produced a flowtime F* ordinal rank in a single partial sequential logical process. The application of the heuristic systematically generated near-optimal, or optimal solutions: An analysis of the computational results indicates that 50 percent of F* ordinal ranks generated fell in the range of the best ten out of 720. This was deemed an excellent accomplishment. The heuristic avoids the need to employ computationally-intense optimization methods, yielding results through a simpler, yet effective process. 


AU  - Arun John Abraham
AU  - Rafael Moras P.E.
AU  - Gopalakrishnan Easwaran
AU  - PAUL X UHLIG
CY  - Canyon, Texas
DA  - 2024/03/10
PB  - ASEE Conferences
TI  - AN EFFECTIVE HEURISTIC TO REDUCE TOTAL FLOWTIME FOR RANDOMLY-STRUCTURED FLOWSHOP PROBLEMS 
UR  - https://peer.asee.org/45364
DO  - 10.18260/1-2--45364
ER  -