管理学报
  May. 3, 2025
Home |  About Journal  |  Editorial Board  |  Instruction  |  Subscriptions  |  Advertisement  |  Contacts Us  |  Chinese
J4  2009, Vol. 6 Issue (10): 1335-    DOI:
Current Issue| Next Issue| Archive| Adv Search |
A Heuristic Algorithm for Flowshop Scheduling with Limited Waiting Times
 LI Tie-Ke, YIN Zhao-Tao
University of Science and Technology Beijing, Beijing, China

Download: PDF (135 KB)   HTML (1 KB) 
Export: BibTeX | EndNote (RIS)      
Abstract  

his paper focuses on flowshop scheduling with limited waiting times. Analytical relation between the upper bound of waiting times and feasible solutions is analyzed and certain property of the objective function is obtained, based on which a heuristic algorithm is proposed. The algorithm firstly sequences jobs by a heuristic rule combining greed with insertion, and then solves the violated waiting time constraints using recursive backtracking. Emulating experiments show that the proposed heuristic rule is superior to some commonused sequencing rules, especially when the limited waiting time constraints are tighter or the problem scale is larger.

Key wordsflowshop scheduling      limited waiting times      heuristic algorithm      sequencing rule     
Received: 17 April 2008     
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
LI Tie-Ke
YIN Zhao-Tao
Cite this article:   
LI Tie-Ke,YIN Zhao-Tao. A Heuristic Algorithm for Flowshop Scheduling with Limited Waiting Times[J]. J4, 2009, 6(10): 1335-.
URL:  
http://manu68.magtech.com.cn/Jwk_glxb/EN/     OR     http://manu68.magtech.com.cn/Jwk_glxb/EN/Y2009/V6/I10/1335
Copyright  ©  CHINESE JOURNAL OF MANAGEMENT
Support by Beijing Magtech Co.ltd   support@magtech.com.cn