Operational variable job scheduling with eligibility constraints: A randomized constraint-graph-based approach;Kintamos trukmės darbų planavimas ivertinant tinkamumo apribojimus: Atsitiktinių apribojimų grafinis metodas

Technological and Economic Development of Economy

Volumn 15, Issue 2, 2009, Pages 245-266

  Eliiyi, Deniz Türsel ^a   Korkmaz, Aslihan Gizem ^a   Çiçek, Abdullah Ercüment ^b  

^a IZMIR UNIVERSITY OF ECONOMICS   (Turkey)

^b SABANCI UNIVERSITY   (Turkey)

Author keywords

Constraint graph; Constraint satisfaction; Eligibility constraints; Genetic algorithm; Operational variable job scheduling; Optimal berth allocation

Indexed keywords

EID: 70949085714     PISSN: 20294913     EISSN: 20294921     Source Type: Journal    
DOI: 10.3846/1392-8619.2009.15.245-266     Document Type: Article

References (20)

1. Azizoglu, M.; Bekki, B. 2008. Operational fixed interval scheduling problem on uniform parallel machines, International Journal of Production Economics 112(2): 756-768.
2. Biricik, T. 2008. Izmir'de gemiler baska liman ariyor [Vessels in Izmir are considering other Ports]. Deniz Haber Ajansi. Available from Internet: . [Accessed 10 Jun 2008].
3. Cordeau, J. F.; Laporte, G.; Legato, P.; Moccia, L. 2005. Models and tabu search heuristics for the berthallocation problem, Transportation Science 39(4): 526-538.
4. Eliiyi, D. T.; Azizoglu, M. 2006. Spread time constraints in operational fixed job scheduling, International Journal of Production Research 44(20): 4343-4365.
5. Eliiyi, D. T.; Azizoglu, M. 2009. A fixed job scheduling problem with machine-dependent job weights, International Journal of Production Research 47(9): 2231-2256.
6. Fischetti, M.; Martello, S.; Toth, P. 1987. The fixed job schedule problem with spread-time constraints, Operations Research 35(6): 849-858.
7. Gabrel, V. 1995. Scheduling jobs within time windows on identical parallel machines, European Journal of Operational Research 83(2): 320-329.
8. Gertsbakh, I.; Stern, H. I. 1978. Minimal resources for fixed and variable job schedules, Operations Research 26(1): 68-85.
9. Goldberg, D. E. 1989. Genetic algorithms in search, optimization, and machine learning. New York: Addison-Wesley.
10. Imai, A.; Nishimura, E.; Papadimitriou, S. 2001. The dynamic berth allocation problem for a container port, Transportation Research Part B 35(4): 401-417.
11. Imai, A.; Sun, X.; Nishimura, E.; Papadimitriou, S.; Hattori, M. 2007. Berth allocation at indented berths for mega-containerships, European Journal of Operational Research 179(2): 579-593.
12. Kolen, A. W. J.; Lenstra, J. K.; Papadimitriou, C. H.; Spieksma, F. C. R. 2007. Interval scheduling. A survey, Naval Research Logistics 54(5): 530-543.
13. Kovalyov, M. Y.; Ng, C. T.; Cheng, T. C. E. 2007. Fixed interval scheduling: Models, applications, computational complexity and algorithms, European Journal of Operational Research 178(2): 331-342.
14. Kroon, L. G. 1990. Job scheduling and capacity planning in aircraft maintenance. Ph.D. Thesis, Rotterdam School of Management, Erasmus University, The Netherlands.
15. Kroon, L. G.; Salomon, M.; Van Wassenhove, L. N. 1995. Exact and approximation algorithms for the operational fixed interval scheduling problem, European Journal of Operational Research 82(1): 190-205.
16. Murty, K. G.; Liu, J.; Wan, Y. W.; Linn, R. 2005. A decision support system for operations in a container terminal, Decision Support Systems 39(3): 309-332.
17. Rojanasoonthon, S.; Bard, J. F. 2005. A GRASP for parallel machine scheduling with time windows, INFORMS Journal on Computing 17(1): 32-51.
18. Rojanasoonthon, S.; Bard, J. F.; Reddy, S. D. 2003. Algorithms for parallel machine scheduling: a case study of the tracking and data relay satellite system, Journal of the Operational Research Society 54(8): 806-821.
19. Santos, Jr. E.; Zhong, X. 2001. Genetic algorithms and reinforcement learning for the tactical fixed interval scheduling problem, International Journal on Artificial Intelligence Tools 10(1-2): 23-38.
20. Wolfe, W. J.; Sorensen, S. E. 2000. Three scheduling algorithms applied to the earth observing systems domain, Management Science 46(1): 148-168.