NDLI: An integer programming model and heuristic algorithm for automatic scheduling in synchrotron facilities

Content Provider	IEEE Xplore Digital Library
Author	Anwar, Z. Zhiguo Wang Chun Wang Dan Ni Yaofeng Xu Yuhong Yan
Copyright Year	2009
Description	Author affiliation: ENCS Concordia University, Montreal, Canada (Anwar, Z.; Zhiguo Wang; Chun Wang; Dan Ni; Yaofeng Xu; Yuhong Yan)
Abstract	This paper studies the automatic scheduling problem at the Canadian national synchrotron facility, Canadian Light Source (CLS). An automatic scheduling tool needs to be developed to replace the current manual approach for scheduling experiments on a set of beamlines — resources that generate high-intensity X-rays for use in many kinds of scientific experiments. We present an, Integer programming model for this scheduling activity by formulating it as a problem of unrelated and paralleled machines with partially overlapping capabilities. Furthermore a heuristic based approach is used that can save computation time by pruning the search space. Using realistic data sets generated using parameters made available by CLS, we compare the performance of the base line approach that uses ILOG CPLEX implementation of the Integer programming algorithm with one that uses heuristics. The results show that the heuristic approach runs faster than the base-line, but at the cost of producing a less optimal scheduling solution. An obvious advantage of the study presented in this paper is that the automatic scheduling can handle more scheduling conditions and constraints than humans are able to handle manually and can reach optimal solutions. As far as we know, this is the first attempt to propose an automatic scheduling approach for synchrotron facilities like CLS around the world.
Starting Page	4048
Ending Page	4053
File Size	174192
Page Count	6
File Format	PDF
ISBN	9781424427932
ISSN	1062922X
DOI	10.1109/ICSMC.2009.5346681
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2009-10-11
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Linear programming Heuristic algorithms Scheduling algorithm Synchrotrons Optimal scheduling Light sources X-rays Processor scheduling Cost function Humans Synchrotron Scheduling Integer Programming
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in