Single elevator scheduling problem with complete information: An exact model using mixed integer linear programming

In this paper, we model a single elevator scheduling problem as a mixed integer linear program (MILP). Based on an industrial prototype model for elevator moving dynamics, the nonlinear travel activities for the elevator are linearized in the scheduling problem. We propose a set of cutting planes th...

Full description

Saved in:
Bibliographic Details
Published in:Proceedings of the American Control Conference pp. 2894 - 2899
Main Authors: Xu, Jingyang, Feng, Tianke
Format: Conference Proceeding Journal Article
Language:English
Published: American Automatic Control Council (AACC) 01.07.2016
Subjects:
Automobiles
Benchmarks
Computational modeling
Conferences
Cutting
Dynamic scheduling
Electronics
Elevators
Job shop scheduling
Mathematical model
Mixed integer
Prototypes
Scheduling
ISSN:2378-5861
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract In this paper, we model a single elevator scheduling problem as a mixed integer linear program (MILP). Based on an industrial prototype model for elevator moving dynamics, the nonlinear travel activities for the elevator are linearized in the scheduling problem. We propose a set of cutting planes that accelerate the computation time for solving the MILP for a set of testing cases under different scenarios. For the first time, an exact scheduling model is modeled with MILP, and the elevator moving dynamics model is based on a high-accuracy industrial prototype model. According to the model structure, it can be easily extended to various objectives and can be easily implemented. This model can serve as benchmarks for other approaches in simulation.
AbstractList In this paper, we model a single elevator scheduling problem as a mixed integer linear program (MILP). Based on an industrial prototype model for elevator moving dynamics, the nonlinear travel activities for the elevator are linearized in the scheduling problem. We propose a set of cutting planes that accelerate the computation time for solving the MILP for a set of testing cases under different scenarios. For the first time, an exact scheduling model is modeled with MILP, and the elevator moving dynamics model is based on a high-accuracy industrial prototype model. According to the model structure, it can be easily extended to various objectives and can be easily implemented. This model can serve as benchmarks for other approaches in simulation.
Author Jingyang Xu
Tianke Feng
Author_xml – sequence: 1
  givenname: Jingyang
  surname: Xu
  fullname: Xu, Jingyang
– sequence: 2
  givenname: Tianke
  surname: Feng
  fullname: Feng, Tianke
BookMark eNotkDtPwzAUhQ0CibawI7F4ZEmJ7fgRtiriJVViAObIsa9bIzspcQLl35OKTlc6-s53pDtHZ23XAkLXJF8Skpd3q6pa0pyIpeSUM65O0JwUQjIlFM1P0YwyqTKuBLlA85Q-85yUpchnKL35dhMAQ4BvPXQ9TmYLdgxTind91wSI-McPW2y6uAswAPat6_qoB9-193jVYthrM-DYWQh4TIde9HuwEzfABno8qUD3B9mm1zFOwCU6dzokuDreBfp4fHivnrP169NLtVpnnuZqyIRqNLVQ8EIS2QjjmFOO2MZpx7UTVBWOlkIZKgtDqBEGLOMFU6UAW1in2ALd_nun7a8R0lBHnwyEoFvoxlQTxTiXtJR0Qm_-UQ8A9a73Ufe_9fGX7A86emyO
ContentType Conference Proceeding
Journal Article
DBID 6IE
6IH
CBEJK
RIE
RIO
7SP
8FD
L7M
DOI 10.1109/ACC.2016.7525358
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Proceedings Order Plan (POP) 1998-present by volume
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP) 1998-present
Electronics & Communications Abstracts
Technology Research Database
Advanced Technologies Database with Aerospace
DatabaseTitle Technology Research Database
Advanced Technologies Database with Aerospace
Electronics & Communications Abstracts
DatabaseTitleList
Technology Research Database
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISBN 1467386820
9781467386807
9781467386821
1467386804
EISSN 2378-5861
EndPage 2899
ExternalDocumentID 7525358
Genre orig-research
GroupedDBID -~X
23M
29O
6IE
6IF
6IH
6IK
6IL
6IM
6IN
AAJGR
AAWTH
ABLEC
ACGFS
ADZIZ
AFFNX
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
CHZPO
IEGSK
IJVOP
IPLJI
M43
OCL
RIE
RIL
RIO
RNS
7SP
8FD
L7M
ID FETCH-LOGICAL-i208t-68ba2de454717b6cf3f8f1dbfaf5af6284f2968c274c12c6ced3543896ed4df83
IEDL.DBID RIE
ISICitedReferencesCount 3
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000388376102156&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
IngestDate Fri Jul 11 01:28:06 EDT 2025
Wed Aug 27 02:11:24 EDT 2025
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i208t-68ba2de454717b6cf3f8f1dbfaf5af6284f2968c274c12c6ced3543896ed4df83
Notes ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Conference-1
ObjectType-Feature-3
content type line 23
SourceType-Conference Papers & Proceedings-2
PQID 1835572972
PQPubID 23500
PageCount 6
ParticipantIDs ieee_primary_7525358
proquest_miscellaneous_1835572972
PublicationCentury 2000
PublicationDate 20160701
PublicationDateYYYYMMDD 2016-07-01
PublicationDate_xml – month: 07
  year: 2016
  text: 20160701
  day: 01
