Job scheduling in a group technology environment for a single facility
Job scheduling in a group technology environment for a single facility
复制标题
DOI：
10.1016/0360-8352(85)90037-3
复制
发表时间：
1985
影响因子：
7.9
通讯作者：
M. Ozden;P. Egbelu;Ananth V. Iyer
中科院分区：
文献类型：
--
作者：
M. Ozden;P. Egbelu;Ananth V. Iyer
一个动态规划为基础的制定已被开发成组技术环境中有效地调度工作。这些作业可以形成几个不同的组，以便在单个设施上进行调度。从一个组切换到另一个组需要对设施的设置进行重大改变，而一个组内的工作可以通过只需要很小的设置时间的微小调整来适应。成组技术的概念成为一个简化的因素，在DP制定这个调度问题，促进更快的准确解决方案，更多的工作比以往任何时候都可能。还提供了一组示例问题的计算经验。
A dynamic programming-based formulation has been developed to schedule jobs effectively in the group technology environment. The jobs may form several distinct groups to be scheduled for processing on a single facility. Switching from group to group requires a major change in the setup of the facility while jobs within a group can be accommodated with minor adjustments which take only small setup times. The group technology concept becomes a simplifying factor in the DP formulation of this scheduling problem facilitating the exact solution faster with more jobs than it was possible ever before. Computational experience with a set of example problems is also provided.