Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/17973
Title: An order dispatcher for dispersed manufacturers solved by a mixed-variable hybrid genetic algorithm
Authors: Wang, Q
Yung, KL 
Ip, WH 
Issue Date: 2005
Publisher: Taylor & Francis
Source: International journal of computer integrated manufacturing, 2005, v. 18, no. 1, p. 41-52 How to cite?
Journal: International journal of computer integrated manufacturing 
Abstract: This paper describes a new solution for an order dispatching problem (ODP) within a distributed manufacturing environment. A mathematical model has been developed to describe the ODP, including both assigning orders to manufacturers and determining the completion times while satisfying a set of constraints. This model has two types of variables: 0-1 decision variables and integer variables that make it a non-linear mixed-variables integer programming model. The usage rate of parts inventory is taken into consideration to avoid parts devaluation. To solve the problem, a novel hybrid genetic algorithm (GA) with a new evolution strategy has been introduced. The hybrid GA can provide more survival chances in the evolving competition for outstanding individuals and introduce potentially excellent individuals to the next generation. To find the appropriate completion times for each order, the hybrid GA embeds a mini-scheduling algorithm to arrange the executing sequence of orders for each manufacturer. The computation results have shown that the proposed hybrid GA can find more satisfactory solutions than the GA with traditional evolution strategies, particularly as the problem size increases with the number of orders.
URI: http://hdl.handle.net/10397/17973
ISSN: 0951-192X
EISSN: 1362-3052
DOI: 10.1080/0951192042000237519
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

5
Last Week
0
Last month
0
Citations as of Nov 8, 2017

WEB OF SCIENCETM
Citations

5
Last Week
0
Last month
0
Citations as of Nov 15, 2017

Page view(s)

36
Last Week
1
Last month
Checked on Nov 12, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.