2013年数学模竞赛练题目港口物流问题.docVIP

2013年数学建模竞赛训练题目 港口物流问题 随着我国国民经济的持续增长和对外开放政策的实施，上海、深圳、宁波、青岛、天津等港口货运吞吐量逐年呈不断上升趋势，在运输高峰期，港口货物装卸繁忙，大量货物堆积在码头，由于场地、到货时间以及货物本身等因素，交货期比较早且先期到达的集装箱可能被后送来的集装箱压在下层或堵在相对不方便出货的地方，造成某些批次货物运输的不畅；另一方面，各批次货物又有各自的运输期限要求，物流部门如果处理不当未能在规定期限内将货物运送到客户指定地点，则须向客户付出一定的赔偿。延误不但给物流公司造成直接经济损失，同时也影响港口的工作效率。因此，如何组织安排各批次货物的运送时间和运送顺序，提高货运能力和效率，是当前港口物流的一个重大研究课题。考虑以下物流运送问题：设有货物批次集合I={1,2,···,n}，其中第j批货物的客户重要性等级为wj，无障碍装货时间为pj，第i批货的阻碍造成的装货时间损失为sij,i,j=1,2,···,n。 如果第j批货物完成装货任务的时间为cj，第j批货物在时刻cj=dj之前完成装货，则该批货物可以按期到达，否则就要延误，延误时间为Lj=Cj-dj，j=1,···,n。设当前时刻为t=0，建立以下问题的数学模型： 问题一：当sij=0,i,j=1,2,···,n时，如何制订各批次货物的装货顺序，才能使最大装货延误时间Lmax=max(1=j=