Multi-objective assembly job shop scheduling using genetic algorithm and tabu search

Assembly job shop scheduling problem (AJSP) is one of the most complicated combinatorial optimization problem that involves simultaneously scheduling the processing and assembly operations of complex structured products. The problem becomes even more complicated if a combination of two or more optimization criteria is considered. This thesis addresses an assembly job shop scheduling problem with multiple objectives. The objectives considered are to simultaneously minimizing makespan and total tardiness. In this thesis, two approaches viz., weighted approach and Pareto approach are used for solving the problem. However, it is quite difficult to achieve an optimal solution to this problem with traditional optimization approaches owing to the high computational complexity. Two metaheuristic techniques namely, genetic algorithm and tabu search are investigated in this thesis for solving the multiobjective assembly job shop scheduling problems. Three algorithms based on the two metaheuristic techniques for weighted approach and Pareto approach are proposed for the multi-objective assembly job shop scheduling problem (MOAJSP). A new pairing mechanism is developed for crossover operation in genetic algorithm which leads to improved solutions and faster convergence. The performances of the proposed algorithms are evaluated through a set of test problems and the results are reported. The results reveal that the proposed algorithms based on weighted approach are feasible and effective for solving MOAJSP instances according to the weight assigned to each objective criterion and the proposed algorithms based on Pareto approach are capable of producing a number of good Pareto optimal scheduling plans for MOAJSP instances.

An Extension to the Tactical Planning Model for a Job Shop: Continuous-Time Control

We develop an extension to the tactical planning model (TPM) for a job shop by the third author. The TPM is a discrete-time model in which all transitions occur at the start of each time period. The time period must be defined appropriately in order for the model to be meaningful. Each period must be short enough so that a job is unlikely to travel through more than one station in one period. At the same time, the time period needs to be long enough to justify the assumptions of continuous workflow and Markovian job movements. We build an extension to the TPM that overcomes this restriction of period sizing by permitting production control over shorter time intervals. We achieve this by deriving a continuous-time linear control rule for a single station. We then determine the first two moments of the production level and queue length for the workstation.

Windows Colour Scheme

Windows offers several high contrast colour schemes which may be useful for users with vision impairments or specific learning difficulties such as dyslexia.

Using zappers in Common Learning Spaces (Windows XP)

This resource is now obsolete and has been replaced by http://www.edshare.soton.ac.uk/5920/ This PowerPoint is an animated step-by-step guide that shows tutors how to use zappers in a teaching session. It covers starting the PC, distributing the zappers, plugging in the receiver, starting the software, running the presentation and managing voting, saving data at the end and collecting the handsets. It takes around 5 minutes to view.

Using Zappers in a Common Learning Space (Windows 7)

This 8 minute video provides a step-by-step guide for tutors wishing to use zappers (Turning Point) in a Common Learning Space with Windows 7 and Office 2010.

Turning Point (zappers) quick guide (Windows 7)

This single page PowerPoint can be printed out and provides brief instructions on how to use zappers ina Windows 7 teaching space.

Using Problem Steps Recorder on Windows 7

Problem Steps Recorder is a standard piece of software on Windows 7 computers, which allows you to record a sequence of actions on your computer, along with screenshots. It can help ServiceLine diagnose any problems that you might be experiencing.

Mòdul de Windows 98. 'Módulo de Windows 98'.

Resumen tomado de la publicación. Incluye imágenes de capturas de pantalla del ordenador que refuerzan las explicaciones del curso

Mòdul de Windows XP Professional. 'Módulo de Windows XP Profesional'.

Resumen tomado de la publicación. Incluye imágenes de capturas de pantalla del ordenador que refuerzan las explicaciones del curso

Diseño de guías de evaluación para la educación no formal, en el área de la informática, para el manejo de Windows

Para diseñar unas guías de Evaluación, en programas de Educación No Formal, en el área de informática, para el manejo de Windows, es necesario constatar y diagnosticar las características de los alumnos que asisten a este tipo de educación

Processament de textos en l'entorn Windows (1). 'Procesamiento de textos en el entrono Windows (1)'.

Este documento no está publicado

Expressió escrita amb WordPerfect 6.1 per a Windows. 'Expresión escrita con WordPerfect 6.1 para Windows'.

Este documento no está publicado