Makespan and workstation utilization minimization in a flowshop with operations flexibility |
| |
Authors: | Alex J. Ruiz-Torres,Johnny C. Ho,José H. Ablanedo-Rosas |
| |
Affiliation: | 1. Facultad de Administración de Empresas, Universidad de Puerto Rico—Rio Piedras, San Juan, PR 00931-3332, USA;2. Department of Information and Decision Sciences, College of Business Administration, University of Texas at El Paso, 500 West University Ave., El Paso, TX 79968, USA;3. Department of Management and Marketing, Turner College of Business and Computer Science, Columbus State University, Columbus, GA 31907, USA |
| |
Abstract: | Production environments where there are more tasks than workstations and any task can be assigned to any workstation are examples of operations flexibility. This paper investigates the benefits of operations flexibility in a flowshop when the goals are to minimize the makespan and workstation utilization. Furthermore, machine dominance principles are extended to the case of a flowshop with operations flexibility. The proposed heuristic framework comprises of two phases, allocation of operations to workstations and generation of job sequencing. In addition, an improvement procedure based on simulated annealing is implemented for this problem. The experimental results identify the effects of the experimental factors; show the significance of the heuristic factor; and demonstrate the tradeoff between the two performance criteria. |
| |
Keywords: | Scheduling Flowshop Makespan Workstation utilization Sum of machine completion times Operations flexibility |
本文献已被 ScienceDirect 等数据库收录! |
|