工业工程

工业工程 ›› 2012, Vol. 15 ›› Issue (4): 114-118.

• 实践与应用 • 上一篇    下一篇

基于连续时间模型的染缸排产研究

  

  1. （广东工业大学 机电工程学院，广东 广州 510006）
  • 出版日期:2012-08-31 发布日期:2012-09-19
  • 作者简介:廖锦源（1986-），男，广东省人，硕士研究生，主要研究方向为生产优化与控制.
  • 基金资助:

    国家自然科学基金资助项目(60474061)

Continuous Time Model and Solution Method for Scheduling Dyeing Vats

  1. (School of Electro-Mechanical Engineering, Guangdong University of Technology, Guangzhou 510006 China)
  • Online:2012-08-31 Published:2012-09-19

摘要： 织物的染色是一种按订单生产的批处理过程。每个订单往往被分解成几个批次生产，为了保证质量，要求不同的批次应具有相同的生产环境。因此在对布匹印染的调度过程中，需要确定每个订单的批次，在满足交期的情况下将其分配到恰当的染缸中生产。文中针对印染企业染缸排产困难和布匹浸染的订单交期延迟现象，在合理假设的基础上建立一种连续时间模型。提出了估算时间槽的一种新方法，根据求解出来的时间槽，采用LINGO软件对该模型进行求解。实例证明了该种时间槽估算方法的可行性和有效性。

关键词: 生产调度, 批处理, 织物染色

Abstract: Dyeing is a kind of batch process and it operates in a make-to-order mode. Although an order can be made by a number of batches, in order to guarantee the quality, it requires the same production environment for these batches. Thus, in scheduling a dyeing process, one needs to determine the batches for each order and assign them to appropriate vats to satisfy the due date. In this paper, this problem is formulated as a continuous time mixed integer programming model. To efficiently solve this problem, a new method is presented to estimate the time slots. Based on the time slots obtained, the problem can be solved by using LINGO. In this way, a good solution can be found. The proposed method is computationally efficient and can be used in practice. A simple example is given to show the application of the proposed method.

Key words: production scheduling, batch process industry, textile dyeing process