CN103489063A - 一种分段建造的场地调度方法 - Google Patents
一种分段建造的场地调度方法 Download PDFInfo
- Publication number
- CN103489063A CN103489063A CN201310402127.1A CN201310402127A CN103489063A CN 103489063 A CN103489063 A CN 103489063A CN 201310402127 A CN201310402127 A CN 201310402127A CN 103489063 A CN103489063 A CN 103489063A
- Authority
- CN
- China
- Prior art keywords
- task
- place
- segmentation
- long
- short
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
- Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
- Y02P90/30—Computing systems specially adapted for manufacturing
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明涉及一种分段建造的场地调度方法。该场地调度方法通过将分配周期内参与场地资源分配的分段建造计划归集,并按总组任务和分段任务进行分类;然后进行总组场地调度以及分段场地调度。其中总组场地调度与分段场地调度均按任务计划完成日期从晚到早排列,对分配周期第一天的任务按任务提前天数由长至短、任务工期由长至短、任务优先级由高至低排列,并依照排列顺序分配场地;对分配周期第N-1天未分配场地的任务与第N天任务归集,并按任务提前天数由长至短、任务工期由长至短、任务优先级由高至低排列,再依照排列顺序分配场地。该采用该场地调度方法可解决单纯的依靠调度人员的个人经验进行场地调度时,场地利用率低的问题。
Description
技术领域
本发明涉及制造技术领域,特别涉及一种分段建造的场地调度方法。
背景技术
在大型制造行业(如船舶建造与飞机制造)的制造过程,需要将整体分为一个个大小不一、形状复杂的分段来进行建造,且很多分段往往十分的沉重并且占用很大的场地面积。因此为了建造体积和质量都很大的分段,其建造场地需投入很多昂贵且重要的设备和材料(如大型吊车,物料托盘,胎架等)。由于场地建造的成本很高,分段占用场地的时间周期长、面积大,所以场地往往是制约船舶建造效率的瓶颈。在船舶制造调度的过程中,调度的核心资源就是场地,而不同于传统的机加生产调度主要考虑人员和设备。
但目前,单纯的依靠调度人员的个人经验进行场地的空间布局是很难达到比较优化的场地布局。
发明内容
本发明的目的在于,提供一种可提高场地资源利用率的场地调度方法。
本发明通过以下技术方案实现该目的:
一种分段建造的场地调度方法,包括以下步骤:
步骤一、将分配周期内参与场地资源分配的分段建造计划归集,并按总组任务和分段任务进行分类;
步骤二、总组场地调度
将总组任务按平板车载重分配为能运输分段任务与不能运输分段任务;
对不能运输分段任务、能运输分段任务分别按任务计划完成日期从晚到早排列;
对分配周期第一天的不能运输分段任务按任务提前天数由长至短、任务工期由长至短、任务优先级由高至低排列,并依照排列顺序分配场地;对分配周期第N-1(N=2,3,…,分配周期天数)天未分配场地的不能运输分段任务与第N天不能运输分段任务归集,并按任务提前天数由长至短、任务工期由长至短、任务优先级由高至低排列,再依照排列顺序分配场地;
对分配周期第一天的能运输分段任务按任务提前天数由长至短、任务工期由长至短、任务优先级由高至低排列,并依照排列顺序分配场地;对分配周期第N-1(N=2,3,…,分配周期天数)天未分配场地的能运输分段任务与第N天能运输分段任务归集,并按任务提前天数由长至短、任务工期由长至短、任务优先级由高至低排列,再依照排列顺序分配场地;
步骤三、分段场地调度
对分段任务按任务计划完成日期从晚到早排列;
对分配周期第一天的分段任务按任务提前天数由长至短、任务工期由长至短、任务优先级由高至低排列,并依照排列顺序分配场地;对分配周期第N-1(N=2,3,…,分配周期天数)天未分配场地的分段任务与第N天分段任务归集,并按任务提前天数由长至短、任务工期由长至短、任务优先级由高至低排列,再依照排列顺序分配场地。
作为本发明优选的技术方案:步骤二中,当总组任务需要的占地面积大于单个场地资源,将该场地资源以及其相邻空闲场地同时分配给该总组任务。
作为本发明优选的技术方案:步骤二中,能运输分段任务分配的场地在建造平台(船台/船坞)周围的总组场地资源分配完后,将能运输分段任务分配于其它总组场地资源。
作为本发明优先的技术方案:步骤三中,当分段任务需要的占地面积大于单个场地资源,则将该场地资源以及其相邻空闲场地同时分配给该分段任务。
作为本发明优先的技术方案:步骤三中,当与分段任务中分段类型匹配的场地分配完后,将分段任务分配至堆放场地。
本发明能够从而为调度人员进行分段制造的场地调度提供辅助。
附图说明
图1 为本发明的实施例的分段建造的场地调度方法的流程示意图。
具体实施方式
为使本发明要解决的技术问题、技术方案和优点更加清楚,下面将结合附图及具体实施例进行详细描述。
本发明实施例提出的分段建造的场地调度方法,其流程如图1所示,包括:
步骤一、将分配周期内参与场地资源分配的分段建造计划归集,并按总组任务和分段任务进行分类。
步骤二、总组场地调度
将总组任务按平板车载重分配为能运输分段任务与不能运输分段任务;
对不能运输分段任务、能运输分段任务分别按任务计划完成日期从晚到早排列;
对分配周期第一天的不能运输分段任务按任务提前天数由长至短、任务工期由长至短、任务优先级由高至低排列,并依照排列顺序分配场地;对分配周期第N-1(N=2,3,…,分配周期天数)天未分配场地的不能运输分段任务与第N天不能运输分段任务归集,并按任务提前天数由长至短、任务工期由长至短、任务优先级由高至低排列,再依照排列顺序分配场地;
对分配周期第一天的能运输分段任务按任务提前天数由长至短、任务工期由长至短、任务优先级由高至低排列,并依照排列顺序分配场地;对分配周期第N-1(N=2,3,…,分配周期天数)天未分配场地的能运输分段任务与第N天能运输分段任务归集,并按任务提前天数由长至短、任务工期由长至短、任务优先级由高至低排列,再依照排列顺序分配场地。
步骤三、分段场地调度
对分段任务按任务计划完成日期从晚到早排列;
对分配周期第一天的分段任务按任务提前天数由长至短、任务工期由长至短、任务优先级由高至低排列,并依照排列顺序分配场地;对分配周期第N-1(N=2,3,…,分配周期天数)天未分配场地的分段任务与第N天分段任务归集,并按任务提前天数由长至短、任务工期由长至短、任务优先级由高至低排列,再依照排列顺序分配场地。
上述步骤二中,当总组任务需要的占地面积小于或等于单个场地资源,则将该场地资源分配给该总组任务;当总组任务需要的占地面积大于单个场地资源,则将该场地资源以及其相邻空闲场地同时分配给该总组任务。当能运输分段任务分配的场地在建造平台(船台/船坞)周围的总组场地资源分配完后,将能运输分段任务分配于其它总组场地资源。
上述步骤三中,当分段任务需要的占地面积小于或等于单个场地资源,则将该场地资源分配给该分段任务;当分段任务需要的占地面积大于单个场地资源,则将该场地资源以及其相邻空闲场地同时分配给该分段任务。
上述步骤三中,分段任务分配的场地,优先考虑与分段任务中分段类型匹配的场地,此类场地分配完毕后,再分配堆放场地。如船舶分段建造过程中会将分段划分成几种类型,包括底部段、舷侧段、横舱壁段等。相应的,场地资源按一定比例划分成几类分段的建造场地资源,在场地分配过程先将分段任务分配至高匹配的场地,再分配给其它类型的场地,如堆放场地。
将通过步骤一、步骤二、步骤三之后还没分配场地的任务归集,并安排委托其它厂家建造。
以上所述实施例仅表达了本发明的一种实施方式,其描述较为具体和详细,但并不能因此而理解为对本发明专利范围的限制。应当指出的是,对于本领域的普通技术人员来说,在不脱离本发明构思的前提下,还可以做出若干变形和改进,这些都属于本发明的保护范围。因此,本发明专利的保护范围应以所附权利要求为准。
Claims (5)
1.一种分段建造的场地调度方法,其特征在于,包括以下步骤:
步骤一、将分配周期内参与场地资源分配的分段建造计划归集,并按总组任务和分段任务进行分类;
步骤二、总组场地调度
将总组任务按平板车载重分配为能运输分段任务与不能运输分段任务;
对不能运输分段任务、能运输分段任务分别按任务计划完成日期从晚到早排列;
对分配周期第一天的不能运输分段任务按任务提前天数由长至短、任务工期由长至短、任务优先级由高至低排列,并依照排列顺序分配场地;对分配周期第N-1(N=2,3,…,分配周期天数)天未分配场地的不能运输分段任务与第N天不能运输分段任务归集,并按任务提前天数由长至短、任务工期由长至短、任务优先级由高至低排列,再依照排列顺序分配场地;
对分配周期第一天的能运输分段任务按任务提前天数由长至短、任务工期由长至短、任务优先级由高至低排列,并依照排列顺序分配场地;对分配周期第N-1(N=2,3,…,分配周期天数)天未分配场地的能运输分段任务与第N天能运输分段任务归集,并按任务提前天数由长至短、任务工期由长至短、任务优先级由高至低排列,再依照排列顺序分配场地;
步骤三、分段场地调度
对分段任务按任务计划完成日期从晚到早排列;
对分配周期第一天的分段任务按任务提前天数由长至短、任务工期由长至短、任务优先级由高至低排列,并依照排列顺序分配场地;对分配周期第N-1(N=2,3,…,分配周期天数)天未分配场地的分段任务与第N天分段任务归集,并按任务提前天数由长至短、任务工期由长至短、任务优先级由高至低排列,再依照排列顺序分配场地。
2.根据权利要求1所述的分段建造的场地调度方法,其特征在于:步骤二中,当总组任务需要的占地面积大于单个场地资源,将该场地资源以及其相邻空闲场地同时分配给该总组任务。
3.根据权利要求1所述的分段建造的场地调度方法,其特征在于:步骤二中,能运输分段任务分配的场地在建造平台周围的总组场地资源分配完后,将能运输分段任务分配于其它总组场地资源。
4.根据权利要求1所述的分段建造的场地调度方法,其特征在于:步骤三中,当分段任务需要的占地面积大于单个场地资源,则将该场地资源以及其相邻空闲场地同时分配给该分段任务。
5.根据权利要求1所述的分段建造的场地调度方法,其特征在于:步骤三中,当与分段任务中分段类型匹配的场地分配完后,将分段任务分配至堆放场地。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310402127.1A CN103489063A (zh) | 2013-09-06 | 2013-09-06 | 一种分段建造的场地调度方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310402127.1A CN103489063A (zh) | 2013-09-06 | 2013-09-06 | 一种分段建造的场地调度方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN103489063A true CN103489063A (zh) | 2014-01-01 |
Family
ID=49829266
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310402127.1A Pending CN103489063A (zh) | 2013-09-06 | 2013-09-06 | 一种分段建造的场地调度方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103489063A (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106779482A (zh) * | 2017-02-17 | 2017-05-31 | 苏州大学 | 一种基于任务间优先关系约束的任务分配方法和系统 |
CN110040216A (zh) * | 2019-01-28 | 2019-07-23 | 北京机科国创轻量化科学研究院有限公司 | 一种船舶分段制造流水线的多工位协同方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001101289A (ja) * | 1999-09-30 | 2001-04-13 | Toshiba Corp | スケジュール生成装置、スケジュール生成方法およびスケジュール生成プログラムを格納する記録媒体 |
CN102968523A (zh) * | 2012-11-02 | 2013-03-13 | 浙江工业大学 | 基于元胞机的造船企业分段车间空间调度模型的建模方法 |
-
2013
- 2013-09-06 CN CN201310402127.1A patent/CN103489063A/zh active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001101289A (ja) * | 1999-09-30 | 2001-04-13 | Toshiba Corp | スケジュール生成装置、スケジュール生成方法およびスケジュール生成プログラムを格納する記録媒体 |
CN102968523A (zh) * | 2012-11-02 | 2013-03-13 | 浙江工业大学 | 基于元胞机的造船企业分段车间空间调度模型的建模方法 |
Non-Patent Citations (3)
Title |
---|
LEE J K,ET AL: "Developing Scheduling Systems for Daewoo Shipbuilding:DAS Project", 《EUROPEAN JOURNAL OF OPERATIONAL RESEARCH》, vol. 97, no. 2, 31 December 1997 (1997-12-31) * |
赖志向: "船体分段堆场动态调度及生产流程优化系统的研究与实现", 《中国优秀硕士学位论文全文数据库 工程科技Ⅱ辑》, no. 03, 15 March 2011 (2011-03-15) * |
陶宁蓉: "船体堆场调度模型与算法研究", 《机械设计与研究》, 31 December 2011 (2011-12-31) * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106779482A (zh) * | 2017-02-17 | 2017-05-31 | 苏州大学 | 一种基于任务间优先关系约束的任务分配方法和系统 |
CN110040216A (zh) * | 2019-01-28 | 2019-07-23 | 北京机科国创轻量化科学研究院有限公司 | 一种船舶分段制造流水线的多工位协同方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109141398B (zh) | 一种用于物流的无人机路径规划方法及装置 | |
CN109032177B (zh) | 一种优化无人机路径方法及装置 | |
Arango et al. | Berth allocation planning in Seville inland port by simulation and optimisation | |
CN107169677B (zh) | 一种民用机场机坪保障车辆集中式调度指挥系统 | |
CN103198360B (zh) | 一种集装箱船舶自动配载方法及系统 | |
Yu et al. | CO2 emission evaluation of yard tractors during loading at container terminals | |
Froyland et al. | Optimizing the landside operation of a container terminal | |
CN103065005A (zh) | 堆场配位的方法和系统 | |
CN106476857A (zh) | 一种轨道交通调度指挥系统及方法 | |
CN102609783A (zh) | 物流快递定点自动取件系统的构建优化及运行方法 | |
CN101159048A (zh) | 油品配送槽车调度系统及其方法 | |
CN102789601A (zh) | 货场结构控制方法和装置 | |
CN103714396A (zh) | 动车组运用和检修方案的快速智能优化方法及系统 | |
CN107392531B (zh) | 一种城市轨道交通车辆基地检修物流仿真系统及方法 | |
CN109118136B (zh) | 一种用于物流无人机的中继站规划方法及系统 | |
CN104077638A (zh) | 一种龙门吊车的调度方法 | |
CN103489063A (zh) | 一种分段建造的场地调度方法 | |
CN109522117A (zh) | 一种面向异构环境下的链上数据调度系统 | |
CN104576441B (zh) | 基于作业区域的半导体封装线lot多规则调度方法 | |
Chang et al. | Modeling and solution of joint storage space allocation and handling operation for outbound containers in rail-water intermodal container terminals | |
CN103150639A (zh) | 堆场作业设备配置方法和配置系统 | |
CN102442280A (zh) | 集约型电动汽车电池更换站 | |
CN109684064A (zh) | 一种任务调度方法及任务调度设备 | |
CN109409734A (zh) | 一种卫星数据产品生产调度系统 | |
CN107316110A (zh) | 一种动力电池生产制造管理系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20140101 |
|
RJ01 | Rejection of invention patent application after publication |