International Journal of Simulation Modelling · 2016 · 13 citations · 22 references
ManagementIndustrial EngineeringManufacturing EngineeringFacility LayoutFacility LocationOptimizationCombinatorial OptimizationLayout OptimizationDiscrete Event Simulation ModelsDiscrete-event System SimulationFactory LogisticsInternal LogisticsMachine Layout OptimizationMachine Layout PlanningRandom PermutationsSimulated Annealing Layout Optimization
This paper presents a novel heuristic method for machine layout optimisation, developed in the course of an internal factory logistics optimisation project. The method is developed from a force-directed graph drawing algorithm, and integrates random permutations using simulated annealing to avoid local minima. The method was verified and validated with a discrete event simulation (DES) model of a furniture development factory consisting of 140 machines. The DES model was developed for manufacturing system analysis as well as design and testing of optimisation methods. The main optimisation goal was reduction of transport costs by minimising the total distance the products travel between the machines. The optimisation problem extends the quadratic assignment problem (QAP) by allowing arbitrary granularity of locations, facility sizes and fixed facilities. The resulting method can be used to solve a wider range of problems by altering the optimisation function or adding new feasibility conditions.
22
Optimization by Simulated Annealing
Scott Kirkpatrick, C. D. Gelatt, M.P. Vecchi · Science · 1983 · 44.6K citations
P-Complete Approximation Problems
Sartaj Sahni, Teofilo F. Gonzalez · Journal of the ACM · 1976 · 1.7K citations · Full text
Dimitris Bertsimas, John N. Tsitsiklis · Statistical Science · 1993 · 1.2K citations · Full text
Simulated annealing: Practice versus theory
Lester Ingber · Mathematical and Computer Modelling · 1993 · 985 citations