您的位置:首页  > 论文页面

最大订单长度未知的占线加工排序问题探讨

发表时间:2008-02-28  浏览量:1705  下载量:582
全部作者: 郑斐峰,徐寅峰
作者单位: 西安交通大学管理学院;西安交通大学机械制造系统国家重点实验室
摘 要: 占线加工排序问题探讨的是加工商实时接收加工订单且在接收之前无法掌握订单任何信息的一种来料加工问题,主要分析了订单长度不同且最大长度属于未知信息的一种占线排序情形,该情形较为符合基于客户订单需求的现代生产模式。本文主要工作是提出了一个基于贪婪思想而设计的占线策略,其核心思想是对于新到达订单,如果其完工收益明显大于当前被加工订单或者前者的预期完工时间早于后者且收益不小于后者,则舍弃当前未完工订单并立即启动新订单的加工。严格证明了该占线策略具有竞争比。研究结论对实践中加工商有效设计订单接受与加工排序方案具有一定指导意义。
关 键 词: 管理工程;占线策略;订单排序;竞争比
Title: On-line scheduling without the knowledge of maximum order length
Author: ZHENG Feifeng, XU Yinfeng
Organization: School of Management, Xi-an Jiaotong University;The State Key Lab for Manufacturing Systems Engineering
Abstract: This paper investigates the on-line order scheduling problem where the maximal length of order is unknown to online strategies during processing. The scene describes the actual manufacturing business to some extent. Our main contribution is a -competitive strategy. The result would provide a reference for efficient decision to orders arriving over time.
Key words: management engineering; on-line strategy; order scheduling; competitive ratio
发表期数: 2008年6月第4期
引用格式: 郑斐峰,徐寅峰. 最大订单长度未知的占线加工排序问题探讨[J]. 中国科技论文在线精品论文,2008,1(4):471-475.
 
1 评论数 0
暂无评论
友情链接