Abstract
Scheduling problems with resource allocation constraints generally belong to the large class of NP-complete problems. An important group of such problems concerns Timetable Construction (TC) for people and tools. This paper proposes an efficient approach to TC using neural networks with Backward Lateral Inhibitions (BLI) for constraints management. The frequent and complex probem of the school TC, which is used to illustrate our work, is presented. TC can be considered as a scheduling problem with disjunctive constraints, and the neural network model with BLI is well-adapted to it. This neural network model and the solution chosen to solve the TC problem are described. A software, written in C language using a personal computer, has been implemented to solve the TC problem. This software, as well as its performances, are presented; it can process up to 3.5 MEG simultaneous constraints within a few seconds.
Sign-in/Register to access full text options 
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 callDisclaimer: 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.
