Skip to main content
SpringerLink
Log in

Cyclic scheduling of a single hoist in extended electroplating lines: a comprehensive integer programming solution

  • Published:
IIE Transactions

Abstract

This paper studies the single-hoist cyclic scheduling problem in electroplating systems with two extended features. One extension is that the products must visit some processing tanks more than once (multi-function tanks). Another is that more than one identical tank is used at some stages. These extensions are common in practical electroplating lines and can increase the lines' processing capacity. However, they make the hoist scheduling problem more complicated and little research has been done to optimize the hoist moves in such extended practical systems. In this paper, we develop a comprehensive mixed integer linear programming model to find optimal solutions to the single-hoist cyclic scheduling problem for electroplating lines with these extensions. Examples are given to demonstrate the effectiveness of the model in different types of problems.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Anon (1994) CPLEX Manual, CPLEX optimization, Inc., Incline Village, NV.

    Google Scholar 

  • Lei, L. and Wang, T.J. (1989) A proof: the cyclic hoist scheduling problem is NP-complete. Working paper #89–0016, Department of Industrial Engineering, Rutgers University, Piscataway, NJ 08855, USA.

    Google Scholar 

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

    Google Scholar 

  • Ng, W.C. (1996) Abranch and bound algorithm for hoist scheduling of a circuit board production line. International Journal of Flexible Manufacturing Systems, 8, 45–65.

    Google Scholar 

  • Phillips, L.W. and Unger, P.S. (1976) Mathematical programming solution of a hoist scheduling program. AIIE Transactions, 8(2), 219–225.

    Google Scholar 

  • Shapiro, G.W. and Nuttle, H.L.W. (1988) Hoist scheduling for a PCB electroplating facility. IIE Transactions, 20(2), 157–167.

    Google Scholar 

  • Song, W., Zabinsky, Z.B. and Storch, R.L. (1993) An algorithm for scheduling a chemical processing tank line. Production Planning and Control, 4(4), 323–332.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Industrial Engineering and Engineering Management, The Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong

    Jiyin Liu, Yun Jiang & Zhili Zhou

Authors
  1. Jiyin Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yun Jiang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zhili Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Liu, J., Jiang, Y. & Zhou, Z. Cyclic scheduling of a single hoist in extended electroplating lines: a comprehensive integer programming solution. IIE Transactions 34, 905–914 (2002). https://doi.org/10.1023/A:1015788912613

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1015788912613

Keywords

Search

Navigation