A Monte Carlo Hyper-Heuristic To Optimise Component Placement Sequencing For Multi Head Placement Machine
نویسندگان
چکیده
In this paper we introduce a Monte Carlo based hyper-heuristic. The Monte Carlo hyper-heuristic manages a set of low level heuristics (in this case just simple 2-opt swaps but they could be any other heuristics). Each of the low level heuristics is responsible for creating a unique neighbour that may be impossible to create by the other low level heuristics. On each iteration, the Monte Carlo hyper heuristic randomly calls a low level heuristic. The new solution returned by the low level heuristic will be accepted based on the Monte Carlo acceptance criteria. The Monte Carlo acceptance criteria always accept an improved solution. Worse solutions will be accepted with a certain probability, which decreases with worse solutions, in order to escape local minima. We develop three hyper-heuristics based on a Monte Carlo method, these being Linear Monte Carlo Exponential Monte Carlo and Exponential Monte Carlo with counter. We also investigate four other hyperheuristics to examine their performance and for comparative purposes. To demonstrate our approach we employ these hyper-heuristics to optimise component placement sequencing in order to improve the efficiency of the multi head placement machine. Experimental results show that the Exponential Monte Carlo hyperheuristic is superior to the other hyper-heuristics and is superior to a choice function hyper-heuristic reported in earlier work.
منابع مشابه
A Variable Neighbourhood Monte Carlo Search for Component Placement Sequencing of Multi-Head Placement Machine
This work considers the optimisation of component placement sequencing to improve the efficiency of theoretical multi-head surface mount device placement machines in printed circuit board assembly. We develop a Variable Neighbourhood Monte Carlo Search (VNMS), which employs a variable neighbourhood search technique with an Exponential Monte Carlo acceptance criterion. VNMS is a descent-ascent h...
متن کاملA Variable Neighbourhood Search for Component Pick-and- Place Sequencing in Printed Circuit Board Assembly
This work presents a heuristic for component pick-and-place sequencing to improve the throughput of a multi-head surface mount device placement machine for assembling printed circuit board. We present a Variable Neighbourhood Monte Carlo Search (VNMS), which employs variable neighbourhood search with an Exponential Monte Carlo acceptance criterion. VNMS is a descent-ascent heuristic that operat...
متن کاملA Variable Neighbourhood Monte Carlo Search For Multi-Head Surface Mount Device Placement Machine
متن کامل
A survey of surface mount device placement machine optimisation: Machine classification
The optimisation of a printed circuit board assembly line is mainly influenced by the constraints of the surface mount device placement (SMD) machine and the characteristics of the production environment. Hence, this paper surveys the various machine technologies and characteristics and proposes five categories of machines based on their specifications and operational methods. These are dual-de...
متن کاملCommunication-Aware Traffic Stream Optimization for Virtual Machine Placement in Cloud Datacenters with VL2 Topology
By pervasiveness of cloud computing, a colossal amount of applications from gigantic organizations increasingly tend to rely on cloud services. These demands caused a great number of applications in form of couple of virtual machines (VMs) requests to be executed on data centers’ servers. Some of applications are as big as not possible to be processed upon a single VM. Also, there exists severa...
متن کامل