Workload based order acceptance in job shop environments

被引:69
作者
Ebben, MJR
Hans, EW
Olde Weghuis, FM
机构
[1] Univ Twente, Sch Business Publ Adm & Technol, NL-7500 AE Enschede, Netherlands
[2] TPG Post, Quantitat Support, NL-2500 GG The Hague, Netherlands
关键词
order acceptance; capacity planning; resource loading; simulation;
D O I
10.1007/s00291-004-0171-9
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
In practice, order acceptance and production planning are often functionally separated. As a result, order acceptance decisions are made without considering the actual workload in the production system, or by only regarding the aggregate workload. We investigate the importance of a good workload based order acceptance method in over-demanded job shop environments, and study approaches that integrate order acceptance and resource capacity loading. We present sophisticated methods that consider technological restrictions, such as precedence relations, and release and due dates of orders. We use a simulation model of a generic job shop to compare these methods with straightforward methods, which consider capacity restrictions at an aggregate level and ignore precedence relations. We compare the performance of the approaches based on criteria such as capacity utilisation. The simulation results show that the sophisticated approaches significantly outperform the straightforward approaches in case of tight due dates (little slack). In that case, improvements of up to 30% in utilisation rate can be achieved. In case of much slack, a sophisticated order acceptance method is less important.
引用
收藏
页码:107 / 122
页数:16
相关论文
共 13 条
[1]   Finite-capacity scheduling-based planning for revenue-based capacity management [J].
Akkan, C .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1997, 100 (01) :170-179
[2]  
ENKATE H, 1995, THESIS U GRONINGEN N
[3]  
HING MM, 2002, WP66 U TWENT
[4]   Makespan estimation and order acceptance in batch process industries when processing times are uncertain [J].
Ivanescu C.V. ;
Fransoo J.C. ;
Bertrand J.W.M. .
OR Spectrum, 2002, 24 (4) :467-495
[5]   Multi-period job selection: planning work loads to maximize profit [J].
Lewis, HF ;
Slotnick, SA .
COMPUTERS & OPERATIONS RESEARCH, 2002, 29 (08) :1081-1098
[6]   Using aggregate estimation models for order acceptance in a decentralized production control structure for batch chemical manufacturing [J].
Raaymakers, WHM ;
Bertrand, JWM ;
Fransoo, JC .
IIE TRANSACTIONS, 2000, 32 (10) :989-998
[7]   The performance of workload rules for order acceptance in batch chemical manufacturing [J].
Raaymakers, WHM ;
Bertrand, JWM ;
Fransoo, JC .
JOURNAL OF INTELLIGENT MANUFACTURING, 2000, 11 (02) :217-228
[8]   Selecting jobs for a heavily loaded shop with lateness penalties [J].
Slotnick, SA ;
Morton, TE .
COMPUTERS & OPERATIONS RESEARCH, 1996, 23 (02) :131-140
[9]  
Snoek M., 2000, P 7 INT C NEUR INF P, P815
[10]   MULTICRITERIA ORDER ACCEPTANCE DECISION-SUPPORT IN OVER-DEMANDED JOB SHOPS - A NEURAL-NETWORK APPROACH [J].
WANG, J ;
YANG, JQ ;
LEE, H .
MATHEMATICAL AND COMPUTER MODELLING, 1994, 19 (05) :1-19