A MIP model to generate an optimal book relocation plan for improving the management of shelf occupancy – a case study at Nanzan University Library

We formulate the problem of the relocation of books in a university library as a mixed-integer programming problem and solve it by an optimization software. The problem is essentially to divide bookshelves into sections so that each section has an enough space for the current and future buying books...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of Advanced Mechanical Design, Systems, and Manufacturing Jg. 16; H. 4; S. JAMDSM0036
Hauptverfasser: SUZUKI, Atsuo, KOICHI, Shungo, OHNISHI, Aino
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Tokyo The Japan Society of Mechanical Engineers 01.01.2022
Japan Science and Technology Agency
Schlagworte:
Book relocation support system
Integer programming
Libraries
Library management
Linear programming
Mixed integer
Mixed-integer programming problem
Optimization
Relocation
Relocation of books
University library
ISSN:1881-3054, 1881-3054
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Abstract We formulate the problem of the relocation of books in a university library as a mixed-integer programming problem and solve it by an optimization software. The problem is essentially to divide bookshelves into sections so that each section has an enough space for the current and future buying books in its assigned book group, and its solution allows us to avoid the frequent relocation of books. We addressed the case of Nanzan University Library. At present, the library staff spends much time to generate a book relocation plan manually. Our method reduces the time but also the burden of the staff for rearranging books.
AbstractList We formulate the problem of the relocation of books in a university library as a mixed-integer programming problem and solve it by an optimization software. The problem is essentially to divide bookshelves into sections so that each section has an enough space for the current and future buying books in its assigned book group, and its solution allows us to avoid the frequent relocation of books. We addressed the case of Nanzan University Library. At present, the library staff spends much time to generate a book relocation plan manually. Our method reduces the time but also the burden of the staff for rearranging books.
ArticleNumber 2022jamdsm0036
Author KOICHI, Shungo
SUZUKI, Atsuo
OHNISHI, Aino
Author_xml – sequence: 1
  fullname: SUZUKI, Atsuo
  organization: Department of Data Science, Nanzan University
– sequence: 1
  fullname: KOICHI, Shungo
  organization: Department of Data Science, Nanzan University
– sequence: 1
  fullname: OHNISHI, Aino
  organization: Office of the Center for Information and Communication Technology, Nanzan University
BookMark eNpVUdtu1DAQjVCRaAufgDQSz1t8ib3xY1UBXXW5PNBna-JMdrMk9mJ7K4Un_gH1B_kSUlJW9GVm5DnnzHjOWXHig6eieM3ZBRfGvN3h0KThQjAh5pIxqZ8Vp7yq-EIyVZ78V78ozlLaMaYNK_lpcX8JH1dfYAgN9ZADbMhTxEyAHsI-dwP2UIfwDSL1wWHugod9PzXbEKEb9jHcdX4DeUswoMcNDeQzhBbSlvoWgnOHPXo3wu-fvwDBYSJI-dCMgBk-of8xSd367o5i6vII666OGMeXxfMW-0SvHvN5cfv-3der68X684fV1eV64dRS5QVH7aqqxJrXSpBpiUlRUclqxaiWxLUxKLVWrJHGGSG1qUu3RF1VrWmZ0_K8WM26TcCd3cfpu3G0ATv79yHEjcWYO9eTlWxZN9I1JTayVFxVSpUkDVaGjGjEctJ6M2tNN_l-oJTtLhyin9a3U5cLoTRTE0rNKBdDSpHa41TO7IObdrbQPnVz4t3MvF3K05WPrH_rPbK4tuVDeMo-otwWoyUv_wB44bUr
Cites_doi 10.1241/johokanri.45.428
10.1086/620621
10.1287/inte.1050.0183
ContentType Journal Article
Copyright 2022 by The Japan Society of Mechanical Engineers
2022. This work is published under https://creativecommons.org/licenses/by-nc-nd/4.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.
Copyright_xml – notice: 2022 by The Japan Society of Mechanical Engineers
– notice: 2022. This work is published under https://creativecommons.org/licenses/by-nc-nd/4.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.
DBID AAYXX
CITATION
7TB
8FD
FR3
DOA
DOI 10.1299/jamdsm.2022jamdsm0036
DatabaseName CrossRef
Mechanical & Transportation Engineering Abstracts
Technology Research Database
Engineering Research Database
DOAJ Directory of Open Access Journals
DatabaseTitle CrossRef
Technology Research Database
Mechanical & Transportation Engineering Abstracts
Engineering Research Database
DatabaseTitleList

