English, Article edition: AN EFFICIENT OPTIMAL SOLUTION OF A TWO-CRANE SCHEDULING PROBLEM WEIHUA ZHOU; XIAOBO WU

User activity

Share to:
 
Bookmark: http://trove.nla.gov.au/version/131765
Physical Description
  • article
Language
  • English

Edition details

Title
  • AN EFFICIENT OPTIMAL SOLUTION OF A TWO-CRANE SCHEDULING PROBLEM
Author
  • WEIHUA ZHOU
  • XIAOBO WU
Physical Description
  • article
Notes
  • This paper studies a two-crane scheduling problem in a port terminal. These two cranes are deployed in a block of a port terminal. They can move along a bi-directional traveling lane and must maintain a safe distance between them to avoid collision. A group of export containers in a block is required to be transported by cranes from their storage location to an access point of the block. Each container is associated with a due date. The problem is to find a schedule such that all containers are carried to the access point before their due dates. If such schedule does not exist, then the problem becomes to find schedules to minimize the maximum tardiness, the number of tardy jobs, respectively. In this paper, we first identify the necessary and sufficient conditions for the existence of a feasible schedule, i.e., a schedule transports all containers to the access point before their due dates and does not violate the requirement to maintain a safe distance between two cranes. We prove that if there exists at least one feasible schedule, then there must be a permutation schedule with containers sequenced in earliest due date (EDD) order to be feasible. An efficient algorithm is developed to find a feasible schedule given its existence. Furthermore, we provide efficient algorithms for minimizing the maximum tardiness, the number of tardy jobs, the makespan and the total completion time, respectively.
  • Crane, scheduling, non-crossing constraint, optimization
  • RePEc:wsi:apjorx:v:26:y:2009:i:01:p:31-58
Language
  • English
Contributed by
OAIster

Get this edition

  • Set up My libraries

    How do I set up "My libraries"?

    In order to set up a list of libraries that you have access to, you must first login or sign up. Then set up a personal list of libraries from your profile page by clicking on your user name at the top right of any screen.

  • All (1)
  • Unknown (1)
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.

User activity


e.g. test cricket, Perth (WA), "Parkes, Henry"

Separate different tags with a comma. To include a comma in your tag, surround the tag with double quotes.

Be the first to add a tag for this edition

Be the first to add this to a list

Comments and reviews

What are comments? Add a comment

No user comments or reviews for this version

Add a comment