【摘 要】
：
本文研究的是有两台处理机和一台运输机的流水线调度问题。在这个问题中,两台机器A 和B 处理n 个作业,这些作业必须先在机器A 上处理,然后再运输到机器B 上处理,有一台运
【出 处】
：
中国运筹学会排序专业委员会第八次代表会议暨2013年学术交流年会
论文部分内容阅读
本文研究的是有两台处理机和一台运输机的流水线调度问题。在这个问题中,两台机器A 和B 处理n 个作业,这些作业必须先在机器A 上处理,然后再运输到机器B 上处理,有一台运输机负责将作业从机器A 运输到机器B,运输机一次最多运输两个作业,不计从机器B 回到机器A 所用的时间,并且每台机器有无限个缓存区来缓存待处理的作业。本文主要通过把一个NP-complete 问题——4-PARTITION 问题归约成一个我们所研究问题的实例,来证明对这个问题是一个强NP-hard 问题。
其他文献
水氧化的半反应是水分解反应的决速步骤，是利用太阳能分解水制氢的瓶颈。因此，近年来越来越多的研究开始关注水氧化反应。利用光电化学实现水的全分解是水分解领域的研究热
文章研究了汽油配送网络中的库存路径问题(IRP),其类似一些稀缺资源的配送问题,例如危急情况下血液的救援配送问题。在现实汽油配送问题中,时间最小化要优先于成本最小化
本文对工件随机到达情况下具有物料搬运机器人的自动化制造单元重调度问题进行研究。由于重调度方案往往与原调度方案之间存在较大差异，从而给自动化制造单元带来扰动，进而
通过几个案例，介绍实际应用调度问题时如何根据问题选择不同的优化工具，以及如何在建模过程中处理一些复杂关系。
讨论场景描述的加工时间不确定的作业车间鲁棒调度，建立一种可实现调度的优化性和抗风险鲁棒性折中的两层调度模型，对所建立调度模型设计了一种基于禁忌搜索的两阶段调度算
This paper addresses the performance of scheduling algorithms for a two-stage no-wait hybrid flowshop environment with processing flexibility across stages,
We consider an order acceptance and scheduling model with machine availability constraints.The manufacturer(machine)is assumed to be available to process or
This paper studies hierarchical scheduling on two uniform machines with bounded job size.The first machine M1 receives both low and high hierarchy jobs,whil
We address the tactical fixed job scheduling problem with spread-time constraints.In such a problem,there are a fixed number of classes of machines and a fi