| 谢志强,常宁宁,杨静.根据交货期确定产品调度次序的综合调度算法[J].高技术通讯(中文),2011,21(12):1291~1298 |
| 根据交货期确定产品调度次序的综合调度算法 |
| An integrated scheduling algorithm for determination of the product scheduling sequence by delivery date |
| 修订日期：2010-05-11 |
| DOI： |
| 中文关键词: 开始时间， 交货期， 多产品， 设备工序紧凑法， 综合调度算法 |
| 英文关键词: starting time，delivery date，multi product，equipment compact operations，integrated scheduling algorithm |
| 基金项目:国家自然科学基金(60873019, 61073043), 中国博士后科学基金(20090460880), 黑龙江省自然科学基金(F200901), 黑龙江省博士后科学基金(LBH Z09214)和哈尔滨市优秀学科带头人(2010RFXXG054，2011RFXXG015)资助项目 |
| 作者 | 单位 | | 谢志强 | 哈尔滨工程大学计算机科学与技术学院哈尔滨；哈尔滨理工大学计算机科学与技术学院哈尔滨 | | 常宁宁 | 哈尔滨理工大学计算机科学与技术学院哈尔滨 | | 杨静 | 哈尔滨工程大学计算机科学与技术学院哈尔滨 |
|
| 摘要点击次数: 3073 |
| 全文下载次数: 0 |
| 中文摘要: |
| 为了解决开始时间与交货期都不相同的多品种小批量复杂产品综合调度方案延期的问题，提出了根据交货期确定产品调度次序的综合调度算法。该算法采取按产品交货期由前到后排序调度，对交货期相同的多产品，优先调度开始时间晚的产品；对交货期和开始时间都相同的多产品，采取将这些产品虚拟成一个产品统一调度。调度时先采用层优先、长路径和短用时策略确定各工序的调度次序，再结合设备工序紧凑法确定各工序的开始时间。示例表明，该算法可在二次复杂度情况下，提供充分考虑产品交货期的综合调度方案 |
| 英文摘要: |
| In order to solve the deferring problem of an integrated scheduling plan for multi species, small batch complex products with different starting time and delivery dates, an integrated scheduling algorithm for determiation of the product scheduling sequence by delivery date is proposed in this paper. This algorithm schedules products from front to back according to the delivery dates of products. For the products having the same delivery date, the ones with the later starting time are scheduled firstly. For the products with the same starting time and the same delivery date, they will be combined to one virtual product and be scheduled. The layer priority strategy, the long path strategy, and the shorten time strategy are adopted to determine the scheduling sequence of procedures. Then it combines the machine procedure compacted method to determine the starting time of procedures. An example shows that this algorithm can offer an integrated scheduling plan which makes full consideration of the delivery dates of products in the second complexity |
|
查看全文
查看/发表评论 下载PDF阅读器 |
| 关闭 |
