INTEGRATION OF LOTSIZING AND SCHEDULING DECISIONS IN A JOB-SHOP

被引：44
|
作者：
DAUZEREPERES, S
LASSERRE, JB
机构：
[1] Laboratoire d'Automatique et d'Analyse des Systèmes, CNRS, 31077 Toulouse Cédex
来源：
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 1994年 / 75卷 / 02期
关键词：
LOTSIZING; SCHEDULING; INTEGER PROGRAMMING; HEURISTICS;
D O I：
10.1016/0377-2217(94)90085-X
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
In this paper, we consider an integrated model for job-shop lotsizing and scheduling in order to determine a feasible plan, i.e., a plan with at least one feasible schedule. Our method consists in alternatively solving problems at two different levels, one in which lotsizes are computed for a given sequence of jobs on each machine, and one in which a sequence is computed given fixed lotsizes. Differents approaches are investigated, and computational results are reported.
引用
收藏
页码：413 / 426
页数：14
相关论文
共 50 条
  • [1] JOB-SHOP SCHEDULING
    NEW, C
    [J]. DATA PROCESSING, 1974, 16 (02): : 100 - 102
  • [2] Genetic integration in a multiagent system for job-shop scheduling
    Galinho, T
    Cardon, A
    Vacher, JP
    [J]. PROGRESS IN ARTIFICIAL INTELLIGENCE-IBERAMIA 98, 1998, 1484 : 76 - 87
  • [3] Job-shop scheduling in a body shop
    Joachim Schauer
    Cornelius Schwarz
    [J]. Journal of Scheduling, 2013, 16 : 215 - 229
  • [4] Job-shop scheduling in a body shop
    Schauer, Joachim
    Schwarz, Cornelius
    [J]. JOURNAL OF SCHEDULING, 2013, 16 (02) : 215 - 229
  • [5] SCHEDULING THE GENERAL JOB-SHOP
    BARKER, JR
    MCMAHON, GB
    [J]. MANAGEMENT SCIENCE, 1985, 31 (05) : 594 - 598
  • [6] ON THE JOB-SHOP SCHEDULING PROBLEM
    MANNE, AS
    [J]. OPERATIONS RESEARCH, 1960, 8 (02) : 219 - 223
  • [7] Research on the integration model of Process planning and Job-shop scheduling
    Xiao, Yanqiu
    Wang, Lei
    Li, Qi
    [J]. APPLIED SCIENCE, MATERIALS SCIENCE AND INFORMATION TECHNOLOGIES IN INDUSTRY, 2014, 513-517 : 1605 - 1608
  • [8] SLSP - SIMULTANEOUS LOTSIZING AND SCHEDULING IN A JOB SHOP ENVIRONMENT
    Hoeck, M.
    [J]. POLISH JOURNAL OF MANAGEMENT STUDIES, 2010, 1 : 86 - 101
  • [9] MULTIPLE CRITERIA JOB-SHOP SCHEDULING
    DECKRO, RF
    HEBERT, JE
    WINKOFSKY, EP
    [J]. COMPUTERS & OPERATIONS RESEARCH, 1982, 9 (04) : 279 - 285
  • [10] Evolution programs for job-shop scheduling
    Mesghouni, K
    Hammadi, S
    Borne, P
    [J]. SMC '97 CONFERENCE PROCEEDINGS - 1997 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1-5: CONFERENCE THEME: COMPUTATIONAL CYBERNETICS AND SIMULATION, 1997, : 720 - 725
12345