A Time Wave Neural Network Framework for Solving Time-Dependent Project Scheduling Problems
- 20 March 2019
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Neural Networks and Learning Systems
- Vol. 31 (1) , 274-283
Abstract
This paper considers the time-dependent project scheduling problem (TPSP). We propose a time wave neural network (TWNN) framework that is able to achieve the global optimal solution (viz., the optimal project schedule) of the TPSP, which is very difficult to obtain using conventional methods (e.g., Dijkstra's algorithm). The proposed TWNN is a time wave neuron-based neural network without a requirement for any training. In the design of a TWNN, the overall project network of the TPSP is viewed as a neural network, while each node is considered as a wave-based neuron. With this new perspective, the wave-based neuron is constructed based on seven parts: an input, a wave receiver, a neuron state, a time-window selector, a wave generator, a wave sender, and an output. The first three parts are used to receive the waves coming from the predecessor neurons, the fourth part is used to choose the optimal feasible time window, and the remaining three parts are utilized to generate waves for the successive neurons. The main idea of a TWNN is based on the following mechanism: a wave generated from a neuron (node) means that all previous arcs (subprojects) of this neuron have been completed. In particular, the global optimal project scheduling is obtained when a wave is generated by the final destination neuron. To evaluate the performance of a TWNN, the well-known project scheduling problem library data sets are modified and considered in a comparative analysis. Numerical examples are also utilized to demonstrate the robustness of the method.Keywords
Funding Information
- National Natural Science Foundation of China (61673295)
- National Science Fund for Distinguished Young Scholars of China (51825502)
- Natural Science Foundation of Tianjin Municipality (18JCYBJC85200)
- Huazhong University of Science and Technology (DMETKF2015012)
This publication has 27 references indexed in Scilit:
- Solving Multimode Resource-Constrained Project Scheduling Problems Using an Organizational Evolutionary Algorithm2015
- A particle swarm optimization based hyper-heuristic algorithm for the classic resource constrained project scheduling problemInformation Sciences, 2014
- A fuzzy time-dependent project scheduling problemInformation Sciences, 2013
- Optimization models and a GA-based algorithm for stochastic time-cost trade-off problemApplied Mathematics and Computation, 2009
- A project scheduling problem with labour constraints and time-dependent activities requirementsInternational Journal of Production Economics, 2008
- Proof of a modified Dijkstra's algorithm for computing shortest bundle delay in networks with deterministically time-varying linksIEEE Communications Letters, 2006
- Project scheduling problem with stochastic activity duration timesApplied Mathematics and Computation, 2005
- New stochastic models for capacitated location-allocation problemComputers & Industrial Engineering, 2003
- Ant colony optimization for resource-constrained project schedulingIEEE Transactions on Evolutionary Computation, 2002
- PSPLIB - A project scheduling problem libraryEuropean Journal of Operational Research, 1997