Technology Research Database
Database_xml – sequence: 1
  dbid: DOA
  name: DOAJ Directory of Open Access Journals
  url: https://www.doaj.org/
  sourceTypes: Open Website
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISSN 1881-3054
EndPage JAMDSM0036
ExternalDocumentID oai_doaj_org_article_307bd3cd4ad345158554e39a89e92d27
10_1299_jamdsm_2022jamdsm0036
article_jamdsm_16_4_16_2022jamdsm0036_article_char_en
GroupedDBID 2WC
5GY
AENEX
ALMA_UNASSIGNED_HOLDINGS
CS3
DU5
E3Z
GROUPED_DOAJ
JSF
JSH
KQ8
OK1
RJT
RZJ
TKC
AAYXX
CITATION
7TB
8FD
FR3
ID FETCH-LOGICAL-c575t-1a6c884ab1b52e9fe0328e40b50eb3e1699a36650d39c92369b4c7a688f9f0c63
IEDL.DBID DOA
ISICitedReferencesCount 1
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000879887700011&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 1881-3054
IngestDate Fri Oct 03 12:53:43 EDT 2025
Sun Jun 29 15:49:33 EDT 2025
Sat Nov 29 05:42:33 EST 2025
Wed Sep 03 06:30:56 EDT 2025
IsDoiOpenAccess true
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Issue 4
Language English
License https://creativecommons.org/licenses/by-nc-nd/4.0
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c575t-1a6c884ab1b52e9fe0328e40b50eb3e1699a36650d39c92369b4c7a688f9f0c63
Notes ObjectType-Case Study-2
SourceType-Scholarly Journals-1
content type line 14
ObjectType-Feature-4
ObjectType-Report-1
ObjectType-Article-3
OpenAccessLink https://doaj.org/article/307bd3cd4ad345158554e39a89e92d27
PQID 2731225605
PQPubID 2048464
ParticipantIDs doaj_primary_oai_doaj_org_article_307bd3cd4ad345158554e39a89e92d27
proquest_journals_2731225605
crossref_primary_10_1299_jamdsm_2022jamdsm0036
jstage_primary_article_jamdsm_16_4_16_2022jamdsm0036_article_char_en
PublicationCentury 2000
PublicationDate 2022-01-01
PublicationDateYYYYMMDD 2022-01-01
PublicationDate_xml – month: 01
  year: 2022
  text: 2022-01-01
  day: 01
