By Topic

Lot sizing and scheduling for mixed-model fabrication/assembly systems

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Yunqing Rao ; State Key Laboratory of Digital Manufacturing Equipment and Technology, Huazhong University of Science and Technology, Wuhan, Hubei, China ; Binggang Wang ; Xinyu Shao

This paper is concerned about the simultaneous lot sizing and scheduling problem in pull production systems which are composed of one mixed-model assembly line with limited intermediate buffers and one flexible parts fabrication line with multi-stage parallel machines and limited intermediate buffers. Three objectives are considered simultaneously: minimizing the makespan, minimizing the total overtime and minimizing the total inventory holding costs in the fabrication/assembly system. Since the problem is NP-hard, a hybrid algorithm (GATS) based on genetic algorithm and tabu search is proposed for solving the problem. In this algorithm, a three-values string encoding method is put forward for representing the feasible production sequences for both the assembly and the fabrication lines, and new crossover and mutation operators are designed. The performance of the GATS is compared with the existing genetic algorithm (GA). The computational results show that satisfactory solutions can be obtained by the GATS and it performs better than the GA in terms of solution quality.

Published in:

2009 IEEE International Conference on Control and Automation

Date of Conference:

9-11 Dec. 2009