Heuristic algorithms for a delivery workload balancing problem in an assembly plant
In this paper, a delivery workload balancing problem in an assembly plant is considered. The problem is first described as a special case of the unrelated parallel machine scheduling problem of minimizing the makespan. Then, a polynomial time heuristic algorithm is proposed, which is regarded as a d...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
The Japan Society of Mechanical Engineers
2016-07-01
|
| Series: | Journal of Advanced Mechanical Design, Systems, and Manufacturing |
| Subjects: | |
| Online Access: | https://www.jstage.jst.go.jp/article/jamdsm/10/4/10_2016jamdsm0056/_pdf/-char/en |
| Summary: | In this paper, a delivery workload balancing problem in an assembly plant is considered. The problem is first described as a special case of the unrelated parallel machine scheduling problem of minimizing the makespan. Then, a polynomial time heuristic algorithm is proposed, which is regarded as a dynamic programming procedure to compute a linear partition of a specified list of given jobs. In addition, a simple improvement procedure based on local search technique is discussed. Numerical results indicate that from the viewpoints of solution quality and execution time both, the proposed heuristic is applicable in the practical situation. |
|---|---|
| ISSN: | 1881-3054 |