Combining constraint programming and genetic algorithm for dynamic scheduling problems

This paper introduces a new method based on constraint programming (CP) and genetic algorithm (GA) for solving dynamic scheduling problems. The proposed approach allows us to handle scheduling problems with large sizes (i.e. search spaces are too large). Our idea is to break up the search space into...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:International Conference on Logistics (Online) s. 19 - 24
Hlavní autoři: Elkhyari, Abdallah, Bellabdaoui, Adil
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: IEEE 01.04.2017
Témata:
Anesthesia
Constraint Programming
Dynamic scheduling
Electron tubes
Endoscopes
Genetic algorithms
Medical application
Sociology
Statistics
ISSN:2166-7373
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Abstract This paper introduces a new method based on constraint programming (CP) and genetic algorithm (GA) for solving dynamic scheduling problems. The proposed approach allows us to handle scheduling problems with large sizes (i.e. search spaces are too large). Our idea is to break up the search space into disjoined sub-spaces by the genetic algorithm. To each individual of the population is associated a sub-space. Each sub-space is represented by a sub-CSP which is easier to solve than the original scheduling problem. Our first experimentations are addressed to the Endoscopy Unit scheduling in dynamic way.
AbstractList This paper introduces a new method based on constraint programming (CP) and genetic algorithm (GA) for solving dynamic scheduling problems. The proposed approach allows us to handle scheduling problems with large sizes (i.e. search spaces are too large). Our idea is to break up the search space into disjoined sub-spaces by the genetic algorithm. To each individual of the population is associated a sub-space. Each sub-space is represented by a sub-CSP which is easier to solve than the original scheduling problem. Our first experimentations are addressed to the Endoscopy Unit scheduling in dynamic way.
Author Bellabdaoui, Adil
Elkhyari, Abdallah
Author_xml – sequence: 1
  givenname: Abdallah
  surname: Elkhyari
  fullname: Elkhyari, Abdallah
  email: abdallah.elkhyari@gmail.com
  organization: Inf. Technol. & Manage. of Enterprises, Mohammed V Univ. In Rabat, Rabat, Morocco
– sequence: 2
  givenname: Adil
  surname: Bellabdaoui
  fullname: Bellabdaoui, Adil
  email: adil.bellabdaoui@um5.ac.ma
  organization: Inf. Technol. & Manage. of Enterprises, Mohammed V Univ. In Rabat, Rabat, Morocco
BookMark eNotUM1OwzAYCwgktrEn4EBfoONL0vz0OE38TJqEEIXrlCZfu6AmndJy2Nuzip0sWbZle05uYh-RkEcKK0qhfNq9v24_q-3H13rFgKqVKiXTUl2RORVcS9BK6GsyY1TKXHHF78hyGH4AgHMGSrIZ-d70ofbRxzazfRzGZHwcs2Pq22RCmGgTXdZixNHbzHRtn_x4CFnTp8ydoglndrAHdL_dJD4b6w7DcE9uG9MNuLzgglQvz9XmLZ8ab9a73Jcw5qhUSVWhoLBCgylYbZViwuA0Ao3hrrEcCu24kMLIAmitXV1LbRsnCot8QR7-Yz0i7o_JB5NO-8sL_A89dlY5
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/LOGISTIQUA.2017.7962867
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Xplore POP ALL
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Statistics
Business
EISBN 1538608758
9781538608753
EISSN 2166-7373
EndPage 24
ExternalDocumentID 7962867
Genre orig-research
GroupedDBID 6IE
6IL
6IN
ABLEC
ADZIZ
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
CHZPO
IEGSK
OCL
RIE
RIL
ID FETCH-LOGICAL-i90t-e779174704c580a42bc7725ae2867eaa3dfc3048d3565a6401b8dbb68cfd54ce3
IEDL.DBID RIE
IngestDate Wed Aug 27 02:16:51 EDT 2025
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i90t-e779174704c580a42bc7725ae2867eaa3dfc3048d3565a6401b8dbb68cfd54ce3
PageCount 6
ParticipantIDs ieee_primary_7962867
PublicationCentury 2000
PublicationDate 2017-April
PublicationDateYYYYMMDD 2017-04-01
PublicationDate_xml – month: 04
  year: 2017
  text: 2017-April
