Check-in computation and optimization by simulation and IP in combination
This paper presents and investigates a check-in problem for a twofold reason: (i) as a problem of practical and novel scientific interest in itself and (ii) as a problem which requires both a stochastic (simulation) and deterministic (integer programming) approach. First, simulation is used to deter...
Gespeichert in:
| Veröffentlicht in: | European journal of operational research 2006-06, Vol.171 (3), p.1152-1168 |
|---|---|
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 1168 |
|---|---|
| container_issue | 3 |
| container_start_page | 1152 |
| container_title | European journal of operational research |
| container_volume | 171 |
| creator | van Dijk, Nico M. van der Sluis, Erik |
| description | This paper presents and investigates a check-in problem for a twofold reason:
(i)
as a problem of practical and novel scientific interest in itself and
(ii)
as a problem which requires both a stochastic (simulation) and deterministic (integer programming) approach.
First, simulation is used to determine minimal numbers of desks in order to meet a service level for each separate flight. Next, integer programming formulations are provided to minimize the total number of desks and the total number of desk hours under the realistic constraint that desks for one and the same flight should be adjacent. Both opening intervals with constant and variable capacities will be studied.
A numerical example of real world order shows a triple win in waiting time performance, in number of desks and in number of desk hours (staffing). As simulation and integer programming tools are widely available, this combination of simulation and integer programming can thus be regarded as an illustration of a ‘new’ practical OR-tool for optimization. |
| doi_str_mv | 10.1016/j.ejor.2005.01.023 |
| format | Article |
| fullrecord | <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_journals_204132159</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><els_id>S0377221705001323</els_id><sourcerecordid>978146991</sourcerecordid><originalsourceid>FETCH-LOGICAL-c451t-c57d144ac4083cedf88f12a5ba396a455b349e47047e27ab0e0fcf468d303db03</originalsourceid><addsrcrecordid>eNp9UE1r3DAQFSWBbjb9Az2Z3O3O6MPyQi5lycdCSntoz0KWx6zc9Uclb2Dz66OtS3OL4Glg5r030mPsM0KBgOWXrqBuDAUHUAVgAVx8YCusNM_LqoQLtgKhdc456o_sKsYOAFChWrHddk_ud-6HzI39dJzt7Mchs0OTjdPse_-yNOpTFn1_PLyNdz-yRVT74W_3ml229hDp07-6Zr_u735uH_On7w-77den3EmFc-6UblBK6yRUwlHTVlWL3Kraik1ppVK1kBuSGqQmrm0NBK1rZVk1AkRTg1izm8V3CuOfI8XZdOMxDGml4SBRcFSbROILyYUxxkCtmYLvbTgZBHNOzHTmnJg5J2YATUosib4tokATuf8KSidRKZpnIyxqTPcpIUnLVHyCSJjOQ1TcIJaV2c998rtd_CjF8ewpmOg8DenTPpCbTTP6957zCi5Pjgg</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>204132159</pqid></control><display><type>article</type><title>Check-in computation and optimization by simulation and IP in combination</title><source>RePEc</source><source>Access via ScienceDirect (Elsevier)</source><creator>van Dijk, Nico M. ; van der Sluis, Erik</creator><creatorcontrib>van Dijk, Nico M. ; van der Sluis, Erik</creatorcontrib><description>This paper presents and investigates a check-in problem for a twofold reason:
(i)
as a problem of practical and novel scientific interest in itself and
(ii)
as a problem which requires both a stochastic (simulation) and deterministic (integer programming) approach.
First, simulation is used to determine minimal numbers of desks in order to meet a service level for each separate flight. Next, integer programming formulations are provided to minimize the total number of desks and the total number of desk hours under the realistic constraint that desks for one and the same flight should be adjacent. Both opening intervals with constant and variable capacities will be studied.
A numerical example of real world order shows a triple win in waiting time performance, in number of desks and in number of desk hours (staffing). As simulation and integer programming tools are widely available, this combination of simulation and integer programming can thus be regarded as an illustration of a ‘new’ practical OR-tool for optimization.</description><identifier>ISSN: 0377-2217</identifier><identifier>EISSN: 1872-6860</identifier><identifier>DOI: 10.1016/j.ejor.2005.01.023</identifier><identifier>CODEN: EJORDT</identifier><language>eng</language><publisher>Amsterdam: Elsevier B.V</publisher><subject>Airports ; Integer programming ; Operations research ; Optimization ; Queueing ; Queuing ; Scheduling ; Simulation ; Stochastic models ; Studies</subject><ispartof>European journal of operational research, 2006-06, Vol.171 (3), p.1152-1168</ispartof><rights>2005 Elsevier B.V.</rights><rights>Copyright Elsevier Sequoia S.A. Jun 16, 2006</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c451t-c57d144ac4083cedf88f12a5ba396a455b349e47047e27ab0e0fcf468d303db03</citedby><cites>FETCH-LOGICAL-c451t-c57d144ac4083cedf88f12a5ba396a455b349e47047e27ab0e0fcf468d303db03</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://dx.doi.org/10.1016/j.ejor.2005.01.023$$EHTML$$P50$$Gelsevier$$H</linktohtml><link.rule.ids>314,780,784,3550,4008,27924,27925,45995</link.rule.ids><backlink>$$Uhttp://econpapers.repec.org/article/eeeejores/v_3a171_3ay_3a2006_3ai_3a3_3ap_3a1152-1168.htm$$DView record in RePEc$$Hfree_for_read</backlink></links><search><creatorcontrib>van Dijk, Nico M.</creatorcontrib><creatorcontrib>van der Sluis, Erik</creatorcontrib><title>Check-in computation and optimization by simulation and IP in combination</title><title>European journal of operational research</title><description>This paper presents and investigates a check-in problem for a twofold reason:
(i)
as a problem of practical and novel scientific interest in itself and
(ii)
as a problem which requires both a stochastic (simulation) and deterministic (integer programming) approach.
First, simulation is used to determine minimal numbers of desks in order to meet a service level for each separate flight. Next, integer programming formulations are provided to minimize the total number of desks and the total number of desk hours under the realistic constraint that desks for one and the same flight should be adjacent. Both opening intervals with constant and variable capacities will be studied.
A numerical example of real world order shows a triple win in waiting time performance, in number of desks and in number of desk hours (staffing). As simulation and integer programming tools are widely available, this combination of simulation and integer programming can thus be regarded as an illustration of a ‘new’ practical OR-tool for optimization.</description><subject>Airports</subject><subject>Integer programming</subject><subject>Operations research</subject><subject>Optimization</subject><subject>Queueing</subject><subject>Queuing</subject><subject>Scheduling</subject><subject>Simulation</subject><subject>Stochastic models</subject><subject>Studies</subject><issn>0377-2217</issn><issn>1872-6860</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2006</creationdate><recordtype>article</recordtype><sourceid>X2L</sourceid><recordid>eNp9UE1r3DAQFSWBbjb9Az2Z3O3O6MPyQi5lycdCSntoz0KWx6zc9Uclb2Dz66OtS3OL4Glg5r030mPsM0KBgOWXrqBuDAUHUAVgAVx8YCusNM_LqoQLtgKhdc456o_sKsYOAFChWrHddk_ud-6HzI39dJzt7Mchs0OTjdPse_-yNOpTFn1_PLyNdz-yRVT74W_3ml229hDp07-6Zr_u735uH_On7w-77den3EmFc-6UblBK6yRUwlHTVlWL3Kraik1ppVK1kBuSGqQmrm0NBK1rZVk1AkRTg1izm8V3CuOfI8XZdOMxDGml4SBRcFSbROILyYUxxkCtmYLvbTgZBHNOzHTmnJg5J2YATUosib4tokATuf8KSidRKZpnIyxqTPcpIUnLVHyCSJjOQ1TcIJaV2c998rtd_CjF8ewpmOg8DenTPpCbTTP6957zCi5Pjgg</recordid><startdate>20060616</startdate><enddate>20060616</enddate><creator>van Dijk, Nico M.</creator><creator>van der Sluis, Erik</creator><general>Elsevier B.V</general><general>Elsevier</general><general>Elsevier Sequoia S.A</general><scope>DKI</scope><scope>X2L</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>7TB</scope><scope>8FD</scope><scope>FR3</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope></search><sort><creationdate>20060616</creationdate><title>Check-in computation and optimization by simulation and IP in combination</title><author>van Dijk, Nico M. ; van der Sluis, Erik</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c451t-c57d144ac4083cedf88f12a5ba396a455b349e47047e27ab0e0fcf468d303db03</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2006</creationdate><topic>Airports</topic><topic>Integer programming</topic><topic>Operations research</topic><topic>Optimization</topic><topic>Queueing</topic><topic>Queuing</topic><topic>Scheduling</topic><topic>Simulation</topic><topic>Stochastic models</topic><topic>Studies</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>van Dijk, Nico M.</creatorcontrib><creatorcontrib>van der Sluis, Erik</creatorcontrib><collection>RePEc IDEAS</collection><collection>RePEc</collection><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Mechanical & Transportation Engineering Abstracts</collection><collection>Technology Research Database</collection><collection>Engineering Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><jtitle>European journal of operational research</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>van Dijk, Nico M.</au><au>van der Sluis, Erik</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Check-in computation and optimization by simulation and IP in combination</atitle><jtitle>European journal of operational research</jtitle><date>2006-06-16</date><risdate>2006</risdate><volume>171</volume><issue>3</issue><spage>1152</spage><epage>1168</epage><pages>1152-1168</pages><issn>0377-2217</issn><eissn>1872-6860</eissn><coden>EJORDT</coden><abstract>This paper presents and investigates a check-in problem for a twofold reason:
(i)
as a problem of practical and novel scientific interest in itself and
(ii)
as a problem which requires both a stochastic (simulation) and deterministic (integer programming) approach.
First, simulation is used to determine minimal numbers of desks in order to meet a service level for each separate flight. Next, integer programming formulations are provided to minimize the total number of desks and the total number of desk hours under the realistic constraint that desks for one and the same flight should be adjacent. Both opening intervals with constant and variable capacities will be studied.
A numerical example of real world order shows a triple win in waiting time performance, in number of desks and in number of desk hours (staffing). As simulation and integer programming tools are widely available, this combination of simulation and integer programming can thus be regarded as an illustration of a ‘new’ practical OR-tool for optimization.</abstract><cop>Amsterdam</cop><pub>Elsevier B.V</pub><doi>10.1016/j.ejor.2005.01.023</doi><tpages>17</tpages></addata></record> |
| fulltext | fulltext |
| identifier | ISSN: 0377-2217 |
| ispartof | European journal of operational research, 2006-06, Vol.171 (3), p.1152-1168 |
| issn | 0377-2217 1872-6860 |
| language | eng |
| recordid | cdi_proquest_journals_204132159 |
| source | RePEc; Access via ScienceDirect (Elsevier) |
| subjects | Airports Integer programming Operations research Optimization Queueing Queuing Scheduling Simulation Stochastic models Studies |
| title | Check-in computation and optimization by simulation and IP in combination |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-25T10%3A10%3A55IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Check-in%20computation%20and%20optimization%20by%20simulation%20and%20IP%20in%20combination&rft.jtitle=European%20journal%20of%20operational%20research&rft.au=van%20Dijk,%20Nico%20M.&rft.date=2006-06-16&rft.volume=171&rft.issue=3&rft.spage=1152&rft.epage=1168&rft.pages=1152-1168&rft.issn=0377-2217&rft.eissn=1872-6860&rft.coden=EJORDT&rft_id=info:doi/10.1016/j.ejor.2005.01.023&rft_dat=%3Cproquest_cross%3E978146991%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=204132159&rft_id=info:pmid/&rft_els_id=S0377221705001323&rfr_iscdi=true |