Внимание на "приближенного решения детерминированных канбан систем

Замечание о `приближенном решении SUP ^ детерминированных систем канбан '* ^

РЕЗЮМЕ

В недавней работе Moeeni и Chang (1990) представил эффективный эвристический метод решения для решения конкретного дела детерминированной системы канбан. В этой статье мы сначала обеспечить простой числовой пример, чтобы показать, что разработка системы канбан предложенный Moeeni и Чжан может привести к невозможным решений. Затем мы представляем изменение разработки и показать свои возможности. Мы обсуждаем последствия исправления разработки и, наконец, настоящие выводы и будущие направления исследований.

Предметные области: Эвристика, завод Дизайн, производство и операционный менеджмент.

ВВЕДЕНИЕ

Канбан система планирования производства и многоступенчатая система управления запасами. Он обусловлен как раз по времени производства и концепции были всесторонне проанализированы в литературе. Кимура и Терада (1981) разработал первую математическую модель системы канбан. Краевский, Король, Рицман и Wong (1987) и Хуан, Rees и Тейлор (1983) проанализировали систему канбан путем проведения имитационных экспериментов. Митра и Mitrani (1990) представил стохастические модели для сотовых объекты производства, которые использовались kanbans для управления производством.

Bitran и Chang (1987) была предложена математическая модель программирования для системы канбан для детерминированной, многопериодной, многоступенчатые, capacitated настройки дерева собраний структуре производства. В их модели, они считают, контейнер-коэффициент соотношения между числом контейнеров готовой продукции в один этап, необходимых для осуществления одного или нескольких контейнеров товаров на стадии, что сразу удастся это и предложил методы решения три особых случаях этот показатель .

Moeeni и Chang (1990) представил эффективный эвристический решить один частный случай Bitran и модели Чанга. Они считали, uncapacitated системы, в которой точно один контейнер один этап, необходимых для производства 1 контейнер от стадии его успех, на всех этапах, то есть система, в которой контейнер соотношение 1 на всех этапах. Они побежали эмпирических экспериментов и пришли к выводу, что их эвристических производит решения почти так же хорошо, как связаны получены линейного программирования релаксации.

В этой статье мы покажем, что и Moeeni (1990) разработки Chang может привести к невозможным решений. Для этого мы сначала дать определение возможных графиков производства. Мы представляем Moeeni и разработки Чанга системы канбан и дать простой численный пример, иллюстрирующий его неосуществимости. Затем мы представляем исправления формулировки. Мы предлагаем альтернативные эвристические, в которых значения решения переменных, полученных в результате решения приближении Л. исправленной разработке округляются до получения допустимых решений исходной задачи целочисленного программирования. Затем мы представляем эмпирических результатов, в которых мы сравним наши эвристические процедуры с деятельностью Moeeni и Чжан.

ВЫВОДЫ

Эта статья представляет собой числовой пример, иллюстрирующий неосуществимости Moeeni и (1990) разработки Чанга детерминированной системы канбан. Проблема была решена является канбан задачи проектирования с целью минимизации суммарных за контейнеровозов стоимости. Как показано в Bitran и Chang (1987), что система канбан с контейнером в соотношении 1, возможных решений может быть получен только решения линейного программирования релаксации соответствующая формулировка целочисленного программирования и облавы в результате значения.

Для решения проблемы проектирования как правило, предполагает сравнение альтернативных вариантов. В данном случае, это было бы интересно, чтобы выбрать из более чем 1 множества решений задачи проектирования канбан. Одним из решений осуществляется Moeeni и Чанга (1990) эвристический и второй осуществляется округло-до решения задачи линейного программирования релаксации соответствующая формулировка целочисленного программирования. Неправильная формулировка приведет в выборе потенциально невозможным вариант.

Дальнейшие исследования могут проводиться в развитии логического эвристики для канбан систем, контейнер соотношение не 1. [В редакцию: 22 июля 1995. Принято: 25 марта 1996.]

^ ^ * SUP Авторы выражают благодарность два анонимных судей, которые представили ценные замечания, что улучшение презентации газеты.

Ссылки

Bitran, G.R.,

Хуан, PV., Rees, низкого давления,

Кимура, О.,

Краевский, L.J., Король, B.E., Рицман, низкого давления,

Митра, Д.,

Moeeni, F,

Gautham Vemuganti и Rajan Batta

Департамент промышленной инженерии, Университет штата Нью-Йорк в Буффало, Буффало, штат Нью-Йорк 14260 Yxin Zhu БНР Инк, 2201 Лейксайд Blvd, Ричардсон, штат Техас 75083

Gautham Vemuganti в настоящее время кандидат Кандидат в Департаменте промышленной инженерии в Университете штата Нью-Йорк в Буффало. Его основная область исследований в области использования математического программирования для модели планирования производства и управления.

Rajan Batta в настоящее время профессор и заведующий кафедрой промышленной инженерии в Университете штата Нью-Йорк в Буффало. Он получил степень бакалавра технологический факультет Индийского технологического института в Нью-Дели (машиностроение, 1980) и степень доктора философии в Массачусетском технологическом институте (исследование операций, 1984). Большая часть его работы была с аспирантами и коллегами и сообщили в виде статей в лучших реферируемых научных журналах, таких как исследование операций, менеджмент, транспорт Наука и сетей.

Yixin Чжу получил закладная по математике в 1982 году в университете Фудань в Китае и MS и доктора наук в исследовании операций в Корнельском университете в 1987 и 1989, соответственно. В настоящее время является старшим членом научного персонала в БНР (Bell Северный исследовательский) Inc В настоящее время его научные интересы теории массового обслуживания и применения, анализа производительности систем связи и беспроводного сетевого планирования. Он опубликовал много статей в журналах, таких как Журнал прикладной Вероятность достижения в области прикладной Вероятность, систем обслуживания, или букв и Европейский журнал по исследованию операций.