PublicationDecade 2010
PublicationTitle International Conference on Logistics (Online)
PublicationTitleAbbrev LOGISTIQUA
PublicationYear 2017
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0003320762
Score 1.6331102
Snippet This paper introduces a new method based on constraint programming (CP) and genetic algorithm (GA) for solving dynamic scheduling problems. The proposed...
SourceID ieee
SourceType Publisher
StartPage 19
SubjectTerms Anesthesia
Constraint Programming
Dynamic scheduling
Electron tubes
Endoscopes
Genetic algorithms
Medical application
Sociology
Statistics
Title Combining constraint programming and genetic algorithm for dynamic scheduling problems
URI https://ieeexplore.ieee.org/document/7962867
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1NS8NAEB1qEelJbSt-swePbrvNJtnkLBa9lIJFeiub3YkWbCo19fc7k8SK4MVbWEhCZneZN5v35gHcqCB36GIrc-9QcvcXmWIeS0RFaEM5N4prswkzmSTzeTptwe1OC4OIFfkMB3xZ_cv3a7flo7KhSVlIafZgz5i41mrtzlO0DqgkDxoK10ilQzYTeJo9EjJkBpcZNHf_slGpssj48H_vP4L-jxxPTHeJ5hhaWHTh4Juy3oUOI8a64XIPnmmHZ5Xrg3CM_dgCohQNDWvFw7bwgpYNqxeFfXtZb5bl60oQeBW-tqcXVPFSBmKhumgMZz76MBvfz-4eZGOeIJepKiUaQ4VYaFTookTZMMgc4ejIIn8AWqt97jTtXq8J0dmYqqws8VkWJy73UehQn0C7WBd4CkKPXJjYGD23Sic4kKRORwr5WTrzCs-gx6FavNftMRZNlM7_Hr6ADs9GTX65hHa52eIV7LtPitPmuprTLzyypSs
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1NS8NAEB1qFe1JbSt-uwePpt1m83kWpcVaCgbprWx2J1qwrdTU3-9MEiuCF29hISGZ3WXebN6bB3At3cygCbSTWYMOd39xYswCB1ES2pDG9ILSbCIcjaLJJB7X4GajhUHEgnyGHb4s_uXbpVnzUVk3jFlIGW7BNjtnVWqtzYmKUi4V5W5F4urJuMt2Ak_JgLAhc7jCTnX_LyOVIo_c7__vDQ6g_SPIE-NNqjmEGi6asPtNWm9CgzFj2XK5Bc-0x9PC90EYRn9sApGLiog152G9sIIWDusXhX57Wa5m-etcEHwVtjSoF1TzUg5iqbqoLGc-2pDc3yW3faeyT3BmscwdDEMqxbxQesaPpPbc1BCS9jXyB6DWymZG0f61ijCdDqjOSiObpkFkMut7BtUR1BfLBR6DUD3jRTpAy83SCRBEsVG-RH6WSq3EE2hxqKbvZYOMaRWl07-Hr2CvnzwOp8PB6OEMGjwzJRXmHOr5ao0XsGM-KWary2J-vwAEjKh0
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=proceeding&rft.title=International+Conference+on+Logistics+%28Online%29&rft.atitle=Combining+constraint+programming+and+genetic+algorithm+for+dynamic+scheduling+problems&rft.au=Elkhyari%2C+Abdallah&rft.au=Bellabdaoui%2C+Adil&rft.date=2017-04-01&rft.pub=IEEE&rft.eissn=2166-7373&rft.spage=19&rft.epage=24&rft_id=info:doi/10.1109%2FLOGISTIQUA.2017.7962867&rft.externalDocID=7962867