期刊文献+

提前/拖期惩罚的单机批调度优化问题研究 被引量:6

在线阅读 下载PDF
导出
摘要 针对准时生产意义下加工设备的单机作业准时生产方式,研究了提前/拖期惩罚的批调度问题,目标是使得加工总成本最小,目标函数不仅考虑了提前/拖期惩罚,还考虑了机器的加工费用。为了确定任务的最优分批与各批次的开始时间,给出了批调度优化应具有的4个特性,并根据这4个特性提出了两个启发式算法:按序搜索算法和对折搜索算法使得目标函数为最小。最后对两种算法的特点进行了分析。
出处 《制造业自动化》 2002年第7期65-67,共3页 Manufacturing Automation
  • 相关文献

参考文献5

  • 1[1]KENNETH R B.Sequencing with earliness and tardiness penalties:A review[J] .Operations Research, 1990,38 (1) :22-36.
  • 2[2]CHEN Zhi-Long.Scheduling and common due date assignment with earliness-tardiness penalties and batch delivery costs[J].European Journal of Operational Research, 1996,93(1 ): 49-60.
  • 3[3]BERTRAND W T.Lin batch scheduling in the no-wait two-machine flowshop to minimize the Makespan[J].Computers & Operations Research, 2001,28(7): 613-624.
  • 4[4]Stanislaw zdrzalka analysis of approximation algorithms for single Machine scheduling with delivery times and sequencet independen Bat setup times[J].European Journal of Operational Research, 1995,80(2): 371-380.
  • 5[5]CHEN Zhi-Long.Scheduling with batch setup time and earliness tardiness penalties[J].European Journal of Operational Research,1997,96(3):518-537.

同被引文献57

  • 1谭芳,孙世杰.宽容交货加权超前延误单机排序问题[J].上海大学学报(自然科学版),2005,11(2):149-154. 被引量:3
  • 2赵玉芳,唐立新.极小化最大完工时间的单机连续型批调度问题[J].自动化学报,2006,32(5):730-737. 被引量:18
  • 3张玉忠,柏庆国,徐健腾.工件有尺寸且分两批到达的单机分批排序[J].运筹学学报,2006,10(4):99-105. 被引量:7
  • 4刘勇,康立山,陈毓屏.非数值并行算法——遗传算法[M].北京:科学出版社,1998.
  • 5Lee D Y, Dicesare F. Scheduling flexible manufacturing systems using Petri nets and heuristic search[J]. IEEE Trans on Rohoties and Automation, 1994,10(2) : 127- 132.
  • 6GORDON V, PROTH J M, CHU C. A survey of the state-of-the-art of common due date assignment and scheduling research[J]. European Journal of Operational Research, 2002, 139(1): 1 - 25.
  • 7KRAMER F J, LEE C Y. Common due window scheduling[J]. Pro- duction and Operations Management, 1993, 2(2): 262 - 275.
  • 8LIMAN S D, PANWALKAR S S, THONG S. Determination of com- mon due window location in a single machine scheduling problem[J]. European Journal of Operational Research, 1996, 93(1): 68 - 74.
  • 9LIMAN S D, PANWALKAR S S, THONG S. Common due window size and location determination in a single machine scheduling[J]. Journal of the Operational Research Society, 1998, 49(9): 1007 - 1010.
  • 10LIMAN S D, RAMSWAMY S. Earliness-tardiness scheduling prob- lems with a common delivery window[J]. Operations Research Let- ters, 1994, 15(4): 195- 203.

引证文献6

二级引证文献32

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部