期刊
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS
卷 86, 期 2, 页码 133-143出版社
ELSEVIER SCIENCE BV
DOI: 10.1016/S0925-5273(03)00011-2
关键词
two-stage hybrid flow shop; sequence-dependent setup time; dedicated machine; weighted maximal tardiness
In this paper we address a scheduling problem taken from a label sticker manufacturing company. The production system is a two-stage hybrid flow shop with the characteristics of sequence-dependent setup time at stage 1, dedicated machines at stage 2, and two due dates. The objective is to schedule one day's mix of label stickers through the shop such that the weighted maximal tardiness is minimized. A heuristic is proposed to find the near-optimal schedule for the problem. The performance of the heuristic is evaluated by comparing its solution with both the optimal solution for small-sized problems and the solution obtained by the scheduling method currently used in the shop. As the heuristic is beneficial to the company, it will be implemented in the near future. (C) 2003 Elsevier Science B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据