Nature-Inspired Computation in Navigation and Routing Problems by Xin-She Yang & Yu-Xin Zhao

Author:Xin-She Yang & Yu-Xin Zhao
Language: eng
Format: epub
ISBN: 9789811518423
Publisher: Springer Singapore

2 Problem Definition

Flow shop environment can be seen in different production environments like automotive, electronics, furniture and others. A flow shop comprises a group of m machineries aligned in sequences, and n jobs are to be ordered [23]. Every job should be worked on the existing machines in a pre-determined specific job order. A job is first handled to machine 1, following to machine 2 and at last finished on the final machine m. The working period of the jobs is known before which are fixed and nonnegative. It is also estimated that the jobs are accessible at time zero. Each of the machines can process only one job at a given time, and each of the jobs can only be processed on one specific machine at a given time. The processing activity of each job cannot be disturbed, which is, preemption is not permitted. Finally, it is also known that the machines are existing through the complete scheduling time period (known as no machine breakdown). A simple flow shop scheduling environment is given in Fig. 1.

Fig. 1Layout of flow shop scheduling environment

Download

Copyright Disclaimer:
This site does not store any files on its server. We only index and link to content provided by other sites. Please contact the content providers to delete copyright contents if any and email us, we'll remove relevant links or contents immediately.