NDLI: Heuristic Algorithm for Fixed Job Scheduling Problem

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

2015 11th International Conference on Natural Computation (ICNC)

2014 10th International Conference on Natural Computation (ICNC)

2013 Ninth International Conference on Natural Computation (ICNC)

2012 8th International Conference on Natural Computation

2011 Seventh International Conference on Natural Computation

2010 Sixth International Conference on Natural Computation

2009 Fifth International Conference on Natural Computation

2008 Fourth International Conference on Natural Computation

Third International Conference on Natural Computation (ICNC 2007)

Volume 5 - 2007

Third International Conference on Natural Computation-Title

Third International Conference on Natural Computation - Copyright notice

Program Committee

Context-Aware Learning Privacy Disclosure Policy from Interaction History

Dynamic Optimization of Subquery Processing in Grid Database

Enhancement of Dynamic Encoding Algorithm for Searches (DEAS) via Modified Decoding Function and Hopping Operation

Extremal Optimization with Local Search for the Circular Packing Problem

Hierarchical Conditional Random Fields (HCRF) for Chinese Named Entity Tagging

Intelligent Knowledge Network Management System Considering Internal Entropy Knowledge Cell

New Delay-Dependent Stabilization Criterion for Time-Delay Chaotic Systems

Global Optimization under Nonlinear Constraints Based on Apollonius Fill

Numerical Simulation Technique for Nonlinear Singularly Perturbed Predator-Prey Reaction Diffusion System in Biomathematics

Optimization of the Trade-Off by Artificially Re-sampling for Ensemble Learning

Point-by-Point Generation Algorithm for B-spline Curves in Two-Photon Fabrication

Reconstruction of Solder Joint Surface Based on Shape from Shading

Reducing the PAR In OFDM Systems by Clipping Scheme

Research of Directed Network Capacity Expansion Based on Spanning Tree Diagram

Research on Estimating Whole Life Railway Projects According to CS, BPNN & the Plethora of Historic Data

Research on Model Criterion and Mapping of Simulation Computation

Research on Risk in Long-Term Reservoir Dynamic Probability Scheduling

Runge-Kutta-Fehlberg-Reverse Adaptive Solution to Rout Reservoir Flood

Scaling Conditional Random Field with Application to Chinese Word Segmentation

Scatter Search for Constrained Layout Optimization Problem

Simulated Annealing Algorithm for Independent Tasks Assignment in Heterogeneous Computing Systems

Simulation and Research of the PCB Vias Effects

Solving the Electrocardiography Inverse Problem by Using an Optimal Algorithm Based on the Total Least Squares Theory

Study of Word-Based Chinese Document Experimental System and Chinese Free-Text Information Extraction Experiment Based on It

Study on Interpolation Principle and Method for 1PS+4TPS Type Hybrid Machine Tool

The Application of Adaptive Immune Genetic Algorithm for Parameter Optimization in Soil Water Movement

The Application of Optimal Searching Algorithms in the Flight Decision

The Reflexive Solutions for a Pair of Simultaneous Linear Matrix Equations

Three Direction DEXEL Model of Polyhedrons and Its Application

Wavelet-Based Multi-scale GVF Snake Model for Image Segmentation

A Coarse-Grained Dynamically Reconfigurable Processing Array (RPA) for Multimedia Application

Research on Algorithms of Neural Network Ensemble with Multi-dsp Mixture Structure

A Fast Carrier Synchronization Algorithm for Burst-Mode MPSK

A High Performance Low Power Consumption Robot Vision System

Design of Hash-Tree Anti-collision Algorithm

Dynamically Reconfigurable Cache for Low-Power Embedded System

FPGA Based Design of Elliptic Curve Cryptography Coprocessor

Implementation and Design of Auto Ranging System with Risk Estimation for Vehicles

Preliminary Research of Evolvable Sensor

Research on CNCbCAD&CAPP Technology in Intelligent Numerical Control

A Fast Incremental Clustering Algorithm Based on Grid and Density

A New Approach to Enterprise Information Fusion: Choquet-Fuzzy-Integral-Based Neural Network

A New Priority Method for Triangular Fuzzy Number Complementary Judgment Matrix

Good Lattice Points-Based Particle Swarm Optimizer

A Heuristic Approach for Target SNP Mining Based on Genome-Wide IBD Profile

The Research on the Relationship Between Adrenergic Receptor Subtypes

A Genetic Algorithm Based on Immune and Chaos

A Grid-Based Energy Aware Node-Disjoint Multipath Routing Algorithm for MANETs

Active Service in Migrating Workflow System

Hybrid Heuristics Scheduling Algorithm for Hot Strip Mill

