Network modeling and evolutionary optimization for scheduling in manufacturing

Authors:
Lin Lin;Xin-Chang Hao;Mitsuo Gen;Jung-Bok Jo
Affiliations:
School of Software, Dalian University of Technology, Dalian, China and Fuzzy Logic Systems Institute, Iizuka, Japan;Graduate School of Information, Production and Systems, Waseda University, Kitakyushu-shi, Japan;Fuzzy Logic Systems Institute, Iizuka, Japan and Hanyang University, Ansan, Korea;Division of Computer and Information Engineering, Dongseo University, Busan, Korea
Venue:
Journal of Intelligent Manufacturing
Year:
2012

Citing 19
Cited 0

The shifting bottleneck procedure for job shop scheduling

Management Science
Job-shop scheduling with multi-purpose machines

Computing
Temporal constraint networks

Artificial Intelligence - Special issue on knowledge representation
Routing and scheduling in a flexible job shop by tabu search

Annals of Operations Research - Special issue on Tabu search
A tutorial survey of job-shop scheduling problems using genetic algorithms—I: representation

Computers and Industrial Engineering
A tutorial survey of job-shop scheduling problems using genetic algorithms, part II: hybrid genetic search strategies

Computers and Industrial Engineering - Special issue on computational intelligence for industrial engineering
A symbiotic evolutionary algorithm for the integration of process planning and job shop scheduling

Computers and Operations Research
An Advanced Tabu Search Algorithm for the Job Shop Problem

Journal of Scheduling
Service-Oriented Architecture: Concepts, Technology, and Design

Service-Oriented Architecture: Concepts, Technology, and Design
Modeling semiconductor testing job scheduling and dynamic testing machine configuration

Expert Systems with Applications: An International Journal
Network Models and Optimization: Multiobjective Genetic Algorithm Approach

Network Models and Optimization: Multiobjective Genetic Algorithm Approach
Auto-tuning strategy for evolutionary algorithms: balancing between exploration and exploitation

Soft Computing - A Fusion of Foundations, Methodologies and Applications - Special issue on Uncertainty Analysis and Decision Making; Guest Editors: Yan-Kui Liu, Baoding Liu, Jinwu Gao
Heuristic factory planning algorithm for advanced planning and scheduling

Computers and Operations Research
Evolutionary techniques for optimization problems in integrated manufacturing system: State-of-the-art-survey

Computers and Industrial Engineering
A theoretic and practical framework for scheduling in a stochastic environment

Journal of Scheduling
An effective hybrid optimization approach for multi-objective flexible job-shop scheduling problems

Computers and Industrial Engineering
Approach by localization and multiobjective evolutionaryoptimization for flexible job-shop scheduling problems

IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews
Multiagent scheduling method with earliness and tardiness objectives in flexible job shops

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Constraint satisfaction adaptive neural network and heuristics combined approaches for generalized job-shop scheduling

IEEE Transactions on Neural Networks

Quantified Score

Hi-index	0.00

Visualization

Abstract

Scheduling is one of the most important fields in Advanced Planning and Scheduling or a manufacturing optimization. In this paper, we propose a network modeling technique to formulate the complex scheduling problems in manufacturing, and focus on how to model the scheduling problems to mathematical formulation. We propose a multi-section evolutionary algorithm for the scheduling models formulated by network modeling. Through a combination of the network modeling and this multi-section evolutionary algorithm, we can implement the auto-scheduling in the manufacturing system. The effectiveness and efficiency of proposed approach are investigated with various scales of scheduling problems by comparing with recent related researches. Lastly, we introduced service-oriented evolutionary computation architecture software. It help improved the evolutionary computation's availability in the variable practical scheduling in manufacturing.