PublicationDecade 2010
PublicationTitle Proceedings of the American Control Conference
PublicationTitleAbbrev ACC
PublicationYear 2016
Publisher American Automatic Control Council (AACC)
Publisher_xml – name: American Automatic Control Council (AACC)
SSID ssj0019960
Score 1.642634
Snippet In this paper, we model a single elevator scheduling problem as a mixed integer linear program (MILP). Based on an industrial prototype model for elevator...
SourceID proquest
ieee
SourceType Aggregation Database
Publisher
StartPage 2894
SubjectTerms Automobiles
Benchmarks
Computational modeling
Conferences
Cutting
Dynamic scheduling
Electronics
Elevators
Job shop scheduling
Mathematical model
Mixed integer
Prototypes
Scheduling
Title Single elevator scheduling problem with complete information: An exact model using mixed integer linear programming
URI https://ieeexplore.ieee.org/document/7525358
https://www.proquest.com/docview/1835572972
WOSCitedRecordID wos000388376102156&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LS8NAEF5q8aAXH61YX6zg0bTJJrvZeCvF4qkUVOgt7GNWCjaVtJX-fHfStAp68ZQcskvYHXZmdr75PkLuvIsR1ltOwCIhgsQwFeiUxYFInHCMWatVUolNpKORnEyycYPc73phAKACn0EXX6tavp2bFV6V9VLOeMzlHtlLU7Hp1dpVDJBlZFuGDLNefzBA3Jbo1mNq8ZRfJ27lRoZH__uBY9L-7sej452nOSENKE7J4Q8qwRZZPPvHO1BsF8c8mvqs1XsRbDantWgMxTtXWmHIfaRMa8pU3JgH2i8orJVZ0koZhyIa_o3OpmuwtCKUgJJiPKpKWgO6Zv6DNnkdPr4MnoJaUCGYslAuAyG1YhaQwytKtTAudtJFVjvluHLCeyrHMiGNz1RNxIwwYGOO8ugCbGKdjM9Is5gXcE5oFkkfGnAsmrJEhIlKdRgB00w4zY2GDmnh8uUfG86MvF65Drndrn_u7RiLE6qA-WqR-6OF-7mylF38PfSSHOCGbqCyV6S5LFdwTfbN53K6KG8qY_gCjzS4sw
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LS8NAEB5qFdSLjyq-XcGjqc0m2STepFgq1iJYobewj1kpaCp9SH--O2laBb14Sg7ZJewOOzM733wfwKVzMcI4y_G4L4QXai49FfPAE6EVlnNjlAwLsYm42036_fSpAlfLXhhELMBnWKfXopZvhnpKV2XXccSjIEpWYJWUs8purWXNgHhGFoXIRnp922wSckvUy1GlfMqvM7dwJK2t__3CNux9d-Sxp6Wv2YEK5ruw-YNMsAbjZ_d4Q0YN45RJM5e3Oj9C7easlI1hdOvKChS5i5VZSZpKW3PDbnOGM6knrNDGYYSHf2XvgxkaVlBK4IhRRCpHrIR0vbsP9uCldddrtr1SUsEb8EYy8USiJDdILF5-rIS2gU2sb5SVNpJWOF9leSoS7XJV7XMtNJogIoF0gSY0Ngn2oZoPczwAlvqJCw4iKpvyUDRCGauGj1xxYVWkFR5CjZYv-5izZmTlyh3CxWL9M2fJVJ6QOQ6n48wdLpGbK4350d9Dz2G93XvsZJ377sMxbNDmzoGzJ1CdjKZ4Cmv6czIYj84Kw_gCVGK7_A
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=Proceedings+of+the+American+Control+Conference&rft.atitle=Single+elevator+scheduling+problem+with+complete+information%3A+An+exact+model+using+mixed+integer+linear+programming&rft.au=Jingyang+Xu&rft.au=Tianke+Feng&rft.date=2016-07-01&rft.pub=American+Automatic+Control+Council+%28AACC%29&rft.eissn=2378-5861&rft.spage=2894&rft.epage=2899&rft_id=info:doi/10.1109%2FACC.2016.7525358&rft.externalDocID=7525358