{"title":"Stochastic policy search for variance-penalized semi-Markov control","authors":"A. Gosavi, Mandar Purohit","doi":"10.1109/WSC.2011.6147989","DOIUrl":"https://doi.org/10.1109/WSC.2011.6147989","url":null,"abstract":"The variance-penalized metric in Markov decision processes (MDPs) seeks to maximize the average reward minus a scalar times the variance of rewards. In this paper, our goal is to study the same metric in the context of the semi-Markov decision process (SMDP). In the SMDP, unlike the MDP, the time spent in each transition is not identical and may in fact be a random variable. We first develop an expression for the variance of rewards in the SMDPs, and then formulate the VP-SMDP. Our interest here is in solving the problem without generating the underlying transition probabilities of the Markov chains. We propose the use of two stochastic search techniques, namely simultaneous perturbation and learning automata, to solve the problem; these techniques use stochastic policies and can be used within simulators, thereby avoiding the generation of the transition probabilities.","PeriodicalId":246140,"journal":{"name":"Proceedings of the 2011 Winter Simulation Conference (WSC)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-12-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124210894","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Enhancing operational efficiency of a container operator: A simulation optimization approach","authors":"S. Sinha, V. Ganesan","doi":"10.1109/WSC.2011.6147888","DOIUrl":"https://doi.org/10.1109/WSC.2011.6147888","url":null,"abstract":"One of the key issues in a typical marine logistics industry dealing with container operations is to maximize profitability subject to pre-specified service level compliance(s) under uncertain and complex business environment. The problem becomes more complex in presence of heterogeneous customers, varied degree of demand priority, supply restrictions, and other allied operational constraints. In this paper, a typical container business operation has been considered where the service provider deals with different types of customers. The problem has been modeled with discrete-event simulation techniques. A simulation optimization technique has been deployed to analyze several opportunities to improve overall system performance in terms of increased profit, demand fulfillment rate, and deriving other contractual parameter(s) under varied scenarios. Trade-offs between different KPIs including fleet size, unmet demand, service level, and utilization have been analyzed and a sensitivity analysis has been provided to bring in several managerial insights.","PeriodicalId":246140,"journal":{"name":"Proceedings of the 2011 Winter Simulation Conference (WSC)","volume":"13 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-12-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114963765","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"A comparison of heuristics to solve a single machine batching problem with unequal ready times of the jobs","authors":"Oleh Sobeyko, L. Mönch","doi":"10.1109/WSC.2011.6147914","DOIUrl":"https://doi.org/10.1109/WSC.2011.6147914","url":null,"abstract":"In this paper, we discuss a scheduling problem for a single batch processing machine that is motivated by problems found in semiconductor manufacturing. The jobs belong to different incompatible families. Only jobs of the same family can be batched together. Unequal ready times of the jobs are assumed. The performance measure of interest is the total weighted tardiness (TWT). We design a hybridized grouping genetic algorithm (HGGA) to tackle this problem. In contrast to related work on genetic algorithms (GAs) for similar problems, the representation used in HGGA is based on a variable number of batches. We compare the HGGA with a variable neighborhood search (VNS) technique with respect to solution quality, computational effectiveness, and impact of the initial solution by using randomly generated problem instances. It turns out that the HGGA performs similar to the VNS scheme with respect to solution quality. At the same time, HGGA is slightly more robust with respect to the quality of the initial solution.","PeriodicalId":246140,"journal":{"name":"Proceedings of the 2011 Winter Simulation Conference (WSC)","volume":"107 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-12-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116363355","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Jonatan Berglund, J. Michaloski, Swee Leong, Guodong Shao, F. Riddick, J. Arinez, S. Biller
{"title":"Energy efficiency analysis for a casting production system","authors":"Jonatan Berglund, J. Michaloski, Swee Leong, Guodong Shao, F. Riddick, J. Arinez, S. Biller","doi":"10.1109/WSC.2011.6147829","DOIUrl":"https://doi.org/10.1109/WSC.2011.6147829","url":null,"abstract":"A growing number of manufacturing industries are initiating efforts to address sustainability issues. A study by the National Association of Manufacturers indicated that the manufacturing sector currently accounts for over a third of all energy consumed in the United States. There are many areas and opportunities to reduce energy costs and pollution emissions within a manufacturing facility. One way to achieve an energy efficient manufacturing system is to measure and evaluate the combined impact of process energy from manufacturing operations, their resources (e.g., plant floor equipment), and facility energy from building services (e.g., ventilation, lighting). In this paper, issues associated with integrating production system, process energy, and facility energy to improve manufacturing sustainability are explored. A modeling and simulation case study of analyzing energy consumption in a precision casting operation is discussed.","PeriodicalId":246140,"journal":{"name":"Proceedings of the 2011 Winter Simulation Conference (WSC)","volume":"29 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-12-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122019805","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Developing a web-enabled HLA federate based on poRTIco RTI","authors":"Zhiying Tu, G. Zacharewicz, David Chen","doi":"10.1109/WSC.2011.6147940","DOIUrl":"https://doi.org/10.1109/WSC.2011.6147940","url":null,"abstract":"This paper presents an approach to implement distributed simulation software to test, validate and improve information exchange between enterprises. The approach assumes some of the recently released HLA Evolved standard web service requirements. The implementation is based on improving the open source poRTIco HLA RTI tool. The paper mainly focuses on the presentation of the HLA web-enabled federate proposed to fulfill the web service needs of the brand new HLA 1516-2010 standard. The idea is that a federate is being connected to an HLA federation based on previous HLA standards version (1516- 2000 or 1.3) and, in parallel, to other federates outside the LAN federation via the WAN. This approach intends to improve federate components interoperability and agility in a heterogeneous, distributed and dynamic context. To achieve that goal, time management mechanisms have been developed. The concept is validated through distributed simulation of a car selling enterprise modeling test case.","PeriodicalId":246140,"journal":{"name":"Proceedings of the 2011 Winter Simulation Conference (WSC)","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-12-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122174351","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Simulating energy efficient wireless sensor networks using cellular automata","authors":"Xiaoyun Xu, Xi Zhang, Long Wang","doi":"10.1109/WSC.2011.6148018","DOIUrl":"https://doi.org/10.1109/WSC.2011.6148018","url":null,"abstract":"This paper studies a field coverage problem of wireless sensor networks. The objective is to prolong the network life for active sensing coverage. The problem is modeled using cellular automata. One deterministic algorithm and one probabilistic algorithm are proposed to extend the network life time. Both algorithms allow the activation of a particular sensor be determined by the current state of its immediate neighbors. Simulation examines both algorithms in percentage of coverage, residual energy and active sensors. The simulation results show a significant increase in network lifespan with a reasonable coverage through time. The results also indicate that a cellular automata is suitable for simulating large wireless sensor networks.","PeriodicalId":246140,"journal":{"name":"Proceedings of the 2011 Winter Simulation Conference (WSC)","volume":"42 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-12-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128341872","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"The effects of time advance mechanism on simple agent behaviors in combat simulations","authors":"Ahmed Al Rowaei, A. Buss, Stephen Lieberman","doi":"10.1109/WSC.2011.6147952","DOIUrl":"https://doi.org/10.1109/WSC.2011.6147952","url":null,"abstract":"We investigate the effects of time advance mechanisms on the behavior of agents in combat simulations using some simple scenarios relevant to combat and agent-based models. We implement these simulation designs in two modeling packages that illustrate the differences between discrete-time simulation (DTS) and discrete-event simulation (DES) methodologies. Many combat models use DTS as their simulation time advance mechanism. We demonstrate that the presence and size of the time step as a modeling component can have a substantial impact on the basic characteristics of agent and simulation performance. We show that the use of a DTS method can degrade the modeling accuracy of changes in agent sensor range and detection outcomes, and also can compromise the ability of agents to travel to specific target destinations in a spatial simulation environment. We conclude that DES methodology successfully addresses these problems and is preferred as a time advance mechanism in these situations.","PeriodicalId":246140,"journal":{"name":"Proceedings of the 2011 Winter Simulation Conference (WSC)","volume":"40 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-12-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128461600","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Dae-Kyu Kim, Chihyun Jung, Tae-Eog Lee, Yu-Ju Jung
{"title":"Cyclic scheduling of cluster tools with non-identical chamber access times","authors":"Dae-Kyu Kim, Chihyun Jung, Tae-Eog Lee, Yu-Ju Jung","doi":"10.1109/WSC.2011.6147920","DOIUrl":"https://doi.org/10.1109/WSC.2011.6147920","url":null,"abstract":"Most cluster tool scheduling studies assume identical access times between chambers, or do not discuss impact of the access times although the optimal scheduling rule and the cycle time can depend on the access times or physical configuration of parallel chambers. We examine cyclic scheduling problems for cluster tools that have non-identical access times. We first develop Petri net models of tool behaviors and analyze the cycle time by identifying the workloads of the process steps. We prove that the conventional backward and swap sequencing strategies are still optimal for a single-armed and a dual-armed cluster tools, respectively, when a process step is the bottleneck and the tool repeats a minimal cyclic work cycle. We also present a closed form formula for the cycle time and identify a co-prime condition on the number of parallel chambers for which the cycle time is independent of the order of using parallel chambers.","PeriodicalId":246140,"journal":{"name":"Proceedings of the 2011 Winter Simulation Conference (WSC)","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-12-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128695408","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Development of model of workers' mental processes related to absence norm as behavior rule in agent-based simulation","authors":"Seungjun Ahn, SangHyun Lee","doi":"10.1109/WSC.2011.6148043","DOIUrl":"https://doi.org/10.1109/WSC.2011.6148043","url":null,"abstract":"Absenteeism at work adversely affects performance in organizations, and is reportedly complex. Absenteeism is not only a behavior caused by an individual's characteristics, but also a system behavior of organizations, as implied in the notions of absence culture and absence norm. In this paper, it is suggested that the use of agent-based modeling and simulation can be an effective way to study mechanisms of absenteeism. To develop an agent-based simulation, a model of workers' mental processes related to the absence norm—which can be used as behavior rules of agents—is suggested. Finally, results of the simulation with the base model are introduced, and the interplay between the absence norm and absence rate in organizations, as well as the assimilation of workers' perceptions, is discussed.","PeriodicalId":246140,"journal":{"name":"Proceedings of the 2011 Winter Simulation Conference (WSC)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-12-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129360794","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Simulation Optimization for emergency department resources allocation","authors":"Shao-Jen Weng, Bing-Chuin Cheng, Shu Ting Kwong, Lee-Min Wang, Chun-Yueh Chang","doi":"10.1109/WSC.2011.6147845","DOIUrl":"https://doi.org/10.1109/WSC.2011.6147845","url":null,"abstract":"The objective of this paper is to find out an optimal allocation of resources in emergency department (ED) via system simulation to smoothen the flow of ED. The construction of model that based on actual situation can demonstrate the waiting time and system time of patients in ED. Then, study the model and apply compatible with National Emergency Department Overcrowding Scale (NEDOCS) and OptQuest in Simul8 to increase the performance in ED and management of treated patients and thus increase the degree of satisfactions of patients. The results analysis shows that the overall performance in ED can be increased by 8% by new human resources allocation studied.","PeriodicalId":246140,"journal":{"name":"Proceedings of the 2011 Winter Simulation Conference (WSC)","volume":"56 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-12-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129551977","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}