Leak-Mending and Recruitment of Incomplete Points Data In 3D Reconstruction Based on Genetic Algorithm

Nonlinear Adaptive Control Design for Affine Systems

The Probabilistic Analysis of Distance Estimators in Wireless Sensor Network

Towards Termination Criteria of Ant Colony Optimization

Basic Concepts in Covering-Based Rough Sets

Distributed Processing Based on Timed Petri Nets

Quantum Search Tuning ANFIS/NGARCH for Analysis of Timing of Resources Exploration In The Behavior of Firm

Reseach on Three-Dimensional Fluoroscopic Navigation in Neural Surgical Operation

A Web Collaborative Learning System Based on Multi-agent

A Web Services Composition With Well Structured

QoS Driven Service Discovery Method Based on Extended UDDI

A Hybrid System Approach of Case-Based Reasoning and Knowledge-Based for Product Form Design

A Multi-agent Supported Adaptive Mobile Collaborative Service Platform

Dynamical Model Based on Diffusive Predator-Prey System

Extension of Intelligent Engineering and its Model Theory Expression

Intelligent Forecast for Cucumber Fusarium Wilt Combining Case-based Reasoning With Self-organizing Maps

Practical Patching for Efficient Bandwidth Sharing in VOD Systems

Research on Common Coordination Model for SoftMan Society

Research on Extension to Role Based Access Control Mechanism on Workflow Platform

Semantic Model Based Heterogeneous Databases Integration Platform

Static Output Feedback Control of Uncertain Dynamic Fuzzy Systems

A Fuzzy Bayesian Learning Negotiation Model with Genetic Algorithms

A Generic System Monitoring Technique by Using Similarity Recognition on the Flowing Entity Pattern

A Novel Immunity-Growth Genetic Algorithm for Traveling Salesman Problem

A Selection Model for MSNs of Overlay Network Based on Hybrid Algorithm

Adaptive Selection of Wavelet Basis Based on Genetic Algorithm and Its Application

An Enhanced Text Analysis Approach in Text-to-Speech Synthesis for Mandarin Chinese

An Optimal Model Based on Queueing Theory for the Problem of Inspection Station Location in a Traffic Network

Application of the Improved Genetic Algorithms With Real Code on GPS Data Processing

Calculation of Performance of UHVDC Grounding Electrode under the Consideration of the Self-Resistivity of Electrode

Models and Genetic Algorithms for the Optimal Stochastic Riding Routes in Urban Public Transportation and Its Applications

Optimal Design of PID Controller Using Modified Ant Colony System Algorithm

Parametric Model Based on GA and SVM

Prediction of Silicon Content in Hot Metal Based on Bayesian Network

Single Word Term Extraction Using a Bilingual Semantic Lexicon-Based Approach

Study on Distributed and Parallel Search Strategy of Shortest Path in Urban Road Network

Study on the Application of A* Shortest Path Search Algorithm in Dynamic Urban Traffic

Support Vector Machine Based Assessment System on Shift Quality for Vehicles: Theory, Structure and Application

Using Genetic Algorithms to Navigate Partial Enumerable Problem Space for Web Services Composition

Using Gunnnig-Fog Index to Assess Instant Messages Readability from ECAs

A Tag-Based Network Evolution Mechanism for Online Communities

Multi-agent Simulation on Day-to-Day Route Choice Behavior

The Application of Neuro-FDT in Urban Short-Term Traffic Flow Prediction

The Effect of GA Redundancy on the Design of Reverse Logistics Network

A Computational Model of Korean Lexical Decision Task and Its Comparative Analysis by Using Connectionist Model

A Model on the Processing of Noun-Noun Conceptual Combination and Its Verification

A Study on the Control of Nonlinear System Using Growing RBFN and Reinforcement Learning

Analysis of Enumeration Strategy Use in the ACT-R Cognitive Architecture

The Effects of Morphemes on Korean Word Recognition: Revealed on the Frequency and Length Effects

The Phonological Syllable Plays a Role in Lexical Access in Korean Visual Word Recognition

A Grid Information Service Model Based on E-Learning Grid

A Highly Efficient Multi-objective Optimization Evolutionary Algorithm

A Multicast Routing Optimization Algorithm Based on Elite Mechanism

A Multi-subpopulation Accelerating Genetic Algorithm Based on Attractors (MAGA): Performance in Function Optimization

A New Dynamic Multi-objective Optimization Evolutionary Algorithm

A New Dynamical Evolutionary Algorithm for Active Contour Optimization

A New Invertible Data Hiding In Compressed Videos or Images

An Approach for Dynamic Hardware /Software Partitioning Based on DPBIL

An Evolutionary Multi-centers Based Dynamical Clustering Algorithm

