Abstract
A single machine scheduling problem with fuzzy precedence delays and fuzzy processing times is considered. A kind of precedence delays scheduling problem with special structure is investigated because general single machine scheduling problem with precedence delays is NP-hard. And the objective is to minimize the maximum complete time of all jobs.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Brucker, P., Hilbig, T., Hurink, J.: A Branch and Bound Algorithm for a Single-machine Scheduling Problem with Positive and Negative Time-lags. Discrete Applied Mathematics 94, 77–99 (1999)
Finta, L., Liu, Z.: Single Machine Scheduling Subject to Precedence Delays. Discrete Aplied Mathematics 70, 247–266 (1996)
Wilum, E.D., Llewellyn, D.C., Nemhauser, G.L.: One-machine Generalized Precedence Constrained Scheduling Problems. Operations Research Letters 16, 87–99 (1994)
Muthusamy, K., Sung, S.C., Vlach, M., Ishii, H.: Scheduling with Fuzzy Delays and Fuzzy Precedences. Fuzzy Sets and Systems 134, 387–395 (2003)
Dubois, D., Prade, H.: Fuzzy Sets and Systems. Academic Press, New York (1980)
Dubois, D., Prade, H.: The Mean Value of a Fuzzy Number. Fuzzy Sets and Systems 24, 279–300 (1987)
Lawler, E.L.: Optimal Sequencing of a Single Machine Subject to Precedence Constraints. Management Science 19, 544–546 (1973)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Xie, Y., Xie, J., Liu, J. (2005). Single Machine Scheduling Problem with Fuzzy Precedence Delays and Fuzzy Processing Times. In: Wang, L., Jin, Y. (eds) Fuzzy Systems and Knowledge Discovery. FSKD 2005. Lecture Notes in Computer Science(), vol 3614. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11540007_113
Download citation
DOI: https://doi.org/10.1007/11540007_113
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28331-7
Online ISBN: 978-3-540-31828-6
eBook Packages: Computer ScienceComputer Science (R0)