NDLI: Application of Ant Colony Algorithm in Discrete Job-Shop Scheduling

Please wait, while we are loading the content...

2009 Second International Symposium on Knowledge Acquisition and Modeling

Volume 3 - 2009

Volume 2 - 2009

Cover Art - Volume 2

Title Page i - Volume 2

Title Page iii - Volume 2

Copyright Page - Volume 2

Table of contents - Volume 2

Message from Symposium Chair - Volume 2

Organizing Committee - Volume 2

Reviewers - Volume 2

An Empirical Study on the Difference of Stakeholder Interests from the Perspective of Enterprise Growth

Measuring Distribution of Knowledge Production on China Social Sciences

A Superstring Galaxy Associative Memory Model with Expecting Fault-Tolerant Fields

Clonal Selection Algorithm for Feature Selection and Parameters Optimization of Support Vector Machines

Data Warehouse System Based on Iron & Steel Enterprise

Applications of a Novel Volterra Higher-Order Kernels Algorithm on Turbine Speed Control

Application of Ant Colony Algorithm in Discrete Job-Shop Scheduling

Research on E-Commerce Recommendation Service Using Collaborative Filtering

A Novel Energy Function for Economic Load Dispatch by Using the Modified Hopfield Model

A New Method for Initialising the K-Means Clustering Algorithm

A Novel Hybrid VQ Based Algorithm for Video Encoding

A Data-Mining Approach for Input-Output Table: A Case Study of Mechanical Equipment Manufacturing Industry in China

Research of Velocity Control Based on Genetic Algorithm Training RBF Neural Network

Research of Data Mining Approach Based on Radial Basis Function Neural Networks

Research on Money Laundering Detection Based on Improved Minimum Spanning Tree Clustering and Its Application

Chaotic Immune Clonal Selection Algorithm and Its Application

Intelligent Arithmetic for the State Evaluation Feature Selection and Optimize

A Constructing Method of Fuzzy Classifier Using Kernel K-Means Clustering Algorithm

The Algorithms Research of Maximum Power Point Tracking in Grid-Connected Photovoltaic Generation System

PASDS Plus PPAT Indexing Method for Multimedia Data

New Theorem for Asymptotically Stability of Time-Delayed Systems

A Novel Algorithm to Multi-manifolds Data Sets Classification

A Global Discretization and Attribute Reduction Algorithm Based on K-Means Clustering and Rough Sets Theory

An Automatic Approach for Domain-Specific Dictionary Expansion Based on Web Mining

Site Selection of Mechanical Parking Garage in High Density Vehicle Urban Area Based on Genetic Algorithm-Support Vector Machine

Application of Decision-Tree Algorithm to GSP Analysis and Assessment of Drug Safety Situation

Research on Equipment Spare Parts Quasi-Three-Stage Inventory Model of Three-Echelon Assembly Relationship

The Application Research of Topic Word List In Text Automatic Classification

Skill Premium and Wage Differences: The Case of China

Ranking Ontology Based on Structure Analysis

Modelling DGM(1,1) under the Criterion of the Minimization of Mean Absolute Percentage Error

County Innovation System Efficiency Prediction Based on Support Vector Machine: Evidence from China

GUI Based Simulation Platform for Inverter Drive System under Fault Conditions

A Survey of the Application of Web 2.0 in Top 30 Chinese University Libraries

Virtual Actor and Its Behavior Simulation Based on Exploratory Analysis

A Fuzzy Multi-objective Optimization Evolutionary Algorithm Incorporating Preference Information

Doubly-Fed Generation System Based on Neural Network Inverse Control

A Fuzzy Neutral Network Controller Based on Optimized Genetic Algorithm for UC Rolling Mill

Predictive Model of BOF Based on LM-BP Neural Network Combining with Learning Rate

Iron & Steel Enterprise Index Analysis System Based on Data Warehouse

Mining Tree Patterns Using Frequent 2-Subtree Checking

Using HMM for Intent Recognition in Cyber Security Situation Awareness

An Improved Adaptive Boosting Algorithm for Neural Network Ensemble Based on Multi-dimensional Cloud Model

Globally Exponential Stability of a Class of Neural Networks with Variable Delays

A Novel Program Analysis Method Based on Execution Path Correlation

General Data Mining Model System Based on Sample Data Division

Risk Assessment of Supply Chain Based on BP Neural Network

Data Mining Techniques for Materials Informatics: Datasets Preparing and Applications

Study of Document Security Management in Cooperative Learning System

PH-SSBM: Phrase Semantic Similarity Based Model for Document Clustering

Combining Asymptotic Solution and Numerical Solution for Differential Equation with Small Parameter

Research on Relationship among Lifestyle and Condition of Constitution, BMI and WHR of 3786 Heads of Government Organizations and Enterprises in Hubei Province

Multi-target Tracking Based on Dynamic Cells in Wireless Sensor Networks

