| 带有生产前运输考虑的无界批处理机的调度问题 |
| |
| 引用本文： | 宫华,陈大亨.带有生产前运输考虑的无界批处理机的调度问题[J].沈阳理工大学学报,2009,28(2):83-86. |
| |
| 作者姓名： | 宫华 陈大亨 |
| |
| 作者单位： | 沈阳理工大学,理学院,辽宁,沈阳110168 |
| |
| 摘 要： | 以企业生产和内部物流为背景，研究生产前半成品运输与无界批处理机生产的协调调度问题．位于存储区的工件由运输机运送到批处理机上进一步加工，批处理机可以同时加工的工件数量不受限制，但是每加工一批工件需要一定的启动费用．目标函数为总完工时间和总启动费用之和的最小化．提出该问题的伪多项式时间算法，进一步给出一般意义NP-难的证明．对于运输时间相等的特殊情况，提出多项式时间的最优算法．
|
| 关 键 词： | 批处理机 运输 启动费用 NP-难 |
The Unbounded Batching Machine Scheduling Problem under Semi-finished Jobs Transportation Consideration |
| |
| GONG Hua,CHEN Da-heng.The Unbounded Batching Machine Scheduling Problem under Semi-finished Jobs Transportation Consideration[J].Transactions of Shenyang Ligong University,2009,28(2):83-86. |
| |
| Authors: | GONG Hua CHEN Da-heng |
| |
| Affiliation: | Shenyang Ligong University;Shenyang 110168;China |
| |
| Abstract: | In this paper,a coordinated scheduling problem of transportation of semi-finished jobs and production on a single batching machine is studied.In the transportation part,there are several transporters that transport jobs from a holding area to the single batching machine for further processing.In the production part,the capacity of the batching machine is unbounded.Each batch to be processed on the batching machine incurs a setup cost.The goal is to optimize the sum of the total completion time and total set... |
| |
| Keywords: | batching machine transportation setup cost NP-hard |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
