位置：成果数据库 > 期刊 > 期刊详情页
F2│r_j,t_j│C_(max)问题的多项式时间近似算法
  • ISSN号：0427-7104
  • 期刊名称：《复旦学报：自然科学版》
  • 时间：0
  • 分类：TP301.6[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构：[1]复旦大学管理学院,上海200433
  • 相关基金：国家自然科学基金资助项目(70432001)
作者： 张显东[1]
关键词： 排序, 流水车间, 多项式时间近似算法, 运输时间, scheduling, flow-shop, polynomial time approximation scheme, transportation times
中文摘要：

针对具有到达时间和运输延迟的两机器流水车间排序问题F2│rj,tj│Cmax,证明了有运输时间约束的条件下,该问题最优排序是同顺序的,并给出了一种基于动态规划的多项式时间近似算法.

英文摘要：

The NP-hard problem of scheduling n jobs on a two-machine flow shop with release dates and arbitrary transportation times was addressed.If transportations times are constrained,permutation schedules are proved to be optimal.A(1+ε) polynomial time approximation scheme(PTAS) is developed which is based on dynamic programming.

同期刊论文项目
供应链协调理论、应用技术和运作策略研究
期刊论文 136 会议论文 12 获奖 1 著作 1
同项目期刊论文
融通仓系统结构研究
融通仓由来、概念和发展
基于VMI的配送决策问题
成品油物流与商流的信息化协调研究
延迟支付方式下的存货质押融资服务定价模型
厂商产品线设计的委托代理分析
Linear incentive contract with asymmetric information and moral hazard
逆向信息和道德风险下的供应链线性激励契约研究
产品开发中供应商参与程度对竞争力的影响分析
供应链采购合同组合管理决策研究
Revenue Management for a Supply Chain with Two Streams of Customers,
基于收益管理的高灵活性产品两阶段销售模型研究
Quality Improvement in Supply Chains Based on Shelf Space Allocation
非对称生产规模供应商的两阶段投标策略
传媒产业收入管理特征和发展前景研究
数字传媒供应链的特征与研究前景
销售努力水平影响需求情况下的供应链回购契约
零售商主导的易逝品供应链中回购策略研究
PTAS for Open Shop Scheduling Problem with Transportation Times
The first order approach to multitask principal agent problems.
上海现代物流业发展存在的问题及对策研究
不对称信息下供应链线性激励契约委托代理分析
不对称信息下供应链最优激励契约的设计
资金约束供应链中物流提供商的系统价值研究
融通仓与物流金融服务创新
融通仓运作模式研究
融通仓在外贸交易中的应用
金融供应链与融通仓服务
知识联盟中核心知识侵权的利益分析
无线维交通均衡问题离散化方法研究
On D-preinvex-type functions
New classes of generalized invex monotonicity
Levitin–Polyak well-posedness in generalized vector variational inequality problem with functional c
同伦方法求解非凸区域Brouwer不动点问题
A new homotopy method for solving non-linear complementarity problems
Solving Generalized Nash Equilibrium Problem With Equality and Inequality Constrains,
具有产品质量差异的扩展Hotelling 模型
多用户多准则随机系统最优与最优收费
Mathematical structure of a bilevel strategic pricing model
A system of variational inclusions with P-η-accretive operators
Three-step iterative algorithm for a system of set-valued variational inclusions with (H,η)-monotone
随机动态交通网络可靠性分析与评价
能力约束下的停车行为模型及其算法.
油库选址决策的二层优化模型研究
Risk Pooling Strategy in a Multi-Echelon Supply Chain with Price-Sensitive Demand
多产品竞争环境中最优供货决策
供应链数量和供应链上下游合作策略对产业中产品质量和价格的影响
Day-to-day stationary link flow pattern
Nash均衡、变分不等式和广义均衡问题的关系
港口价格竞争策略研究
网络外部性下的港口竞争策略设计
具有网络外部性的扩展Hotelling模型
多用户多准则弹性需求随机交通均衡变分模型
随机顾客选择需求模型及其在库存管理中的应用
A network economic model for supply chain versus supply chain competition
竞争供应链的结构和链内协调策略分析
Empirical analysis of the worldwide maritime transportation network
基于复杂网络理论的供应链应急管理研究
产品随机选择下多商品流供应链网络均衡模型研究
多产品竞争环境下的需求理论和竞争策略设计
A New Homotopy Method for Nonlinear Complementarity Problems, 2007, Mathematics Methods of Operation
我国期货经纪公司退出机制问题研究
A new system of generalized mixed quasi-variational inclusions with (H,eta)-monotone operators
Sequential Lagrange multiplier condition for -optimal solution in convex programming,
Decomposition Method Using Augmented Lagrangian for Solving Systems of Variational Inequalities
供应链采购管理中的期权合同价值研究
现代物流金融服务创新——金融物流
Generalized Invex Monotonicity and Its Role in Solving Variational-Like Inequalitis
Design and Simulation of Demand Information Sharing in a Supply Chain
System of vector quasi-equilibrium problems and its applications
Solving the Karush-Kuhn-Tucker system of a nonconvex programming problem on an unbounded set
Two-stage procurement auction with bidders of asymmetric capacity
资金约束与供应链中的融资和运营决策研究
含交付时间不确定性的供应链协调策略研究
供应链中基于语义网技术的知识共享整合方法研究
协同商务环境下的业务流程管理（BPM）技术研究
直接配送的三层随机库存路径问题
企业市场占优投资竞争策略研究
A Generalization of Fixed Point Theorems and its Computation to a Class of Nonconvex Sets
New necessary optimality conditions for bilevel programs by combined MPEC and the value function app
Price and Customer Value based Competitions in Two Supply Chains
需求依赖于货架展示量的两生产商单零售商模型与协调合同设计
电力市场中的Nash 均衡的数值算法，
在不确定环境中先进的生产和采购计划系统
The replenishment problem in A VMI system
PTAS for two-machine flow shop permutation scheduling problem with release dates and transportation
Approximization Algorithm and PTAS for Two-machine Flow Shop Scheduling Problem with Release Dates a
Homotopy Method for Computing Generalized Nash Equilibria,
Supply chain coordination with shelf space dependent damand
Research on sc competitive model and sc coordination
零售商水平竞争分析与供应链协调策略设计
零售商水平竞争下二层供应链协调策略设计
易逝品供应链中提前订货策略研究
供应链中产品与信息质量改进的战略联盟策略研究
成本驱动的加权网络演变模型
基于复杂网络和乘客选择理论的长三角机场群研究
供应链竞争环境下协调链内成员的策略研究
Advanced production and purchasing planning under uncertain environmen
Value of 3PL firms in budget-constrained supply chain
不锈钢供应链中镍原料长单采购决策的二层随机动态模型
多物品二次报价拍卖机制研究
Discretization methods for the equilibria with infinitely many differentiated class of customers
Trade Credit and limited liability
企业集群中集成式金融物流创新服务研究
On the asymmetric quasi equilibrium problem: characterization and solution methods,
Coordinating a Supply Chain with a Vendor-managed Inventory Contract
PTAS for Two-machine Open Shop Scheduling Problem with Transportation Times and Release Dates
质量与价格竞争供应链的均衡与协调策略研究
E-business环境下的特许经营便利店收益分配研究
危险化学品供应链安全监管组织协调的几个关键问题研究
无限维交通均衡问题离散化方法研究
竞争性物流通道中多车型拥挤收费策略与均衡
e-供应链网络营销平台的规划与设计理论框架及策略探讨——以中国图书供应链为例
港口集疏运通道投资与多车型拥挤收费均衡
供应链中基于货架空间分配的质量改进策略研究
资金约束与供应链中的融资和运营综合决策研究
多源点突发灾害事故应急疏散模型与算法
一般变分不等式的一个新的下降投影算法(英文)
带约束广义变分不等式问题的一般分解算法的收敛性分析
补偿契约模式下的供应链产能投资研究
金融衍生工具的思想在管理供应链风险中的应用
需求波动对供应链整合策略选择的影响
供应链采购合同组合管理策略研究
中外科研合作网络对比研究
基于SOFM神经网络的e-供应链客户聚类分析及营销策略
城市道路网络的拓扑性质和脆弱性分析
一种新的交通网络设计优化算法
基于供应链管理的最优契约定价模型研究
基于Multi-agent的大型会展活动的游客协调控制方法
按单定制供应链（BOSC）——戴尔公司如何实施BOSC
发挥IT的商业价值——一个业务与技术融合的观点
期刊信息
  • 《复旦学报：自然科学版》
  • 中国科技核心期刊
  • 主管单位:教育部
  • 主办单位:复旦大学
  • 主编：杨玉良
  • 地址：上海市邯郸路220号
  • 邮编：200433
  • 邮箱：likexuebao@fudan.edu.cn
  • 电话：021-65642666
  • 国际标准刊号：ISSN：0427-7104
  • 国内统一刊号：ISSN：31-1330/N
  • 邮发代号:4-193
  • 获奖情况:
  • 国家“双百”期刊,1999年获上海高校优秀自然科学学报评比一等奖,1999年获教育部系统优秀科技期刊奖
  • 国内外数据库收录:
  • 美国化学文摘（网络版）,美国数学评论（网络版）,德国数学文摘,英国动物学记录,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）,英国英国皇家化学学会文摘,中国北大核心期刊（2000版）
  • 被引量:8838