考虑能源成本的置换流水车间调度

来源 :中国运筹学会排序专业委员会第八次代表会议暨2013年学术交流年会 | 被引量 : 0次 | 上传用户:crying___leaf
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  本文在经典置换流水车间调度问题的模型基础上建立了最小化能源成本和最大完工时间的双目标优化调度模型,并应用混合遗传搜索算法进行求解。另外为使能源成本较小,在解码过程中设计了一种启发式算法来确定工件的开始加工时间。仿真实验表明该算法有效地降低了机器耗电成本,对于目前我国建设环境友好型社会具有重要的现实意义。
其他文献
  We consider the following single machine online tradeoff scheduling problem.A set of n independent jobs arrive online over time.Each job Jj has a release da
会议
  论文研究面向订单装配(assemble to order)环境下一组相近产品的生产调度问题,给定计划期各时段每种产品的出产计划,若一时段安排任意产品的生产,便会产生一笔主调整费用,同
会议
  We consider the parallel machine scheduling problem,minimizing the makespan,where jobs arrive over time,(Ⅰ)on two uniform machines with speeds 1 and s≥1,a
会议
  We consider several novel combinatorial optimization problems,which combine the classic shop scheduling problems(namely,flow shop scheduling,open shop sched
  We consider the problem of scheduling n deteriorating jobs with release dates on a single batching machine.Each job is either accepted and processed in batc
  持续增长的油价使得船舶公司不得不降低航速,以降低燃油成本。一条航线上往往有多家船公司在运营,在差异化竞争原则下,根据不同客户的选择偏好,本文提出的航速优化模型考虑了
  We consider the online bounded-batch scheduling to minimize total weighted completion time on parallel machines.In the problem,a set of n independent jobs a
会议
  We study two models of scheduling games: load-balancing games with and without activation costs,where every job corresponds to a self-interested player who
  本文研究了一种新的客户订单调度问题。假设有n 个客户订单需要在一台机器上加工,每个订单中都有k 个不同的工件。当工件被加工完后即可运给客户。同一个订单中的工件按照
  This paper deals with the robotic jobshop rescheduling problem with reentrant and parallel machines,where a part may visit some processing machines more tha