Online Scheduling with Immediate and Reliable Lead-time Quotation

来源 :中国运筹学会排序专业委员会第八次代表会议暨2013年学术交流年会 | 被引量 : 0次 | 上传用户:deansam
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  This paper studies an online scheduling problem with immediate and reliable lead-time quotation.A manufacturer either accepts an order by quoting a reliable lead-time on its arrival or rejects it immediately.The objective is to maximize the total revenue of completed orders.Keskinocak et al.(2001)study a linear revenue function in a discrete model with integer release time of order,and propose a competitive strategy Q-FRAC.This paper investigates a relaxed revenue function in both discrete and continuous models where orders are released at integer and real time points respectively.For the discrete model we present a revised Q-FRAC strategy that is optimal in competitiveness for concave and linear revenue functions with unit length and uniform weight of order,improving the previous results in Keskinocak et al.(2001).For the scenario with uniform length p and nonuniform weight of order,we prove an optimal strategy for the case with p = 1 and the nonexistence of competitive strategies for the case with p >1.For the continuous model we present an optimal strategy in competitiveness for the case with uniform weight of order and linear revenue functions,and prove the nonexistence of competitive strategies for the other case with nonuniform weight of order.This work is joint with Feifeng Zheng,Yinfeng Xu and E Zhang.
其他文献
  We first review the concept of fourth-party logistics(4PL),and discuss the issues,potentials and possible future evolvements associated with 4PL.We then dis
会议
  针对现有技术制备电池材料具有流程长、产品一致性差等问题,开发流态化热解制备锂/钠离子电池材料。研究金属氯化物热解多相反应的物质转化规律、热解与烧结过程的结构演
会议
  近年来固态电池的研发受到了前所未有的关注,这主要是因为固态电池具有更高的安全性以及更高的能量密度。然而,在材料和器件层面,固态电池的进一步发展仍然面临着难以克服的
会议
  铝离子电池使用高比能、低成本的金属铝负极,是一种资源丰富、理论容量高的新型储能器件,近年来备受关注。目前,铝离子电池还存在着正极反应动力学缓慢[1]、界面稳定性不佳
会议
  本报告介绍了从中国钢铁生产管理实践中提炼出的一系列新型生产与物流调度问题。针对炼钢、热轧、冷轧生产调度和倒垛、搬运、配载物流调度问题开展了问题定义、理论分析
会议
  Behavioral resistance is often reported as a significant obstacle in pest population suppression.Yet,the physiological mechanisms that underlie behavioral r
会议
  白背飞虱(Sogatella furcifera)是水稻重要害虫,其通过挥发物选择并定位寄主植物.本研究以白背飞虱转录组为基础,通过同源搜索鉴定到12 个气味结合蛋白基因(odorantbindi
  We consider the classical online scheduling problem P||Cmax in which jobs are released over list and provide a nearly optimal online algorithm.More precisel
会议
  Motivated by the frontline surgical operations in Wenchuan earthquake,we study an emergence operations scheduling problem using agent-based scheduling model
会议