You are here: MIMS > EPrints
MIMS EPrints

2012.13: Multiobjective Meta-Heuristic Product Scheduling for Multi-Machine Manufacturing Systems

2012.13: Puya Afsahr and Hong Wang (2011) Multiobjective Meta-Heuristic Product Scheduling for Multi-Machine Manufacturing Systems. In: 50th IEEE Conference on Decision and Control and European Control Conference (CDC-ECC), December 12-15, Orlando, FL, USA,.

Full text available as:

PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
233 Kb


Flow line are one of the most commonly encountered layouts in manufacturing industries, where several product types (grades) are manufactured using a sequence of sub-systems or machinery with different tasks. With increasing prices of energy and specific customer demands employing effective product scheduling strategies has become essential for manufacturing industries to maintain their business viability. In this paper, a new product scheduling method is proposed for multi-machine, multi-product flow lines. The objective here is to control the production start time for each grade so that the product delivery time errors are minimised. It is also desired to minimise the overall makespan variability caused by non-Gaussian uncertainties formulated by the entropy of the delivery time errors. Therefore, the proposed product scheduling strategy is a nonlinear multi-objective optimisation problem with non-Gaussian uncertainties. To solve this problem, the nonlinear dynamic flow line model is converted to a linear dynamic equivalent using a (Max,+) algebraic approach. Then, a Proportional-Integral (PI) scheduling controller is used to control the production start time for each grade. The scheduling controller coefficients are tuned by a MultiObjective Differential Evolution (MODE) algorithm. Simulation results show the effectiveness of the proposed technique and a comparison is made between MODE, Genetic Algorithm (GA) and Particle Swarm Optimisation (PSO).

Item Type:Conference or Workshop Item (Paper)
Additional Information:


Uncontrolled Keywords:cicada
Subjects:MSC 2000 > 90 Operations research, mathematical programming
MSC 2000 > 93 Systems theory; control
MIMS number:2012.13
Deposited By:Mr Houman Dallali
Deposited On:12 January 2012

Download Statistics: last 4 weeks
Repository Staff Only: edit this item