首页 | 本学科首页   官方微博 | 高级检索  
     检索      


The generalized lock scheduling problem: An exact approach
Institution:1. Faculty of Business, Economics, and Social Science, Christian-Albrechts-University Kiel, Olshausenstr. 40, Kiel 24098, Germany;2. Department of Industrial Economics and Technology Management, Norwegian University of Science and Technology, Trondheim, Norway
Abstract:The present paper introduces an integrated approach to solving the generalized lock scheduling problem. Three interrelated sub problems can be discerned: ship placement, chamber assignment and lockage operation scheduling. In their turn, these are closely related to the 2D bin packing problem, the assignment problem and the (parallel) machine scheduling problem respectively. In previous research, the three sub problems mentioned were considered separately, often using (heuristic) interaction between them to obtain better solutions. A mixed integer linear programming model is presented and applied to instances from both inland locks and locks in a tide independent port. The experiments show that small instances incorporating a wide range of real-life constraints can be solved to optimality.
Keywords:Lock scheduling problem  Integer programming  Packing  Scheduling
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号