In this paper we propose an improved algorithm to search optimal solutions to the single machine total weighted tardiness scheduling problem. We propose using longest common sequence to combine with the random key method. Numerical simulation shows that the scheme we proposed could improve the search efficiency of genetic algorithm in this problem for some cases.

The purpose of this thesis is to develop a model to enhance the effectiveness of machining centers with multi-pallet automatic pallet changers (APCs). From critical literature review no existing theories within this field were found. The multi-pallet APC allows multi-setups and a more flexible sequencing of jobs. The model together with the developed heuristic scheduling algorithm with the objective to minimize the total weighted tardiness can be used to plan in n jobs on m pallets in a shop-floor. The right maintenance policy ensures a high availability, which together with the program guarantees a high level of utilization of the machinery. Consequently the effectiveness will be enhanced. A case study approach was used to test the model at Växjöfabriken in Sweden, which treats cast material. The results of this case study are a more effective utilization of the machines with decreased tardiness costs, increased customers’ satisfaction and goodwill of the company. The contribution of this thesis is a model with a flexible, adjustable and expandable heuristic scheduling algorithm, which can be applied in all manufacturing companies using machining centers with multi-pallet APCs. / Syftet med denna uppsats är att utveckla en modell för att förbättra effektiviteten av maskincentra med automatiska palletväxlare (APCs) för multi-palleter. När en kritisk litteratursökning genomfördes hittades inga relevanta teorier inom det aktuella området. Multi-pallet APC tillåter att många jobb kan förberedas samtidigt och gör planeringen av jobben mer flexibel. Modellen, tillsammans med den utvecklade heuristiska planeringsalgoritmen med målet att minimera den totala viktade förseningen, kan användas för att planera in n jobb med m palleter på ett verkstadsgolv. Rätt underhålls policy försäkrar en hög tillgänglighet vilket tillsammans med programmet garanterar en hög utnyttjandenivå av maskinerna. Som följd kommer effektiviteten att höjas. En fallstudie utfördes på Växjöfabriken i Sverige för att utvärdera modellen, på företaget efterbehandlas gjutgods. Resultatet från denna fallstudie blev ett effektivare utnyttjande av maskinerna, med minskade förseningskostnader, ökad kundtillfredställelse och goodwill för företaget. Denna uppsats bidrar med en modell och en flexibel, anpassningsbar och utvecklingsbar heuristisk planeringsalgoritm, vilken kan användas i alla industriföretag som använder maskincentra med multi-pallet APCs.

<p>The purpose of this thesis is to develop a model to enhance the effectiveness of machining centers with multi-pallet automatic pallet changers (APCs). From critical literature review no existing theories within this field were found. The multi-pallet APC allows multi-setups and a more flexible sequencing of jobs. The model together with the developed heuristic scheduling algorithm with the objective to minimize the total weighted tardiness can be used to plan in n jobs on m pallets in a shop-floor. The right maintenance policy ensures a high availability, which together with the program guarantees a high level of utilization of the machinery. Consequently the effectiveness will be enhanced. A case study approach was used to test the model at Växjöfabriken in Sweden, which treats cast material. The results of this case study are a more effective utilization of the machines with decreased tardiness costs, increased customers’ satisfaction and goodwill of the company. The contribution of this thesis is a model with a flexible, adjustable and expandable heuristic scheduling algorithm, which can be applied in all manufacturing companies using machining centers with multi-pallet APCs.</p> / <p>Syftet med denna uppsats är att utveckla en modell för att förbättra effektiviteten av maskincentra med automatiska palletväxlare (APCs) för multi-palleter. När en kritisk litteratursökning genomfördes hittades inga relevanta teorier inom det aktuella området. Multi-pallet APC tillåter att många jobb kan förberedas samtidigt och gör planeringen av jobben mer flexibel. Modellen, tillsammans med den utvecklade heuristiska planeringsalgoritmen med målet att minimera den totala viktade förseningen, kan användas för att planera in n jobb med m palleter på ett verkstadsgolv. Rätt underhålls policy försäkrar en hög tillgänglighet vilket tillsammans med programmet garanterar en hög utnyttjandenivå av maskinerna. Som följd kommer effektiviteten att höjas. En fallstudie utfördes på Växjöfabriken i Sverige för att utvärdera modellen, på företaget efterbehandlas gjutgods. Resultatet från denna fallstudie blev ett effektivare utnyttjande av maskinerna, med minskade förseningskostnader, ökad kundtillfredställelse och goodwill för företaget. Denna uppsats bidrar med en modell och en flexibel, anpassningsbar och utvecklingsbar heuristisk planeringsalgoritm, vilken kan användas i alla industriföretag som använder maskincentra med multi-pallet APCs.</p>