Irrigation Scheduling. I: Integer Programming Approach
This article has a reply.
VIEW THE REPLYPublication: Journal of Irrigation and Drainage Engineering
Volume 130, Issue 1
Abstract
This paper shows how a sequential irrigation schedule for a tertiary unit can be interpreted as a single machine scheduling problem with earliness, tardiness, and a common deadline. An integer program solution is presented for this irrigation scheduling problem. Two different models are presented to reflect different management options at the tertiary level. The first model allows jobs to be scheduled noncontiguously. In the second model only contiguous jobs are allowed. The second model has three submodels reflecting the various ways in which contiguous jobs can be scheduled over a fixed interval. Earlier work in determining unit costs of earliness/tardiness is reviewed and an alternative improved method is suggested. The models presented in this paper are applied to a tertiary unit with 16 users, both as a single interval and multi-interval irrigation scheduling problem. An alternative integer program is also presented which although computationally more efficient can only be used for single period scheduling problems. The models developed in this paper can be used to solve small scheduling problems and also to calibrate the heuristics as presented in the companion paper.
Get full access to this article
View all available purchase options and get full access to this article.
References
Alder, L., Fraiman, N. M., Kobacker, E., Pinendo, M., Plotnitcoff, J. C., and Wu, T. P.(1993). “BPSS: a scheduling system for the packaging industry.” Oper. Res., 41, 641–648.
Allahverdi, A., Gupta, J. N. D., and Aldowaisan, T. (1999). “A review of scheduling research involving setup considerations.” Omega international journal management science, Vol. 27, Pergamon, New York, 219–239.
Anwar, A. A., and Clarke, D.(2001). “Irrigation scheduling using mixed-integer linear programming.” J. Irrig. Drain. Eng., 127(2), 63–69.
Arkin, E. M., and Roundy, R. O.(1991). “Weighted-tardiness scheduling on parallel machines with proportional weights.” Oper. Res., 39(1), 64–81.
Bagchi, U., and Ahmadi, R. H.(1992). “Minimizing job idleness in a deadline constrained environments.” Oper. Res., 40(5), 972–985.
Baker, K. R., and Scudder, G. D.(1990). “Sequencing with earliness and tardiness penalties: A review.” Oper. Res., 38(1), 22–36.
Beasley, J. E., Krishnamoorthy, M., Sharaiha, Y. M., and Abramson, D.(2000). “Scheduling aircraft landings—The static case.” Transp. Sci., 34(2), 180–197.
Bianco, L., Ricciardelli, S., Rinaldi, G., and Sassano, A.(1988). “Scheduling tasks with sequence-dependent processing times.” Naval Res. Logistics Quart., 35(2), 177–184.
Bishop, A. A., and Long, A. K.(1983). “Irrigation water delivery for equity between users.” J. Irrig. Drain. Eng., 109(4), 349–356.
Chand, S., and Schneeberger, H.(1988). “Single machine scheduling to minimize weighted earliness subject to no tardy jobs.” Eur. J. Oper. Res., 34(2), 221–230.
Coleman, B. J.(1992). “Technical note: A simple model for optimizingthe single machine early/tardy problem with sequence dependent setups.” Prod. Oper. Manage., 1(2), 225–228.
Fry, T. D., and Leong, G. K.(1987). “A bi-criterion approach to minimizing inventory costs on a single machine when early shipments are forbidden.” Comput. Oper. Res., 14(5), 363–368.
Khepar, S. D., Gulati, H. S., Yadav, A. K., and Brar, T. P. S.(2000). “A model for equitable distribution of canal water.” Irrig. Sci., 19, 191–197.
Latif, M., and Sarwar, S.(1994). “Proposal for equitable water allocation for rotational irrigation in Pakistan.” Irrig. Drain. Syst., 8(1), 35–48.
Liaw, C.-F.(1999). “A branch-and-bound algorithm for the single machine earliness and tardiness scheduling problem.” Comput. Oper. Res., 26(7), 679–693.
Mannur, N. R., and Addagatla, J. B.(1993). “Heuristic algorithms for solving earliness-tardiness scheduling problem with machine vacations.” Comput. Ind. Eng., 25(1–4), 255–258.
Reddy, J. M., Wilamowski, B., and Sharmasarkar, F. C.(1999). “Optimal scheduling of irrigation for lateral canals.” ICID J., 48(3), 1–12.
Santhi, C., and Pundarikanthan, N.(2000). “A new planning model for canal scheduling of rotational irrigation.” Agric. Water Manage., 43, 327–343.
Shah, M. H., and Willardson, L. S. (1993). “Equitable distribution in a rotation irrigation system.” Management of Irrigation and Drainage Systems: Integrated Perspectives, Conf., July 21–23, Park City, Utah, ASCE, New York, 24–31.
Wang, Z., Reddy, M. J., and Feyen, J.(1995). “Improved 0–1 programming model for optimal flow scheduling in irrigation canals.” Irrig. Drain. Syst., 9, 105–116.
Yang, W., and Liao, C.(1999). “Survey of scheduling research involving setup times.” Int. J. Syst. Sci., 30(2), 143–155.
Information & Authors
Information
Published In
Journal of Irrigation and Drainage Engineering
Volume 130 • Issue 1 • February 2004
Pages: 9 - 16
Copyright
Copyright © 2004 American Society of Civil Engineers.
History
Received: Jan 2, 2002
Accepted: May 1, 2002
Published online: Jan 16, 2004
Published in print: Feb 2004
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.