Scheduling with uncertain processsing times: Applying β-robust schedule on two-machine flow-shop with constraints

IEEM 2009 - IEEE International Conference on Industrial Engineering and Engineering Management

Volumn , Issue , 2009, Pages 1946-1950

  Ullah, Saif ^a   Liu, Qiong ^a   Zhang, Chaoyong ^a   Awan, Yasser Riaz ^a  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Robust schedule; Constraints; Flow shop scheduling; Risk; Schedule performance

Indexed keywords

COMPLETION TIME; CONSTRAINT-BASED; FLOW-SHOP SCHEDULING; FLOW-SHOPS; FLOW-TIME; MANUFACTURING COMPANIES; MAXIMUM PROBABILITY; ON-MACHINES; PERFORMANCE LEVEL; PERFORMANCE MEASURE; PROCESSING TIME; PRODUCTION EXPENSE; PRODUCTION RATES; SCHEDULE PERFORMANCE;

INDUSTRIAL ENGINEERING; SCHEDULING;

RISKS;

EID: 77949496571     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IEEM.2009.5373216     Document Type: Conference Paper

References (15)

1. Panos Kouvelis, Richard L. Daniels and George Vairaktarakis, "Robust scheduling of a two-machine flow shop with uncertain processing times," IIE Transactions, vol. 32, no. 5, pp. 421-432, 2000.
2. Mikkel T. Jensen, "Generating robust and flexible job shop schedules using genetic algorithms," IEEE transactions on evolutionary computation, vol. 7, no. 3, pp. 275-288, 2003.
3. Richard L. Daniels and Panagiotis Kouvelis, "Robust scheduling to hedge against processing time uncertainty in single-stage production," Management Science, vol. 41, no. 2, pp. 363-376, 1995.
4. Goren, Selcuk Sabuncuoglu and Ihsan, "Robustness and stability measures for scheduling: single-machine environment," IIE Transactions, 2008.
5. Cyril Briand, H. Trung La and Jacques Erschler, "A robust approach for the single machine scheduling problem," Journal of Scheduling, vol. 10, no. 3, pp. 209-22, 2007.
6. Richard l. Daniels and Janice E. Carrill, "β-Robust scheduling for single-machine systems with uncertain processing times," IIE Transactions, vol. 29, pp. 977-985, 1997.
7. Christine Wei Wu, Kenneth N. Brown, and J. Christopher Beck, "Scheduling with uncertain durations: modeling β-robust scheduling with constraints," Computers & Operations Research, vol. 36, no. 8, pp. 2348-2356, 2009.
8. S.M. Johnson, "Optimal two- and three-stage production schedules with setup times included," Naval Res. Logist, vol. 1, no. 1, pp. 61-68, 1954.
9. F.A.Rodammer and K. Preston White, "A recent survey of production scheduling," IEEE Transaction on Systems, Man and Cybernetics, vol. 18, pp. 841-851, 1988.
10. Peng Sheng Ku and Shun Chen Nu, "On Johnson's two-machine flowshop with random processing times," operations research, vol. 34, pp. 130-136, 1986.
11. J. Balasubramanian and I.E. Grossmann, "A novel branch and bound algorithm for scheduling flowshop plants with uncertain processing times," Computers and Chemical Engineering, vol. 26, no. 1, pp. 41-57, 2002.
12. Ji-wen Sun, Li-feng Xi, Shi-chang Du and Bo Ju, "Reliability modeling and analysis of serial-parallel hybrid multi-operational manufacturing system considering dimensional quality, tool degradation and system configuration," Int. J. Production Economics, vol. 114, pp. 149-164, 2008.
13. Anthony J. Hayter, "Probability and Statistics for Engineers and Scientists." PWS Publishing Company, 1996.
14. Edward Allen, "Modeling with Itô stochastic differential equation," Published by Springer, 2007.
15. C.A.R. Hoare, "Quicksort," Comput. J. vol. 5, no. 1, pp. 10-15, 1962.