A model-View-Controller Based Platform for the Modeling and Simulation of the Hoist Scheduling Problem

Download A model-View-Controller Based Platform for the Modeling and Simulation of the Hoist Scheduling Problem project materials: This project material is ready for students who are in need of it to aid their research.

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.

PROCEED NOW TO DOWNLOAD PAGE

TABLE OF CONTENTS

ACKNOWLEDGEMENTS _________ II

ABSTRACT _______________ III

TABLE OF CONTENTS______________IV

TABLE OF FIGURES________________VI

LIST OF CODE LISTINGS _____________ VII

1. INTRODUCTION _________________1

1.1 PROBLEM DEFINITION AND MOTIVATION _________ 1

1.2 THESIS_________________________ 1

2. HOIST SCHEDULING PROBLEM_______3

2.1 INDUSTRIAL IMPORTANCE_____________ 3

2.2 HSP SOLUTIONS__________ 5

2.3 NEED FOR EVALUATION TOOL ____ 5

2.4 EXISTING TOOLS ____________ 6

3. MODEL-VIEW-CONTROLLER ____________7

3.1 DESIGN PATTERNS ____________ 7

3.2 MVC PATTERN_______ 8

3.3 WHY MVC __________ 10

3.4 PROBLEM WITH SWING APPLICATION ___________ 10

4. DESIGN AND IMPLEMENTATION OF SIMULATOR ______12

4.1 PROBLEM PARAMETER AND DESCRIPTION_______ 12

4.2 MVC STRATEGY ___________ 13

4.2.1 Use-Case Diagram _________14

4.2.2 Sequence Diagram ________________15

4.3 THE VIEW _________________ 16

4.3.1 UML Class Diagram for the View _____16

4.4 THE CONTROLLER______________ 19

4.5 THE MODEL ____ 21

4.6 MVC DESIGN______________ 23

4.7 USER INTERFACE _____________ 25

4.8 INPUTS AND OUTPUTS OF THE SIMULATOR___ 30

4.8.1 Inputs to the System _____30

4.8.2 Outputs to the System _____32

4.9 IMPLEMENTATION__ 35

4.9.1 Thread Implementation_36

4.9.1 MVC Implementation _____42

4.9.2 BIRT Report Implementation ______47

5. TESTING AND RESULTS ________50

5.1 TESTING AND RESULTS __ 50

5.1.1 First Test ____51

5.1.2 Second Test___54

5.1.3 Third Test ____57

5.2 EVALUATION AND FINDINGS ___ 59

5.2.1 Evaluation _________59

5.2.2 Findings ___________________60

6. CONCLUSIONS AND FURTHER RESEARCH ____62
7. REFERENCES ______________63

PROCEED NOW TO DOWNLOAD PAGE

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.

PROCEED NOW TO DOWNLOAD PAGE

REFERENCES

(Lamothe et al, 1994) Lamothe, J., Correge, M., Delmas, J. hoistscheduling problem in a real time context, 11th International Conference on Analysis and Optimization of Systems Discrete Event Systems

(Lei and Wang, 1989) Lei, L. and Wang, T. J. A proof: the cyclic hoist scheduling problem is NP-complete, Working paper #89-0016, Rutgers University.

(Riera and Yorke-Smith, 2002) Riera, D. and Yorke-Smith, N. An Improved Hybrid Model for the Generic Hoist Scheduling Problem. Annals of Operations Research 115, 173-191, September 2002.

(Phillips and Unger, 1976) Phillips, L.W., Unger, P. S. Mathematical Programming Solution of a Hoist Scheduling Program, AIIE Transactions, 1976, 8, n. 2, 219-225.

(Baptiste et al., 1994) Baptiste, P., Legeard, B., Manier, M. A. A Scheduling Problem Optimisation Solved with Constraint Logic Programming, In: Proc. of the Intl. Conf. on Parallel Architectures and Compilation Techniques

(Lam, 1997) Lam, K. A Heuristic Method for Multiple Hoist Scheduling Problems by using Simulated Annealing and Local Search’. Working Paper (1997)

CSN Team.