This work was supported by the National Natural Science Foundation of China (No. 60474002, 60504026);Shanghai Development Foundation forScience and Technology (No. 04DZ11008)
Active schedule is one of the most basic and popular concepts in production scheduling research. For identical parallel machine scheduling with jobs' dynamic arrivals, the tight performance bounds of active schedules...
This project is supported by National Natural Science Foundation of China (No.60274013, No.60474002)Shanghai City Development Found for Science and Technology, China(No.04DZ11008)
A new bottleneck-based heuristic for large-scale flow-shop scheduling problems with a bottleneck is proposed, which is simpler but more tailored than the shifting bottleneck (SB) procedure. In this algorithm, a sche...
Supported by National Natural Science Foundation of China (60274013, 60474002)Science Research Foundation of Shandong University at Weihai (XZ2005001)
This paper discusses the single-machine rescheduling problem with efficiency and stability as criteria, where more than one disruption arises in large-scale dynamic circumstances. Partial rescheduling (PR) strategy is...
Supported by National Natural Science Foundation of P.R. China (60274013, 60474002)Shanghai Development Foundation for Science and Technology (04DZ11008)Science Research Foundation of Shandong University at Weihai (XZ2005001)
This paper addresses the single-machine scheduling problem with release times minimizing the total completion time. Under the circumstance of incomplete global information at each decision time, a two-level rolling sc...