【摘 要】
：
讨论了带强制工期的n个工件在单机上加工,在允许机器空闲的条件下,使得最大提前完工时间最小。由于工件不允许延迟,问题可能会无可行排序。先讨论问题的可行性。如果问题可行
【机 构】
：
广东金融学院计算机系,暨南大学管理学院
论文部分内容阅读
讨论了带强制工期的n个工件在单机上加工,在允许机器空闲的条件下,使得最大提前完工时间最小。由于工件不允许延迟,问题可能会无可行排序。先讨论问题的可行性。如果问题可行,找出一个可行序列作为预排序列,并给出一个算法计算出每个工件尽可能迟的开工时间,而后判断预排序列是否为最优,如果不能直接确定为最优,则给出一个算法在多项式时间内尝试由预排序列开始,通过不断调整工件的次序来获得最优排序。
其他文献
为了研究模糊需求下回收物流的库存问题,对退回物品采用批量修复处理的方式,在不考虑提前期的情况下,假设销售商允许消费者退货,且退货服从Poisson分布,建立了一个包括单位购
讨论了卖空条件下,按卖空中股价比例收取成本费用的证券投资基金投资组合选择问题,提出了有卖空成本、考虑基金管理人风险偏好的证券投资基金投资组合选择最优化模型,求出了
研究了库存受限的带延期交货和转包的离散动态批量问题。在该问题中,所有成本函数均为带固定分量的线性函数,每周期的转包量、库存量和延期交货量均受限,目标是以最小的总体
研究了1个制造商和1个零售商构成的分销渠道,将零售商的服务分为短期性服务和基于顾客满意的长期性服务,由于长期性服务对销售量的影响具有滞后性,因此,建立了多时期渠道动态
在随机市场需求环境下,引入了单向及双向期权机制,分析了2种不同期权模式对易逝品供应链柔性契约的影响。得出了不同期权契约下销售商、供应商的决策优化策略;讨论了不同期权
从信息流角度，建立了基于模糊Petri网的牛鞭效应成因与控制模型，给出了相应的模糊推理算法，通过仿真分析，验证了一些重要结果。该模型描述了供应链中信息对决策的影响及供应链成
与银企间信贷相比，批发银行与零售银行之间的贷款契约存在独特性质。在建立基本激励模型时，针对银行间信贷契约的特点增加了新的约束条件，求解后发现根据贷款期望收益的高低，批发
加入产业集群的生产同质产品的2个寡头垄断企业，在线形市场、单位购买的条件下，比较了价格竞争损失和集群带来的效益后要调整原有的空间最大差异化的策略，即调整企业的定价选址
讨论基于提前期压缩的二阶供应链博弈问题，该供应链包括一个供应商和一个采购商。供应商采取批量分解方式向采购商供货。供应链成员通过提前期赶工的方式压缩提前期，降低成本。