Abstract

The majority of the flowshop scheduling literature focuses on regular performance measures like makespan, flowtime etc. In this paper a flowshop scheduling problem is addressed where the objective is to minimize completion time variance (CTV). CTV is a non-regular performance measure that is closely related to just-in-time philosophy. A Microsoft Excel spreadsheet-based genetic algorithm (GA) is proposed to solve the problem. The proposed GA methodology is domain-independent and general purpose. The flowshop model is developed in the spreadsheet environment using the built-in formulae and function. Addition of jobs and machines can be catered for without the change in the basic GA routine and minimal change to the spreadsheet model. The proposed methodology offers an easy to handle framework whereby the practitioners can implement a heuristic-based optimization tool with the need for advanced programming tools. The performance of the proposed methodology is compared to previous studies for benchmark problems taken from the literature. Simulation experiments demonstrate that the proposed methodology solves the benchmark problems efficiently and effectively with a reasonable accuracy. The solutions are comparable to previous studies both in terms of computational time and solution quality.

Abstract

This paper considers a no-wait flow shop scheduling (NWFS) problem, where the objective is to minimise the total flowtime. We propose a genetic algorithm (GA) that is implemented in a spreadsheet environment. The GA functions as an add-in in the spreadsheet. It is demonstrated that with proposed approach any criteria can be optimised without modifying the GA routine or spreadsheet model. Furthermore, the proposed method for solving this class of problem is general purpose, as it can be easily customised by adding or removing jobs and machines. Several benchmark problems already published in the literature are used to demonstrate the problem-solving capability of the proposed approach. Benchmark problems set ranges from small (7-jobs, 7 machines) to large (100-jobs, 10-machines). The performance of the GA is compared with different meta-heuristic techniques used in earlier literature. Experimental analysis demonstrate that solutions obtained in this research offer equal quality as compared to algorithms already developed for NWFS problems.