A mixed integer linear programming solution for single hoist multi-degree cyclic scheduling with reentrance

Xin Stephen LI, Richard Y. K. FUNG

Research output: Contribution to journalArticlespeer-review

22 Citations (Scopus)

Abstract

This article considers single hoist Multi-degree cyclic scheduling problems with reentrance. Time window constraints are also considered. Firstly, a Mixed integer programming Model is formulated for Multi-degree cyclic hoist scheduling without reentrance, referred to as basic lines in this article. Two valid inequalities corresponding to this problem are also presented. Based on the Model for basic lines, an extended Mixed integer programming Model is proposed for More complicated scheduling problems with reentrance. Phillips and Unger's benchmark instance and randomly generated instances are applied to test the Model without reentrance, solved using the commercial software CPLEX. The efficiency of the Model is analysed based on computational time. Moreover, an example is given to demonstrate the effectiveness of the Model with reentrance. Copyright © 2013 Taylor & Francis.

Original languageEnglish
Pages (from-to)704-723
JournalEngineering Optimization
Volume46
Issue number5
Early online dateJun 2013
DOIs
Publication statusPublished - 2014

Citation

Li, X., & Fung, R. Y. K. (2014). A mixed integer linear programming solution for single hoist multi-degree cyclic scheduling with reentrance. Engineering Optimization, 46(5), 704-723. doi: 10.1080/0305215X.2013.795560

Keywords

  • Hoist scheduling problems
  • Mixed integer linear programming
  • Multi-degree cycle
  • Reentrance
  • Robotic cells

Fingerprint

Dive into the research topics of 'A mixed integer linear programming solution for single hoist multi-degree cyclic scheduling with reentrance'. Together they form a unique fingerprint.