基于关键资源优先的三级装卸搬运分区协调策略 - 运筹与管理.pdf

第２５卷　第２期 运　 筹　 与 　管　 理 Ｖｏｌ．２５，Ｎｏ．２ ２０１６年４月 ＯＰＥＲＡＴＩＯＮＳＲＥＳＥＡＲＣＨＡＮＤＭＡＮＡＧＥＭＥＮＴＳＣＩＥＮＣＥ Ａｐｒ．２０１６ 　 　 基于关键资源优先的三级装卸搬运分区协调策略 １，２ ２ １ 陶 莎 ，　胡志华 ，　盛昭瀚 （１．南京大学 工程管理学院，江苏 南京 ２１００９３；２．上海海事大学 物流研究中心，上海 ２０１３０６） 摘　要：研究基于关键资源优先的单元化“装卸、搬运、装卸”三级作业链调度问题。已知关键资源调度方案，将 两非关键作业级的调度问题分别转化为最小单位流问题求解。在数学模型基础之上提出三级装卸搬运的分区 协调策略。对关键装卸级作业区进行合理分区和设备分配，从而合理设置已知参数；提出非关键级装卸作业区 的分区协调策略，以扩大计算规模。以码头三级装卸搬运作业链为例，参照宁波港码头数据，设计面向集装箱码 头的仿真算例，通过较大规模算例验证分区策略对于计算大规模非关键装卸级调度问题的可行性和快捷性。 关键词：管理科学与工程；运作优化；单元化装卸搬运；三级装卸搬运作业链；分区协调策略 中图分类号：Ｆ２５３．４　文章标识码：Ａ　文章编号：１００７３２２１（２０１６）０２０２４２１０　ｄｏｉ：１０．１２００５／ｏｒｍｓ．２０１６．００７０ ＳｐａｔｉａｌＰａｒｔｉｔｉｏｎａｎｄＣｏｏｒｄｉｎａｔｉｏｎＳｔｒａｔｅｇｉｅｓｆｏｒＰｒｉｏｒｉｔｉｚｅｄ ＴｈｒｅｅＳｔａｇｅＨａｎｄｌｉｎｇＯｐｅｒａｔｉｏｎｓ １ ２ １ ＴＡＯＳｈａ，ＨＵＺｈｉｈｕａ，ＳＨＥＮＧＺｈａｏｈａｎ （１．ＳｃｈｏｏｌｏｆＥｎｇｉｎｅｅｒｉｎｇａｎｄＭａｎａｇｅｍｅｎｔ，ＮａｎｊｉｎｇＵｎｉｖｅｒｓｉｔｙ，Ｎａｎｊｉｎｇ２１００９３，Ｃｈｉｎａ；２．ＬｏｇｉｓｔｉｃｓＲｅｓｅａｒｃｈ Ｃｅｎｔｅｒ，ＳｈａｎｇｈａｉＭａｒｉｔｉｍｅＵｎｉｖｅｒｓｉｔｙ，Ｓｈａｎｇｈａｉ２０１３０６，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｔｈｅｒｅｓｅａｒｃｈｏｎｔｈｅｐｒｏｂｌｅｍｏｆｕｎｉｔｉｚｅｄｔｈｒｅｅｓｔａｇｅｏｐｅｒａｔｉｏｎａｌｃｈａｉｎｆｏｒｍａｔｅｒｉａｌｈａｎｄｌｉｎｇｏｐｅｒａｔｉｏｎｓ ｗｉｔｈｋｅｙｒｅｓｏｕｒｃｅｐｒｉｏｒｉｔｙｃｏｎｄｉｔｉｏｎｓ，ｉｎｃｌｕｄｉｎｇｔｈｒｅｅｓｕｂｐｒｏｃｅｓｓｅｓ：ｌｏａｄｉｎｇ，ｕｎｌｏａｄｉｎｇａｎｄｔｒａｎｓｐｏｒｔ，ｉｓｓｔｕｄｉｅｄ ｉｎｔｈｉｓｐａｐｅｒ．Ｂａｓｅｄｏｎｔｈｅｋｎｏｗｎｓｃｈｅｄｕｌｉｎｇｓｃｈｅｍｅｏｆｋｅｙｒｅｓｏｕｒｃｅ，ｔｈｅｔｗｏｎｏｎｃｒｉｔｉｃａｌｓｔａｇｅｓｃｈｅｄｕｌｉｎｇ ｐｒｏｂｌｅｍｓａｒｅｃｏｎｖｅｒｔｅｄｉｎｔｏｔｈｅｍｉｎｉｍｕｍｕｎｉｔｆｌｏｗｐｒｏｂｌｅｍｒｅｓｐｅｃｔｉｖｅｌｙａｎｄｓｏｌｖｅｄ．Ｓｐａｔｉａｌｐａｒｔｉｔｉｏｎａｎｄｃｏｏｒｄｉ ｎａｔｉｏｎＳｔｒａｔｅｇｉｅｓａｒｅｄｅｖｅｌｏｐｅｄ．Ｔｈｅｃｒｉｔｉｃａｌｓｔａｇｅｏｆｌｏａｄｉｎｇ／ｕｎｌｏａｄｉｎｇｏｐｅｒａｔｉｏｎａｒｅａｉｓｄｉｖｉｄｅｄａｎｄｔｈｅｅｑｕｉｐ ｍｅｎｔｉｎｔｈｉｓａｒｅａａｒｅａｌｌｏｃａｔｅｄｒｅａｓｏｎａｂｌｙ，ｓｏａｓｔｏｓｅｔｕｐｒｅａｓｏｎａｂｌｅｋｎｏｗｎｐａｒａｍｅｔｅｒｓｏｆｔｈｅｍｏｄｅｌ．Ｔｈｅａｒｅａｄｉ ｖｉｄｅｄａｎｄｃｏｏｒｄｉｎａｔｅｄｓｃｈｅｄｕｌｉｎｇｓｔｒａｔｅｇｙｏｆｔｈｅｎｏｎｃｒｉｔｉｃａｌｌｏａｄｉｎｇ／ｕｎｌｏａｄｉｎｇｏｐｅｒａｔｉｏｎｓｔａｇｅｉｓｐｒｅｓｅｎｔｅｄｗｉｔｈ ｔｈｅａｉｍｔｏｅｘｐａｎｄｔｈｅｓｃａｌｅｏｆｃａｌｃｕｌ