Abstract
General job shop scheduling and rescheduling with alternative route choices for an FMS environment is addressed in this paper. A genetic algorithm is proposed to derive an optimal combination of priority dispatching rules “pdrs” (independentpdrs one each for one Work Cell “WC”), to resolve the conflict among the contending jobs in the Giffler and Thompson “GT” procedure. The performance is compared with regard to makes-pan criteria and computational time. The optimal WCwise-pdr is proved to be efficient in providing optimal solutions in a reasonable computational time. Also, the proposed GA based heuristic method is extended to revise schedules on the arrival of new jobs, and on the failure of equipment to address the dynamic operation mode of flexible manufacturing systems. An iterative search technique is proposed to find the best route choice for all operations to provide a feasible and optimal solution. The applicability and usefulness of the proposed methodology for the operation and control of FMS in real-time are illustrated with examples. The scope of the genetic search process and future research directions are discussed.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callMore From: The International Journal of Advanced Manufacturing Technology
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
