A genetic algorithm for dynamic advanced planning and scheduling (DAPS) with a frozen interval

Authors:
K. J. Chen;P. Ji
Affiliations:
Department of Industrial and Systems Engineering, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong, China and School of Management, Fuzhou University, Fuzhou, China;Department of Industrial and Systems Engineering, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong, China
Venue:
Expert Systems with Applications: An International Journal
Year:
2007

Citing 12
Cited 4

Matchup scheduling with multiple resources, release dates and disruptions

Operations Research
One-machine rescheduling heuristics with efficiency and stability as criteria

Computers and Operations Research
Simulated annealing and genetic algorithms for scheduling products with multi-level product structure

Computers and Operations Research
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
Genetic Algorithms in Search, Optimization and Machine Learning

Genetic Algorithms in Search, Optimization and Machine Learning
A dynamic reactive scheduling mechanism for responding to changes of production orders and manufacturing resources

Computers in Industry
Advanced planning and scheduling with outsourcing in manufacturing supply chain

Computers and Industrial Engineering - Supply chain management
Rescheduling Manufacturing Systems: A Framework of Strategies, Policies, and Methods

Journal of Scheduling
Dynamic rescheduling that simultaneously considers efficiency and stability

Computers and Industrial Engineering
Rescheduling for New Orders

Operations Research
Production scheduling and rescheduling with genetic algorithms

Evolutionary Computation

MAS Equipped with Ant Colony Applied into Dynamic Job Shop Scheduling

ICIC '07 Proceedings of the 3rd International Conference on Intelligent Computing: Advanced Intelligent Computing Theories and Applications. With Aspects of Artificial Intelligence
Optimizing patrol force deployment using a genetic algorithm

Expert Systems with Applications: An International Journal
An improved genetic algorithm for optimal feature subset selection from multi-character feature set

Expert Systems with Applications: An International Journal
Assembly line balancing in garment industry

Expert Systems with Applications: An International Journal

Quantified Score

Hi-index	12.06

Visualization

Abstract

This paper investigates a dynamic advanced planning and scheduling (DAPS) problem where new orders arrive on a continuous basis. A periodic policy with a frozen interval is adopted to increase stability on the shop floor. A genetic algorithm is developed to find a schedule such that both production idle time and penalties on tardiness and earliness of both original orders and new orders are minimized at each rescheduling point. The proposed methodology is tested on a series of examples. A representative example is illustrated to indicate that the suggested approach can improve the schedule stability while retaining efficiency.