A Model for Priority Processing of Orders Based on Genetic Algorithm and Membership Function

Order arrangement is always the headache thing for manufacturers even in this high-tech modern society. Hence, this paper manages to construct a nonlinear 0-1 programming mathematical model in search of optimal solution of minimizing the cost of default. And we make an attempt to apply Genetic Algor...

Full description

Saved in:
Bibliographic Details
Published in:Key engineering materials 2010-01, Vol.439-440, p.202-207
Main Authors: Zhang, Yuan Biao, Yu, Jian Zhang, Zhang, Fan, Wang, Jian Bo
Format: Article
Language:English
Subjects:
Algorithms
Complexity
Construction costs
Convergence
Cost engineering
Crossovers
Defects
Encoding
Genetic algorithms
Headache
Mathematical analysis
Mathematical models
Mutations
Nonlinearity
Optimization
Priorities
Programming
Revenues
Searching
Urgency
Wheels
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Order arrangement is always the headache thing for manufacturers even in this high-tech modern society. Hence, this paper manages to construct a nonlinear 0-1 programming mathematical model in search of optimal solution of minimizing the cost of default. And we make an attempt to apply Genetic Algorithm in accordance with this NP-hard problem. In designing the algorithm, we propose an encoding method based both on orders and working procedure, adopt Roulette Wheel method to select the next generation, and embed crossover and mutation to avoid the common defect of premature convergence. Noticing that firms would have various psychological preferences towards different orders, we introduce Membership Function to characterize the priority of orders by comprehensively concern processing complexity, urgency and revenue of orders.
ISSN:1013-9826
1662-9795
1662-9795
DOI:10.4028/www.scientific.net/KEM.439-440.202