An Improved Parallel Adaptive Genetic Algorithm Based on Pareto Front for Multi-objective Problems

An Improved DV-Hop Positioning Algorithm with Modified Distance Error for Wireless Sensor Network

Active Neighborhood Selection for Locally Linear Embedding

Commutative Weak t-Norm and Non-associative Residuated Lattices

A Novel Hybrid GA Based SVM Short Term Load Forecasting Model

A New Parameter for Product Configuration in Software Product Lines

Evolutionary Research on Financial Core Competence Based on Complex Systematic Theory

Algorithm of Data Mining and its Application in Fault Diagnosis for Wind Turbine

An Attenuation Deformation Algorithm Based on Unitization Model

Two Problems in Genetic Algorithm with Chromosome Differentiation

A Cognitive Model for Learning and Reasoning over Arbitrary Concepts

Risk Assessment Simulation System of Cargo Leakage Accident in LPG Carrier Based on VB

Analysis of the Emergency Procurement Based on Evolutionary Game Theory

The Incentive Mechanism of Knowledge Management in Financial Industry

Mining Positive and Negative Weighted Fuzzy Association Rules in Large Transaction Databases

Simulation and Data Mining on Cantilever Box Girder Damage by Explosive Impact

Research of Brushless DC Motor Simulation System Based on RBF-PID Algorithm

The Research on the BP Neural Network in the Food Security Risk Early Warning Applied under Supply Chain Environment

A Study on Motive and Behavior of Corporate Donations in Yangtze River Delta

The Scientific Research Management System of Colleges

The Fuzzy Evaluation of Reader Satisfaction

Information System and Governance Mechanism of High-Tech Innovation Networks

A Study on Human Resources Management Strategy and Its Implementation which Enhances Cross-Functional Innovative Integration

Research on Grid Storage Technology and Its Application in Digital Library

Cost Control in the Design Stage of Transmit Electricity Projects Based on Value Engineering Method

Study of the Case of Learning Bayesian Network from Complete Data

On Enterprise Knowledge Management Practice Based on Organizational Learning

Research of Blog Based Knowledge Management System of Architectural Design Companies

Production Scheduling of Agile Manufacturing Based on Multi-agents

DDB and B/S Model-Based Special Steel Sales Management System

Stability Analysis of a Class of Nonlinear MIMO Networked Control Systems

Design of Soft Whiteboard System and Its Application in Education

The Modeling and Implementation of Educational Resources Search Engine

Social Networks Analysis of the Knowledge Diffusion among University Students

Analysis of Network Education Based on Educational Ecology

Input Data Representation for Self-Organizing Map in Software Classification

The Analyses of Operating System Structure

The Research on the Role-Based Dynamic Workflow Model

Non-relevance Feedback for Document Retrieval

Multicast Network Project Research on Virtual Class Teaching System

The Number of Passengers Forecast in Emergency Situation of Airport Based on Time Series Analysis

A Research on Identification System for Image Defects Based on Grating Technology

Forecasting Analysis of Nonlinear Complex System in Machine Learning

Research on the Knowledge Transfer among Enterprise Network: A Perspective from Social Capital

Time Serial Model of User Behavior in Content-Based Service System

Feasibility and Efficiency Analysis of Distributing the Certificate Revocation List by P2P Network

Study of Experiential Learning as a Model for Teaching and Learning

The Recognition Research of the Personal Name Abbreviations Based on the SGU Frame of the HNC Theory

The Performance Research of Reducing PAR in OFDM Systems in Several Modulation Types

How Does a Firms's Knowledge-Application Ability affect Its Innovation Ability?

Author Index - Volume 2

[Roster - Volume 2]

Volume 1 - 2009

2008 International Symposium on Knowledge Acquisition and Modeling

Application of Ant Colony Algorithm in Discrete Job-Shop Scheduling

Content Provider	IEEE Xplore Digital Library
Author	Bo Sun Hui Wang Yadong Fang
Copyright Year	2009
Abstract	This paper summarily introduces principles of basic ant colony algorithm and explains the mathematical model of basic ant algorithm through the traveling salesman problem, and then the applications of the ant colony algorithm in discrete job-shop scheduling are expounded , and the mathematical model of discrete job-shop scheduling are mainly established through the method of the formation of one-to-one relationship by the path of utilizing the way which ants traverse the processes of the workpieces and discrete job-shop scheduling. So the objective function of the scheduling is optimized and the efficiency of the scheduling is improved. Lastly, the prospects of applying the ant colony algorithm to the discrete job-shop scheduling and future work for this problem are discussed.
Starting Page	29
Ending Page	32
File Size	471495
Page Count	4
File Format	PDF
ISBN	9780769538884
DOI	10.1109/KAM.2009.71
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2009-11-30
Publisher Place	China
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Ant colony optimization Job shop scheduling Computational modeling Knowledge acquisition Feedback Cities and towns Traveling salesman problems Mathematical model Sun Scheduling algorithm
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in