An Improved Threshold Selection Algorithm Based on Particle Swarm Optimization for Image Segmentation

Application of Particle Swarm Optimization Algorithm to Reservoir Operation

Boundary Function Identification in Linear Differential Equation

Design of Bean Pumping Units Based on Multi-objective Optimal Evolutionary Algorithm

Dynamic Equivalents of Power System Based on Extended Two Particle Swarm Optimization

Dynamical Evolution in Function Finding

Genetic Algorithm Based on Classification for the Traveling Salesman Problem

Implementation and Research on EHW-based Digital Chip Using Handel-C Language

Material Supply Optimization of Large Scale Projects from a Total Cost of Ownership Perspective

Methodology and Case Study of Hybrid Quantum-Inspired Evolutionary Algorithm for Numerical Optimization

Optimal Fuzzy Control for a Time-Delay System Using Simulated Annealing: An Application to High-Performance Drilling

Parameter Identifications In Differential Equations By Gene Expression Programming

Power Quality Faint Disturbance Identification Using Wavelet Packet Energy Entropy and Weighted Support Vector Machines

Short-Term Load Forecasting Based on Fuzzy C-Mean Clustering and Weighted Support Vector Machines

Simulation Optimization Based on the Hypothesis Testing and ITO Process

The Approach of Chinese Speech Triseme Recognition for Human Mouth Animation

Time Series Modeling Based on ITO Algorithm

A Multi-Subpopulation Particle Swarm Optimization: A Hybrid Intelligent Computing for Function Optimization

A Routing Strategy Based on Ant Algorithm for WSN

A Study of Volatile Information Collection of Computer Forensics System for Computer Emergency Based on Ubiquitous Computing

Heuristic Algorithm for Fixed Job Scheduling Problem

Relay OFDMA System for Wireless Multimedia Services in Home Area Networks

Society-oriented Designated Confirmer Signatures

The Efficient Security Architecture for Authentication and Authorization in the Home Network

Using NARX Neural Network Based Load Prediction to Improve Scheduling Decision in Grid Environments

A Nodes-Cooperation Strategy for Reliable Transmission in Unreliable Wireless Sensor Networks

An Improved Bagging Neural Network Ensemble Algorithm and Its Application

Application of GM(1,1) Optimized Model in Prediction of Landslide

On The Stability Problem for a Class of Dynamical System

Research on a Block Encryption Cipher Based on Chaotic Dynamical System

Using Hilbert-Huang Transform to Characterize Intrusions in Computer Networks

Visual Selection and Shifting Mechanisms Based on a Network of Chaotic Wilson-Cowan Oscillators

A Cluster-Based Model for Object Detecting with Wireless Sensor Networks

A Mobile Learning System Based on Bluetooth

A System Architecture for Pervasive Computing

Notice of Violation of IEEE Publication Principles Adapting Game Technology to Support Software Engineering Process Teaching: From SimSE to MO-SEProcess

An Adaptive Location Service on The Basis of Diamond Quorum for MANETs

An Energy-Efficient Scheme of Deploying Nodes in Wireless Sensor Networks

Applying Wireless Sensor Networks to Context-Awareness in Ubiquitous Learning

Research and Design of Personalized Recommendation System Based on J2ME

Research on Mobile Agents in E-learning Service System

Personalized Information Recommendation Service System Based on GIS

Speech Emotion Recognition in E-learning System Based on Affective Computing

Trust-based Distributed Authentication Middleware in Ubiquitous Mobile Environments

Volume 4 - 2007

Volume 3 - 2007

Volume 2 - 2007

Volume 1 - 2007

Heuristic Algorithm for Fixed Job Scheduling Problem

Content Provider	IEEE Xplore Digital Library
Author	Jie Xu Hong Sun Wei Yang
Copyright Year	2007
Description	Author affiliation: Beijing Jlaotong Univ., Beijing (Jie Xu)
Abstract	In view of the characteristics of the fixed job scheduling problem, by establishing the sequential network model among work pieces the fixed job scheduling is converted into the optimal directed path decomposition problem, and the minimal path assignment cost of the sequential network model is the optimization objective. Then a heuristic algorithm based on the simulated annealing is presented, and applied to simulate the airline aircraft dispatching problem. The result indicates that the algorithm can deal with the generally fixed job scheduling problem, whose computation complexity is O (M $(m^{3}+mn)).$
Starting Page	698
Ending Page	701
File Size	345117
Page Count	4
File Format	PDF
ISBN	9780769528755
DOI	10.1109/ICNC.2007.414
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2007-08-24
Publisher Place	China
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Occupational safety Heuristic algorithms Computational modeling Railway safety Simulated annealing Traffic control Cost function Aerospace safety Electronic mail 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