US20030069864A1 - Carrier dispatch and transfer method - Google Patents
Carrier dispatch and transfer method Download PDFInfo
- Publication number
- US20030069864A1 US20030069864A1 US09/986,032 US98603201A US2003069864A1 US 20030069864 A1 US20030069864 A1 US 20030069864A1 US 98603201 A US98603201 A US 98603201A US 2003069864 A1 US2003069864 A1 US 2003069864A1
- Authority
- US
- United States
- Prior art keywords
- carrier
- dispatch
- carrier dispatch
- transfer method
- confinement
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 53
- 238000012546 transfer Methods 0.000 title claims abstract description 38
- 210000000349 chromosome Anatomy 0.000 claims abstract description 38
- 230000035772 mutation Effects 0.000 claims abstract description 15
- 230000002068 genetic effect Effects 0.000 claims abstract description 13
- 108090000623 proteins and genes Proteins 0.000 claims abstract description 13
- 239000000969 carrier Substances 0.000 claims description 13
- 238000005520 cutting process Methods 0.000 claims description 8
- 238000012423 maintenance Methods 0.000 claims description 5
- 230000002708 enhancing effect Effects 0.000 claims description 2
- 230000010006 flight Effects 0.000 claims description 2
- 235000012054 meals Nutrition 0.000 description 3
- 238000012937 correction Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 239000011159 matrix material Substances 0.000 description 2
- 206010064571 Gene mutation Diseases 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 239000000446 fuel Substances 0.000 description 1
- 208000037805 labour Diseases 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/12—Computing arrangements based on biological models using genetic models
- G06N3/126—Evolutionary algorithms, e.g. genetic algorithms or genetic programming
Definitions
- the present invention relates to carrier dispatch and transfer method, and particularly to a carrier dispatch and transfer method based on a genetic algorithm of a two dimensional matrix encoding.
- transportation resource means the tools which may be used in the carrier dispatch and transfer, including the carriers and the transportation duty members.
- the carriers include sea, land or air transportation vehicles for transferring passengers or duty members, such as airplanes, passenger trains, container cars, or cabinets of trains.
- the transportation duty members include drivers of vehicles for driving the vehicles or service members for providing services to passengers.
- the dispatch of transportation resource is executed based on the flight table of the transportation network, the dispatch of the transportation network dispatch, and dispatch results. The dispatch of the transportation network will cause that the combinations of the carrier dispatch and transfer table increases exponentially due to the kinds and number of the transportation times.
- the carrier dispatch and transfer table when the carrier dispatch and transfer table is generated, the carrier preparing time, the flight time without refueling, the time that the carrier is not in a maintenance base, the meal time of the service members, the flight transportation time and sizes of the carriers must be taken into consideration. Therefore, it is very inefficient to generate the carrier dispatch and transfer table manually. Furthermore, an optimal carrier dispatch and transfer table can not be generated in a limited time. As a result, the management can not meet the requirement of the market and the labors can not be dispatched efficiently.
- U.S. Pat. No. 5,848,403 discloses a “System and method for genetic algorithm scheduling systems”, wherein a genetic algorithm is used in the carrier dispatch and transfer table.
- the genetic algorithm employs a one-dimensional linear or serial encoding manner. It is insufficient in expressing a problem and thus the user can not understand the problem easily. As a consequence, it is difficult to get a solution. Therefore, it is desirable to provide an improved carrier dispatch and transfer method to mitigate and/or obviate the aforementioned problems.
- the object of the present invention is to provide a carrier dispatch and transfer method, which sufficiently expresses the characteristics of a problem and thus has a high efficiency for getting a solution.
- a multi-thread method is used to achieve a structure in that the system operation and the problem resolving are independently performed so as to improve the efficiency of using system resources and the development of a system.
- the present invention provides a carrier dispatch and transfer method, which comprises the steps of: (A) setting basic data about the dispatch of carriers; and (B) actuating an optimal carrier dispatch and transfer table for generating elements with a kernel of genetic algorithm by a multi-thread method to search setting confinement conditions and object, and comprising the steps of: (B1) generating a plurality of initial samples randomly, each initial sample including a two dimensional carrier dispatch encoding table having a plurality of transportation duties, the carrier dispatch encoding table having longitudinal indexes for representing carriers and transversal indexes for representing time sequences, the carrier dispatch encoding table and its transportation duties corresponding to chromosomes and genes in a genetic algorithm; (B2) utilizing the samples as parent generations, and estimating the samples according to a defined object function and a confinement formula for getting fitness values of the samples of the chromosomes; (B3) by rule of roulette wheel, enhancing selection possibilities of chromosomes with relative superior fitness values; (B4) performing processes
- FIG. 1 is a system structural view showing that the carrier dispatch and transfer method of the present invention is applied thereto.
- FIG. 2 shows an operation flow diagram of a carrier dispatch and transfer system of the present invention.
- FIG. 3 is a flow diagram of an optimal carrier dispatch and transfer table for generating elements.
- FIG. 4A is a 2-dimensional carrier dispatch encoding table including a plurality of transportation duties.
- FIG. 4B shows an example of the carrier dispatch encoding table having four transportation duties.
- FIG. 5 is a schematic view showing the process of deleting in roulette wheel rule.
- FIG. 6 is a schematic view of chromosome crossover.
- FIG. 7 is a schematic view showing the process of the mutation.
- FIG. 1 a system structural view of the present invention is illustrated.
- a client/server data accessing structure is disclosed for accessing the carrier dispatch and transfer data.
- the user of the client end 11 requests a carrier dispatch and transfer table to the server end 12 through a network for generating related data.
- the client end 11 completes the basic data setting about carrier dispatch through a system operation interface. Thereby, the interpretation of the data format, an optimal carrier dispatch and transfer table for generating elements with a kernel of genetic algorithm is actuated by a multi-thread method. After searching the setting confinement and object, an optimized carrier dispatch and transfer table is generated, which will be outputted to a general computer output device.
- FIG. 3 shows the flow of the components of the optimized carrier dispatch encoding table.
- a plurality of initial samples is generated randomly (step S 301 ).
- Each initial sample includes a two dimensional carrier dispatch coding table comprising a plurality of transportation duties 41 .
- the longitudinal indexes p 1 , . . . , p ⁇ represents a carrier 1 , a carrier 2 , . . . , and a carrier ⁇
- the transversal indexes d 1 , . . . , d ⁇ represents a time sequence 1 , a time sequence 2 , . . . , and a time sequence ⁇ .
- the coding value ⁇ ⁇ represents the number of the transportation duty.
- the carrier is a plane and the time table for plane planes is shown as table: TABLE 1 Takeoff Landing ID of takeoff ID of landing Flight time time airport airport Flying time 812 1010 1100 7 17 50 813 1020 1110 17 7 50 822 1430 1520 7 17 50 838 2100 2150 7 17 50
- the sample is the carrier dispatch-encoding table comprising four transportation duties, as shown in FIG. 4B.
- the carrier dispatch table is corresponding to one chromosome in the genetic algorithm.
- Each transportation duty in the carrier dispatch-encoding table is corresponding to a gene.
- Sample of first generation generated randomly is used as a parent sample (step 302 ). It is obvious that these samples can not satisfy the predetermined object function and definition of confinement (step 302 ). From sample estimation (step 302 ), it is known that the differences of the fitness value of chromosomes are large. Thus, rule of roulette wheel is used so that chromosomes with superior fitness values have a large possibility to be selected and thus bad samples can be deleted.
- FIG. 5 is a schematic view showing the use of roulette wheel rule to delete samples. In the figure, 1, . . ., P are possibilities of P selected samples. In the rule of roulette wheel, each gene has a selected possibility according to the fitness value. Therefore, the sample having a superior fitness value is assigned with a large possibility of being selected. Meanwhile, the part of the samples having inferior fitness values and possibly having superior genes locally are remained so as to remain the possibility for improvement.
- the chromosome crossover process and gene mutation processes are performed in step 305 .
- the gene crossover generates the filial generation from a superior parent generation so that the evolution of each generation is better than the former generation. Since the daily transportation duty and content can not be changed after they are determined.
- the chromosome is cut longitudinally, as shown in FIG. 6.
- the chromosome crossover process if the selection possibility is larger than the predetermined possibility, the chromosome crossover is performed by a two point cutting process. If not, a single point cutting process in the chromosome crossover process is performed.
- mutation a local gene exchange method is used so that the samples are diversified to expand the searching space of the samples and to avoid getting a local optimal solution.
- the mutation must assure the correction of the daily transportation duties and the contents. Therefore, the mutation is confined in the exchange of daily transportation duties. If the selected possibility is larger than a preset possibility, the time for mutation is selected at first. Next, a carrier for mutation is searched, and two carriers at that time are interchanged. If not, no mutation is performed. The mutation is illustrated in FIG. 7.
- the step of sample update is performed (step 306 ).
- the samples are ordered based on the fitness values of the chromosomes and the samples with superior chromosomes are selected (for example, samples with lower fitness values).
- the score of each sample may be acquired from assembling object function values.
- the object function is divided into two parts. One is the minimization of the working cost and the average level of a fairness indicator, and the other is the unsatisfied level of each confining equation.
- the related confinement is listed in the following:
- Time for preparing carriers the time for clearing or checking the carriers between different fights.
- Time of flying without refueling (flying time of the carriers): total flying time that the carriers are unnecessary to add fuel.
- Time that the carrier is not in a maintenance base time interval for maintaining: time interval that the carriers must be maintained and repaired.
- Mealtime of the service members it providing a fixed meal time to the service members.
- Transportation time of fight the carrier transportation time of the carrier in the time table from the initial point to the ending point.
- PconsModTurnArround is the confinement penalty value for reducing the carrier preparing time
- NconsModTurnArround is the total number of disobeying the carrier preparing time in some sample
- PconsModCruise is the confinement penalty value for reducing the carrier flying time
- NconsModCruise is the total number of all the carrier flying confining time
- PconsModMaintain is the confinement penalty value for reducing the time interval of disobeying carrier maintenance time
- NconsModMaintain is the total number of times of disobeying the confinement of carrier maintenance time intervals
- PconsMealTm is the confinement penalty value for reducing the disobey of service members mealtime
- NconsMealTm is the total number of times of disobeying the service member meal time confinement in some samples
- PconsTripTm is the confinement penalty value for reducing the disobey of the carrier flight time
- NconsTripTm is the total of
- the working cost and fairness indicator of the carrier includes:
- Cost_FIFO is cost of an overlarge flight connecting time
- TmTurnArround i,i+1 is the time interval of the i-th and (i+1)-th flight
- W TmTurnArround is the weight for reducing the flight connecting total time.
- NConnect i,i+1 is the number of different flight connecting positions
- W Connect is the weight for reducing the carrier dispatch cost
- the chromosome object function mainly includes a maximization of the flight utilization and the confinement disobey penalty cost, and it can be represented as:
- a usable sample fitness value only includes the carrier utilization efficiency, as the following:
- the end condition of the algorithm can be such that, when the total confinement or the disobeying number is zero, the variation of the sample fitness value is within 0.001, as representing by the following formula: ⁇ SCORE g - SCORE g - 1 ⁇ SCORE g - 1 ⁇ 0.001 ,
- SCORE g and SCORE g ⁇ 1 is the sample fitness value of the present time and previous time when the disobeying number is zero.
- the acquired sample is used as a parent sample, and then the processes step 302 to step 306 are performed. These processes are performed repeatedly until an ending condition is matched. As a result, an optimal result is acquired.
Abstract
Description
- 1. Field of the Invention
- The present invention relates to carrier dispatch and transfer method, and particularly to a carrier dispatch and transfer method based on a genetic algorithm of a two dimensional matrix encoding.
- 2. Description of Related Art
- In the field of transportation, transportation resource means the tools which may be used in the carrier dispatch and transfer, including the carriers and the transportation duty members. The carriers include sea, land or air transportation vehicles for transferring passengers or duty members, such as airplanes, passenger trains, container cars, or cabinets of trains. The transportation duty members include drivers of vehicles for driving the vehicles or service members for providing services to passengers. The dispatch of transportation resource is executed based on the flight table of the transportation network, the dispatch of the transportation network dispatch, and dispatch results. The dispatch of the transportation network will cause that the combinations of the carrier dispatch and transfer table increases exponentially due to the kinds and number of the transportation times. Besides, when the carrier dispatch and transfer table is generated, the carrier preparing time, the flight time without refueling, the time that the carrier is not in a maintenance base, the meal time of the service members, the flight transportation time and sizes of the carriers must be taken into consideration. Therefore, it is very inefficient to generate the carrier dispatch and transfer table manually. Furthermore, an optimal carrier dispatch and transfer table can not be generated in a limited time. As a result, the management can not meet the requirement of the market and the labors can not be dispatched efficiently.
- U.S. Pat. No. 5,848,403 discloses a “System and method for genetic algorithm scheduling systems”, wherein a genetic algorithm is used in the carrier dispatch and transfer table. However, the genetic algorithm employs a one-dimensional linear or serial encoding manner. It is insufficient in expressing a problem and thus the user can not understand the problem easily. As a consequence, it is difficult to get a solution. Therefore, it is desirable to provide an improved carrier dispatch and transfer method to mitigate and/or obviate the aforementioned problems.
- Accordingly, the object of the present invention is to provide a carrier dispatch and transfer method, which sufficiently expresses the characteristics of a problem and thus has a high efficiency for getting a solution. A multi-thread method is used to achieve a structure in that the system operation and the problem resolving are independently performed so as to improve the efficiency of using system resources and the development of a system.
- To achieve the object, the present invention provides a carrier dispatch and transfer method, which comprises the steps of: (A) setting basic data about the dispatch of carriers; and (B) actuating an optimal carrier dispatch and transfer table for generating elements with a kernel of genetic algorithm by a multi-thread method to search setting confinement conditions and object, and comprising the steps of: (B1) generating a plurality of initial samples randomly, each initial sample including a two dimensional carrier dispatch encoding table having a plurality of transportation duties, the carrier dispatch encoding table having longitudinal indexes for representing carriers and transversal indexes for representing time sequences, the carrier dispatch encoding table and its transportation duties corresponding to chromosomes and genes in a genetic algorithm; (B2) utilizing the samples as parent generations, and estimating the samples according to a defined object function and a confinement formula for getting fitness values of the samples of the chromosomes; (B3) by rule of roulette wheel, enhancing selection possibilities of chromosomes with relative superior fitness values; (B4) performing processes of chromosome crossover and mutation by the selection possibilities of single point cutting and double point cutting; (B5) performing a process of sample update by local gene exchange, wherein a fitness value of each sample is determined from the object function and a disobeying cost of the confinement formula; and (B6) when the processes executed having achieved a limited value or the disobeying number of the confinement formula is zero, and variation of the sample fitness value is within a preset value, the process being ended; otherwise, utilizing the acquired samples as a parent generation and repeating the steps of (B2) to (B5).
- Other objects, advantages, and novel features of the invention will become more apparent from the following detailed description when taken in conjunction with the accompanying drawings.
- FIG. 1 is a system structural view showing that the carrier dispatch and transfer method of the present invention is applied thereto.
- FIG. 2 shows an operation flow diagram of a carrier dispatch and transfer system of the present invention.
- FIG. 3 is a flow diagram of an optimal carrier dispatch and transfer table for generating elements.
- FIG. 4A is a 2-dimensional carrier dispatch encoding table including a plurality of transportation duties.
- FIG. 4B shows an example of the carrier dispatch encoding table having four transportation duties.
- FIG. 5 is a schematic view showing the process of deleting in roulette wheel rule.
- FIG. 6 is a schematic view of chromosome crossover.
- FIG. 7 is a schematic view showing the process of the mutation.
- A preferred embodiment of a carrier dispatch and transfer method in accordance with the present invention is described in the following. With reference to FIG. 1, a system structural view of the present invention is illustrated. In this embodiment, a client/server data accessing structure is disclosed for accessing the carrier dispatch and transfer data. The user of the client end11 requests a carrier dispatch and transfer table to the server end 12 through a network for generating related data.
- Referring to FIG. 2, the
client end 11 completes the basic data setting about carrier dispatch through a system operation interface. Thereby, the interpretation of the data format, an optimal carrier dispatch and transfer table for generating elements with a kernel of genetic algorithm is actuated by a multi-thread method. After searching the setting confinement and object, an optimized carrier dispatch and transfer table is generated, which will be outputted to a general computer output device. - FIG. 3 shows the flow of the components of the optimized carrier dispatch encoding table. At first, a plurality of initial samples is generated randomly (step S301). Each initial sample includes a two dimensional carrier dispatch coding table comprising a plurality of
transportation duties 41. The longitudinal indexes p1, . . . , pα represents acarrier 1, acarrier 2, . . . , and a carrier α, and the transversal indexes d1, . . . , dβ represents atime sequence 1, atime sequence 2, . . . , and a time sequence β. The coding value ωαβ represents the number of the transportation duty. For example, if the carrier is a plane and the time table for plane planes is shown as table:TABLE 1 Takeoff Landing ID of takeoff ID of landing Flight time time airport airport Flying time 812 1010 1100 7 17 50 813 1020 1110 17 7 50 822 1430 1520 7 17 50 838 2100 2150 7 17 50 - Then, the sample is the carrier dispatch-encoding table comprising four transportation duties, as shown in FIG. 4B. The carrier dispatch table is corresponding to one chromosome in the genetic algorithm. Each transportation duty in the carrier dispatch-encoding table is corresponding to a gene.
- Sample of first generation generated randomly is used as a parent sample (step302). It is obvious that these samples can not satisfy the predetermined object function and definition of confinement (step 302). From sample estimation (step 302), it is known that the differences of the fitness value of chromosomes are large. Thus, rule of roulette wheel is used so that chromosomes with superior fitness values have a large possibility to be selected and thus bad samples can be deleted. FIG. 5 is a schematic view showing the use of roulette wheel rule to delete samples. In the figure, 1, . . ., P are possibilities of P selected samples. In the rule of roulette wheel, each gene has a selected possibility according to the fitness value. Therefore, the sample having a superior fitness value is assigned with a large possibility of being selected. Meanwhile, the part of the samples having inferior fitness values and possibly having superior genes locally are remained so as to remain the possibility for improvement.
- The chromosome crossover process and gene mutation processes are performed in
step 305. The gene crossover generates the filial generation from a superior parent generation so that the evolution of each generation is better than the former generation. Since the daily transportation duty and content can not be changed after they are determined. To assure the correction of the daily transportation duties, in the chromosome crossover process, the chromosome is cut longitudinally, as shown in FIG. 6. In chromosome crossover process, if the selection possibility is larger than the predetermined possibility, the chromosome crossover is performed by a two point cutting process. If not, a single point cutting process in the chromosome crossover process is performed. - In mutation, a local gene exchange method is used so that the samples are diversified to expand the searching space of the samples and to avoid getting a local optimal solution. As the chromosome crossover method, the mutation must assure the correction of the daily transportation duties and the contents. Therefore, the mutation is confined in the exchange of daily transportation duties. If the selected possibility is larger than a preset possibility, the time for mutation is selected at first. Next, a carrier for mutation is searched, and two carriers at that time are interchanged. If not, no mutation is performed. The mutation is illustrated in FIG. 7.
- After the step of chromosome crossover, the step of sample update is performed (step306). In this step, the samples are ordered based on the fitness values of the chromosomes and the samples with superior chromosomes are selected (for example, samples with lower fitness values). The score of each sample may be acquired from assembling object function values. For example, the object function is divided into two parts. One is the minimization of the working cost and the average level of a fairness indicator, and the other is the unsatisfied level of each confining equation. For the carrier, the related confinement is listed in the following:
- 1. Time for preparing carriers: the time for clearing or checking the carriers between different fights.
- 2. Time of flying without refueling (flying time of the carriers): total flying time that the carriers are unnecessary to add fuel.
- 3. Time that the carrier is not in a maintenance base (time interval for maintaining): time interval that the carriers must be maintained and repaired.
- 4. Mealtime of the service members: it providing a fixed meal time to the service members.
- 5. Transportation time of fight: the carrier transportation time of the carrier in the time table from the initial point to the ending point.
-
- where PconsModTurnArround is the confinement penalty value for reducing the carrier preparing time; NconsModTurnArround is the total number of disobeying the carrier preparing time in some sample; PconsModCruise is the confinement penalty value for reducing the carrier flying time; NconsModCruise is the total number of all the carrier flying confining time; PconsModMaintain is the confinement penalty value for reducing the time interval of disobeying carrier maintenance time; NconsModMaintain is the total number of times of disobeying the confinement of carrier maintenance time intervals; PconsMealTm is the confinement penalty value for reducing the disobey of service members mealtime; NconsMealTm is the total number of times of disobeying the service member meal time confinement in some samples; PconsTripTm is the confinement penalty value for reducing the disobey of the carrier flight time; and NconsTripTm is the total of times of disobeying the carrier flight time confinement in some samples.
- Furthermore, the working cost and fairness indicator of the carrier includes:
-
- where Cost_FIFO is cost of an overlarge flight connecting time; TmTurnArroundi,i+1 is the time interval of the i-th and (i+1)-th flight, WTmTurnArround is the weight for reducing the flight connecting total time.
-
- where NConnecti,i+1 is the number of different flight connecting positions; WConnect is the weight for reducing the carrier dispatch cost.
- Therefore, the chromosome object function mainly includes a maximization of the flight utilization and the confinement disobey penalty cost, and it can be represented as:
- SCORE=Cost_FIFO+Cost_ModDispatch+Penalty_Cons
- For example, for the chromosomes in FIG. 4B, if only the carrier preparing time confinement and the carrier dispatch cost are considered, and
- PconModTurnAround=50,
- WConnect=100,
-
- Therefore,812 and 813 disobey the carrier preparing time confinement, and 822 and 838 are not consisted in takeoff place and landing place. Thereby, the carrier dispatch cost is increased. However, a usable sample fitness value only includes the carrier utilization efficiency, as the following:
- SCORE=Cost_FIFO+Cost_ModDispatch ∘
- Therefore, it is only necessary to determine whether the number of disobeying of the confinement formula is equal to zero. Then it can determine whether the solution is usable. The end condition of the algorithm can be such that, when the total confinement or the disobeying number is zero, the variation of the sample fitness value is within 0.001, as representing by the following formula:
- where SCOREg and SCOREg−1 is the sample fitness value of the present time and previous time when the disobeying number is zero. On the contrary, if the ending condition is not matched, the acquired sample is used as a parent sample, and then the processes step 302 to step 306 are performed. These processes are performed repeatedly until an ending condition is matched. As a result, an optimal result is acquired.
- It is appreciated from above description that in the genetic algorithm of the present invention, a 2 dimensional matrix encoding method is used so as to have a higher efficiency and a multi-thread method is used in the system operation. The algorithm is operated independently and a parallel operation is used to improve the efficiency of the system resource and the system developing time schedule.
- Although the present invention has been explained in relation to its preferred embodiment, it is to be understood that many other possible modifications and variations can be made without departing from the spirit and scope of the invention as hereinafter claimed.
Claims (13)
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
TW090122805A TWI272503B (en) | 2001-09-13 | 2001-09-13 | Method for scheduling/dispatching vehicle |
TW90122805 | 2001-09-13 |
Publications (2)
Publication Number | Publication Date |
---|---|
US20030069864A1 true US20030069864A1 (en) | 2003-04-10 |
US6907411B2 US6907411B2 (en) | 2005-06-14 |
Family
ID=21679321
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US09/986,032 Expired - Fee Related US6907411B2 (en) | 2001-09-13 | 2001-11-07 | Carrier dispatch and transfer method |
Country Status (2)
Country | Link |
---|---|
US (1) | US6907411B2 (en) |
TW (1) | TWI272503B (en) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080270331A1 (en) * | 2007-04-26 | 2008-10-30 | Darrin Taylor | Method and system for solving an optimization problem with dynamic constraints |
US20120078843A1 (en) * | 2010-09-29 | 2012-03-29 | International Business Machines Corporation | Enhancing data store backup times |
CN107239860A (en) * | 2017-06-05 | 2017-10-10 | 合肥工业大学 | A kind of imaging satellite mission planning method |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9183742B2 (en) | 2012-10-26 | 2015-11-10 | Xerox Corporation | Methods, systems and processor-readable media for optimizing intelligent transportation system strategies utilizing systematic genetic algorithms |
CN104966243B (en) * | 2015-07-21 | 2018-06-05 | 江苏省无线电科学研究所有限公司 | Crops breeding time automatic identifying method based on improved adaptive GA-IAGA |
CN107688909A (en) * | 2017-09-07 | 2018-02-13 | 上海振华重工(集团)股份有限公司 | A kind of automatic yard dispatching method and system based on genetic algorithm |
CN108681313A (en) * | 2018-05-18 | 2018-10-19 | 昆明理工大学 | The Optimization Scheduling of car body module production process in a kind of automobile production manufacture |
CN115496423B (en) * | 2022-11-04 | 2023-02-17 | 国网浙江省电力有限公司金华供电公司 | Power material supply chain distribution path scheduling method |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5946673A (en) * | 1996-07-12 | 1999-08-31 | Francone; Frank D. | Computer implemented machine learning and control system |
US6137898A (en) * | 1997-08-28 | 2000-10-24 | Qualia Computing, Inc. | Gabor filtering for improved microcalcification detection in digital mammograms |
-
2001
- 2001-09-13 TW TW090122805A patent/TWI272503B/en not_active IP Right Cessation
- 2001-11-07 US US09/986,032 patent/US6907411B2/en not_active Expired - Fee Related
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080270331A1 (en) * | 2007-04-26 | 2008-10-30 | Darrin Taylor | Method and system for solving an optimization problem with dynamic constraints |
US8069127B2 (en) | 2007-04-26 | 2011-11-29 | 21 Ct, Inc. | Method and system for solving an optimization problem with dynamic constraints |
US20120078843A1 (en) * | 2010-09-29 | 2012-03-29 | International Business Machines Corporation | Enhancing data store backup times |
US20120203741A1 (en) * | 2010-09-29 | 2012-08-09 | International Business Machines Corporation | Enhancing data store backup times |
US8756198B2 (en) * | 2010-09-29 | 2014-06-17 | International Business Machines Corporation | Enhancing data store backup times |
US8799224B2 (en) * | 2010-09-29 | 2014-08-05 | International Business Machines Corporation | Enhancing data store backup times |
CN107239860A (en) * | 2017-06-05 | 2017-10-10 | 合肥工业大学 | A kind of imaging satellite mission planning method |
Also Published As
Publication number | Publication date |
---|---|
US6907411B2 (en) | 2005-06-14 |
TWI272503B (en) | 2007-02-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Desaulniers et al. | VRP with Pickup and Delivery. | |
US6651046B1 (en) | Optimizing apparatus, optimizing method, and storage medium | |
Ebrahimi Zade et al. | A modified NSGA-II solution for a new multi-objective hub maximal covering problem under uncertain shipments | |
US20070005522A1 (en) | Resource assignment optimization using direct encoding and genetic algorithms | |
CN103493076B (en) | For the method and system for the improvement reservation system for optimizing the searching request repeated | |
US6907411B2 (en) | Carrier dispatch and transfer method | |
Ji et al. | An evolutionary approach for dynamic single-runway arrival sequencing and scheduling problem | |
Cubillos et al. | Application of genetic algorithms for the DARPTW problem | |
Balaji et al. | Solving fixed charge transportation problem with truck load constraint using metaheuristics | |
Arshad et al. | Train delay estimation in Indian railways by including weather factors through machine learning techniques | |
Zhao et al. | Robust traveling salesman problem with multiple drones: Parcel delivery under uncertain navigation environments | |
Reddy et al. | Minimizing the total completion time on a multi-machine FMS using flower pollination algorithm | |
Nguyen et al. | The parallel drone scheduling traveling salesman problem with collective drones | |
US20030105616A1 (en) | Transportation crew dispatch method based on single day business | |
CN116204610B (en) | Data mining method and device based on named entity recognition of report capable of being ground | |
Dorterler | A new genetic algorithm with agent-based crossover for the generalized assignment problem | |
JP2006523874A (en) | Method for ordering landing aircraft | |
Prata | A multiobjective metaheuristic approach for the integrated vehicle and crew scheduling | |
Buonanno | A method for aircraft concept exploration using multicriteria interactive genetic algorithms | |
Markelova et al. | Applied routing problem for a fleet of delivery drones using a modified parallel genetic algorithm | |
de Faria et al. | A combination of discrete event simulation and multi-criteria analysis to configure sugarcane drop and hook delivery systems | |
CN113807704A (en) | Intelligent algorithm platform construction method for urban rail transit data | |
US20030177166A1 (en) | Scalable scheduling in parallel processors | |
Yfantis et al. | Iterative medium-term production scheduling of an industrial formulation plant | |
Crossley et al. | A multiobjective investigation of 50-seat commuter aircraft using a genetic algorithm |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: INSTITUTE FOR INFORMATION INDUSTRY, TAIWAN Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:CHANG, SHAW-CHING;TSAI, MING-WEN;HUANG, CHIH-WEI;AND OTHERS;REEL/FRAME:012300/0851 Effective date: 20011031 |
|
FPAY | Fee payment |
Year of fee payment: 4 |
|
AS | Assignment |
Owner name: INFOEXPLORER CO., LTD., TAIWAN Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:INSTITUTE FOR INFORMATION INDUSTRY;REEL/FRAME:024823/0242 Effective date: 20100715 |
|
FPAY | Fee payment |
Year of fee payment: 8 |
|
REMI | Maintenance fee reminder mailed | ||
LAPS | Lapse for failure to pay maintenance fees | ||
STCH | Information on status: patent discontinuation |
Free format text: PATENT EXPIRED DUE TO NONPAYMENT OF MAINTENANCE FEES UNDER 37 CFR 1.362 |
|
FP | Lapsed due to failure to pay maintenance fee |
Effective date: 20170614 |