- 1、本文档共5页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
印刷业的一种订单排序算法
西北大学学报( 自然科学网络版) 2006 年3 月,第4 卷,第2 期
Science Journal of Northwest University Online Mar. 2006 ,Vol.4 ,No.2
印刷业的一种订单排序算法
曹黎侠,张宇萍
(西安工业学院数理系,陕西 西安 710032 )
摘 要:在工艺流程特点的基础上,建立了印刷业订单排序的数学模型FFs ||ωD 。以最小化加权
j j
误工时间(∑ωD )为优化目标,采用流水作业和自由作业相结合方式。运用排序引论的理论给
j j
出求解模型(FFs ||ωD )的近似算法。最后给出的示例说明了其有效性。
j j
关 键 词: 印刷业;加权误工时间;生产计划;自由作业
中图分类号:F224 文献标识码:A 文章编号:1000-274X(2006)0198-05
在当前的经济形势下,降低物料成本,加快资金的周转,合理的进行生产计划安排,已成为提高
[1] [2]
企业经济效益的主要途径 。由于印刷业是一种小批量、多品种的订单生产型企业 ,订单是客户与
印刷业之间联系的枢纽,是企业安排生产的重要依据。如何在现有资源与市场条件下,合理安排多个
订单的生产顺序,成为印刷业迫切需要考虑的首要问题。
排序问题是一类重要的组合最优化问题[3],它广泛的应用于管理科学、计算机科学等许多领域。本文
通过对印刷业工艺流程的分析,建立了印刷业订单排序的数学模型并给出求解算法。希望能为订单生产型
企业合理的安排订单生产顺序提供一些有意义的借鉴。
1 模型的建立
我们还是从印刷业的生产流程入手来探讨印刷业的订单排序算法,一般地,印刷业的工艺流程如图 1
所示:
成
装 订 册
排 版 制 版 印 刷
表面加工
图1 印刷业的主要生产流程
Fig.1 Main product flow diagram of print industry
由上图可知,印刷过程是一个柔性流水作业,当企业接到客户的订单后,首先根据订单的要求设计好
版面,经过“三校”之后制版,然后印刷、装订和对印件表面进行加工处理。前3 个过程是一种流水作业,
而后两个过程是自由作业。因此,印刷业的整个生产过程是由两个处理中心构成的柔性流水作业( FF 2 ) 。
[4]
F F ⋅
由 (m = μ ≥2 ,m =1) C ⋅和 (m =1,m = μ ≥2 ) C 的强 NP-hardness 推知 ,FFs ⋅ C 也
2 1 2 max 2 1 2 max
文档评论(0)