Genetic optimization of order scheduling with multiple uncertainties

Authors:
Z. X. Guo;W. K. Wong;S. Y. S. Leung;J. T. Fan;S. F. Chan
Affiliations:
Institute of Textiles and Clothing, The Hong Kong Polytechnic University, Hunghom, Kowloon, Hong Kong, China;Institute of Textiles and Clothing, The Hong Kong Polytechnic University, Hunghom, Kowloon, Hong Kong, China;Institute of Textiles and Clothing, The Hong Kong Polytechnic University, Hunghom, Kowloon, Hong Kong, China;Institute of Textiles and Clothing, The Hong Kong Polytechnic University, Hunghom, Kowloon, Hong Kong, China;Institute of Textiles and Clothing, The Hong Kong Polytechnic University, Hunghom, Kowloon, Hong Kong, China
Venue:
Expert Systems with Applications: An International Journal
Year:
2008

Citing 11
Cited 9

An interactive approach for a dual-constraint job shop scheduling problem

Computers and Industrial Engineering
Genetic algorithms and neighborhood search algorithms for fuzzy flowshop scheduling problems

Fuzzy Sets and Systems - Special issue on operations research
Genetic algorithm crossover operators for ordering applications

Computers and Operations Research - Special issue on genetic algorithms
A modified genetic algorithm for single machine scheduling

Computers and Industrial Engineering
Genetic Algorithms in Search, Optimization and Machine Learning

Genetic Algorithms in Search, Optimization and Machine Learning
Improved genetic algorithm for the permutation flowshop scheduling problem

Computers and Operations Research
Evolutionary Scheduling: A Review

Genetic Programming and Evolvable Machines
A fuzzy genetic algorithm for real-world job shop scheduling

IEA/AIE'2005 Proceedings of the 18th international conference on Innovations in Applied Artificial Intelligence
Mathematical model and genetic optimization for the job shop scheduling problem in a mixed- and multi-product assembly environment: a case study based on the apparel industry

Computers and Industrial Engineering
Order Assignment and Scheduling in a Supply Chain

Operations Research
An Almost-Optimal Algorithm for the Assembly Line Scheduling Problem

IEEE Transactions on Computers

Generation of new service concepts: A morphology analysis and genetic algorithm approach

Expert Systems with Applications: An International Journal
A real-coded genetic algorithm for constructive induction

CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
A fuzzy-GA wrapper-based constructive induction model

ICIC'09 Proceedings of the Intelligent computing 5th international conference on Emerging intelligent computing technology and applications
A real-time production operations decision support system for solving stochastic production material demand problems

Expert Systems with Applications: An International Journal
A real-time warehouse operations planning system for small batch replenishment problems in production environment

Expert Systems with Applications: An International Journal
An adaptive annealing genetic algorithm for the job-shop planning and scheduling problem

Expert Systems with Applications: An International Journal
A hybrid intelligent model for order allocation planning in make-to-order manufacturing

Applied Soft Computing
On the Latest Times and Float Times of Activities in a Fuzzy Project Network with LR Fuzzy Numbers

International Journal of Fuzzy System Applications
Modeling and Pareto optimization of multi-objective order scheduling problems in production planning

Computers and Industrial Engineering

Quantified Score

Hi-index	12.06

Visualization

Abstract

In this paper, the order scheduling problem at the factory level, aiming at scheduling the production processes of each production order to different assembly lines is investigated. Various uncertainties, including uncertain processing time, uncertain orders and uncertain arrival times, are considered and described as random variables. A mathematical model for this order scheduling problem is presented with the objectives of maximizing the total satisfaction level of all orders and minimizing their total throughput time. Uncertain completion time and beginning time of production process are derived firstly by using probability theory. A genetic algorithm, in which the representation with variable length of sub-chromosome is presented, is developed to generate the optimal order scheduling solution. Experiments are conducted to validate the proposed algorithm by using real-world production data. The experimental results show the effectiveness of the proposed algorithm.