Method for optimizing items scheduling discount cash flow by ant colony algorithm

An ant colony algorithm and cash flow technology, applied in the field of discounted cash flow, can solve the problems of rare MRCPSPDCF algorithm and achieve the effect of improving optimization performance

Inactive Publication Date: 2008-08-13
SUN YAT SEN UNIV
View PDF0 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Although many heuristic algorithms have been used to solve RCPSPDCF, such as 0-1 integer programming, branch and bound method, genetic algorithm, tabu search and simulated annealing, etc., but the algorithm used to solve MRCPSPDCF is very rare

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method for optimizing items scheduling discount cash flow by ant colony algorithm
  • Method for optimizing items scheduling discount cash flow by ant colony algorithm
  • Method for optimizing items scheduling discount cash flow by ant colony algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0037] The present invention will be further described below in conjunction with the accompanying drawings.

[0038] The MRCPSPDCF considered by the present invention is defined as follows. Given a project with n activities, some renewable resources and some non-renewable resources, where each activity a i Corresponding to a finite number of execution modes M i . Priority constraints and resource constraints are given in the scheduling of activities. Cash inflows and outflows occur during project execution. The goal is to find the optimal process that maximizes the NPV of the discounted cash flow of the project.

[0039] The following table gives the specific definitions of the symbols involved in the question

[0040] the symbol

definition

A={a 0 , a 1 ,...,a n , a n+1 }

collection of activities; a 1 ,...,a n Indicates real activity; a 0 and a n+1

Represents the virtual activities at the beginning and end of the project;...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The present invention discloses a method for optimizing discounted cash flow of project scheduling using ant colony algorithm. The method is used for solving resource constrained scheduling problem of discounted cash flow with multi-mode (MRCPSPDCF). Firstly, MRCPSPDCF model is built, the model considers overhead costs and a punishment mechanism besides ordinary cash inflow and outflow. Then a structural map is built for MRCPSPDCF model, accordingly, the scheduling problem is changed into a search problem based on diagram. Ant constructs solution of problems step by step with pheromone and heuristic information in structural map by using serial schedule generation system (SSGS). The algorithm comprehensive uses the pheromone and heuristic information based on time and cost to guide ant search. The algorithm can obtain better result when solving problem by comparison with existing other algorithm.

Description

Technical field: [0001] The invention relates to two major fields of project-level cash flow management and intelligent calculation, and mainly relates to a method for optimizing discounted cash flow in project scheduling by using an ant colony algorithm. technical background: [0002] Cash flow refers to the cash income and expenditure of an enterprise at different stages in a project or a transaction, which runs through every link of the enterprise from beginning to end. If there is no positive cash flow, it will be difficult for the business to pay salaries and cash payments to suppliers, and even lead to the bankruptcy of the entire business. Economists regard cash flow as the life flow of an enterprise, so the management and optimization of cash flow is particularly important. At the project level, cash flow is an important criterion for evaluating the feasibility of a project. Even a highly profitable project can go bankrupt when a cash crunch occurs. So in recent y...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): G06N3/00G06Q10/00G06Q10/06
Inventor 张军陈伟能黄韬
Owner SUN YAT SEN UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap