A MODEL-VIEW-CONTROLLER BASED PLATFORM FOR THE MODELING AND SIMULATION OF THE HOIST SCHEDULING PROBLEM

ABSTRACT

The hoist scheduling problem is a critical issue in the design and control of many manufacturing processes. When the hoist number and tank numbers are very large, finding an optimal schedule is very hard. As a result of this, a lot of scheduling algorithms have been developed, and thus created a need to evaluate these algorithms. This calls for a cheap and efficient way of evaluating different hoist scheduling algorithms. To address this issue, I propose a generic simulator which will be a visual tool that will be developed with Java technology. The result of this work will help to reduce cost and also help to guarantee product quality in production lines.

1. INTRODUCTION

1.1 PROBLEM DEFINITION AND MOTIVATION

The purpose of this work is to build a simulator which will have a graphical user interface that can evaluate hoist scheduling algorithms. The Model-View-Controller (MVC) design pattern will be adopted. The simulator will simulate hoist moves of different hoist scheduling algorithms, and also evaluate these algorithms. It also report violations of imposed constraints and also compares the algorithms to find which gives optimal scheduling. The simulator will be implemented with Java. The hoist scheduling problem (HSP) is encountered in many production lines in many industries. This problem has been proven to be NP complete problem. Consequently many heuristic algorithms have been proposed by many researchers to solve this problem. Problem arises on the scheduling algorithm to adopt in an automated hoist system. As a result of the numerous algorithms, there is need to have a visual tool to explore, evaluate and compare these algorithms.

1.2 THESIS

I am proposing a visual tool (simulator) that can be use to create visual simulation that can evaluate different hoist scheduling algorithms. I am proposing that moves computed from hoist scheduling algorithm should be used as input to this simulator, so as to make the evaluation of the algorithm easy and less expensive. The moves can be in the form of a text file. We are also adopting a Model-View-Controller (MVC) architectural design pattern for this simulator.

Department: Computer Science (M.Sc Thesis)

Format: MS Word

Chapters: 1 - 5, Preliminary Pages, Abstract, References, Appendix.

No. of Pages: 74

NB: The Complete Thesis is well written and ready to use. 

Price: 20,000 NGN

In Stock

Buy Now

Our Customers are Happy!!!

See What Some of Our Customers are Saying About Us