IMPROVED HEURISTIC ALGORITHM ANALYSIS FOR TASK SCHEDULING IN FLOW SHOP ENVIRONMENT (Record no. 40866)
[ view plain ]
| 000 -LEADER | |
|---|---|
| fixed length control field | 02046nam a22001697a 4500 |
| 003 - CONTROL NUMBER IDENTIFIER | |
| control field | OSt |
| 005 - DATE AND TIME OF LATEST TRANSACTION | |
| control field | 20151210203221.0 |
| 008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION | |
| fixed length control field | 151210b xxu||||| |||| 00| 0 eng d |
| 100 ## - MAIN ENTRY--PERSONAL NAME | |
| Personal name | DHINGRA, SUNITA |
| 9 (RLIN) | 20093 |
| 245 ## - TITLE STATEMENT | |
| Title | IMPROVED HEURISTIC ALGORITHM ANALYSIS FOR TASK SCHEDULING IN FLOW SHOP ENVIRONMENT |
| Statement of responsibility, etc | DHINGRA, SUNITA |
| 260 ## - PUBLICATION, DISTRIBUTION, ETC. (IMPRINT) | |
| Place of publication, distribution, etc | HYDERABAD |
| Name of publisher, distributor, etc | ICFAI |
| Date of publication, distribution, etc | OCTOBER 2015 |
| 300 ## - PHYSICAL DESCRIPTION | |
| Extent | 21-30 |
| 500 ## - GENERAL NOTE | |
| General note | TASK SCHEDULING IN FLOW SHOP DEALS WITH DETERMINATION OF OPTIMAL SEQUENCE OF TASKS (JOBS) TO BE PROCESSED ON SOME PROCESSORS (MACHINES) IN A PREDETERMINED ORDER SO AS TO SATISFY CERTAIN OBJECTIVES HEURISTICS WERE REVEALED TO YIELD NEAR TO OPTIMAL SOLUTIONS IN A REASONABLE TIME AS THE PROBLEM BELONGS TO NP HARD. THE HEURISTIC ALGORITHM WITH ALGORITHMIC PARAMETER (K) OF 6 AND 24 ACHIEVED THE BEST-KNOWN RESULTS, WHILE MAINTAINING THE SAME ALGORITHMIC COMPLEXITY FOR MAKESPAN MINIMIZATION. HOWEVER, THE SOLUTION QUALITY MAY ALSO DEPEND ON TUNING OF PARAMETER K. IN THE PRESENT WORK, AN ATTEMPT WAS MADE TO ANALYZE THE IMPROVED HEURISTIC ALGORITHM WITH DIFFERENT ALGORITHMIC PARAMETER K. ALL THE COMPUTATIONAL EXPERIMENTS WERE DONE ON TAILARD BENCHMARKS INSTANCES UP TO 500 JOBS AND 20 MACHINE PROBLEMS IN THE FLOW SHOP ENVIRONMENT. ANOVA WAS APPLIED FOR STATTISTICAL ANALYSIS WITH VARIATION OF MACHINE SIZE ALONG WITH PARAMETER K. IT WAS FOUND THAT ALGORITHMIC PARAMETER K DOES NOT CONTRIBUTE SIGNIFICANT RESULTS AT 5% LEVEL OF SIGNIFICANCE FOR THE PROBLEM CONSIDERED, RATHER INCREASE IN VALUE OF K INCREASES THE COMPUTATIONAL TIME OF THE IMPROVED HEURISTICS. IT IS THE SIZE OR MACHINES WHICH WAS A SIGNIFICANT EFFECT ON THE RESULTS. HOWEVER, OPTIMAL ALGORITHMIC PARAMETER, K=24 FOR 5 MACHINES, K = 12 FOR 10 MACHINES AND K = 6 FOR 20 MACHINES FOR DIFFERENT JOB SIZE PROBLEMS PROVIDES THE MINIMUM MARGINAL MEANS OF RESULTS. |
| 650 ## - SUBJECT ADDED ENTRY--TOPICAL TERM | |
| Topical term or geographic name as entry element | SCHEDULING, FLOW SHOP, HEURISTICS, NAWAZ-ENSCORE-HAM (NEH) |
| 9 (RLIN) | 20094 |
| 773 0# - HOST ITEM ENTRY | |
| Host Biblionumber | 30426 |
| Host Itemnumber | 55693 |
| Main entry heading | MURTHY, E N |
| Edition | |
| Place, publisher, and date of publication | IUP PUBLICATION HYDERABAD |
| Other item identifier | 5555116 |
| Title | COMPUTER SCIENCES |
| Record control number | |
| International Standard Serial Number | |
| International Standard Book Number | |
| 942 ## - ADDED ENTRY ELEMENTS (KOHA) | |
| Source of classification or shelving scheme | Dewey Decimal Classification |
| Koha item type | Journal Article |
| Withdrawn status | Lost status | Source of classification or shelving scheme | Damaged status | Not for loan | Home library | Current library | Date acquired | Total Checkouts | Full call number | Barcode | Date last seen | Price effective from |
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Dewey Decimal Classification | Main Library | Main Library | 10/12/2015 | VOL. IX, NO. 4/5555116JA2 | 5555116JA2 | 10/12/2015 | 10/12/2015 |