Advanced SearchSearch Tips
Branch-and-Bound Based Heuristic Scheduling for the Single-Hoist and Multiple-Products Production System
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
Branch-and-Bound Based Heuristic Scheduling for the Single-Hoist and Multiple-Products Production System
Lee, Jungkoo; Kim, Jeongbae; Koh, Shiegheun;
  PDF(new window)
This paper deals with the single-hoist and multiple-products scheduling problem. Although a mixed integer linear programming model for the problem was developed earlier, a branch-and-bound based heuristic algorithm is proposed in this paper to solve the big-size problems in real situation. The algorithm is capable of handling problems incorporating different product types, jobs in the process, and tank capacities. Using a small example problem the procedure of the heuristic algorithm is explained. To assess the performance of the heuristic we generate a bigger example problem and compare the results of the algorithm proposed in this paper with the optimal solutions derived from the mathematical model of earlier research. The comparison shows that the heuristic has very good performance and the computation time is sufficiently short to use the algorithm in real situation.
Hoist Scheduling;Heuristic;Branch-and-Bound;
 Cited by
Chen, H., Chu, C., and Proth, J. M. (1998), Cyclic scheduling of a hoist with time window constraints, IEEE Transactions on Robotics and Automation, 14(1), 144-152. crossref(new window)

Hindi, K. S. and Fleszar, K. (2004), A constraint propagation heuristic for the single-hoist multiple-products scheduling problem, Computers and Industrial Engineering, 47(1), 91-101. crossref(new window)

Kumar, P. R. (1994), Scheduling semiconductor manufacturing plants, IEEE Control System, 14(6), 33-40. crossref(new window)

Kuntay, I., Xu, Q., Uygun, K., and Huang, Y. (2006), Environmentally conscious hoist scheduling for electroplating facilities, Chemical Engineering Communications, 193(3), 273-292. crossref(new window)

Lei, L. and Wang, T. J. (1989), A proof : The cyclic HSP is NP-complete, Technical Report 89-0016, Graduate School of Management, Rutgers University.

Lei, L. and Wang, T. J. (1994), Determining optimal cyclic hoist schedules in a single-hoist electroplating line, IIE Transactions, 26(2), 25-33. crossref(new window)

Lim, J. M. (1997), A genetic algorithm for a single hoist scheduling in the printed-circuit-board electroplating line, Computers and Industrial Engineering, 33(3/4), 789-792. crossref(new window)

Liu, C. W., Zhao, C. Y., and Xu, Q. (2012), Integration of electroplating process design and operation for simultaneous productivity maximization, energy saving, and fresh water minimization, Chemical Engineering Science, 68(1), 202-214. crossref(new window)

Paul, H. J., Bierwirth, C., and Kopfer, H. (2007), A heuristic scheduling procedure for multi-item hoist production lines, International Journal of Production Economics, 105(1), 54-69. crossref(new window)

Phillips, L. W. and Unger, P. S. (1976), Mathematical programming solution of a hoist scheduling programm, AIIE Transactions, 28(2), 219-225.

Shapiro, G. W. and Nuttle, H. L. (1988), Hoist scheduling for a PCB electroplating, IIE Transactions, 20(2), 157-167. crossref(new window)

Tian, N., Che, A., and Feng, J. (2013), AIChE Letter: Real-time hoist scheduling for multistage material handling process under uncertainties, AIChE Journal, 59(4), 1046-1048. crossref(new window)

Xu, Q. and Huang, Y. (2004), Graph-assisted optimal cyclic hoist scheduling for environmentally benign electroplating, Industrial and Engineering Chemistry Research, 43(26), 8307-8316. crossref(new window)

Yih, Y. (1994), An algorithm for hoist scheduling problems, International Journal of Production Research, 32(3), 501-516. crossref(new window)

Yin, N. C. and Yih, Y. (1992), Crane scheduling in a flexible electroplating line : A tolerance-based approach, Journal of Electronics Manufacturing, 2(4), 137-144. crossref(new window)

Zhao, C., Fu, J., and Xu, Q. (2013), Real-time dynamic hoist scheduling for multistage material handling process under uncertainties, AIChE Journal, 59(2), 465-482. crossref(new window)