Constraint scheduling problem with imprecise processing times using fuzzynumbers

ICIC Express Letters

Volumn 3, Issue 4, 2009, Pages 1465-1470

  Lin, Feng Tse ^a  

^a CHINESE CULTURE UNIVERSITY   (Taiwan)

Author keywords

Constraint scheduling problem; Fuzzy number; Job shop scheduling problem

Indexed keywords

FUZZY NUMBERS; JOB SHOP SCHEDULING PROBLEMS; JOB-SHOP SCHEDULING; PROCESSING TIME; SCHEDULING MODELS; SCHEDULING PROBLEM; SHOP SCHEDULING; UNCERTAIN ENVIRONMENTS;

COMBINATORIAL OPTIMIZATION; FUZZY RULES; FUZZY SETS; INDUSTRIAL RESEARCH;

SCHEDULING;

EID: 77953881926     PISSN: 1881803X     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (14)

1. J. Adams, E. Balas and D. Zawack, The shifting bottleneck procedure forjob shop scheduling, International Journal of Flexible Manufacturing Systems,vol.34, no.3, pp.391-401, 1987.
2. D. Applegate and W. Cook. A computational study of the job-shopscheduling problem. ORSA Journal on Computing, vol.3, no.2, pp.149-156, 1991.
3. K. R Baker, Introduction to Sequencing and Scheduling, John Wiley &Sons, New York, 1974.
4. R. Bellman, A. Esogbue and I. Nabeshima, Mathematical Aspects ofScheduling and Applications, Pergamon Press, Oxford, 1982.
5. J. Blackstone, D. Phillips and G. Hogg, A state-of-the-art survey ofdispatching rules for manufacturing job shop operations, International Journalof Production Research, vol.20, pp.26-45, 1982.
6. R. Cheng, M. Gen and Y. Tsujimura, A tutorial survey of job-shopscheduling problems using genetic algorithms: Part I. Representation,International Journal of Computers and Industrial Engineering, vol.30, no.4,pp.983-997, 1996.
7. E, G. Coffman, Jr., Computer and Job-Shop Scheduling Theory, John Wiley& Sons, New York, 1976.
8. P. Fortemps, Jobshop scheduling with imprecise durations: A fuzzyapproach, IEEE Transactions on Fuzzy Systems, vol.5, no.4, pp.557-569, 1997.
9. S. French, Sequencing and Scheduling: An Introduction to the Mathematicsof the Job-Shop, John Wiley & Sons, New York, 1982.
10. M. Garey, D. Johnson and R. Sethi, The complexity of flowshop and jobshopscheduling, Mathematics of Operations Research, vol.1, pp.117-129, 1976.
11. H. Ishii, M. Tada and T. Masuda, Two scheduling problems with fuzzy duedates, Fuzzy Sets and Systems, vol.46, pp.339-347, 1992.
12. H. Ishibuchi, N. Yamamoto, I. Murata and H. Tanaka, Genetic algorithmsand neighborhood search algorithms for fuzzy flowshop scheduling problems, FuzzySets and Systems, vol.67, pp.81-100, 1994.
13. F. T. Lin, Time-cost tradeoff problem based on confidence- intervalestimates and level (1-α) fuzzy numbers, International Journal ofInnovative Computing, Information and Control, vol.4, no.10, pp.2551-2564, 2008.
14. F. T. Lin and M. G. Lee, Fuzzy constraints linear programming: A geneticalgorithm approach, International Journal of Innovative Computing, Informationand Control, vol.3, no.1, pp.71-83, 2007.