Abstract

This work presents a robust procedure to solve job shop scheduling problems with large number of more realistic constraints such as jobs with several subassembly levels, alternative processing plans for parts and alternative resources for operations, requirement of multiple resources to process an operation (e.g. machine, tools, fixtures, staff), resource calendars, batch overlap and sequence dependent setups. Also, the approach considers multi-objective evaluation functions. The system uses modified schedule generation algorithms to obtain a set of initial solutions. Each initial solution is enhanced by a local improvement procedure. Then a hybrid genetic algorithm, which incorporates a local hill climbing procedure, is applied to the set of local optimum schedules.

Full Text
Paper version not known

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 call

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.