PublicationDecade 2020
PublicationPlace Tokyo
PublicationPlace_xml – name: Tokyo
PublicationTitle Journal of Advanced Mechanical Design, Systems, and Manufacturing
PublicationTitleAlternate JAMDSM
PublicationYear 2022
Publisher The Japan Society of Mechanical Engineers
Japan Science and Technology Agency
Publisher_xml – name: The Japan Society of Mechanical Engineers
– name: Japan Science and Technology Agency
References Mori, K., A Guide to the Nippon Decimal Classification, Tokyo: The Japan Library Association, (1982). (in Japanese)
Nakamoto, M., Waseda University Library – University Library at the Crossroads –, Journal of Information Processing and Management, Vol.45, No.6 (2002), pp.428–430, DOI:10.1241/johokanri.45.428. (in Japanese)
Suzuki, A., Sawaki, K. and Hasegawa, T., An OR/MS approach to managing Nanzan Gakuen (Nanzan Educational Complex): From the strategic to the daily operational level, Journal of Interfaces, No.36 (2006), pp. 43–54, DOI:10.1287/inte.1050.0183.
Cooper, Michael D. and Wolthausen, J., Misplacement of Books on Library Shelves: A Mathematical Model, Journal of Library Quarterly, Vol.47, No.1 (1977), pp.43–57, DOI:10.1086/620621.
Yashiro, T., Bunkyo University Shonan Library – Its Role in the Activities of Education and Research –, Shonan Forum : Journal of Shonan Research Institute Bunkyo University, No.12 (2008), pp.69–79. (in Japanese)
Nagumo, S. and Terashima, K., Practical report of book relocation using “Toshokan Hikkoshi Rakuraku Kit,” Annual Report of the Hitotsubashi University Library Research Development Office, No.7 (2019), pp.7-04-1–7-04-8, DOI:10.15057/30136. (in Japanese)
Ministry of Education, Culture, Sports, Science and Technology-Japan, available from [https://www.mext.go.jp/b_menu/shingi/gijyutu/gijyutu4/toushin/attach/1337935.htm], (accessed on Oct. 5, 2021, Japanese web site)
Nampo, K., Problems facing the Meiji University Library, Bulletin of Meiji University Library, No.24 (2002), pp.I–III. (in Japanese)
1
2
3
4
5
6
7
8
References_xml – reference: Ministry of Education, Culture, Sports, Science and Technology-Japan, available from [https://www.mext.go.jp/b_menu/shingi/gijyutu/gijyutu4/toushin/attach/1337935.htm], (accessed on Oct. 5, 2021, Japanese web site)
– reference: Nakamoto, M., Waseda University Library – University Library at the Crossroads –, Journal of Information Processing and Management, Vol.45, No.6 (2002), pp.428–430, DOI:10.1241/johokanri.45.428. (in Japanese)
– reference: Suzuki, A., Sawaki, K. and Hasegawa, T., An OR/MS approach to managing Nanzan Gakuen (Nanzan Educational Complex): From the strategic to the daily operational level, Journal of Interfaces, No.36 (2006), pp. 43–54, DOI:10.1287/inte.1050.0183.
– reference: Mori, K., A Guide to the Nippon Decimal Classification, Tokyo: The Japan Library Association, (1982). (in Japanese)
– reference: Cooper, Michael D. and Wolthausen, J., Misplacement of Books on Library Shelves: A Mathematical Model, Journal of Library Quarterly, Vol.47, No.1 (1977), pp.43–57, DOI:10.1086/620621.
– reference: Nagumo, S. and Terashima, K., Practical report of book relocation using “Toshokan Hikkoshi Rakuraku Kit,” Annual Report of the Hitotsubashi University Library Research Development Office, No.7 (2019), pp.7-04-1–7-04-8, DOI:10.15057/30136. (in Japanese)
– reference: Yashiro, T., Bunkyo University Shonan Library – Its Role in the Activities of Education and Research –, Shonan Forum : Journal of Shonan Research Institute Bunkyo University, No.12 (2008), pp.69–79. (in Japanese)
– reference: Nampo, K., Problems facing the Meiji University Library, Bulletin of Meiji University Library, No.24 (2002), pp.I–III. (in Japanese)
– ident: 2
– ident: 3
– ident: 5
  doi: 10.1241/johokanri.45.428
– ident: 4
– ident: 1
  doi: 10.1086/620621
– ident: 6
– ident: 8
– ident: 7
  doi: 10.1287/inte.1050.0183
SSID ssj0069041
Score 2.2049103
Snippet We formulate the problem of the relocation of books in a university library as a mixed-integer programming problem and solve it by an optimization software....
SourceID doaj
proquest
crossref
jstage
SourceType Open Website
Aggregation Database
Index Database
Publisher
StartPage JAMDSM0036
SubjectTerms Book relocation support system
Integer programming
Libraries
Library management
Linear programming
Mixed integer
Mixed-integer programming problem
Optimization
Relocation
Relocation of books
University library
Title A MIP model to generate an optimal book relocation plan for improving the management of shelf occupancy – a case study at Nanzan University Library
URI https://www.jstage.jst.go.jp/article/jamdsm/16/4/16_2022jamdsm0036/_article/-char/en
https://www.proquest.com/docview/2731225605
https://doaj.org/article/307bd3cd4ad345158554e39a89e92d27
Volume 16
WOSCitedRecordID wos000879887700011&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
ispartofPNX Journal of Advanced Mechanical Design, Systems, and Manufacturing, 2022, Vol.16(4), pp.JAMDSM0036-JAMDSM0036
journalDatabaseRights – providerCode: PRVAON
  databaseName: DOAJ Directory of Open Access Journals
  customDbUrl:
  eissn: 1881-3054
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0069041
  issn: 1881-3054
  databaseCode: DOA
  dateStart: 20210101
  isFulltext: true
  titleUrlDefault: https://www.doaj.org/
  providerName: Directory of Open Access Journals
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV3NTtwwELYqxKEcKqCgbvnRHHpNSeKsYx-hZUUPrDi0EjfLf6FUsEG7KQdOvAPqC_ZJmLGTLaseeuklihLHtjyTmW-smc-MfbA8t3bsfSatMRn6Y0lJAHXmLTorYtGujI2HTdTTqby8VBcvjvqinLBED5wW7gh10HrufGU8r9D5UlpV4MpIFVTpy1hHntdqCKaSDcaQryr6eh20t8Qx5BdUd16W6ZZoWFY8USTsRy_0AzHZ1d-GOXqbySZ708NEOE7T22KvwmybbbwgD3zLfh3D-ZcLiEfZQNfCVSSQ7gKYGbRoCG7xe4LQMA_ksEgAcHeDLxGmwvWwlwAIAOF2mQMDbQOL7-GmgTbSD6Pphd-PT2DAobuDSEYLpgM0yg_Y1Z-0DugLIHbYt8np109nWX_IQuYQqXVZYYSTJJHCjsugmkAEe6HK7TjHODsUQinDBeI4z5VDNCiUrVxthJSNanIn-C5bm7Wz8I4BojcrRaibklPUqbBXbkNtZfCi9LkbsY_Dguu7xKWhKQZBCekkFr0qoRE7IbEsGxMVdnyACqJ7BdH_UpAR-5yEuuxm-LIfsxC6osvq2MtWVP2GJmTE9geV0P1vvtCI_YqSQOP4_f-Y6h57TZNIOzz7bK2b_wwHbN3dd9eL-WHU8GcyCgVO
linkProvider Directory of Open Access Journals
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=article&rft.atitle=A+MIP+model+to+generate+an+optimal+book+relocation+plan+for+improving+the+management+of+shelf+occupancy+%E2%80%93+a+case+study+at+Nanzan+University+Library&rft.jtitle=Journal+of+advanced+mechanical+design%2C+systems%2C+and+manufacturing&rft.au=Aino+OHNISHI&rft.au=Shungo+KOICHI&rft.au=Atsuo+SUZUKI&rft.date=2022-01-01&rft.pub=The+Japan+Society+of+Mechanical+Engineers&rft.eissn=1881-3054&rft.volume=16&rft.issue=4&rft.spage=JAMDSM0036&rft.epage=JAMDSM0036&rft_id=info:doi/10.1299%2Fjamdsm.2022jamdsm0036&rft.externalDBID=DOA&rft.externalDocID=oai_doaj_org_article_307bd3cd4ad345158554e39a89e92d27
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1881-3054&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1881-3054&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1881-3054&client=summon