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|
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 speciﬁc 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 ﬂow 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 ﬂow 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 coefﬁcients 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)|
|Subjects:||MSC 2000 > 90 Operations research, mathematical programming|
MSC 2000 > 93 Systems theory; control
|Deposited By:||Mr Houman Dallali|
|Deposited On:||12 January 2012|