Advanced search
Publication Cover
International Journal of Computer Mathematics Volume 25, 1988 - Issue 2
Submit an article Journal homepage
28
Views
15
CrossRef citations to date
0
Altmetric
Original Articles

Relocation problems are hard

Aimhood Amir Department of Computer Science and institute for Advanced Computer Studies, University of Maryland, College Park, MD, 20742, USA
&
Edward H Kaplan Yale School of Organization and Management, Box 1A, New Haven, CN, 06520, USA
Pages 101-110 | Received 13 Jul 1987, Published online: 04 Mar 2011

Citations (15)

Keep up to date with the latest research on this topic with citation updates for this article.

Subscribe to citation updates

Read on this site (3)

B. M. T. Lin & H. L. Huang. (2006) On the relocation problem with a second working crew for resource recycling. International Journal of Systems Science 37:1, pages 27-34.
Read now
MIAO-TSONG LIN & SHIAN-SHYONG TSENG. (1992) Relocation problems of maximizing new capacities under a common due date. International Journal of Systems Science 23:9, pages 1433-1448.
Read now
Miao-Tsong Lin & Shian-Shyong Tseng. (1991) Some results of the relocation problems with processing times and deadlines. International Journal of Computer Mathematics 40:1-2, pages 1-15.
Read now

Articles from other publishers (12)

Yi-Chen Su & Bertrand M.T. Lin. (2022) Minimizing the total weighted completion time in relocation scheduling. Computers & Industrial Engineering 173, pages 108662.
Crossref
Nir Halman & Uriel Vinetz. (2021) An FPTAS for two performance measures for the relocation scheduling problem subject to fixed processing sequences. Optimization Letters 16:4, pages 1181-1196.
Crossref
Ting-Chun Lo & Bertrand M. T. Lin. (2021) Relocation Scheduling in a Two-Machine Flow Shop with Resource Recycling Operations. Mathematics 9:13, pages 1527.
Crossref
Edward H. Kaplan. (2020) Perspectives on Policy Modeling: 2018 MSOM Fellow Award. Manufacturing & Service Operations Management.
Crossref
Bertrand M. T. Lin, F. J. Hwang & Alexander V. Kononov. (2015) Relocation scheduling subject to fixed processing sequences. Journal of Scheduling 19:2, pages 153-163.
Crossref
T.C.E. Cheng, B.M.T. Lin & H.L. Huang. (2012) Resource-constrained flowshop scheduling with separate resource recycling operations. Computers & Operations Research 39:6, pages 1206-1212.
Crossref
Alexander V. Kononov & Bertrand M. T. Lin. (2009) Minimizing the total weighted completion time in the relocation problem. Journal of Scheduling 13:2, pages 123-129.
Crossref
B.M.T. Lin & S.T. Liu. (2008) Maximizing the reward in the relocation problem with generalized due dates. International Journal of Production Economics 115:1, pages 55-63.
Crossref
A.V. Kononov & B.M.T. Lin. (2006) On relocation problems with multiple identical working crews. Discrete Optimization 3:4, pages 366-381.
Crossref
B.M.T. Lin & T.C.E. Cheng. (1999) Minimizing the weighted number of tardy jobs and maximum tardiness in relocation problem with due date constraints. European Journal of Operational Research 116:1, pages 183-193.
Crossref
Bertrand Miao-Tsong Lin & Shian-Shyong Tseng. (1993) Generating the best K sequences in relocation problems. European Journal of Operational Research 69:1, pages 131-137.
Crossref
B.M.-T. Lin & Shian-Shyong Tseng. (1992) Resource-requirement minimization in relocation problems with precedence constraints. Resource-requirement minimization in relocation problems with precedence constraints.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Order Reprints Request Corporate Permissions

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

Request Academic Permissions

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.

Related research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.